| No | 50740 |
|---|---|
| 標題（和） | マルチレ-ト離散フ-リエ変換のハ-ドウェア化の検討 |
| 標題（英） | A Consideration of Hardware Implementation for Multirate Discrete Fourier Transform |
| 研究会名（和） | 通信方式; ディジタル信号処理 |
| 研究会名（英） | Communication Systems; Digital Signal Processing |
| 開催年月日 | 1994-01-27 |
| 終了年月日 | 1994-01-28 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | CS93-163 // DSP93-87 |
| 抄録（和） | 離散フ-リエ変換(DFT)は,ディジタル信号処理の基本アルゴリズムとして広く利用されている.その離散フ-リエ変換をサンプリングと同時に計算していくことが可能なアルゴリズムとして,マルチレ-トDFT(MR-DFT)が提案された.このアルゴリズムは通常のDFTの回転因子の乗算が必要なく加減算処理によりフ-リエ係数を求めることができる.しかし,サンプリングが不等間隔でサンプル数が通常のDFTに比べ多くなるという欠点がある.これまで,この加減算の基本アルゴリズムに対し,加算のみによる新しいアルゴリズムを提案し,両方法の特性を比較した.また,不等間隔のサンプリングを等間隔に近似し,実際にマイクロプロセッサとFIFOメモリを用いてハ-ドウェアを設計・製作し,その解析特性及び実行速度の評価について検討を行ったので報告する. |
| 抄録（英） | The discrete Fourier transform(DFT)has been widely available in various fileds as an efficient method to solve the problems.We proposed the multirate discrete Fourier Transform(MR-DFT)which is a computational algorithm for the DFT and can process in parallel.This algorithm can process with additions,subtractions and only one multiplication for one Fourier coeffcient.However,by comparing with the conventional DFT,this algorithm needs larger number of sample and its sampling period is not uniform.In the MR-DFT algorithm,the signal is sampled at its maximum and minimum amplitude over one fundamental period.Here,we propose a new algorithm which the signal is sampled only at the maximum amplitude.Then,we compare the characteristics of both methods.We approximate non uniform periodic sampling of the MR-DFT to uniform periodic sampling and then we implemente this algorithm on hardware using microprocessors,woking together with FIFO memories.In this paper,we report analyzation characteristics of the proposed algorithm and the evalution its operation speed. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.93 No.444,445 |
| ページ開始 | 83 |
| ページ終了 | 90 |
| キーワード（和） | ハ-ドウェア化 |
| キーワード（英） | hardware of the DFT |
| 本文の言語 | JPN |
| 著者（和） | 田所嘉昭 |
| 著者（ヨミ） | タドコロヨシアキ |
| 著者（英） | Tadokoro Yoshiaki |
| 所属機関（和） | 豊橋技術科学大学工学部情報系 |
| 所属機関（英） | Department of Information and Computer Sciences,Faculty of Engineering,Toyohashi University of Technology |
| 著者（和） | 是川幸士 |
| 著者（ヨミ） | コレカワコウジ |
| 著者（英） | Korekawa Kohji |
| 所属機関（和） | 豊橋技術科学大学工学部情報系 |
| 所属機関（英） | Department of Information and Computer Sciences,Faculty of Engineering,Toyohashi University of Technology |