0

対数時間でDCTを計算するJavaのDCTライブラリはありますか? DCTはFFTアルゴリズムで計算できると読んだので、dctには対数時間アルゴリズムもあるはずです。

4

1 に答える 1

0

データをミラーリングして長さを 2 倍にし、その 2 倍の長さのベクトルに対して FFT を実行することで、DCT を計算できます。

ミラー対称 (ウィンドウの中心に関する偶関数) データの場合、FFT のコサイン項のみが非ゼロになります (数値/丸めノイズを除く)。

于 2013-04-22T15:59:22.963 に答える