Библиотека дискретного косинусного преобразования в Java

Question

Есть ли библиотека DCT в Java, которая вычисляет DCT в логарифмическом времени? Я читал, что DCT можно вычислить с помощью алгоритмов FFT, поэтому также должен быть логарифмический алгоритм времени для dct.

Answer 1

Вы можете вычислить DCT, зеркалируя данные, чтобы удвоить его длину и выполнить БПФ на этом векторе двойной длины.

Только косинусные члены БПФ будут отличными от нуля (за исключением численного/округльного шума) для зеркальной симметричной (четной функции о центре окна) данных.