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
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;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946803