List decoding for concatenated codes based on the Plotkin construction with BCH component codes

被引:0
作者
Bailon, Daniel Nicolas [1 ]
Freudenberger, Juergen [1 ]
机构
[1] Univ Appl Sci, HTWG Konstanz, Inst Syst Dynam, Constance, Germany
来源
2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21) | 2021年
关键词
REED-MULLER CODES; LINEAR BLOCK-CODES;
D O I
10.1109/ISTC49272.2021.9594194
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Reed-Muller codes are a popular code family based on the Plotkin construction. Recently, these codes have regained some interest due to their close relation to polar codes and their low-complexity decoding. We consider a similar code family, i.e., the Plotkin concatenation with binary BCH component codes. This construction is more flexible regarding the attainable code parameters. In this work, we consider a list-based decoding algorithm for the Plotkin concatenation with BCH component codes. The proposed list decoding leads to a significant coding gain with only a small increase in computational complexity. Simulation results demonstrate that the Plotkin concatenation with the proposed decoding achieves near maximum likelihood decoding performance. This coding scheme can outperform polar codes for moderate code lengths.
引用
收藏
页数:5
相关论文
共 20 条
  • [1] Reed-Muller Codes Polarize
    Abbe, Emmanuel
    Ye, Min
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (12) : 7311 - 7332
  • [2] Arikan E., 2010, 2010 IEEE INF THEOR, P1
  • [3] Beyond design and use: How scholars should study intelligent technologies
    Bailey, Diane E.
    Barley, Stephen R.
    [J]. INFORMATION AND ORGANIZATION, 2020, 30 (02)
  • [4] Bossert M., 1999, CHANNEL CODING TELEC
  • [5] Fast and Scalable Soft Decision Decoding of Linear Block Codes
    Choi, Changryoul
    Jeong, Jechang
    [J]. IEEE COMMUNICATIONS LETTERS, 2019, 23 (10) : 1753 - 1756
  • [6] Successive Cancellation List Decoding of Product Codes With Reed-Muller Component Codes
    Coskun, Mustafa Cemil
    Jerkovits, Thomas
    Liva, Gianluigi
    [J]. IEEE COMMUNICATIONS LETTERS, 2019, 23 (11) : 1972 - 1976
  • [7] Soft-decision decoding of Reed-Muller codes: Recursive lists
    Dumer, I
    Shabunov, K
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) : 1260 - 1266
  • [8] List decoding of Reed-Muller codes up to the Johnson bound with almost linear complexity
    Dumer, Ilya
    Kabatiansky, Grigory
    Tavernier, Cedric
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 138 - +
  • [9] 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
  • [10] Freudenberger J., 2020, PROC 24 INT C INF TE, P1