Parallel computation of adaptive lattice filters

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 datalevel 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.

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Dong-hwan Lee, Wonyong Sung
• Keywords: Control-level Parallel, ICASSP 2011, Parallel Computation, Parallel Processing, Signal Processing