摘要
本文建议一种多维递归数字滤波器的并行算法,其于常规次第算法相比,不造成任何附加算术运算;并推导出在全并行处理时滤波器系数所需满足的条件。对角线信号处理法是本文所述方法的一个重要的特例,故对对角线采样数据的频谱进行了研究。本文建议的并行算法可以分别用向量处理器和专用硬件来实现;后一种情况,既可使用全并行也可使用部分并行。
The proposed parallel algorithm of multidimensional recursive digital filtering does not cause any additional arithmetic operations, compared with the conventional sequential filter algorithm. The condition on filter coefficients for fully parallel processing is derived. The method of diagonal processing is an important special case of the proposed method and the properties of the frequency spectrum of diagonal-sampled data are examined.The proposed parallel algorithm can be efficiently implemented by using pipelined vector processors or special-purpose hardware. In the latter case, full or partial available degree of parallelism can be used.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1992年第4期62-73,共12页
Acta Electronica Sinica
关键词
并行信号
处理
数字滤波器
Parallel processing, Multidimensional filter
