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 条
  • [21] Decoding complexity bound for linear block codes
    Kruk, E.A.
    Problems of information transmission, 1990, 25 (03) : 251 - 254
  • [22] Minimum distance decoding algorithms for linear codes
    Barg, A
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 1 - 14
  • [23] Trellis decoding complexity of linear block codes
    Kiely, AB
    Dolinar, SJ
    McEliece, RJ
    Ekroot, LL
    Lin, W
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1687 - 1697
  • [24] Partition turbo decoding of linear block codes
    Yue, DW
    Nguyen, HH
    Shwedyk, E
    ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 96 - 103
  • [25] Simulated Annealing Decoding of Linear Block Codes
    Aylaj, Bouchaib
    Belkasmi, Mostafa
    PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015, VOL 1, 2016, 380 : 175 - 183
  • [26] 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
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (04) : 1201 - 1211
  • [27] A new linear programming approach to decoding linear block codes
    Yang, Kai
    Wang, Xiaodong
    Feldman, Jon
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1061 - 1072
  • [28] Bounds on the performance of sphere decoding of linear block codes
    El-Khamy, M
    Vikalo, H
    Hassibi, B
    Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, 2005, : 47 - 51
  • [29] Improvement of iterative decoding algorithm for linear block codes
    Drolet, G
    ELECTRONICS LETTERS, 2002, 38 (23) : 1454 - 1456
  • [30] Hybrid maximum likelihood decoding for linear block codes
    Song, Young Joon
    Song, Young Joon, 1600, Science and Engineering Research Support Society (09): : 91 - 100
12345