EFFICIENT ALGORITHM FOR WEINBERGER ARRAY FOLDING

被引：1
|
作者：
SAIT, SM
ALRASHED, MAA
机构：
[1] Department of Computer Engineering, Dhahran, 31261
来源：
INTERNATIONAL JOURNAL OF ELECTRONICS | 1990年 / 69卷 / 04期
关键词：
D O I：
10.1080/00207219008920334
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Weinberger arrays (WAs) are an alternative to programmable logic arrays (PLAs) as a method of implementing combinational logic circuits. Column folding is a technique generally employed in PLAs to save the silicon area by implementing the circuit of two columns in the area of one. This paper describes an algorithm for folding Weinberger arrays. The algorithm performs column and row ordering and then column folding. The complexity of the algorithm is O (n2). The algorithm has been tested extensively on WAs that were generated both for practical circuits and for numerous randomly generated ciruits. Experimental results are discussed. © 1990 Taylor & Francis Ltd.
引用
收藏
页码：509 / 518
页数：10
相关论文
共 50 条
  • [21] A computationally efficient adaptive array algorithm for the uplink of WCDMA systems
    Zhang, J
    Gong, YH
    Li, HT
    Wang, WX
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 202 - 205
  • [22] AN EFFICIENT SYSTOLIC ARRAY IMPLEMENTATION OF THE SIGN-LMS ALGORITHM
    VIRIATO, LA
    ABOULNASR, T
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1992, 39 (05): : 322 - 325
  • [23] A Robust and Efficient IMU Array/GNSS Data Fusion Algorithm
    Zhang, Tisheng
    Yuan, Man
    Wang, Liqiang
    Tang, Hailiang
    Niu, Xiaoji
    IEEE SENSORS JOURNAL, 2024, 24 (16) : 26278 - 26289
  • [24] Efficient LRU algorithm for cache scheduling in a disk array system
    Jin, Hai
    Hwang, Kai
    International Journal of Computers and Applications, 2000, 22 (03) : 134 - 139
  • [25] Efficient Parallel Adaptive Beamforming Algorithm for Planar Array System
    Huang, Fei
    Sheng, Wei-xing
    Ma, Xiao-feng
    ISAPE 2008: THE 8TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY, PROCEEDINGS, VOLS 1-3, 2008, : 282 - 285
  • [26] An efficient resource scheduling algorithm for phased array antenna satellites
    Choi, Jihwan P.
    Chan, Vincent W. S.
    MILCOM 2006, VOLS 1-7, 2006, : 1849 - 1855
  • [27] A COMPUTATIONALLY EFFICIENT CALIBRATION ALGORITHM FOR THE LOFAR RADIO ASTRONOMICAL ARRAY
    Wu, Yuntao
    Leshem, Amir
    Wijnholds, Stefan J.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [28] An efficient key updating algorithm for double-array structure
    Oono, M
    Kadaya, K
    Fuketa, M
    Oda, M
    Harada, J
    Aoe, J
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: INFORMATION SYSTEMS, TECHNOLOGIES AND APPLICATIONS: II, 2003, : 311 - 313
  • [29] Efficient circular array synthesis with a memetic differential evolution algorithm
    Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata 700032, India
    不详
    不详
    Prog. Electromagn. Res. B, 38 (367-385):
  • [30] An efficient Montgomery exponentiation algorithm by using signed-digit-recoding and folding techniques
    Lou, Der-Chyuan
    Lai, Jui-Chang
    Wu, Chia-Long
    Chang, Te-Jen
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 31 - 44
12345