A Simple Neural-Network-Based Decoder for Short Binary Linear Block Codes

被引:0
|
作者
Hsieh, Kunta [1 ]
Lin, Yan-Wei [1 ]
Chu, Shao-, I [1 ]
Chang, Hsin-Chiu [1 ]
Cho, Ming-Yuan [1 ]
机构
[1] Natl Kaohsiung Univ Sci & Technol, Dept Elect Engn, Kaohsiung 807618, Taiwan
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 07期
关键词
neural network; deep learning; binary linear block code; soft decision decoding;
D O I
10.3390/app13074371
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The conventional soft decision decoding (SDD) methods require various hard decision decoders (HDDs) based on different codes or re-manipulate the generator matrix by the complicated Gaussian elimination technique according to the bit reliability. This paper presents a general multi-class neural network (NN)-based decoder for the short linear block codes, where no HDD and Gaussian elimination are required once the NN is constructed. This network architecture performs multi-classification to select the messages with high occurrence probabilities and chooses the best codeword on a maximum likelihood basis. Simulation results show that the developed approach outperforms the existing deep neural network (DNN)-based decoders in terms of decoding time and bit error rate (BER). The error-correcting performance is also superior to the conventional Chase-II algorithm and is close to the ordered statistics decoding (OSD) in most cases. For Bose-Chaudhuri-Hocquenghem (BCH) codes, the SNR is improved by 1dB to 4dB as the BER is 10(-4). For the (23, 12) quadratic residue (QR) code, the SNR is improved by 2dB when the BER is 10(-3). The developed NN-based decoder is quite general and applicable to various short linear block codes with good BER performance.
引用
收藏
页数:13
相关论文
共 50 条
  • [41] RESIDUAL ERROR RATE OF BINARY LINEAR BLOCK CODES
    COHEN, GD
    GODLEWSKI, PJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (04) : 483 - 485
  • [42] BCJR trellis construction for binary linear block codes
    Manoukian, HH
    Honary, B
    IEE PROCEEDINGS-COMMUNICATIONS, 1997, 144 (06): : 367 - 371
  • [43] 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
  • [44] New linear binary block codes for the AWGN channel
    Papadimitriou, PD
    Georghiades, CN
    CONFERENCE RECORD OF THE THIRTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2004, : 1120 - 1125
  • [45] Blind Reconstruction of Binary Linear Block Codes Based on Association Rules Mining
    Dai, Li
    Ren, Chunhui
    Guo, Jinhong
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2021, 40 (08) : 4144 - 4168
  • [46] Blind Reconstruction of Binary Linear Block Codes Based on Association Rules Mining
    Li Dai
    Chunhui Ren
    Jinhong Guo
    Circuits, Systems, and Signal Processing, 2021, 40 : 4144 - 4168
  • [47] On the Voronoi neighbor ratio for binary linear block codes
    Chalmers Univ of technology, Goteborg, Sweden
    IEEE Trans Inf Theory, 7 (3064-3072):
  • [48] Reliability-based information set decoding of binary linear block codes
    Fossorier, MPC
    Lin, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (10) : 2034 - 2042
  • [49] On the Voronoi neighbor ratio for binary linear block codes
    Agrell, E
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (07) : 3064 - 3072
  • [50] ON THE CODING GAIN OF LINEAR BINARY BLOCK-CODES
    JOVANOVIC, VM
    BUDISIN, SZ
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (05) : 635 - 638