Research of Variable Tap FIR Parallel Algorithm Based on LS CSIMD
Shen Xu-bang · Jisuanji gongcheng · 2007
Based on research of the parallel of FIR filter algorithm and direct type FIR filter,and combined with architecture characteristic of LS CSIMD,one FIR filter mapping algorithm is proposed.The mapping algorithm partitions variable tap FIR filter into some sub-filter and middle results of sub-filters are stored local memories of corresponding to RPU.Adopting the mapping algorithm,as FIR filter tap N≤64,one result is generated per one clock cycle.As 64N≤128,one result per four cycles.As 128N≤896(N/16is integer),one result per N/16 cycles.As N896(N/16 is integer),one result per((N-768)/128)·10+48 cycles.