Class of nested linear block codes and their decoding algorithm

被引:0
|
作者
Jennings, S [1 ]
Hashim, A [1 ]
机构
[1] S Bank Univ, Sch Comp Informat Syst & Math, London SE1 0AA, England
来源
IEE PROCEEDINGS-COMMUNICATIONS | 2000年 / 147卷 / 04期
关键词
D O I
10.1049/ip-com:20000416
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new class of nested linear block code is introduced. The codes of this class, referred to as nested codes. cover a wide range of code length and rates. The parity check matrix of a nested code is constructed from two other linear block codes. Although the rates of the resulting codes are not optimal. the codes nevertheless exhibit some useful properties: in particular. they have a well-defined mathematical structure. which leads to a fast and simple decoding algorithm.
引用
收藏
页码:216 / 220
页数:5
相关论文
共 50 条
  • [1] An Improved A* Algorithm for Decoding Linear Block Codes
    Lin, Mao-Chao
    Chang, Chia-Fu
    [J]. 2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
  • [2] A new decoding algorithm for complete decoding of linear block codes
    Han, YS
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) : 664 - 671
  • [3] Improvement of iterative decoding algorithm for linear block codes
    Drolet, G
    [J]. ELECTRONICS LETTERS, 2002, 38 (23) : 1454 - 1456
  • [4] A DECODING ALGORITHM FOR LINEAR CODES
    BOSSERT, M
    HERGERT, F
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 229 : 150 - 155
  • [5] Efficient Chase-2 decoding algorithm for linear block codes
    Lee, Huang-Chang
    Chen, Yu-Cheng
    [J]. ELECTRONICS LETTERS, 2019, 55 (17) : 936 - +
  • [6] A Separation Algorithm for Improved LP-Decoding of Linear Block Codes
    Tanatmis, Akin
    Ruzika, Stefan
    Hamacher, Horst W.
    Punekar, Mayur
    Kienle, Frank
    Wehn, Norbert
    [J]. 2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 37 - +
  • [7] An optimal two-stage decoding algorithm for linear block codes
    Wu, XR
    Sadjadpour, HR
    [J]. CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1788 - 1792
  • [8] A Separation Algorithm for Improved LP-Decoding of Linear Block Codes
    Tanatmis, Akin
    Ruzika, Stefan
    Hamacher, Horst W.
    Punekar, Mayur
    Kienle, Frank
    Wehn, Norbert
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) : 3277 - 3289
  • [9] Trellis decoding of linear block codes
    Büttner, WH
    Staphorst, L
    Linde, LP
    [J]. PROCEEDINGS OF THE 1998 SOUTH AFRICAN SYMPOSIUM ON COMMUNICATIONS AND SIGNAL PROCESSING: COMSIG '98, 1998, : 171 - 174
  • [10] Turbo decoding of linear block codes
    Yue, DW
    Shwedyk, E
    [J]. 2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 107 - 110