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

dc.citation.epage124
dc.citation.issue881
dc.citation.journalTitleВісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі
dc.citation.spage120
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorПроцько, І. О.
dc.contributor.authorРикмас, Р. В.
dc.contributor.authorProtsko, I.
dc.contributor.authorRykmas, R.
dc.coverage.placenameЛьвів
dc.date.accessioned2018-09-25T08:55:55Z
dc.date.available2018-09-25T08:55:55Z
dc.date.created2017-03-28
dc.date.issued2017-03-28
dc.description.abstractРозглянуто програмну реалізацію дискретного косинусного перетворення другого типу ДКП-II на основі циклічних згорток. Визначено етапи автоматичного генерування ефективних алгоритмів для обчислення ДКП-II довільного обсягу N. Алгоритм ДКП-II має швидшу програмну реалізацію для коротких обсягів порівняно з відомою бібліотекою FFTW.
dc.description.abstractProgram 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.
dc.format.extent120-124
dc.format.pages5
dc.identifier.citationПроцько І. О. Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток / І. О. Процько, Р. В. Рикмас // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 881. — С. 120–124.
dc.identifier.citationenProtsko 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.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/42831
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.relation.ispartofВісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі, 881, 2017
dc.relation.references1. 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.
dc.relation.references2. Rader С. М. Discrete Fourier Transforms When the Number of Data Samples is prime, Proc. IEEE, 56, pp. 1107–1108, 1968.
dc.relation.references3. Winograd S. On computing the discrete Fourier transform, in Proc. Nat. Acad. Sci. USA, vol. 73, no.
dc.relation.references4, pp. 1005–1006, April 1976, Mathematics. 4. Blahut R. E. Fast algorithms for signal processing. Cambridge University Press, 2010. – 469 p.
dc.relation.references5. Nussbaumer Henri J. Fast Fourier Transform and Convolution Algorithms, by Springer-Verlag, Berlin, Heidelberg, 1982.
dc.relation.references6. FFTW Homepage. URL: http://fftw.org
dc.relation.references7. Spiral Homepage. URL: http://spiral.net/index.html
dc.relation.references8. Nukada A., Nukada FFT library. Web site. 2011. URL: http://matsuwww.is.titech.ac.jp/˜nukada/nufft/
dc.relation.references9. NVIDIA. CUFFT libray. Fetched March 23, 2012. 2701 San Tomas Expressway, Santa Clara, CA 95050, 2012.
dc.relation.references10. Math Kernel Library. Accessed May 14, 2012. URL: http://software.intel.com/en-us/articles/intel-mkl/
dc.relation.references11. 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”.
dc.relation.references12. 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.
dc.relation.references13. Prots’ko I. Ukraine Patent 96540, G06F 17/16 (2006.01), H03M 7/30 (2006.01).
dc.relation.references14. 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.
dc.relation.references15. 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.
dc.relation.references16. Frigo M., Johnson S. G. The design and implementation of FFTW3 Proc. IEEE, vol. 93, no. 2,pp. 216–231, Feb. 2005.
dc.relation.referencesen1. 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.
dc.relation.referencesen2. Rader S. M. Discrete Fourier Transforms When the Number of Data Samples is prime, Proc. IEEE, 56, pp. 1107–1108, 1968.
dc.relation.referencesen3. Winograd S. On computing the discrete Fourier transform, in Proc. Nat. Acad. Sci. USA, vol. 73, no.
dc.relation.referencesen4, pp. 1005–1006, April 1976, Mathematics. 4. Blahut R. E. Fast algorithms for signal processing. Cambridge University Press, 2010, 469 p.
dc.relation.referencesen5. Nussbaumer Henri J. Fast Fourier Transform and Convolution Algorithms, by Springer-Verlag, Berlin, Heidelberg, 1982.
dc.relation.referencesen6. FFTW Homepage. URL: http://fftw.org
dc.relation.referencesen7. Spiral Homepage. URL: http://spiral.net/index.html
dc.relation.referencesen8. Nukada A., Nukada FFT library. Web site. 2011. URL: http://matsuwww.is.titech.ac.jp/˜nukada/nufft/
dc.relation.referencesen9. NVIDIA. CUFFT libray. Fetched March 23, 2012. 2701 San Tomas Expressway, Santa Clara, CA 95050, 2012.
dc.relation.referencesen10. Math Kernel Library. Accessed May 14, 2012. URL: http://software.intel.com/en-us/articles/intel-mkl/
dc.relation.referencesen11. 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".
dc.relation.referencesen12. 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.
dc.relation.referencesen13. Prots’ko I. Ukraine Patent 96540, G06F 17/16 (2006.01), H03M 7/30 (2006.01).
dc.relation.referencesen14. 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.
dc.relation.referencesen15. 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.
dc.relation.referencesen16. Frigo M., Johnson S. G. The design and implementation of FFTW3 Proc. IEEE, vol. 93, no. 2,pp. 216–231, Feb. 2005.
dc.relation.urihttp://fftw.org
dc.relation.urihttp://spiral.net/index.html
dc.relation.urihttp://matsuwww.is.titech.ac.jp/
dc.relation.urihttp://software.intel.com/en-us/articles/intel-mkl/
dc.rights.holder© Національний університет „Львівська політехніка“, 2017
dc.rights.holder© Процько І. О., Рикмас Р. В., 2017
dc.subjectдискретне косинусне перетворення (ДКП)
dc.subjectблочно-циклічна структура
dc.subjectтвірний масив
dc.subjectциклічна згортка
dc.subjectавтоматичне генерування алгоритмів
dc.subjectdiscrete cosine transform (DCT)
dc.subjectblock-circular structure
dc.subjecthashing array
dc.subjectcyclic convolution
dc.subjectprogram implementation
dc.subjectautomatic code generation
dc.subject.udc004.421.2
dc.subject.udc517.443
dc.titleАвтоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток
dc.title.alternativeAutomatic generation of the efficient algorithms of DCT-II based on cyclic convolutions
dc.typeArticle

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
2017n881_Protsko_I-Automatic_generation_of_120-124.pdf
Size:
606.79 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
2017n881_Protsko_I-Automatic_generation_of_120-124__COVER.png
Size:
363.76 KB
Format:
Portable Network Graphics
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3 KB
Format:
Plain Text
Description: