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] On the Construction of Skew Quasi-Cyclic Codes [J].

Abualrub, Taher ;

Ghrayeb, Ali ;

Aydin, Nuh ;

Siap, Irfan .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) :2081-2090

[22] ON GENERALIZATIONS OF SKEW QUASI-CYCLIC CODES [J].

Bedir, Sumeyra ;

Gursoy, Fatmanur ;

Siap, Irfan .

BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (02) :459-479

[23] Multidimensional Quasi-Cyclic and Convolutional Codes [J].

Guneri, Cem ;

Ozkaya, Buket .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) :6772-6785

[24] SKEW GENERALIZED QUASI-CYCLIC CODES [J].

Abualrub, Taher ;

Ezerman, Martianus Frederic ;

Seneviratne, Padmapani ;

Sole, Patrick .

TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, 9 (02) :123-134

[25] Binary Quasi-Cyclic Goppa Codes [J].

Grégoire Bommier ;

Francis Blanchet .

Designs, Codes and Cryptography, 2000, 20 :107-124

[26] On quasi-cyclic codes over Zq [J].

Bhaintwal, Maheshanand ;

Wasan, Siri Krishan .

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2009, 20 (5-6) :459-480

[27] Binary quasi-cyclic Goppa codes [J].

Bommier, G ;

Blanchet, F .

DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (02) :107-124

[28] Quaternary 1-generator quasi-cyclic codes [J].

Cui, Jie ;

Pei, Junying .

DESIGNS CODES AND CRYPTOGRAPHY, 2011, 58 (01) :23-33

[29] On the duals of quasi-cyclic codes and their application to quantum codes [J].

Benjwal, Shivanshu ;

Bhaintwal, Maheshanand .

QUANTUM INFORMATION PROCESSING, 2024, 23 (04)

[30] Quasi-cyclic codes as codes over rings of matrices [J].

Cayrel, Pierre-Louis ;

Chabot, Christophe ;

Necer, Abdelkader .

FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (02) :100-115

← 1 2 3 4 5 →