圆Walsh-Hadamard变换ASIC的共行结构设计-重庆大学学报.PDF

1993年11月 重 庆 大 学 学 报 Vo1．16，№ ．6 苇J6卷第6暂 ．TOURNAL OF CHONGOINO UNIVERSITY Nov．I993 Walsh—Hadamard变换ASIC的并行结构设计’ ． 7}一77 Para11el Architectures of the ASICfor Walsh — Hadamard Transform 丁／＼／7／／1] ． 周 六 丁 程代 杰 邹 华 ZouHua (重庆大学电子信息学院，重庆，630044) 摘 要 针对具有广泛应用的Walsh—I-Iadamard变换，研究了适合其ASIC设计的算法 与SFG阵列结构、位串计算、可变长功能等方面的内容，并给出了Walsh·Hadamard变换 关键词并行计算l体系结构l算法体系 算法 ／Walsh-Hadamard变换 变换 W—H 挟 VV l I q 、 ．． 中国国书资料分类法分类号 rP302·8 AS I C，喋 屯廖 A~ ACT The design of ASIC(Appl[cation—spocifi~l Integrated Cir6uit)has been rcce~fly paid a tot of at~ntion to by scholars．In this paper．inv~ti6ation WaS made in so-ne respects related with the design of the ASIC for Walsh—I-Iadamard transform(wIcI)．These respects inctude the dedng of the dedicated algorithma and their SFGs(s~ al Flow Gmp~)，the de~sn of the VLSI array，bit-siring computation，and vriahie—size fon~ n．At the end，resonable VLSI array architecturewas presentedfortheWHT ASIC． KEYWORI~ algorithm}architecture I paralLeL computation；walsII—I-Iadamard transform 0 引 言 近年来．面向应用的专用集成电路(即ASIC)的设计与制造引起了人们撅大关注，人们 已认识到在单片上集成高速计算系统不但可行、经济而且必需。在ASIC设计与制造的全过 程中，如著名学者Y．Kung指出那样，ASIC的算法设计及并行结构设计是关键“]．从应用 领域看，Walsh-Hadamard变换在图象处理、语音处理、图象编码传输方面有着重要用途．它 的高速计算为许多应用领域所必需。因而，针对Walsh—Hadamard变换研究其ASIC设计具有 重要的理论价值及现实意义。此外，基于下述几方面原因，我们把研究重点放在较短序列一 维HadamaN变换的ASIC的结构设计方面，而不失去其广泛的实用性0 ． 1二维Walsh变换和二