1. CSN
  2. Всі випуски
  3. Номер 881, 2017
  4. Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток

Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток

CSN.
2017;
, Номер 881
: сс. 120 - 124
https://doi.org/10.23939/csn2017.881.120

Процько І. О. Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток / І. О. Процько, Р. В. Рикмас // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 881. — С. 120–124.

Автори:
  1. І. О. Процько
  2. Р. Рикмас
1
Національний університет "Львівська політехніка", м. Львів, Україна
2
Національний університет «Львівська політехніка», кафедра інформаційних систем і технологій

Розглянуто програмну реалізацію дискретного косинусного перетворення другого типу ДКП-II на основі циклічних згорток. Визначено етапи автоматичного генерування ефективних алгоритмів для обчислення ДКП-II довільного обсягу N. Алгоритм ДКП-II має швидшу програмну реалізацію для коротких обсягів порівняно з відомою бібліотекою FFTW.

discrete cosine transform (DCT)
block-circular structure
твірний масив
циклічна згортка
program implementation
automatic code generation
  1. Prots’ko I., Rykmas R. Becoming of Discrete Harmonic Transform Using Cyclic Convolutions, American Journal of Circuits, Systems and Signal Processing. vol. 1, no. 3, pp. 114–119, 2015.
  2. Rader S. M. Discrete Fourier Transforms When the Number of Data Samples is prime, Proc. IEEE, 56, pp. 1107–1108, 1968.
  3. Winograd S. On computing the discrete Fourier transform, in Proc. Nat. Acad. Sci. USA, vol. 73, no., pp. 1005–1006, April 1976, Mathematics. 4. Blahut R. E. Fast algorithms for signal processing. Cambridge University Press, 2010, 469 p.
  4. Nussbaumer Henri J. Fast Fourier Transform and Convolution Algorithms, by Springer-Verlag, Berlin, Heidelberg, 1982.
  5. FFTW Homepage. URL: http://fftw.org
  6. Spiral Homepage. URL: http://spiral.net/index.html
  7. Nukada A., Nukada FFT library. Web site. 2011. URL: http://matsuwww.is.titech.ac.jp/˜nukada/nufft/
  8. NVIDIA. CUFFT libray. Fetched March 23, 2012. 2701 San Tomas Expressway, Santa Clara, CA 95050, 2012.
  9. Math Kernel Library. Accessed May 14, 2012. URL: http://software.intel.com/en-us/articles/intel-mkl/
  10. Gacic A., Voronenko Y., Chen K., Johnson R. W., Rizzolo N. SPIRAL: Code generation for DSP transforms, Proceedings of the IEEE, 2005, Vol. 93, No. 2, P. 232–275, special issue on "Program Generation, Optimization".
  11. Prots’ko I. The generalized technique of computation the discrete harmonic transforms. Proceedings of the IVth International Conference (MEMSTECH’2008), Polyana, 21–24 may, 2008, P. 101–102.
  12. Prots’ko I. Ukraine Patent 96540, G06F 17/16 (2006.01), H03M 7/30 (2006.01).
  13. Prots’ko I. Algorithm of Efficient Computation of DCT I-IV Using Cyclic Convolutions, International Journal of Circuits, Systems and Signal Processing, vol. 7, issue 1, pp. 1–9,2013.
  14. Prots’ko I., Rykmas R., Teslyuk V. The program implementation of the synthesis the efficient algorithms for computation of DCT-II via cyclic convolutions. Proceedings of the IXth International Scientific and Technical Conference (CSIT’2014), Lviv, 18–22 november, 2014, P. 116–118.
  15. Frigo M., Johnson S. G. The design and implementation of FFTW3 Proc. IEEE, vol. 93, no. 2,pp. 216–231, Feb. 2005.