Preview

Информатика

Расширенный поиск

СИНТЕЗ FPGA-АРХИТЕКТУР БАНКОВ ФИЛЬТРОВ НА ОСНОВЕ БЛОЧНОЙ ЛЕСТНИЧНОЙ ФАКТОРИЗАЦИИ В АЛГЕБРЕ КВАТЕРНИОНОВ (ЧАСТЬ 1)

Аннотация

В настоящее время методологии проектирования систем на кристалле основываются на высокопараметризированных IP-компонентах (IP – intellectual property), которые для конкретного целевого приложения обеспечивают широкий диапазон регулировки затрат ресурсов, форматов данных арифметики с фиксированной запятой и производительности системы. В статье представлен систематический подход к синтезу FPGA-архитектур целочисленных обратимых параунитарных банков фильтров в алгебре кватернионов (Int-Q-ПУБФ) для трансформационного кодирования изображений по схеме L2L (lossless-to-lossy). Показывается, что базовым элементарным преобразованием банка фильтров является операция умножения кватернионов (Q-MUL). Блочная лестничная факторизация данной операции и распределенная арифметика на сумматорах положены в основу параметризируемого Q-MUL IP-компонента.

Об авторах

Е. В. Рыбенков
Белорусский государственный университет информатики и радиоэлектроники
Беларусь

ассистент кафедры электронно-вычислительных систем



Н. А. Петровский
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
доцент кафедры электронно-вычислительных систем,


Список литературы

1. Rao, K. Techniques and Standards for Image, Video, and Audio Coding / K. Rao, J. Hwang. – Prentice Hall, 1996. – 563 p.

2. Vaidyanathan, P. P. Multirate Systems and Filter Banks / P. P. Vaidyanathan. – Englewood Cliffs, NJ : Prentice Hall, 1993. – 911 p.

3. Крот, А. М. Теория анализа и синтеза бэнк-фильтров и их применение / А. М. Крот, В. О. Кудрявцев // Успехи современной радиоэлектроники. – 1999. – № 2. – С. 3–17.

4. Suzuki, T. Lifting-based paraunitary filterbanks for lossy/lossless image coding / T. Suzuki, Y. Tanaka, M. Ikehara // Proc. of Intern. Conf. EUSIPCO. – Florence, 2006. – Vol. 6.

5. Pennebaker, W. B. JPEG: Still Image Compression Standard / W. B. Pennebaker, J. L. Mitchell. – N. Y. : Van Nostrand Reinhold, 1993. – 639 p.

6. Taubman, D. JPEG2000: Image Compression Fundamentals, Standards, and Practice / D. Taubman, M. Marcellin. – Boston : Kluwer Academic Publishers, 2002. – 777 p.

7. ISO/IEC 29199-2:2012. Information technology – JPEG XR image coding system. – Part 2: Image coding specification. – 2012.

8. Chen, Y. J. Integer discrete cosine transform (IntDCT) / Y. J. Chen, S. Oraintara, T. Nguyen // Proc. of 2nd Intern. Conf. ICICS. – Sydney, 1999. – Vol. 99.

9. Liang, J. Fast multiplierless approximations of the DCT with the lifting scheme / J. Liang, T.D. Tran // IEEE Trans. Signal Process. – 2001. – Vol. 49, no. 12. – P. 3032–3044.

10. Petrovsky, A. Dynamic reconfigurable on the lifting steps wavelet packet processor with frame-based psychoacoustic optimized time-frequency tiling for real-time audio applications / A. Petrovsky, M. Rodionov, Al. Petrovsky // Design and Architectures for Digital Signal Processing. – Vienna : InTech, 2013. – P. 3–30.

11. Lattice structure for regular paraunitary linear-phase filterbanks and m-band orthogonal symmetric wavelets / S. Oraintara [et. al.] // IEEE Trans. Signal Process. – 2001. – Vol. 49, no. 11. – P. 2659–2672.

12. Gan, L. A simplified lattice factorization for linear-phase paraunitary filter banks with pairwise mirror image frequency responses / L. Gan, K.-K. Ma // IEEE Trans. Circuits Syst. II. – 2004. – Vol. 51, no. 1. – P. 3–7.

13. Choukroun, D. Novel quaternion Kalman filter / D. Choukroun, I. Bar-Itzhack, Y. Oshman // IEEE Trans. Aerosp. Electron. Syst. – 2006. – Vol. 42, no. 1. – P. 174–190.

14. Miron, S. Quaternion-MUSIC for vector-sensor array processing / S. Miron, N. Le Bihan, J. Mars // IEEE Trans. Signal Process. – 2006. – Vol. 54, no. 4. – P. 1218–1229.

