Структурно однородные быстрые алгоритмы сдвинутых во временной и частотной областях косинусного и синусного преобразований

М. Н. Яцимирский

doi:10.20535/S002134700006011X

Автор(и)

М. Н. Яцимирский Национальный университет "Львовская политехника", Україна

DOI:

https://doi.org/10.20535/S002134700006011X

Анотація

Предложены быстрые алгоритмы симметричных сдвинутых во временной и частотной областях дискретных косинусного и синусного преобразований с упрощенной базовой операцией, в которых отсутствует начальная задержка данных. Показано, что по общей структуре они близки к алгоритмам быстрого преобразования Фурье по основанию 2.

Посилання

Wang Z. Fast algorithms for the discrete W transform and for the discrete Fourier transform / Zhongde Wang // IEEE Trans. Acoust., Speech, Signal Process. — Aug. 1984. — Vol. 32, No. 4. — P. 803–816. — DOI : http://dx.doi.org/10.1109/TASSP.1984.1164399">10.1109/TASSP.1984.1164399.
Malvar H. S. Lapped transforms for efficient transform/subband coding / H. S. Malvar // IEEE Trans. Acoust., Speech, Signal Process. — Jun. 1990. — Vol. 38, No. 6. — P. 969–978. — DOI : http://dx.doi.org/10.1109/29.56057">10.1109/29.56057.
Murthy N. R. On a novel decomposition of the DCT and its application / N. R. Murthy, M. N. S. Swamy // IEEE Trans. Signal Process. — Jan. 1993. — Vol. 41, No. 1. — P. 480–485. — DOI : http://dx.doi.org/10.1109/TSP.1993.193182">10.1109/TSP.1993.193182.
Яцимирский М. Н. Быстрые алгоритмы дискретного косинусного преобразования / М. Н. Яцимирский // ЖВММФ. — 1993. — № 2. — С. 303–305.
Яцимірський М. М. Швидкі алгоритми обчислення косинусного—синусного перетворень для систолічних структур / М. М. Яцимірський, К. Д. Хаматші // Інформацийні технології і системи. — 1998. — № 1. — С. 190–194.
Яцимірський М. М. Швидкі алгоритми ортогональних тригонометричних перетворень / М. М. Яцимірський. — Львів : Академічний Експрес, 1997. — 219 с.
Методы синтеза быстрых алгоритмов свертки и спектрального анализа / В. А. Власенко, Ю. М. Лаппа, Л. П. Ярославский. — М. : Наука, 1990. — 180 с.
Malvar H. Fast computation of discrete cosine transform through fast Hartley transform / H. Malvar // Electron. Lett. — Mar. 1986. — Vol. 22, No. 7. — P. 352–353.
Heideman M. Computation of an odd-length DCT from a real-valued DFT of the same length / M. Heideman // IEEE Trans. Signal Process. — Jan. 1992. — Vol. 40, No. 1. — P. 54–61. — DOI : http://dx.doi.org/10.1109/78.157181">10.1109/78.157181.
Григорян А. М. Алгоритм вычисления одномерного дискретного преобразования Адамара / А. М. Григорян // Радиоэлектроника. — 1991. — Т. 34, № 8. — С. 100–103. — (Известия вузов).