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
Full metadata record
DC FieldValueLanguage
dc.contributor.authorПроцько, І. О.
dc.contributor.authorРикмас, Р. В.
dc.contributor.authorProtsko, I.
dc.contributor.authorRykmas, R.
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.identifier.citationПроцько І. О. Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток / І. О. Процько, Р. В. Рикмас // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 881. — С. 120–124.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/42831-
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.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.relation.ispartofВісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі, 881, 2017
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.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.titleАвтоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток
dc.title.alternativeAutomatic generation of the efficient algorithms of DCT-II based on cyclic convolutions
dc.typeArticle
dc.rights.holder© Національний університет „Львівська політехніка“, 2017
dc.rights.holder© Процько І. О., Рикмас Р. В., 2017
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.format.pages5
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.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.citation.journalTitleВісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі
dc.citation.issue881
dc.citation.spage120
dc.citation.epage124
dc.coverage.placenameЛьвів
dc.subject.udc004.421.2
dc.subject.udc517.443
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 simple item record


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