15. Parfieniuk, M. Quaternionic building block for paraunitary filter banks / M. Parfieniuk, A. Petrovsky // Proc. of the 12th European Signal Processing Conf. (EUSIPCO). – Austria, Vienna, 2004. – P. 1237–1240.

16. Парфенюк, М. Параунитарные банки фильтров на основе алгебры кватернионов: теория и применение / М. Парфенюк, А. А. Петровский // Цифровая обработка сигналов. – 2008. – № 1. – С. 22–36.

17. Karney, C. Quaternions in molecular modeling / C. Karney // J. Molecular Graphics and Modelling. – 2007. – Vol. 25, no. 5. – P. 595–604.

18. Кантор, И. Л. Гиперкомплексные числа / И. Л. Кантор, А. С. Солодовников. – М. : Наука, 1973. –145 с.

19. Baker, H. G. Quaternions and orthogonal 4×4 real matrices / H. G. Baker [Electronic resource]. – 1996. – Mode of access: http://archive.gamedev.net/archive/reference/articles/article428.html. – Datе of access: 05.04.2018.

20. Parfieniuk, M. Inherently lossless structures for eight- and sixchannel linear-phase paraunitary filter banks based on quaternion multipliers / M. Parfieniuk, A. Petrovsky // Signal Process. – 2010. – Vol. 90. – P. 1755–1767.

21. Gan, L. A simplified lattice factorization for linear-phase perfect reconstruction filter bank / L. Gan, K.-K. Ma // IEEE Signal Process. Lett. – 2001. – Vol. 8, no. 7. – P. 207–209.

22. Petrovsky, N. Low read-only memory distributed arithmetic implementation of quaternion multiplier using split matrix approach / N. Petrovsky, A. Stankevich, A. Petrovsky // Electronics Letters. – 2014. – Vol. 50, no. 24. – P. 1809–1811.

23. Петровский, Н. А. CORDIC-техника для фиксированного угла вращения в операции умножения кватернионов / Н. А. Петровский, А. В. Станкевич, А. А. Петровский // Информатика. – 2015. – № 4(48). – С. 85–108.

24. Бибило П. Н. Основы языка VHDL : учеб. пособие. Изд. 6-е. – М. : Книжный дом «Либроком», 2014. – 328 с.

25. A systematic approach for synthesizing VLSI architectures of lifting-based filter banks and transforms / R. Bartholoma [et al.] // IEEE Trans. Circuits Syst. I. – 2008. – Vol. 55, no. 7. – P. 1939–1952.

26. The complexity of the quaternion product : Rep. TR 75-245 / Cornell University. – 1975. – Mode of access: http://www.theworld.com/~sweetser/quaternions/ps/cornellcstr75-245.pdf. – Datе of access: 05.04.2018.

27. Parfieniuk, M. Quaternion multiplier inspired by the lifting implementation of plane rotations / M. Parfieniuk, A. Petrovsky // IEEE Trans. Circuits Syst. I. – 2010. – Vol. 57, no. 10. – P. 2708–2717.

28. Petrovsky, N. A. Design and implementation of reversible integer quaternionic paraunitary filter banks on adderbased distributed arithmetic / N. A. Petrovsky, E. V. Rybenkov, A. A. Petrovsky // Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA 2017). – Poznan, 2017. – P. 17–22.

29. Chang, T. S. New distributed arithmetic algorithm and its application to IDCT / T. S. Chang, C. Chen, C. W. Jen // IEE Proceedings – Circuits, Devices and Systems. – 1999. – Vol. 146, no. 4. – P. 159–163.


Дополнительные файлы

1. PDF версия статьи
Тема
Тип Исследовательские инструменты
Скачать (863KB)    
Метаданные ▾
2. Копия заявления о рассмотрении статьи
Тема
Тип Исследовательские инструменты
Скачать (369KB)    
Метаданные ▾
3. Копия экспертного заключения
Тема
Тип Исследовательские инструменты
Скачать (695KB)    
Метаданные ▾

Рецензия

Для цитирования:


Рыбенков Е.В., Петровский Н.А. СИНТЕЗ FPGA-АРХИТЕКТУР БАНКОВ ФИЛЬТРОВ НА ОСНОВЕ БЛОЧНОЙ ЛЕСТНИЧНОЙ ФАКТОРИЗАЦИИ В АЛГЕБРЕ КВАТЕРНИОНОВ (ЧАСТЬ 1). Информатика. 2018;15(2):29-44.

For citation:


Rybenkov E.V., Petrovsky N.A. SYNTHESIS OF FPGA ARCHITECTURES OF BLOCK LIFTING-BASED FILTER BANKS IN QUATERNION ALGEBRA (PART 1). Informatics. 2018;15(2):29-44. (In Russ.)

Просмотров: 793


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)