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 条

[41] A Novel Framework for Relating Quasi-Cyclic Codes and Quasi-Twisted Codes [J].

Saleh, Akram ;

Soleymani, Mohammad Reza .

2023 BIENNIAL SYMPOSIUM ON COMMUNICATIONS, BSC, 2023, :38-41

[42] One-generator quasi-cyclic codes and their dual codes [J].

Abdukhalikov, Kanat ;

Bag, Tushar ;

Panario, Daniel .

DISCRETE MATHEMATICS, 2023, 346 (06)

[43] Generalizing Bounds on the Minimum Distance of Cyclic Codes Using Cyclic Product Codes [J].

Zeh, Alexander ;

Wachter-Zeh, Antonia ;

Gadouleau, Maximilien ;

Bezzateev, Sergey .

2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, :126-+

[44] Generalized Quasi-Cyclic Codes with Arbitrary Block Lengths [J].

Muchtadi-Alamsyah, Intan ;

Irwansyah ;

Barra, Aleams .

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) :1383-1407

[45] QUANTUM ERROR-CORRECTING CODES FROM QUASI-CYCLIC CODES [J].

Qian, Jianfa ;

Ma, Wenping ;

Wang, Xinmei .

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2008, 6 (06) :1263-1269

[46] Quaternary Quasi-Cyclic Codes with Even Length Components [J].

Siap, Irfan ;

Abualrub, Taher ;

Aydin, Nuh .

ARS COMBINATORIA, 2011, 101 :425-434

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

Jie Cui ;

Junying Pei .

Designs, Codes and Cryptography, 2011, 58 :23-33

[48] Quasi-Cyclic Codes of Index 1 1/3 [J].

Fan, Yun ;

Liu, Hualu .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) :6342-6347

[49] Cryptanalysis of a hash function based on quasi-cyclic codes [J].

Fouque, Pierre-Alain ;

Leurent, Gaetan .

TOPICS IN CRYPTOLOGY - CT-RSA 2008, PROCEEDINGS, 2008, 4964 :19-35

[50] Symplectic Self-Orthogonal Quasi-Cyclic Codes [J].

Guan, Chaofeng ;

Li, Ruihu ;

Lv, Jingjie ;

Ma, Zhi .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (01) :114-124

← 1 2 3 4 5 →