Stochastic Decoding of Linear Block Codes With High-Density Parity-Check Matrices

被引:0
|
作者
Tehrani, Saced Sharifi [1 ]
Jego, Christophe [2 ]
Zhu, Bo [3 ]
Gross, Warren J. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 2A7, Canada
[2] TELECOM Bretagne, CNRS, Lab STICC FRE 3167, Paris, France
[3] Nortel Networks, Ottawa, ON 3X2 B17, Canada
关键词
BCH codes; block turbo codes; Reed-Solomon codes; soft-input soft-output decoding; stochastic decoding;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This correspondence extends the application of the recently proposed stochastic decoding approach to decode linear block codes with high-density parity-check matrices and discusses its hardware complexity. Results demonstrate decoding performance close to floating-point iterative soft-input soft-output (SISO) decoding while offering nodes with considerably lower complexity compared to fixed-point SISO decoding.
引用
收藏
页码:5733 / 5739
页数:7
相关论文
共 50 条
  • [1] Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes
    Deng, Li
    Liu, Zilong
    Guan, Yong Liang
    Liu, Xiaobei
    Aslam, Chaudhry Adnan
    Yu, Xiaoxi
    Shi, Zhiping
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (04) : 2065 - 2079
  • [2] Iterative decoding of linear block codes: A parity-check orthogonalization approach
    Sankaranarayanan, S
    Vasic, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) : 3347 - 3353
  • [3] Asynchronous Stochastic Decoding of Low-Density Parity-Check Codes
    Onizawa, Naoya
    Gaudet, Vincent C.
    Hanyu, Takahiro
    Gross, Warren J.
    2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 92 - 97
  • [4] Decoding turbo codes based on their parity-check matrices
    Jiang, Fan
    Psota, Eric
    Perez, Lance C.
    PROCEEDINGS OF THE THIRTY-NINTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2007, : 221 - +
  • [5] A unified decoding algorithm for linear codes based on partitioned parity-check matrices
    Ma, Xiao
    Bai, Baoming
    2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 19 - +
  • [6] Decoding of low-density codes with parity-check matrices composed of permutation matrices in an erasure channel
    Institute for Information Transmission Problems, RAS, Moscow, Russia
    Probl. Inf. Transm., 2006, 2 (106-113): : 106 - 113
  • [7] Random Edge-Local Complementation with Applications to Iterative Decoding of High-Density Parity-Check Codes
    Knudsen, Joakim Grahl
    Riera, Constanza
    Danielsen, Lars Eirik
    Parker, Matthew G.
    Rosnes, Eirik
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (10) : 2796 - 2808
  • [8] Identification Scheme Based on the Binary Syndrome Decoding Problem Using High-Density Parity-Check Matrices
    Hirotomo, Masanori
    Ito, Haruka
    Fukuta, Youji
    Mohri, Masami
    Shiraishi, Yoshiaki
    2019 14TH ASIA JOINT CONFERENCE ON INFORMATION SECURITY (ASIAJCIS 2019), 2019, : 127 - 133
  • [9] Bootstrap decoding of low-density parity-check codes
    Nouh, A
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 391 - 393
  • [10] Multistep Linear Programming Approaches for Decoding Low-Density Parity-Check Codes
    Liu, Haiyang
    Ma, Lianrong
    Chen, Jie
    Tsinghua Science and Technology, 2009, 14 (05) : 556 - 560