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 条

[21] Turbo decoding of linear block codes [J].

Yue, DW ;

Shwedyk, E .

2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, :107-110

[22] Complexity reduction in SISO decoding of block codes [J].

Kovacevic, Sanja ;

Labeau, Fabrice .

WIRELESS PERSONAL COMMUNICATIONS, 2007, 40 (04) :557-568

[23] Complexity Reduction in SISO Decoding of Block Codes [J].

Sanja Kovacevic ;

Fabrice Labeau .

Wireless Personal Communications, 2007, 40 :557-568

[24] Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms [J].

Azouaoui, Ahmed ;

Belkasmi, Mostafa ;

Farchane, Abderrazak .

JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2012, 2012

[25] On the reliability-order-based decoding algorithms for binary linear block codes [J].

Tang, YS ;

Ling, S ;

Fu, FW .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) :328-336

[26] Map algorithms for decoding linear block codes based on sectionalized trellis diagrams [J].

Liu, E ;

Fossorier, M ;

Lin, S .

GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, :562-566

[27] MAP algorithms for decoding linear block codes based on sectionalized trellis diagrams [J].

Liu, Y ;

Lin, S ;

Fossorier, MPC .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (04) :577-587

[28] MAP and LogMAP decoding algorithms for linear block codes using a code structure [J].

Kaji, Y ;

Shibuya, R ;

Fujiwara, T ;

Kasami, T ;

Lin, S .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (10) :1884-1890

[29] Reduced-complexity decoding of LDPC codes [J].

Chen, JH ;

Dholakia, A ;

Eleftheriou, E ;

Fossorier, MRC ;

Hu, XY .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) :1288-1299

[30] Reduced-Complexity Decoding of LT Codes [J].

Albayrak, Cenk ;

Turk, Kadir .

WIRELESS PERSONAL COMMUNICATIONS, 2017, 94 (03) :969-975

← 1 2 3 4 5 →