• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2002 年度 実績報告書

多項式の再帰的因数分解に基づく,変換長への制約が緩和された高速アルゴリズム

研究課題

研究課題/領域番号 13650438
研究機関金沢工業大学

研究代表者

村上 秀男  金沢工業大学, 工学部, 教授 (90113034)

キーワード高速アルゴリズム / 離散的フーリエ変換 / 多項式因数分解
研究概要

信号処理や通信の分野に於いて、離散的フーリエ変換(DFT)やたたみ込みを効率良く計算する手法が重要である。DFTを高速に計算するアルゴリズムとして、高速フーリエ変換(FFT)が良く知られているが、この研究では多項式の再帰的因数分解に基づく手法を一般化する。複素数演算を必要としない、変換長が2のべき乗でない場合にも適用できる再帰的因数分解高速アルゴリズムを開発した。このアルゴリズムは多項式1-z^Nに対する再帰的因数分解に基づくもので、長さがNの信号をX(z)とすると、多項式1-z^Nに対する再帰的因数分解の過程に従って、X(z)の剰余多項式を順次求めることで、計算の高速化を図っている。
平成14年度では、以下のような事柄を主に行った。
(a)Nが2のべき乗でない正整数として、多項式1-z^Nの実数多項式の再帰的因数分解法を求め、その分解の過程に従りて、X(z)の剰余多項式を順次求めた。この方法に従い、シミュレーション実験等を行い、その計算効率を実験的に確認した。また、この手法の計算効率を解析的に求め、WinogradやRaderなどの変換長が2のべき乗でない場合でも適用できる他の高速計算アルゴリズムと比較し、提案する手法の有用性を理論的に確認した。
(b)上記で得られた成果を主要な国際学会の論文として発表可能な形式としてまとめた。その原稿はIEEE Tr. on Signal Processingの論文として採録された。

  • 研究成果

    (4件)

すべて その他

すべて 文献書誌 (4件)

  • [文献書誌] H.Murakami: "Decomposition of a linear-filter channel with additive noise"TENCON. 636-640 (2001)

  • [文献書誌] H.Murakami: "Spectral and spacial diversity technique using polynomial factorization"Proc. of IASTED, Rhodes, Greece. 124-128 (2001)

  • [文献書誌] Hideo Murakami: "Residue division multiplexing for discrete-time signals"IEEE Tr. on Communications. vol.49,no.6. 1000-1010 (2001)

  • [文献書誌] H.Murakami: "Prime-length real-valued polynomial residue division algorithms"IEEE Tr. on Signal Processing. vol.50,no.11. 2777-2788 (2002)

URL: 

公開日: 2004-04-07   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi