Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
対数時間でDCTを計算するJavaのDCTライブラリはありますか? DCTはFFTアルゴリズムで計算できると読んだので、dctには対数時間アルゴリズムもあるはずです。
データをミラーリングして長さを 2 倍にし、その 2 倍の長さのベクトルに対して FFT を実行することで、DCT を計算できます。
ミラー対称 (ウィンドウの中心に関する偶関数) データの場合、FFT のコサイン項のみが非ゼロになります (数値/丸めノイズを除く)。