DocumentCode :
2160115
Title :
Parallel computation of adaptive lattice filters
Author :
Lee, Dong-hwan ; Sung, Wonyong
Author_Institution :
Sch. of Electr. Eng., Seoul Nat. Univ., Seoul, South Korea
fYear :
2011
fDate :
22-27 May 2011
Firstpage :
1601
Lastpage :
1604
Abstract :
Parallel computation of the adaptive lattice filtering algorithm is difficult due to the dependency problem caused by feedback operations. The conventional control-level parallel computation method that exploits the modular structure of the filtering algorithm can only utilize a limited degree of parallelism even when the algorithm is pipeline-transformed. In order to increase the degree of parallelism, we apply the data-level parallel processing method that computes multiple output samples at a time by parallelizing the computation of time-varying linear recursive equations. The control-level parallel processing approach is useful for SIMD (Single Instruction Multiple Data) processor based implementations. However, the data-level parallel processing method is indispensable for multicore based implementations not only to utilize the increased number of processing cores but also to overcome the communication delay between cores.
Keywords :
adaptive filters; delays; feedback; lattice filters; parallel processing; pipeline processing; time-varying systems; transforms; SIMD processor; adaptive lattice filtering algorithm; communication delay; control-level parallel computation method; control-level parallel processing approach; data-level parallel processing method; feedback operation; parallelism degree; pipeline-transform algorithm; single instruction multiple data processor; time-varying linear recursive equation; Computer architecture; Equations; Lattices; Pipeline processing; Signal processing algorithms; Synchronization; Parallel computation; SIMD architecture; adaptive lattice filter; multi-core CPU;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
ISSN :
1520-6149
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2011.5946803
Filename :
5946803
Link To Document :
بازگشت