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
相关论文
共 50 条
  • [1] Reduced complexity decoding algorithms for linear block codes
    Ponnampalam, V
    Evans, J
    Vucetic, B
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 314 - 314
  • [2] Optimal threshold sequential decoding algorithms for linear block codes
    Chen, J
    Sun, R
    Wang, XM
    2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, 2000, : 605 - 607
  • [3] Genetic Algorithms for Soft-Decision Decoding of Linear Block Codes
    Maini, Harpal
    Mehrotra, Kishan
    Mohan, Chilukuri
    Ranka, Sanjay
    EVOLUTIONARY COMPUTATION, 1994, 2 (02) : 145 - 164
  • [4] Trellis decoding of linear block codes
    Büttner, WH
    Staphorst, L
    Linde, LP
    PROCEEDINGS OF THE 1998 SOUTH AFRICAN SYMPOSIUM ON COMMUNICATIONS AND SIGNAL PROCESSING: COMSIG '98, 1998, : 171 - 174
  • [5] Trellis decoding of linear block codes
    Univ of Pretoria, Pretoria, South Africa
    Proc S Afr Symp Commun Signal Process, (171-174):
  • [6] Turbo decoding of linear block codes
    Yue, DW
    Shwedyk, E
    2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 107 - 110
  • [7] On the reliability-order-based decoding algorithms for binary linear block codes
    Tang, YS
    Ling, S
    Fu, FW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) : 328 - 336
  • [8] Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms
    Azouaoui, Ahmed
    Belkasmi, Mostafa
    Farchane, Abderrazak
    JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2012, 2012
  • [9] Map algorithms for decoding linear block codes based on sectionalized trellis diagrams
    Liu, E
    Fossorier, M
    Lin, S
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 562 - 566
  • [10] MAP algorithms for decoding linear block codes based on sectionalized trellis diagrams
    Liu, Y
    Lin, S
    Fossorier, MPC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (04) : 577 - 587
12345