1. SCSIT
  2. Всі випуски
  3. Випуск 744, 2012
  4. Синтез та обчислення основних типів ДПХ на основі циклічних згорток

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

SCSIT.
2012;
Випуск 744
: cc. 302 - 312
Authors: 

І. Процько

Національний університет «Львівська політехніка», кафедра систем автоматизованого проектування

Розглянуто підхід до ефективного обчислення основних чотирьох типів дискретного перетворення Хартлі (ДПХ) на основі циклічних згорток. Параметри твірного масиву базисної квадратної матриці використано для синтезу алгоритму.

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

дискретні перетворення Хартлі
твірний масив
синтез алгоритму
циклічна згортка
  1. Оппенгейм А., Шафер Р., Цифровая обработка сигналов. – М.: Техносфера, 2006.
  2. Hartley R.V.L. A more symrnetrica! Fourier analysis applied to transmission problems, Proc.IRE, vol. 30, pp. 144-150, Mar. 1942.
  3. Bracewell, R. N., «The Discrete Hartley Transform», J. Optical Society of America, Vol. 73, pp. 1832–1835, Dec. 1983.
  4. Bracewell, R. N., «The Fast Hartley Transform», Proc. IEEE, Vol. 72, No. 8, pp. 1010–1018, Aug. 1984.
  5. Chen G. Bi, Y. Fast generalized DFT and DHT algorithms, Signal Process. 65 (1998) 383-390.
  6. Guoan Bi, Shou tian Lian: Fast Algorithms for Generalized Discrete Hartley Transform. Journal of Circuits, Systems, and Computers 10(1-2): 77-84 (2000).
  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. Yang D. Prime Factor Fast Hartley Transform, Elect. Letters, Jan., vol.26, n.2, pp. 119-121,1990.
  10. Lun D.P.-K., Wan-Chi Siu, On prime factor mapping for the discrete Hartley Transform. IEEE Trans. On Signal Processing, vol. 40, N 6, June 1992.
  11. Процько І.О., Ефективне обчислення дискретного перетворення Хартлі на основі циклічних згорток // Вісник Нац. ун-ту «Львівська політехніка». Комп’юрні системи та мережі. – 2010. – № 688. – С. 190–196.
  12. Hu N.C., Chang H.I, and Ersoy O.K., «Generalized discrete Hartley transforms, ” IEEE Trans. Signal Process., vol. 40, no. 12, pp. 2931–2940, 1992.
  13. R. N. Bracewell, The Hartley Transform, Oxford Univ. Press, Oxford, 1986.
  14. Ihor Prots’ko, The Efficient Computation DHT using Cyclic Convolutions. //Proceeding of the XI International Conference CADSM’2011, Poljana, 24–28 february, 2011. – P .85–86.
  15. Патент 96540 Україна, G06F 17/16 (2006.01), H03M 7/30 (2006.01). Спосіб приведення дискретних гармонічних складових цифрових сигналів до циклічних згорток./Процько І.О. / Бюл. № 21.