基于LS CSIMD的可变阶FIR并行算法研究  

Research of Variable Tap FIR Parallel Algorithm Based on LS CSIMD

作　　者：周国昌[1] 沈绪榜[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机工程》2007年第1期7-9,12,共4页Computer Engineering

基　　金：国防预研基金资助项目;国家"863"计划基金资助项目(2002AA714022)

摘　　要：在研究FIR滤波算法并行性及直接型滤波器结构特点的基础上,结合LS CSIMD的结构特性,该文提出了一种将可变阶数FIR滤波器分成多个子滤波器,子滤波器中间结果存在于相应RPU的局部存储器中的映射算法。通过该映射算法,当滤波器阶数N64时,单周期产生一个结果;当滤波器阶数64<N≤128时,每4个周期产生一个结果;当滤波器阶数128<N≤896时(N是64的整数倍),每N/16个周期产生一个结果;当滤波器阶数N>896时(N是64的整数倍),每((N-768)/128)·10+48个周期产生一个结果。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 64〈N〈128, one result per four cycles. As 128〈N≤896 （N/16is integer）, one result per N/16 cycles. As N〉896 （ N/16 is integer）, one result per （（N -768）1128）-10＋48 cycles.

关 键 词：FIR滤波器 可重构计算 LS CSLMD 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]