高速フーリエ変換（ＦＦＴ）とは何か

デジタル信号処理や数値解析分野の中核の演算ツールＦＦＴをとことん説き明かす

兼六館出版
土屋守　

• 価格: 3,300円（本体3,000円＋税）
• 発行年月: 2023年09月
• 判型: Ｂ５
• ISBN: 9784874620854

内容情報

[BOOKデータベースより]

第１章　デジタル信号処理と離散フーリエ変換ＤＦＴ（デジタル信号処理の基本技術；標本化定理とアナログ信号の標本化；アナログ信号の標本化と折り返しのひずみ；離散フーリエ変換ＤＦＴの式の定義）
第２章　離散フーリエ変換ＤＦＴの性質と計算量（ＤＦＴの性質と直接的な演算の計算量；ＤＦＴのインデックス変換による演算；インデックス変換のよる演算と信号フロー図；インデックス変換と回転因子の配置；ＤＦＴの構成と入出力インデックスの対応）
第３章　従来からの高速フーリエ変換ＦＦＴのアルゴリズム（ＤＦＴの式の反復的な分解によるＦＦＴアルゴリズム；Ｃｏｏｌｅｙ‐Ｔｕｋｅｙ型ＦＦＴアルゴリズム；Ｓｐｌｉｔ−ｒａｄｉｘ型ＦＦＴアルゴリズム；従来からのＦＦＴアルゴリズムに採用される基本的な考え方）
第４章　高速フーリエ変換ＦＦＴの新しいアルゴリズム（実数値離散フーリエ変換（ＲＤＦＴ）の１＋Ｎ／８の性質；ＤＦＴの式の直接的な分解による演算公式の導出　ほか）
第５章　実数計算を基本にするＤＦＴの高速演算アルゴリズム（高速ハートレー変換ＦＨＴによるＤＦＴの高速演算；ＤＦＴの直接的な高速演算アルゴリズム；離散コサイン変換ＤＣＴの高速演算アルゴリズム；ＱＦＴアルゴリズムのあらまし）