| 講演名 | 2008-10-07 局所畳み込みによる補正および周波数領域処理に基づいた高速フィルタリングとそのDSP実装による検証(識別・同定,システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般) 轡 良樹, 請地 伸隆, 市毛 弘一, 石井 六哉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ディジタルフィルタやマスキングといった信号処理・画像処理における基本演算の多くは離散畳み込みに基づいている.離散畳み込みを計算機やプロセッサ上で実現する場合,信号長およびフィルタ長によっては,高速フーリエ変換(FFT)を用いて周波数領域で処理することで大幅に計算量を削減できる.しかし,FFTはデータ長が2のべき乗であるときに最も計算量を抑えられるため,畳み込み演算の結果得られる信号長が2のべき乗をわずかに上回る場合などでは,多くの冗長な0を付加する必要がある.本稿では,入力信号長が2のべき乗であるときに,変形の周波数領域処理と時間領域での局所畳み込みによる補正を用いることで,畳み込み演算およびフィルタ処理の効率改善が可能であることを示す.さらに,その有用性をDSP実装により検証する. |
| 抄録(英) | Most of basic operations in signal or image processing are based on discrete convolution. Fast Fourier Transform (FFT) is used to implement discrete convolution in frequency domain in order to reduce computational complexity, for certain signal and impulse response durations. FFT needs to add redundant zeros for its operation, since it is designed for the signals whose duration is power of two. Therefore the operation sometimes contains many redundant calcurations. This paper proposes an efficient method using modified frequency domain processing and compensation in time/space domain which can improve efficiency in convolution opereation and filtering. Its effectiveness is verified through some computer simulation and DSP implementation. |
| キーワード(和) | 離散畳み込み / フィルタ / FFT / DSP |
| キーワード(英) | Discrete Convolution / Filter / FFT / DSP |
| 資料番号 | SIP2008-123,IE2008-87 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIP |
|---|---|
| 開催期間 | 2008/9/29(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Signal Processing (SIP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 局所畳み込みによる補正および周波数領域処理に基づいた高速フィルタリングとそのDSP実装による検証(識別・同定,システムLSIの応用と要素技術,プロセッサ,DSP,画像処理技術及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Fast Filtering using Modified Frequency Domain Processing with Time/Space Domain Compensation and Its DSP Implementation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 離散畳み込み / Discrete Convolution |
| キーワード(2)（和/英） | フィルタ / Filter |
| キーワード(3)（和/英） | FFT / FFT |
| キーワード(4)（和/英） | DSP / DSP |
| 第 1 著者 氏名（和/英） | 轡 良樹 / Yoshiki KUTSUWA |
| 第 1 著者 所属（和/英） | 横浜国立大学大学院工学府:横浜国立大学工学研究院 Department of Electrical and Computer Engineering, Yokohama National University |
| 第 2 著者 氏名（和/英） | 請地 伸隆 / Nobutaka UKEJI |
| 第 2 著者 所属（和/英） | 横浜国立大学大学院工学府:横浜国立大学工学研究院 Department of Electrical and Computer Engineering, Yokohama National University |
| 第 3 著者 氏名（和/英） | 市毛 弘一 / Koichi ICHIGE |
| 第 3 著者 所属（和/英） | 横浜国立大学大学院工学府:横浜国立大学工学研究院 Department of Electrical and Computer Engineering, Yokohama National University |
| 第 4 著者 氏名（和/英） | 石井 六哉 / Rokuya ISHII |
| 第 4 著者 所属（和/英） | 横浜国立大学大学院工学府:横浜国立大学工学研究院 Department of Electrical and Computer Engineering, Yokohama National University |
| 発表年月日 | 2008-10-07 |
| 資料番号 | SIP2008-123,IE2008-87 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 228 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |