• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Ultra High Speed and Intelligent Digital Signal Processing

Research Project

Project/Area Number 12044203
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionTohoku University

Principal Investigator

KAWAMATA Masayuki  Tohoku University, Graduate School of Engineering, Professor, 大学院・工学研究科, 教授 (70153004)

Co-Investigator(Kenkyū-buntansha) ABE Masahide  Tohoku University, Graduate School of Engineering, Research Associate, 大学院・工学研究科, 助手 (90312602)
Project Period (FY) 2000 – 2002
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥46,700,000 (Direct Cost: ¥46,700,000)
Fiscal Year 2002: ¥15,400,000 (Direct Cost: ¥15,400,000)
Fiscal Year 2001: ¥16,300,000 (Direct Cost: ¥16,300,000)
Fiscal Year 2000: ¥15,000,000 (Direct Cost: ¥15,000,000)
KeywordsAdaptive Signal Processing / Evolutionary Computation / Genetic Algorithm / Evolutionary Digital Filter / Parallel Processing / Multidimensional Signal Processing / 進化論的計算 / 画像処理 / 認識 / ディジタルフィルタ / 並列信号処理
Research Abstract

This research implements evolutionary digital filters (EDFs) on the ASIC and the FPGA for its parallel processing, and evaluates its performance. The EDF is an adaptive digital filter (ADF) which is controlled by adaptive algorithm based on the evolutionary strategies of living things. The advantages of the EDF are summarized as follows
The adaptive algorithm of the EDF is a population-based and robust optimization method, especially used to tackle high-dimensional and multi-modal search space problems. It is a non-gradient and multi-point search algorithm. Thus, it is not susceptible to local minimum problems that arise from a multiple-peak surface.
The EDF can adopt the various error functions as the fitness function according to application, for example, the p-power norm error function, the maximum error function and so on.
The adaptive algorithm of the EDF has a self-stabilizing feature whereby unstable poles have a tendency to migrate back into the stable region. In addition, the EDF can search the poles which are near the unit circle.
Since the EDF has multiple inner filters, the parallel realization can reduce the calculation time. In the proposed method, a reproduction algorithm is changed to a simplified algorithm for the hardware implementation. The hardware EDF consists of the Filtering and Fitness Calculation (FFC) module and the Reproduction and Selection (RS) module. The FFC module has the submodule that can operate parallel because the EDF has multiple inner filters. The RS module has the submodule that can perform both asexual reproduction and selection, and sexual reproduction and selection. ASIC implementation results show that the EDF module can be clocked at 20.0MHz, and it contains 63,652 gates.

Report

(4 results)
  • 2003 Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (17 results)

All Other

All Publications (17 results)

  • [Publications] Masahide Abe: "Distributed Evolutionary Digital Filters for IIR Adaptive Digital Filters"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E84-A,8. 1848-1855 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Masahide Abe: "Comparison of Convergence Behavior of Distributed Evolutionary Digital Filters"Proceedings of IEEE International Symposium on Circuits and Systems. 2. 729-732 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Masahide, Abe, Masayuki, Kawamata: "Distributed Evolutionary Digital Filters for IIR Adaptive Digital Filters"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Science. E84-A, 8. 1848-1855 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Masahide Abe, Masayuki, Kawamata: "Comparison of Convergence Behavior of Distributed Evolutionary Digital Filters"Comparison of Convergence Behavior of Distributed Evolutionary Digital Filters. 2. 729-732 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 阿部 正英: "進化論的ディジタルフィルタのASIC上での並列実現"電子情報通信学会論文誌. J86-A, 4. 184-194 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 阿部 正英: "進化論的ディジタルフィルタのハードウェア実現と改良"第15回回路とシステム(軽井沢)ワークショップ論文集. 523-528 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Masahide Abe: "Distributed Evolutionary Digital Filters for IIR Adaptive Digital Filters"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E84-A, 8. 1848-1855 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 大内 隆志: "遺伝的アルゴリズムを用いた閉曲線抽出法のためのドロネー三角形分割による探索空間の削減"2001年電子情報通信学会情報システムソサイエティ大会講演論文集. D-11-72. 157 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 対馬 尚之: "進化論的ディジタルフィルタのハードウェア実現"第16回ディジタル信号処理シンポジウム講演論文集. A6-5. 499-504 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 小林 亮一: "進化論的ディジタルフィルタのハードウェア実現"第16回ディジタル信号処理シンポジウム講演論文集. A6-5. 499-504 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 大内 隆志: "遺伝的アルゴリズムを用いた閉曲線抽出における新しいコーディング方法"第16回ディジタル信号処理シンポジウム講演論文集. B6-2. 511-516 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Masahide Abe: "Convergence behavior of partitioned evolutionary digital filters"Proceedings of IEEE International Symposium on Intelligent Signal Processing and Communication Systems. 1. 486-491 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 阿部正英: "分散形進化論的ディジタルフィルタの収束特性の比較"ディジタル信号処理シンポジウム講演論文集. 149-154 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 大内隆志: "遺伝的アルゴリズムを用いた輪郭線抽出における輪郭線構成画素の連結法の改良"ディジタル信号処理シンポジウム講演論文集. 563-568 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 阿部正英: "分散形進化論的ディジタルフィルタの収束特性"電子情報通信学会 基礎・境界ソサイエティ大会講演論文集. 102 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 大内隆志: "ドロネー三角形分割を用いた不連続な輪郭線を構成する点の連結"電気関係学会東北支部連合大会講演論文集. 159 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 阿部正英: "分割形進化論的ディジタルフィルタの収束特性"回路とシステム(軽井沢)ワークショップ論文集. 403-408 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi