Application of discrete Walsh transform
in  digital multiplexer network design

Abstract

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

JAING En-hua,JIANG Wen-bin.

Application of discrete Walsh transform

in digital multiplexer network design

[J]. Computer Engineering & Science.

[1]	WU Chao, WEI Qian, ZHOU Jun-wei, LI Hui-min, SUN Guang-zhong. A parallel ambient noise data preprocessing algorithm based on heterogenous computing platform [J]. Computer Engineering & Science, 2023, 45(10): 1711-1719.
[2]	WANG Xin, PENG Jian. Implementation and optimization of HYB-based SpMV on the new-generation Sunway architecture [J]. Computer Engineering & Science, 2023, 45(10): 1754-1762.
[3]	LIU Yi-cheng, LIU Xiao-yan, YAN Xin. A parallel balanced cascade support vector machine [J]. Computer Engineering & Science, 2023, 45(07): 1170-1177.
[4]	ZANG Zhao-hu, LI Chen, WANG Yao-hua, CHEN Xiao-wen, GUO Yang . A hierarchical hardware barrier synchronization design for many-core processors [J]. Computer Engineering & Science, 2022, 44(11): 1901-1908.
[5]	ZHANG Yong , ZHANG Xi , WAN Yun-bo , HE Xian-yao , ZHAO Zhong , LU Yu-tong. Optimizations of mesh renumbering for unstructured finite-volume computational fluid dynamics [J]. Computer Engineering & Science, 2022, 44(10): 1721-1729.
[6]	FAN Pei-qin, GUO Wu-hong, HAN Mei, TANG Shuai, Zhang Chi, . A parallel predication method of underwater acoustic environment characteristic parameters [J]. Computer Engineering & Science, 2021, 43(11): 1920-1925.
[7]	GONG Hao, LIU Ying, FENG Jian-zhou, ZHAO Ren-liang, LENG Jia-xu, . GPU-accelerated pulse Doppler radar signal processing [J]. Computer Engineering & Science, 2021, 43(07): 1141-1149.
[8]	JIAO Yu-wei, WANG Peng, XIN Gang, . A scale-adaptive multi-scale quantum harmonic oscillator algorithm and its parallelization [J]. Computer Engineering & Science, 2021, 43(07): 1200-1209.
[9]	YU Mao-xue, JIA Dong-ning, WEI Zhi-qiang, XU Jia-li, MA Guang-hao. An intelligent C++ translator architecture for many-core processors [J]. Computer Engineering & Science, 2021, 43(06): 997-1005.
[10]	DING Zhe-zhao, CHU Gen-shen, HU Chang-jun, LI Yang. Parallelization and optimization of Saint-Venant solver on Sunway many-core processor [J]. Computer Engineering & Science, 2021, 43(05): 820-829.
[11]	DING Jun-hong, MIAO Xin-qiang, LI Gen-guo. An efficient parallel computing method for structural analysis based on heterogeneous supercomputer [J]. Computer Engineering & Science, 2020, 42(12): 2133-2140.
[12]	XU Chuan-fu, CHE Yong-gang, LI Da-li, WANG Yong-xian, WANG Zheng-hua. Research progresses of large-scale parallel computing for high-order CFD on the Tianhe supercomputer [J]. Computer Engineering & Science, 2020, 42(10高性能专刊): 1815-1826.
[13]	LIU Xia-zhen, YUAN Wu, MA Wen-peng, HU Xiao-dong, LU Zhong-hua, ZHANG Jian. Design and optimization of CCFD overlapping grid parallel algorithm [J]. Computer Engineering & Science, 2020, 42(10高性能专刊): 1833-1841.
[14]	ZHAO Zhong,HE Lei,HE Xian-yao. Design of general CFD software PHengLEI [J]. Computer Engineering & Science, 2020, 42(02): 210-219.
[15]	LI Hong-jun, GUO Yang, JIA Run. A hardware acceleration method for the normalized product correlation algorithm and its FPGA implementation [J]. Computer Engineering & Science, 2019, 41(11): 1905-1910.

Application of discrete Walsh transform

in digital multiplexer network design

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 15

Recommended Articles

Metrics

Comments