On A* Algorithms for Decoding Short Linear Block Codes

被引：3

作者：

Chen, Tien-Hui ^{[1
]}

Chen, Kuan-Chen ^{[1
]}

Lin, Mao-Chao ^{[2
]}

Chang, Chia-Fu ^{[3
]}

机构：

[1] Natl Taiwan Univ, Grad Inst Commun Engn, Taipei 106, Taiwan

[2] Natl Taiwan Univ, Dept Elect Engn, Taipei 106, Taiwan

[3] Natl Taiwan Univ, TheMEDIATEK NTU Adv Res Ctr, Taipei 106, Taiwan

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2015年 / 63卷 / 10期

关键词：

Decoding; linear block code; heuristic function; A* algorithm; soft decoding of block codes; PRIORITY-1ST SEARCH; PERFORMANCE;

D O I：

10.1109/TCOMM.2015.2466233

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The A* algorithm for decoding linear block codes is an efficient tree-search method for decoding short linear block codes. The information contained in the parity bits are potentially useful for reducing the edges needed in the tree search. We propose to extract the information embedded in the parity bits by considering sums of parity bits which can be decided by part of the message bits. Analysis for the number of required message bits for obtaining sums of parity bits is provided. The information contained in the parity bits can help to reduce the number of search tree edges.

引用

页码：3471 / 3481

页数：11

共 25 条

[1] Near optimum error correcting coding and decoding: Turbo-codes
Berrou, C
Glavieux, A
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) : 1261 - 1271
[2] Chang CF, 2014, IEEE WCNC, P753, DOI 10.1109/WCNC.2014.6952162
[3] Advanced Information of Parity Bits for Decoding Short Linear Block Codes Using the A* Algorithm
Chang, Chia-Fu
Lin, Tien-Yu
Tai, Chao-Liang
Lin, Mao-Chao
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (04) : 1201 - 1211
[4] CLASS OF ALGORITHMS FOR DECODING BLOCK CODES WITH CHANNEL MEASUREMENT INFORMATION
CHASE, D
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 170 - +
[5] Cover Thomas M., 2006, Elements of Information Theory, V2nd
[6] A* decoding of block codes
Ekroot, L
Dolinar, S
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (09) : 1052 - 1056
[7] GENERALIZED MINIMUM DISTANCE DECODING
FORNEY, GD
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1966, 12 (02) : 125 - +
[8] SOFT-DECISION DECODING OF LINEAR BLOCK-CODES BASED ON ORDERED STATISTICS
FOSSORIER, MPC
LIN, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (05) : 1379 - 1396
[9] Computationally efficient soft-decision decoding of linear block codes based on ordered statistics
Fossorier, MPC
Lin, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (03) : 738 - 750
[10] LOW-DENSITY PARITY-CHECK CODES
GALLAGER, RG
[J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &

← 1 2 3 →