Розглянуто програмну реалізацію дискретного косинусного перетворення другого типу ДКП-II на основі циклічних згорток. Визначено етапи автоматичного генерування ефективних алгоритмів для обчислення ДКП-II довільного обсягу N. Алгоритм ДКП-II має швидшу програмну реалізацію для коротких обсягів порівняно з відомою бібліотекою FFTW.
Розглянуто загальну методику ефективного обчислення ДПФ за допомогою циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ. Визначено загальну блочно-циклічну структуру дискретної базисної матриці та обчислювальні затрати для ДПФ обсягів N = 2n.
Розглянуто підходи ефективного обчислення дискретних перетворень класу Фур’є на основі циклічних згорток. Описано сутність переформулювання базисних матриць перетворення ДПФ на блочно-циклічні структури для кожного підходу. Аналізуються переваги і недоліки алгоритмів для кожного підходу.