| 研究課題/領域番号 |
13650438
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報通信工学
|
|---|
| 研究機関 | 金沢工業大学 |
|---|
研究代表者 |
村上 秀男 金沢工業大学, 工学部, 教授 (90113034)
|
|---|
| 研究期間 (年度) |
2001 – 2002
|
| 研究課題ステータス |
完了 (2002年度)
|
| 配分額 *注記 |
3,900千円 (直接経費: 3,900千円)
2002年度: 1,600千円 (直接経費: 1,600千円)
2001年度: 2,300千円 (直接経費: 2,300千円)
|
|---|
| キーワード | 高速アルゴリズム / 離散的フーリエ変換 / 多項式因数分解 |
|---|
| 研究概要 |
信号処理や通信の分野に於いて、離散的フーリエ変換(DFT)やたたみ込みを効率良く計算する手法が重要である。DFTを高速に計算するアルゴリズムとして多項式の再帰的因数分解に基づく手法がある。この研究は、複素数演算を必要としない、変換長が2のべき乗でない場合にも適用できる再帰的因数分解高速アルゴリズムを提供することを目的とする。報告書の内容を以下に示す。
1.Polynomial Expansions for Finite Sequences
2.Generalized Cyclic Convolution and Its Applications
3.Sampling Rate Conversion Systems for Complex Signals
4.Real-Valued Block Sampling Rate Conversion Systems
5.Parallel Module Decomposition for Filter Banks
6.PR Condition for Complex-valued Block Filter Banks
7.Real Module Decomposition of Block Filter Bank
8.PR Condition for the Real-valued Block Filter Bank
9.Prime-Length Real-Valued Polynomial Residue Division Algorithms
10.Discrete Wavelet Transform Based on Cyclic Convolutions
|
