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 条

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

Cenk Albayrak ;

Kadir Turk .

Wireless Personal Communications, 2017, 94 :969-975

[32] Reduced-complexity algorithms for near-optimal decoding of turbo TCM codes [J].

Sybis, M. ;

Tyczka, P. ;

Papaharalabos, S. ;

Mathiopoulos, P. T. .

ELECTRONICS LETTERS, 2009, 45 (05) :278-279

[33] Soft-decision decoding of binary linear block codes using reduced breadth-first search algorithms [J].

Kokkonen, M ;

Kalliojärvi, K .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (06) :905-907

[34] On hybrid stack decoding algorithms for block codes [J].

Aguado, LE ;

Farrell, PG .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :398-409

[35] On hybrid stack decoding algorithms for block codes [J].

Univ of Manchester, Manchester, United Kingdom .

IEEE Trans Inf Theory, 1 (398-409)

[36] Reduced Complexity Successive-Cancellation Decoding of Polar Codes Based on Linear Approximation [J].

Yan, Yongli ;

Zhang, Xuanxuan ;

Wu, Bin .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (08) :995-999

[37] Efficient heuristic search algorithms for soft-decision decoding of linear block codes [J].

Shih, CC ;

Wulff, CR ;

Hartmann, CRP ;

Mohan, CK .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (07) :3023-3038

[38] A Reduced Complexity Decoder Using Compact Genetic Algorithm For Linear Block Codes [J].

Berkani, Ahlam ;

Belkasmi, Mostafa .

2016 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION SYSTEMS AND INFORMATION SECURITY (ACOSIS), 2016, :74-79

[39] A new decoding algorithm for complete decoding of linear block codes [J].

Han, YS .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) :664-671

[40] A New Genetic Decoding of Linear Block Codes [J].

Azouaoui, Ahmed ;

Belkasmi, Mostafa .

2012 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2012, :1176-1182

← 1 2 3 4 5 →