ディジタル信号処理 第07回 課題

LMS 上で提出せよ。本ページと LMS のページで内容に齟齬がある場合、LMS の内容を優先せよ。

以下の問題について、その過程も含めて回答せよ。回答は PDF or DOCX 形式とする。手書き or PC利用は問わない。

1. 長さ 65536 の信号を考える。この信号に対する高速フーリエ変換の計算量は、離散フーリエ変換の計算量の何分の一になるかを答えよ。

2. サンプリング周波数 8000 Hz、長さ 0.1 秒の信号を考える。この信号を高速フーリエ変換する際、信号に対して行うべき処理は何かを答えよ。

締切：次回講義の前日の 23:59