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 条
  • [41] Simulated Annealing Decoding of Linear Block Codes
    Aylaj, Bouchaib
    Belkasmi, Mostafa
    [J]. PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015, VOL 1, 2016, 380 : 175 - 183
  • [42] Reduced complexity decoding algorithm for quasi-orthogonal space-time block codes
    Kim, Jeongchang
    Cheun, Kyungwhoon
    [J]. 2006 ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2006, : 408 - +
  • [43] Complexity reduced turbo decoding with concatenated detection codes
    Cao, L
    Daigle, J
    Chen, CW
    Matalgah, M
    [J]. 2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 678 - 681
  • [44] Reduced complexity decoding strategies for LDPC convolutional codes
    Pusane, AE
    Lentmaier, M
    Zigangirov, KS
    Costello, DJ
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 490 - 490
  • [45] Reduced Complexity Interpolation for List Decoding Hermitian Codes
    Chen, Li
    Carrasco, Rolando
    Johnston, Martin
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (11) : 4353 - 4361
  • [46] REDUCED-COMPLEXITY DECODING OF CONVOLUTIONAL-CODES
    HEMMATI, F
    [J]. COMSAT TECHNICAL REVIEW, 1988, 18 (02): : 239 - 253
  • [47] Reduced-complexity space-time block coding and decoding schemes with block linear precoding
    Le Nir, V
    Helard, M
    [J]. ELECTRONICS LETTERS, 2003, 39 (14) : 1066 - 1068
  • [48] Low-Complexity Soft-Decision Decoding Techniques for Linear Binary Block Codes
    Alnawayseh, Saif E. A.
    Loskot, Pavel
    [J]. 2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 1218 - 1222
  • [49] Low complexity decoding of a class of linear space-time block codes by subspace partitioning
    Kuhn, M
    Wittneben, A
    [J]. IEEE 56TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2002, VOLS 1-4, PROCEEDINGS, 2002, : 2182 - 2186
  • [50] On a class of non-orthogonal space-time block codes with linear decoding complexity
    Dalton, LA
    Georghiades, CN
    [J]. 2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 1728 - 1732
12345