离散Walsh变换在数字多路选择器网络设计中的应用

计算机工程与科学

离散Walsh变换在数字多路选择器网络设计中的应用

姜恩华,姜文彬

（淮北师范大学物理与电子信息学院，安徽淮北 235000）

收稿日期:2015-10-08 修回日期:2016-04-20 出版日期:2017-10-25 发布日期:2017-10-25
基金资助:
国家自然科学基金(41275027，11504121）

Application of discrete Walsh transform

in digital multiplexer network design

JAING En-hua,JIANG Wen-bin

（School of Physics and Electronic Information,Huaibei Normal University,Huaibei 235000,China）

Received:2015-10-08 Revised:2016-04-20 Online:2017-10-25 Published:2017-10-25

摘要/Abstract

摘要：

研究了离散Walsh变换在数字多路选择器网络设计中的应用，提出了基于Walsh谱技术方法的多路选择器网络计算机辅助设计

理论和算法，并给出了应用实例。从给出的应用实例可以看出,利用这种方法，可以使待设计的多路选择器树形网络实现最小

化或接近最小化；并且可以看出，该方法是有效的，适用于多路选择器树形网络的计算机辅助设计。利用CMOS电路实现了4选

1数据选择器模块和所设计的最小化的多路选择器网络。HSPICE仿真结果表明所设计的电路具有正确的逻辑功能。

关键词: 逻辑综合, 谱技术, 并行计算, 树形网络, 计算机辅助设计

Abstract:

We study the applications of discrete Walsh transform in the design of digital multiplexer networks, and

propose a computer aided design theory and an algorithm of the multiplexer networks based on the Walsh

spectral techniques. We also present a practical application example, which shows that the algorithm can

minimize or nearly minimize the multiplexer tree-type network, and that the method is effective and suitable

for computer aided design of multiplexer tree-type networks. By using CMOS circuits, the 1-of-4 multiplexer

module and the designed multiplexer network with minimal size are realized. HSPICE simulation results show

that the designed circuit has correct logic functions.

Key words:

logic synthesis, spectral techniques, parallel computing, tree-type networks, computer aided design

姜恩华,姜文彬. 离散Walsh变换在数字多路选择器网络设计中的应用[J]. 计算机工程与科学.

JAING En-hua,JIANG Wen-bin.

Application of discrete Walsh transform

in digital multiplexer network design

[J]. Computer Engineering & Science.

[1]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[2]	王鑫, 彭健. 基于HYB格式SpMV在新一代申威架构上的实现与优化[J]. 计算机工程与科学, 2023, 45(10): 1754-1762.
[3]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[4]	臧照虎, 李晨, 王耀华, 陈小文, 郭阳. 面向众核系统的层次化栅栏同步机制[J]. 计算机工程与科学, 2022, 44(11): 1901-1908.
[5]	张勇, 张曦, 万云博, 何先耀, 赵钟, 卢宇彤. 非结构有限体积CFD计算的网格重排序优化[J]. 计算机工程与科学, 2022, 44(10): 1721-1729.
[6]	范培勤, 过武宏, 韩梅, 唐帅, 张驰, . 水声环境特征参数并行预报方法研究[J]. 计算机工程与科学, 2021, 43(11): 1920-1925.
[7]	龚昊, 刘莹, 冯建周, 赵仁良, 冷佳旭, . 基于GPU加速的脉冲多普勒雷达信号处理[J]. 计算机工程与科学, 2021, 43(07): 1141-1149.
[8]	焦育威, 王鹏, 辛罡, . 基于采样尺度自适应的多尺度量子谐振子优化算法并行化[J]. 计算机工程与科学, 2021, 43(07): 1200-1209.
[9]	俞茂学, 贾东宁, 魏志强, 许佳立, 马广浩. 一种基于国产异构众核处理器的C++智能源码转换框架[J]. 计算机工程与科学, 2021, 43(06): 997-1005.
[10]	丁哲昭, 储根深, 胡长军, 李扬. 基于申威众核处理器的圣维南求解程序的并行与优化[J]. 计算机工程与科学, 2021, 43(05): 820-829.
[11]	丁峻宏, 苗新强, 李根国. 面向异构超算的结构分析高效并行计算方法[J]. 计算机工程与科学, 2020, 42(12): 2133-2140.
[12]	徐传福, 车永刚, 李大力, 王勇献, 王正华. 天河超级计算机上超大规模高精度计算流体力学并行计算研究进展[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1815-1826.
[13]	刘夏真, 袁武, 马文鹏, 胡晓东, 陆忠华, 张鉴. CCFD重叠网格并行算法设计和优化[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1833-1841.
[14]	赵钟，何磊，何先耀. 风雷（PHengLEI）通用CFD软件设计[J]. 计算机工程与科学, 2020, 42(02): 210-219.
[15]	李红军, 郭阳, 贾润. 归一化积相关算法加速方法研究及FPGA实现[J]. 计算机工程与科学, 2019, 41(11): 1905-1910.