| No | 50739 |
|---|---|
| 標題（和） | 剰余数システム(RNS)によるDFTの検討 |
| 標題（英） | A Consideration on DFT Using Residue Number System |
| 研究会名（和） | 通信方式; ディジタル信号処理 |
| 研究会名（英） | Communication Systems; Digital Signal Processing |
| 開催年月日 | 1994-01-27 |
| 終了年月日 | 1994-01-28 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | CS93-162 // DSP93-86 |
| 抄録（和） | ディジタル信号処理の分野において,剰余数系(RNS)の応用に関する研究は多く行われている.我々は,RNSの特徴(各剰余ごと独立)を活かし,望まれる高速離散フ-リェ変換(DFT)の構造を検討している.RNS-DFTのハ-ドウェアを構成する時,RNSと通常重み数系の間での変換が問題になる.通常重み数系からRNS表現への変換はROMによるテ-ブルを用いて,比較的容易に実現できる.これに対し,RNS表現から通常重み数系への変換は複雑で問題とされている.我々はこの変換法として,三つの変換方法のハ-ドウェア構成について検討した.その上で,RNS-DFTのハ-ドウェアを構成した時,計算量及びハ-ドウェア量について検討した.その結果をまとめて報告する. |
| 抄録（英） | The residue number system(RNS)of signal processing research has been done in many field.In this paper,we consider the advantage of the RNS to the fast discrete Fourier transform(DFT).The conversion from the RNS to the popular weighted number system can be implemented easily using the lookup table of ROM.However,the inverse conversion is difficult.We consider three structures of the inverse conversion.For the implementation of the RNS-DFT,we examine necessary hardware components and computation time. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.93 No.444,445 |
| ページ開始 | 75 |
| ページ終了 | 82 |
| キーワード（和） | 計算時間 |
| キーワード（英） | computation time |
| 本文の言語 | JPN |
| 著者（和） | 田所嘉昭 |
| 著者（ヨミ） | タドコロヨシアキ |
| 著者（英） | Tadokoro Yoshiaki |
| 所属機関（和） | 豊橋技術科学大学工学部情報系 |
| 所属機関（英） | Department of Information and Computer Sciences,Faculty of Engineering,Toyohashi University of Technology |
| 著者（和） | 川人祥二 |
| 著者（ヨミ） | カワヒトショウジ |
| 著者（英） | Kawahito Shoji |
| 所属機関（和） | 豊橋技術科学大学工学部情報系 |
| 所属機関（英） | Department of Information and Computer Sciences,Faculty of Engineering,Toyohashi University of Technology |
| 著者（和） | 梅岩 |
| 著者（ヨミ） | メイイェン |
| 著者（英） | Mei Yan |
| 所属機関（和） | 豊橋技術科学大学工学部情報系 |
| 所属機関（英） | Department of Information and Computer Sciences,Faculty of Engineering,Toyohashi University of Technology |