Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://ena.lp.edu.ua:8080/handle/ntb/42831
Назва: Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток
Інші назви: Automatic generation of the efficient algorithms of DCT-II based on cyclic convolutions
Автори: Процько, І. О.
Рикмас, Р. В.
Protsko, I.
Rykmas, R.
Приналежність: Національний університет “Львівська політехніка”
Lviv Polytechnic National University
Бібліографічний опис: Процько І. О. Автоматичне генерування ефективних алгоритмів ДКП-II на основі циклічних згорток / І. О. Процько, Р. В. Рикмас // Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 881. — С. 120–124.
Bibliographic description: 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.
Є частиною видання: Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі, 881, 2017
Журнал/збірник: Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі
Випуск/№ : 881
Дата публікації: 28-бер-2017
Видавництво: Видавництво Львівської політехніки
Місце видання, проведення: Львів
УДК: 004.421.2
517.443
Теми: дискретне косинусне перетворення (ДКП)
блочно-циклічна структура
твірний масив
циклічна згортка
автоматичне генерування алгоритмів
discrete cosine transform (DCT)
block-circular structure
hashing array
cyclic convolution
program implementation
automatic code generation
Кількість сторінок: 5
Діапазон сторінок: 120-124
Початкова сторінка: 120
Кінцева сторінка: 124
Короткий огляд (реферат): Розглянуто програмну реалізацію дискретного косинусного перетворення другого типу ДКП-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 (Уніфікований ідентифікатор ресурсу): http://ena.lp.edu.ua:8080/handle/ntb/42831
Власник авторського права: © Національний університет „Львівська політехніка“, 2017
© Процько І. О., Рикмас Р. В., 2017
URL-посилання пов’язаного матеріалу: http://fftw.org
http://spiral.net/index.html
http://matsuwww.is.titech.ac.jp/
http://software.intel.com/en-us/articles/intel-mkl/
Перелік літератури: 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: 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.
Тип вмісту : Article
Розташовується у зібраннях:Комп'ютерні системи та мережі. – 2017. – №881



Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.