作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (01): 7-9. doi: 10.3969/j.issn.1000-3428.2007.01.003

• 博士论文 • 上一篇    下一篇

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

周国昌,沈绪榜   

  1. (西北工业大学计算机学院,西安 710072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-01-05 发布日期:2007-01-05

Research of Variable Tap FIR Parallel Algorithm Based on LS CSIMD

ZHOU Guochang, SHEN Xubang   

  1. (School of Computer, Northwestern Polytechnical University, Xi’an 710072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-01-05 Published:2007-01-05

摘要: 在研究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