Алгоритм обчислення основних видів ДСП на базі циклічних згорток

2012;
: сс. 140 – 151
Автори: 
Процько І.О.

The general method of efficient computation four types discrete sine transform using of circular convolutions is considered. The parameters of hash array the basis square matrix for algorithm synthesis are used.

1. Ahmed N., Natarajan T., and Rao K. R. Discrete cosine transform // IEEE Trans. Comput., C-23 (1974), pp. 90–93.
2. Jain, A.K., A fast Karhunen—Loève transform for a class of random processes, IEEE Trans. on Communications, 24, 1023, 1976.
3. Gluth R. Regular FFT-related transform kernels for DCT/DST- based polyphase filter banks // Proc. IEEE ICASSP 1991, pp.2205-2208, Toronto, Canada, May 1991.
4. Rose K., Heiman A., and Dinstein I. DCT/DST alternate-transform of image coding // IEEE Trans. Comm., vol. 38, no. 1, pp. 94–101, Jan.1990.
5. V. Britanak, P. Yip, and K. R. Rao, Discrete Cosine and Sine Transforms. New York, NY: Academic Press, 2007.
6. Voronenko Y. and Puschel M. Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for Real DFTs //, IEEE Transactions on Signal Processing, Vol. 57, No.1, January 2009, pp. 1–19.
7. Egner S. and Pueschel M. Automatic generation of fast discrete signal transforms«, IEEE Transactions on Signal Processing, Vol. 49, No. 9, September 2001, pp. 1992–2002.
8. Макклеллан Дж., Рейдер Ч. Применение теории чисел в цифровой обработке сигналов. — М.: Радио и связь, 1983.
9 Wang Z., A fast algorithm for the discrete sine transform implemented by the fast cosine transform // IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-30, October 1982, pp. 814–815.
10. Lee P., Huang F.-Y. Restructured recursive DCT and DST algorithms, IEEE Trans. Signal Processing 42 (7) (1994) 1600–1609.
11. Britanak V. The fast DCT-IV/DST-IV computation via the MDCT, Sig. Proc. 83 (2003) 1803–1813.
12. Чуприна О.О. Удосконалений алгоритм ШПФ на базі швидкої згортки // Вісник Нац. ун-ту «Львівська політехніка». — 2008. — № 618. — С. 174–179.
13. Wang Z. and Hunt B. The discrete W-transform, Appl. Math. Comput., 16 (1985), pp. 19–48.
14. Патент 96540 Україна, G06F 17/16 (2006.01), H03M 7/30 (2006.01). Спосіб приведення дискретних гармонічних складових цифрових сигналів до циклічних згорток. / І.О. Процько / Опубл. 10.11.2011, Бюл. № 21.

Процько І.О. Алгоритм обчислення основних видів ДСП на базі циклічних згорток / І.О. Процько // Вісник Національного університету "Львівська політехніка". – 2012. – № 743 : Інформаційні системи та мережі. – С. 140–151. – Бібліографія: 14 назв.