効率の良い補間と線形畳み込みのための実数値FFTアルゴリズムの"枝打ち"
スポンサーリンク
概要
- 論文の詳細を見る
多くのゼロを含む信号系列に対してDFT,IDFT演算を行なう場合がある.例えば,小文では代表的な例として,時間領域の補間および線形畳み込みの演算を取り扱う.効率の良い演算を行なうためには,値がゼロであるデータを除去する必要がある.この手法を用いた複素FFTアルゴリズムは既に知られているが,実際に存在する信号の多くは実信号であるため,このような応用には実数演算アルゴリムズムがより適している.そこで,小文ではまず,実数FFTアルゴリズムに対しても"枝落ち"の手法が適用できることを示した後,radix2,split-radixおよびBruunのアルゴリズムの3つのFFTアルゴリズムについて実際に考察する.
- 社団法人電子情報通信学会の論文
- 1993-05-21
著者
-
西原 明法
東京工業大学教育工学開発センター
-
西原 明法
東京工業大学大学院理工学研究科電子物理工学
-
西原 明法
東京工業大学大学院理工学研究科
-
西原 明法
東京工業大学電子物理専攻
-
西原 明法
東京工業大学 工学部情報工学科
-
クックレフ トドール
東京工業大学電子物理工学科
関連論文
- 2ポートラティス区間の引抜きによる2チャネルIIRパラユニタリフィルタバンクの一合成法(信号処理,LSI及び一般)
- 国際的Webベース個別教授システム(PSI)によるプログラミング学習の実践
- 2G1-B2 学習環境の違いにおける学習方略の使用に関する調査(IT・メディア利用の科学教育システム,一般研究発表,転換期の科学教育:これからの科学的リテラシー)
- 同期型講義を活用したSCORM準拠eラーニング教材の作成
- 同期型遠隔講義の映像と教材を用いたe-learing教材開発
- テンプレートマッチングを用いたりアルタイム選手追跡システムの開発とバドミントンシングルスのゲーム分析(信号処理,LSI,及び一般)
- テンプレートマッチングを用いたリアルタイム選手追跡システムの開発とバドミントンシングルスのゲーム分析(信号処理, LSI, 及び一般)
- PA-1 信号処理の教育はこれでよいか
- 適応ノッチフィルタを用いたハウリングサプレッサの構成
- テンプレートマッチングを用いたリアルタイム選手追跡システムの開発とバドミントンシングルスのゲーム分析(信号処理, LSI, 及び一般)
- 市街地伝搬路における伝搬メカニズムの道路角依存性
- 任意アレーアンテナ用の最適ビームフォーミング(アダプティブアンテナ,MIMO及び無線信号処理技術,無線通信一般)
- 電車環境におけるモバイルラーニング動画コンテンツ開発指針の一検討
- ±2^n自動更新可能な間接アドレッシングに有効なアドレス決定法(移動体衛星通信/適応信号処理/一般)(フィルタ設計,信号処理実現)
- ±2^n自動更新可能な間接アドレッシングに有効なアドレス決定法
- ±2^n自動更新可能な関節アドレッシングに有効なアドレス決定法
- A-4-17 日本語と英語の音声線形予測における適切化係数の比較(A-4.信号処理,一般セッション)
- 2ポートラティス区間の引抜きによる2チャネルIIRパラユニタリフィルタバンクの一合成法(信号処理,LSI及び一般)
- 2ポートラティス区間の引抜きによる2チャネルIIRパラユニタリフィルタバンクの一合成法(信号処理,LSI及び一般)
- B-4-51 能動回路による伝導性雑音抑圧装置の個別部品による高速化の検討(B-4.環境電磁工学,一般セッション)
- 楽音GHAを用いた楽音抽出と精密テンプレートデータベース
- 電子・通信・情報の基礎コース4・5 信号と処理(上)・(下), 石井六哉(著), コロナ社(2008-01), A5判, 定価(上巻本体2,400円+税, 下巻本体2,500円+税)
- フィルタバンクによる不等間隔サンプルから等間隔サンプル復元のための一手法(フィルタ・フィルタバンク,信号処理,LSI,及び一般)
- フィルタバンクによる不等間隔サンプルから等間隔サンプル復元のための一手法(フィルタ・フィルタバンク,信号処理,LSI,及び一般)
- フィルタバンクによる不等間隔サンプルから等間隔サンプル復元のための一手法(フィルタ・フィルタバンク,信号処理,LSI,及び一般)
- 高速高安定適応低域通過フィルタ(通信のための信号処理,符号理論,一般)
- 高速高安定適応低域通過フィルタ(通信のための信号処理,符号理論,一般)
- 高速高安定適応低域通過フィルタ(通信のための信号処理,符号理論,一般)
- ハウリングキャンセラのハードウェア実現
- B-4-59 フェライトコアと負性インピーダンス変換器を用いた伝導性雑音抑圧装置とその特性改善(B-4.環境電磁工学,一般講演)
- 荷電粒子ビーム装置等における検出画像信号の確車過程モデル
- 荷電粒子ビーム装置等における検出画像信号の確率過程モデル
- 荷電粒子ビーム装置等における検出画像信号の確率過程モデル
- CAS2000-34 / VLD2000-43 / DSP2000-55 最小重み表示FIRディジタルフィルタのクリティカルパス最小化FPGA実現
- CAS2000-34 / VLD2000-43 / DSP2000-55 最小重み表示FIRディジタルフィルタのクリティカルパス最小化FPGA実現
- CAS2000-34 / VLD2000-43 / DSP2000-55 最小重み表示FIRディジタルフィルタのクリティカルパス最小化FPGA実現
- 直流利得が2のべき乗である最小重み表示FIRディジタルフィルタの設計
- 電車空間に応じたモバイルラーニングコンテンツの開発に関する一考察 (教育実践を指向した学習支援システム/一般)
- NTSC信号用多次元輝度/色信号分離フィルタの構成とその実験的検証
- A-4-24 有効音源数推定を用いた劣決定性音源分離のための雑音軽減マスク(A-4.信号処理,一般セッション)
- 背景更新による全天候型リアルタイム選手追跡システムの開発(画像処理(3), 信号処理, LSI, 及び一般)
- 背景更新による全天候型リアルタイム選手追跡システムの開発(画像処理(3), 信号処理, LSI, 及び一般)
- 背景更新による全天候型リアルタイム選手追跡システムの開発(画像処理(3), 信号処理, LSI, 及び一般)
- ハーフバンドフィルタを用いたオクターブ分割マルチレベルフィルタの構成
- 可変周波数特性ディジタルフィルタの設計と補聴器への応用(信号処理,LSI,及び一般)
- 可変周波数特性ディジタルフィルタの設計と補聴器への応用(信号処理, LSI, 及び一般)
- 可変周波数特性ディジタルフィルタの設計と補聴器への応用(信号処理, LSI, 及び一般)
- A-4-17 照明条件の変化に頑健なリアルタイム移動物体検出技術(A-4. 信号処理,一般セッション)
- FIRフィルタの積和演算におけるCarry先送り
- 信号語分割フィルタの最小出力誤差の解析的推定
- 信号語の複数分割によるFIRディジタルフィルタの出力誤差の最小化
- 信号語の複数分割によるFIRディジタルフィルタの出力誤差の最小化
- 信号語の複数分割によるFIRディジタルフィルタの出力誤差の最小化
- 多次元フィルタリングによるNTSC信号のYC分離・走査線補間の同時処理
- M分割完全再構成フィルタバンクがチェス盤歪みを発生しないための必要十分条件
- 時間域応答を考慮したマルチレートフィルタの設計
- FIRディジタルフィルタの量子化誤差の周波数領域解析とその最小化
- 両軸異タップ数による2次元最大平たんダイヤモンド型ハーフバンド FIR フィルタの設計
- メモリアドレッシングの最適化とDSPコード自動生成
- リープフログ形振幅可変遅延平坦フィルタの一構成法
- 2次元マクレラン変換を用いた多次元ハーフバンドFIRフィルタの設計とその応用
- 任意の伝達関数を実現でき整合点で振幅感度がゼロとなるT縦続接続構成ウェーブディジタルフィルタ
- 任意の伝達関数を実現でき整合点で振幅感度が零となる II 縦続接続構成ウェーブディジタルフィルタの存在
- E 区間に対応する構造有界なウェーブディジタルフィルタ
- 任意の伝達関数を実現できる構造有界なウェーブディジタルフィルタの存在
- 帯域制限信号の帯域端周波数の適応検出(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 帯域制限信号の帯域端周波数の適応検出(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 帯域制限信号の帯域端周波数の適応検出(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 適応低域通過フィルタ(信号処理,LSI,及び一般)
- 適応低減通過フィルタ(信号処理,LSI,及び一般)
- 適応低域通過フィルタ(信号処理,LSI,及び一般)
- チップ面積推定に基づく信号語分割フィルタの設計
- CAS2000-33 / VLD2000-42 / DSP2000-54 VLSI回路規模を考慮した信号語分割フィルタの設計
- CAS2000-33 / VLD2000-42 / DSP2000-54 VLSI回路規模を考慮した信号語分割フィルタの設計
- CAS2000-33 / VLD2000-42 / DSP2000-54 VLSI回路規模を考慮した信号語分割フィルタの設計
- 頭部モデルを用いたトランスオーラルシステムの設計と評価(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 頭部モデルを用いたトランスオーラルシステムの設計と評価(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 頭部モデルを用いたトランスオーラルシステムの設計と評価(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- ステップ応答を用いた可変ディジタルフィルタの収束特性の高速化に関する研究
- フェライトコアと負性インピーダンス変換器を用いた伝導性雑音抑圧装置の特性改善(通信EMC/一般)
- 厳密相補直線位相可変FIRフィルタバンク(信号処理,LSI,及び一般)
- 厳密相補直線位相可変FIRフィルタバンク(信号処理,LSI,及び一般)
- 厳密相補直線位相可変FIRフィルタバンク(信号処理,LSI,及び一般)
- D-15-25 無彩色背景を利用した提示スライドにおける文字の読みやすさの一次元尺度化(D-15.教育工学,一般講演)
- ICTを活用した国際連携--東京工業大学からタイの高等教育機関への衛星講義配信の事例 (特集:ICT活用授業を通した国際連携)
- 低演算量で周波数特性可変な補聴器用ディジタルフィルタの設計とその適応制御
- 低演算量で周波数特性可変な補聴器用ディジタルフィルタの設計とその適応制御
- 低演算量で周波数特性可変な補聴器用ディジタルフィルタの設計とその適応制御
- マルチフィルタバンクとマルチウェーブレット
- レイズドコサインフィルタから得られたウェーブレット基底
- レギュラ直交と双直交ウェーブレットフィルタ:新しい設計、実現とその特性
- 整数/分数サンプリングフィルタバンクを用いた画像の解像度変換処理のための新たなマルチレート信号処理手法(画像処理(1), 信号処理, LSI, 及び一般)
- 計算順序とメモリアクセスを同時に考慮したDSPコード効率化
- ポストSPICE回路シミュレータ
- ベクトルフィルタバンクの一実現法
- 実績和演算にも適した複素乗算ユニットの一構成法
- コサイン変調を用いたベクトルフィルタバンクの実現法
- 完全再構成非最大間引きコサイン変調フィルタバンクの一実現法
- CAS2000-32 / VLD2000-41 / DSP2000-53 4オペランド実積和演算を用いたラティス回路の一実現法
- CAS2000-27 / VLD2000-36 / DSP2000-48 循環LTIシステムにおけるフィルタバンクの一設計法