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 条
  • [11] Reduced complexity hard- and soft-input BCH decoding with applications in concatenated codes
    Freudenberger, Juergen
    Bailon, Daniel Nicolas
    Safieh, Malek
    [J]. IET CIRCUITS DEVICES & SYSTEMS, 2021, 15 (03) : 284 - 296
  • [12] Helmling M., 2017, Database of Channel Codes and ML Simulation Results
  • [13] AN EFFICIENT MAXIMUM-LIKELIHOOD-DECODING ALGORITHM FOR LINEAR BLOCK-CODES WITH ALGEBRAIC DECODER
    KANEKO, T
    NISHIJIMA, T
    INAZUMI, H
    HIRASAWA, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) : 320 - 327
  • [14] CRC-Aided Decoding of Polar Codes
    Niu, Kai
    Chen, Kai
    [J]. IEEE COMMUNICATIONS LETTERS, 2012, 16 (10) : 1668 - 1671
  • [15] Park J, 2017, INT WORK SIG DES, P196, DOI 10.1109/IWSDA.2017.8097085
  • [16] BINARY-CODES WITH SPECIFIED MINIMUM DISTANCE
    PLOTKIN, M
    [J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1960, 6 (04): : 445 - 450
  • [17] SOFT-DECISION DECODING OF REED-MULLER CODES AS GENERALIZED MULTIPLE CONCATENATED CODES
    SCHNABL, G
    BOSSERT, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) : 304 - 308
  • [18] Stolte N., 2002, THESIS DEP ELECT ENG
  • [19] List Decoding of Polar Codes
    Tal, Ido
    Vardy, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2213 - 2226
  • [20] How to Construct Polar Codes
    Tal, Ido
    Vardy, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (10) : 6562 - 6582