Hybrid Algorithm Computation Methodology to Accelerate Sound Source Localization

• Autorzy: Ibala C. , Escobar F. , Chanang X. , Valderrama C. C.
• Języki publikacji: EN

Abstrakty

EN

Latest algorithm solutions for sound source localization have dramatically increased their computation burden. This paper proposes a novel hybrid algorithm with the ability to adapt its search spectrum based on target movement; we also show some studies and metrics to analyze its implementation constraints and remark its advantages over previous solutions. The proposed algorithm provides a good balance between processing power and real-time execution; our approach combines the General Cross Correlation (GCC) with the Delay and Sum Beamforming (DSB) algorithm, such that, less than 50% of thee DSB computation is necessary to locate the sound source.

Słowa kluczowe

EN

DSB; GCC; algorithm interface; localization; FPPGA

PL

DSB; GCC; interfejs algorytmu; lokalizacja; FPPGA

• Wydawca: Lodz University of Technology. Department of Microelectronics and Computer Science
• Czasopismo: International Journal of Microelectronics and Computer Science
• Rocznik: 2012
• Tom: Vol. 3, nr 3
• Strony: 99--110
• Opis fizyczny: Bibliogr. 19 poz.

Twórcy

autor

Ibala C.

autor

Escobar F.

autor

Chanang X.

autor

Valderrama C. C.

• Department of Electronics and Computer Engineering, University of Limerick, Ireland,

Bibliografia

• [1] Jean-Marc Valin, François Michaud, and Jean Rouat, "Robust Localization and Tracking of Simultaneous Moving Sound Sources Using Beamforming and Particle Filtering", Robotics and Autonomous Systems, vol. 55, no. 3, pp. 216-228, 2007.
• [2] SINHA P. and GEORGE A.D. and KIM K., Parallel algorithms for robust broadband MVDR beamforming, Journal of Computational Acoustics, 2002. Vol. 10, Page 69-96
• [3] PRIYABRATA SINHA, ALAN D. GEORGE and KEONWOOK KIM, “Parallel Algorithms for Robust Broadland MVDR Beamforming” httpp://www.hcs.ufl.eddu/pubs/JCA2001.pdf
• [4] C. CAVE, R. WAASSER, Estimating Parallel Processing Speed Multiplier”, httpp://www.visisoft.uss/PDF_Files/EstimmatingSpeedMultippliers.pdf.
• [5] J.C.H Eric S Chung, Peter A Milder and K. Mai, “Single-Chip Heterogenous computing: Does the Future Include Custom Logic FPGGAs GPGPUs” Proceedings of IEEEE/ACM International Symposium on Microarchitecture (MICRO), Atlanta, GA, December 4-8, 2010.
• [6] Fahad Qureshi, Syed Asad Alam and Oscar Gustafsson, “4K-Point FFT Algorithms based on optimized twidle factormultiplicat ion for FPGAs” The Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics (PrimeAsia), Sanghai, Sept 22-24 2010.
• [7] Sanjnjay Thatte, John Blaine, “How to Manage Power Consumption in Advanced FPGAs,” Xcell Journal Xilinx Fall 2002.
• [8] Hichem Belhadj, Vishal Aggrawal, Ajay Pradhan and Amal Zerrouki “Power-Aware FPGA Design” 2009. httpp://www.actel.com/documents/Power_Aware_WP.pdf.
• [9] Ivan Tashev, Sound Capture and Processsing, Wiley, Ed, 2009.
• [10] Analog Device, "Datasheet ADMP421 REV D,".
• [11] FTDI UM245 USB-Parallel FIFO Development Module Datasheet Document Reference no: FT_000202. Version 1.04 2009-12-10
• [12] Analog Device “Datasheet Application Note 1003”
• [13] Saman S. Abeysekera and Charayaphan Charoensak "Efficient Realization of Sigma-Delta Kalman Lowpass Filter in Hardware Using FPGA” Hindawi Publishing Corporation Eurasip Journal on Applied Signal Processing. Volume 20006, Article ID 527736, Pages 1-11 DOII 10.1155/ASP/20006/52736
• [14] Alteea, "Understanding CIC Compensation Filters”
• [15] Weidong Li and Lars Wanhammar “Efficient Radix--4 and Radix-8 Butterfly Elements” wwww.es.isy.liu.se/publications/papers_and_reports/
• [16] Jacob Benesty, Jingdong Chen, Yiteng Huang, and Jacek Dmochowski, "On Microphone Array Beamforming From a MIMO Acoustic Signal Processing Perspective," Audio, Speech, and Language Processing, vol. 15, no. 3, pp. 1053 -11065, March 2007 .
• [17] Qi Li, Manli Zhu, and Whei Li, "A pportable USB-Bassed Microphone Array Device For Robust Speech Recognition," in IEEEE International Conference on Acoustics, Speech and Signal Processing, Taipei, 2009, pp. 1301–1304.
• [18] Christian Serge Ibala,, J. Vachaudez Carrlos Valderrama, “Novel interface drivers to combine real-time localization and tracking“ Submitted to Applied Electronic 20012 Czech Republic 5-7 September 22012.
• [19] Ian McCowan, “Robust Speech Recognition using Microphone Arrays”, PhD Thesis, Queensland University of Technology, Australia, 2001.