Reduced complexity decoding algorithms for linear block codes

被引：0
|
作者：
Ponnampalam, V [1 ]
Evans, J [1 ]
Vucetic, B [1 ]
机构：
[1] Univ Sydney, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
来源：
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/ISIT.2002.1023586
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present an efficient soft decision maximum likelihood decoding algorithm for linear binary block codes. As in the Chase algorithms, test error patterns are generated, added to the received sequence and decoded, using a hard decision decoder. However, the set of test error sequences is adaptively chosen. This significantly reduces decoding complexity. Furthermore a sub-optimal decoding algorithm is developed by introducing constraints on the set of test error patterns used.
引用
收藏
页码：314 / 314
页数：1
相关论文
共 50 条
  • [1] Reduced complexity maximum likelihood decoding of linear block codes
    Elengical, S.M.
    Takawira, F.
    Xu, H.
    SAIEE Africa Research Journal, 2006, 97 (02) : 136 - 139
  • [2] REDUCED COMPLEXITY MAXIMUM LIKELIHOOD DECODING OF LINEAR BLOCK CODES
    Elengical, S. M.
    Takawira, F.
    Xu, H.
    SAIEE AFRICA RESEARCH JOURNAL, 2006, 97 (02): : 136 - 139
  • [3] Decoding complexity bound for linear block codes
    Kruk, E.A.
    Problems of information transmission, 1990, 25 (03) : 251 - 254
  • [4] Trellis decoding complexity of linear block codes
    Kiely, AB
    Dolinar, SJ
    McEliece, RJ
    Ekroot, LL
    Lin, W
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1687 - 1697
  • [5] On A* Algorithms for Decoding Short Linear Block Codes
    Chen, Tien-Hui
    Chen, Kuan-Chen
    Lin, Mao-Chao
    Chang, Chia-Fu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (10) : 3471 - 3481
  • [6] A COMPARISON OF REDUCED COMPLEXITY DECODING ALGORITHMS FOR TRELLIS CODES
    POTTIE, GJ
    TAYLOR, DP
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (09) : 1369 - 1380
  • [7] Reduced-Complexity Decoding Algorithms of Raptor Codes
    Albayrak, Cenk
    Turk, Kadir
    2016 39TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2016, : 149 - 152
  • [8] Reduced Complexity Iterative Decoding of 3D-Product Block Codes Based on Genetic Algorithms
    Ahmadi, Abdeslam
    El Bouanani, Faissal
    Ben-Azza, Hussain
    Benghabrit, Youssef
    JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2012, 2012
  • [9] Unique and Minimum Distance Decoding of Linear Codes with Reduced Complexity
    Spasov, Dejan
    Gusev, Marjan
    ICT INNOVATIONS 2010, 2011, 83 : 94 - 101
  • [10] Optimal threshold sequential decoding algorithms for linear block codes
    Chen, J
    Sun, R
    Wang, XM
    2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, 2000, : 605 - 607
12345