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 条
  • [31] On Spectral Design Methods for Quasi-Cyclic Codes
    Roth, Ron M.
    Zeh, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (05) : 2637 - 2647
  • [32] Spectral Graph Analysis of Quasi-Cyclic Codes
    Smarandache, Roxana
    Flanagan, Mark F.
    [J]. GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 5174 - +
  • [33] Explicit Cyclic and Quasi-Cyclic Codes With Optimal, Best Known Parameters, and Large Relative Minimum Distances
    Xie, Conghui
    Chen, Hao
    Yuan, Chen
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (12) : 8688 - 8697
  • [34] 1-generator quasi-cyclic codes
    Pei, Junying
    Zhang, Xuejun
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2007, 20 (04) : 554 - 561
  • [35] Structure and performance of generalized quasi-cyclic codes
    Guneri, Cem
    Ozbudak, Ferruh
    Ozkaya, Buket
    Sacikara, Elif
    Sepasdar, Zahra
    Sole, Patrick
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 : 183 - 202
  • [36] Spectral Analysis of Quasi-Cyclic Product Codes
    Zeh, Alexander
    Ling, San
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1113 - 1117
  • [37] On complementary-dual quasi-cyclic codes
    Esmaeili, M.
    Yari, S.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (03) : 375 - 386
  • [38] 1-Generator Quasi-Cyclic Codes
    Junying Pei
    Xuejun Zhang
    [J]. Journal of Systems Science and Complexity, 2007, 20 : 554 - 561
  • [39] ON THE GENERALISED RANK WEIGHTS OF QUASI-CYCLIC CODES
    Lim, Enhui
    Oggier, Frederique
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (01) : 192 - 205
  • [40] QUASI-CYCLIC SELF-DUAL CODES WITH FOUR FACTORS
    Kim, Hyun jin
    Choi, Whan-hyuk
    Lee, Jung-kyung
    [J]. KOREAN JOURNAL OF MATHEMATICS, 2024, 32 (03): : 485 - 496