l二罔二曰二日＝÷.PDFVIP

维普资讯 计算一类数字变换的收缩阵列 田 泽 荣 摘要 本文 以DFT的收缩 (Systolic)阵列结构为基础，给出j一类数字 变换在这种结构上 的VLSI并行实现 ，这些变换包括 离散 富里叶变换 ，离散余 弦变换，离散正弦变换 ，离散Hartlcy变换，数论变换和多项式变 换。这些基 奉 的阵列结构是构造大规模收缩阵列的基础。 一 ， 弓l 言 随着微电子技术的迅猛发展，特别是超大规模集成 电路 (VLSI)的 发 展，使 得研 究各种快速的、高度并行的专用计算机系统成为可能。为解决 设 计 中的 有 关 难 题 ， H．K．Kung提出了收缩阵列的概念 [1]，并很快受到人们的重视，有关研 究工作不断发 展 ，其中关于数字信号和图像处理在 VLSI结构上的应用研究近十年来 更是异常活跃。 本文在此给出了数字信号与图像处理中一些常用变换的收缩 阵 列 结 构，这些阵列结构 简单，所需PE数基本与问题规模相当 计算一个长为N的变换所需垒部时间为O(N)时 钟周期 (Clockcycl~~)，另外，这些基本结构是设计大规模收缩阵列的基础 。 二、l—D DFT基本收缩阵列 设{X ())=j式长为Ⅳ的复序列， 9其离散DFT{Y( ))=5为 ： Ⅳ 一 I Y( )= ∑ X (4) 0 其中 =e ，K=0，1，…，Ⅳ 一1。J为虚数单位 。 1986年Bayoumi等人给 出了如下计算 {y(K))：8的收缩阵列 【2] (0) X (1) X (2) 0 0 0 + + X Ⅳ l二罔二曰二日=÷ (口) 42 维普资讯 +e)+j(ad+bo+f) (b) 曼苎 圈 l计算(y(K))名三{的收缩阵列 = 其中(d)给出了N=5时的收缩阵列，(b)指出了每个PE的功能。不难看到，上述结 构是逆 序输入，若要 自然序列输入，只要做 以下变换。 ． ． 广1 Ⅳ 一 ●l —～PE 一～ 则 y(K)=W (K) 一 1 由此将 图1(Ⅱ)修改后