摘要: 在研究FIR滤波算法并行性及直接型滤波器结构特点的基础上,结合LS CSIMD的结构特性,该文提出了一种将可变阶数FIR滤波器分成多个子滤波器,子滤波器中间结果存在于相应RPU的局部存储器中的映射算法。通过该映射算法,当滤波器阶数N≤64时,单周期产生一个结果;当滤波器阶数64896时(N是64的整数倍),每 个周期产生一个结果。
关键词:
FIR滤波器,
可重构计算,
LS CSIMD
Abstract: 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 64896 ( N/16 is integer), one result per cycles.
Key words:
FIR filter,
Reconfigurable computation,
LS CSIMD
周国昌;沈绪榜. 基于LS CSIMD的可变阶FIR并行算法研究[J]. 计算机工程, 2007, 33(01): 7-9.
ZHOU Guochang; SHEN Xubang. Research of Variable Tap FIR Parallel Algorithm Based on LS CSIMD[J]. Computer Engineering, 2007, 33(01): 7-9.