Decoding of Quasi-Cyclic Codes up to A New Lower Bound on the Minimum Distance

被引：0
|
作者：
Zeh, Alexander [1 ]
Ling, San [1 ]
机构：
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
来源：
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2014年
关键词：
Bound on the minimum distance; efficient decoding; quasi-cyclic code; spectral analysis; SHIFT-REGISTER SYNTHESIS; ALGEBRAIC STRUCTURE; ALGORITHM;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A new lower bound on the minimum Hamming distance of linear quasi-cyclic codes over finite fields is proposed. It is based on spectral analysis and generalizes the Semenov-Trifonov bound in a similar way as the Hartmann-Tzeng bound extends the BCH approach for cyclic codes. Furthermore, a syndrome-based algebraic decoding algorithm is given.
引用
收藏
页码：2584 / 2588
页数：5
相关论文
共 50 条
  • [21] Overlapped decoding for a class of quasi-cyclic LDPC codes
    Kim, SM
    Parhi, KK
    2004 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS DESIGN AND IMPLEMENTATION, PROCEEDINGS, 2004, : 113 - 117
  • [22] STRENGTHENED LOWER BOUND ON DEFINITE DECODING MINIMUM DISTANCE FOR PERIODIC CONVOLUTIONAL CODES
    COSTELLO, DJ
    MORRISSEY, TN
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (02) : 212 - +
  • [23] A NEW LOWER BOUND FOR THE MINIMUM DISTANCE OF A CYCLIC CODE
    ROOS, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (03) : 330 - 332
  • [24] New quasi-cyclic codes from simplex codes
    Chen, Eric Z.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) : 1193 - 1196
  • [25] New quasi-cyclic codes over GF(8) with improved minimum distances
    Siap, I
    ARS COMBINATORIA, 2004, 71 : 239 - 247
  • [26] On quasi-cyclic codes
    Heijnen, P
    van Tilborg, H
    Weijs, S
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 65 - 65
  • [27] A NEW LOWER BOUND FOR THE MINIMUM DISTANCE OF BINARY GOPPA CODES
    冯贵良
    Journal of Electronics(China), 1985, (03) : 188 - 194
  • [28] New codes from chains of quasi-cyclic codes
    Grassl, M
    White, G
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2095 - 2099
  • [29] Quasi-cyclic codes with cyclic constituent codes
    Lim, Chong Jie
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 516 - 534
  • [30] Decoding of Quasi-Cyclic LDPC Codes With Section-Wise Cyclic Structure
    Li, Juane
    Liu, Keke
    Lin, Shu
    Abdel-Ghaffar, Khaled
    2014 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2014, : 96 - 105
12345