Skip navigation
DSpace logo
  1. Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
  2. Електронний архів Науково-технічної бібліотеки
  3. Вісники та науково-технічні збірники, журнали
  4. Комп'ютерні системи та мережі
  5. Комп'ютерні системи та мережі. – 2017. – №881

putin IS MURDERER

Please use this identifier to cite or link to this item: https://oldena.lpnu.ua/handle/ntb/42831
Title: Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток
Other Titles: Automatic generation of the efficient algorithms of DCT-II based on cyclic convolutions
Authors: Процько, І. О.
Рикмас, Р. В.
Protsko, I.
Rykmas, R.
Affiliation: Національний університет “Львівська політехніка”
Lviv Polytechnic National University
Bibliographic description (Ukraine): Процько І. О. Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток / І. О. Процько, Р. В. Рикмас // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 881. — С. 120–124.
Bibliographic description (International): Protsko I. Automatic generation of the efficient algorithms of DCT-II based on cyclic convolutions / I. Protsko, R. Rykmas // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy ta merezhi. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — No 881. — P. 120–124.
Is part of: Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі, 881, 2017
Journal/Collection: Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі
Issue: 881
Issue Date: 28-Mar-2017
Publisher: Видавництво Львівської політехніки
Place of the edition/event: Львів
UDC: 004.421.2
517.443
Keywords: дискретне косинусне перетворення (ДКП)
блочно-циклічна структура
твірний масив
циклічна згортка
автоматичне генерування алгоритмів
discrete cosine transform (DCT)
block-circular structure
hashing array
cyclic convolution
program implementation
automatic code generation
Number of pages: 5
Page range: 120-124
Start page: 120
End page: 124
Abstract: Розглянуто програмну реалізацію дискретного косинусного перетворення другого типу ДКП-II на основі циклічних згорток. Визначено етапи автоматичного генерування ефективних алгоритмів для обчислення ДКП-II довільного обсягу N. Алгоритм ДКП-II має швидшу програмну реалізацію для коротких обсягів порівняно з відомою бібліотекою FFTW.
Program of efficient implementation the discrete cosine transform of type-II using cyclic convolutions have been considered. The stages of automatic code generation the algorithms for the computation of DCT-II an arbitrary size N have been determined. The algorithm of DCTII presents a better program performance for short sizes of transform, than known FFTW library.
URI: https://ena.lpnu.ua/handle/ntb/42831
Copyright owner: © Національний університет „Львівська політехніка“, 2017
© Процько І. О., Рикмас Р. В., 2017
URL for reference material: http://fftw.org
http://spiral.net/index.html
http://matsuwww.is.titech.ac.jp/
http://software.intel.com/en-us/articles/intel-mkl/
References (Ukraine): 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 С. М. 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.
4, pp. 1005–1006, April 1976, Mathematics. 4. Blahut R. E. Fast algorithms for signal processing. Cambridge University Press, 2010. – 469 p.
5. Nussbaumer Henri J. Fast Fourier Transform and Convolution Algorithms, by Springer-Verlag, Berlin, Heidelberg, 1982.
6. FFTW Homepage. URL: http://fftw.org
7. Spiral Homepage. URL: http://spiral.net/index.html
8. Nukada A., Nukada FFT library. Web site. 2011. URL: http://matsuwww.is.titech.ac.jp/˜nukada/nufft/
9. NVIDIA. CUFFT libray. Fetched March 23, 2012. 2701 San Tomas Expressway, Santa Clara, CA 95050, 2012.
10. Math Kernel Library. Accessed May 14, 2012. URL: http://software.intel.com/en-us/articles/intel-mkl/
11. 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”.
12. 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.
13. Prots’ko I. Ukraine Patent 96540, G06F 17/16 (2006.01), H03M 7/30 (2006.01).
14. 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.
15. 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.
16. Frigo M., Johnson S. G. The design and implementation of FFTW3 Proc. IEEE, vol. 93, no. 2,pp. 216–231, Feb. 2005.
References (International): 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.
4, pp. 1005–1006, April 1976, Mathematics. 4. Blahut R. E. Fast algorithms for signal processing. Cambridge University Press, 2010, 469 p.
5. Nussbaumer Henri J. Fast Fourier Transform and Convolution Algorithms, by Springer-Verlag, Berlin, Heidelberg, 1982.
6. FFTW Homepage. URL: http://fftw.org
7. Spiral Homepage. URL: http://spiral.net/index.html
8. Nukada A., Nukada FFT library. Web site. 2011. URL: http://matsuwww.is.titech.ac.jp/˜nukada/nufft/
9. NVIDIA. CUFFT libray. Fetched March 23, 2012. 2701 San Tomas Expressway, Santa Clara, CA 95050, 2012.
10. Math Kernel Library. Accessed May 14, 2012. URL: http://software.intel.com/en-us/articles/intel-mkl/
11. 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".
12. 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.
13. Prots’ko I. Ukraine Patent 96540, G06F 17/16 (2006.01), H03M 7/30 (2006.01).
14. 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.
15. 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.
16. Frigo M., Johnson S. G. The design and implementation of FFTW3 Proc. IEEE, vol. 93, no. 2,pp. 216–231, Feb. 2005.
Content type: Article
Appears in Collections:Комп'ютерні системи та мережі. – 2017. – №881

Files in This Item:
File Description SizeFormat 
2017n881_Protsko_I-Automatic_generation_of_120-124.pdf606.79 kBAdobe PDFView/Open
2017n881_Protsko_I-Automatic_generation_of_120-124__COVER.png363.76 kBimage/pngView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.