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.
    [J]. 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.
    [J]. SAIEE AFRICA RESEARCH JOURNAL, 2006, 97 (02): : 136 - 139
  • [3] Trellis decoding complexity of linear block codes
    Kiely, AB
    Dolinar, SJ
    McEliece, RJ
    Ekroot, LL
    Lin, W
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1687 - 1697
  • [4] On A* Algorithms for Decoding Short Linear Block Codes
    Chen, Tien-Hui
    Chen, Kuan-Chen
    Lin, Mao-Chao
    Chang, Chia-Fu
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (10) : 3471 - 3481
  • [5] A COMPARISON OF REDUCED COMPLEXITY DECODING ALGORITHMS FOR TRELLIS CODES
    POTTIE, GJ
    TAYLOR, DP
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (09) : 1369 - 1380
  • [6] Reduced-Complexity Decoding Algorithms of Raptor Codes
    Albayrak, Cenk
    Turk, Kadir
    [J]. 2016 39TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2016, : 149 - 152
  • [7] Reduced Complexity Iterative Decoding of 3D-Product Block Codes Based on Genetic Algorithms
    Ahmadi, Abdeslam
    El Bouanani, Faissal
    Ben-Azza, Hussain
    Benghabrit, Youssef
    [J]. JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2012, 2012
  • [8] Unique and Minimum Distance Decoding of Linear Codes with Reduced Complexity
    Spasov, Dejan
    Gusev, Marjan
    [J]. ICT INNOVATIONS 2010, 2011, 83 : 94 - 101
  • [9] Optimal threshold sequential decoding algorithms for linear block codes
    Chen, J
    Sun, R
    Wang, XM
    [J]. 2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, 2000, : 605 - 607
  • [10] Near optimal reduced-complexity decoding algorithms for LDPC codes
    Chen, J
    Dholakia, A
    Eleftheriou, E
    Fossorier, M
    Hu, XY
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 455 - 455
12345