Techniques for dual forms of Reed-Muller expansion conversion

被引：9
|
作者：
Yang, M.
Wang, L. [1 ]
Tong, J. R.
Almaini, A. E. A.
机构：
[1] Fudan Univ, Microelect Dept, State Key Lab ASIC & Syst, Shanghai 201203, Peoples R China
[2] Napier Polytech, Sch Engn, Edinburgh EH10 5DT, Midlothian, Scotland
来源：
INTEGRATION-THE VLSI JOURNAL | 2008年 / 41卷 / 01期
基金：
中国国家自然科学基金;
关键词：
tabular technique; map technique; reed-muller; canonical OR coincidence;
D O I：
10.1016/j.vlsi.2007.02.001
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Dual Forms of Reed-Muller (DFRM) are implemented in OR/XNOR forms, which are based on the features of coincidence operation. Map folding and transformation techniques are proposed for the conversion between Boolean and DFRM expansions. However, map techniques can only be used for up to 6 variables. To overcome the limitation, serial tabular technique (STT) and parallel tabular technique (PTT) are proposed. STT deals with one variable at a time while PTT generates terms in parallel. Both tabular techniques outperform significantly published work in terms of conversion time. Methods based on on-set canonical sum-of-products minterms and canonical product-of-sums maxterms are also investigated. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：113 / 122
页数：10
相关论文
共 35 条
  • [1] Quaternary Reed-Muller codes
    Borges, J
    Fernández, C
    Phelps, KT
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2686 - 2691
  • [2] Reed-Muller codes and permutation decoding
    Key, J. D.
    McDonough, T. P.
    Mavron, V. C.
    DISCRETE MATHEMATICS, 2010, 310 (22) : 3114 - 3119
  • [3] Reed-Muller码的构造
    李尊贤
    任芳国
    罗江云
    陕西师范大学学报(自然科学版), 1998, (03) : 8 - 9+13
  • [4] Efficient Reed-Muller Implementation for Fuzzy Extractor Schemes
    Barbareschi, Mario
    Barone, Salvatore
    Mazzeo, Antonin
    Mazzocca, Nicola
    2019 14TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS 2019), 2019,
  • [5] Hybrid Reed-Muller Haar Representations of Logic Functions
    Minasyan, Susanna
    Stankovic, Radomir
    Egiazarian, Karen
    Astola, Jaakko
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2009, 15 (04) : 341 - 359
  • [6] Reed-Muller码的双向搜索译码
    李晖
    王育民
    电子科学学刊, 1994, (06) : 591 - 597
  • [7] Extended Cyclic Codes Sandwiched Between Reed-Muller Codes
    Xu, Yan
    Ji, Changjiang
    Tao, Ran
    Hu, Sihuang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (01) : 138 - 146
  • [8] Efficiently Decoding Reed-Muller Codes from Random Errors
    Saptharishi, Ramprasad
    Shpilka, Amir
    Volk, Ben Lee
    STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, : 227 - 235
  • [9] Generalized Reed-Muller codes and power control in OFDM modulation
    Paterson, KG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) : 104 - 120
  • [10] Relationship between Haar and Reed-Muller spectral and functional domains
    Falkowski, Bogdan J.
    IEICE ELECTRONICS EXPRESS, 2006, 2 (01): : 37 - 42
1234