基于矩的无乘法离散傅立叶变换

提出了一种无乘法实现离散傅立叶变换(DFT)的新算法:通过模运算和泰勒展开,把DFT的计算转化为离散矩和常系数乘积的形式;然后,通过在二进制系统中进行比特运算和移位运算,把浮点乘积转化为定点的整数加法。离散矩可由全加法实现,因此新算法只涉及整数加法和移位运算。此外,为该算法设计出脉动阵列VLSI结构,并和现有结构进行了对比分析。分析结果表明新结构不涉及乘法运算,节约了硬件资源,加快了运算速度。该方法也可以推广到其他离散变换的计算。

互连矩阵最小完全集的一种应用

本文提出了互连矩阵的最小完全集的概念，揭示出平面ＶＬＳＩ脉动阵列的各种连接方式的内在联系，并将这一概念运用于脉动阵列的设计过程，使求解空间超平面的计算复杂性大大降低，从而提高了以数据相关──超平面法自动设计ＶＬＳＩ系统的可行性。