Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Symposium on Information Theory (ISIT)

New results on binary quasi-cyclic codes

Zhi Chen

Published Nov 7, 2002• 4 citations
Publisher

Abstract

Twelve new binary quasi-cyclic codes, which improve the lower bounds on minimum distances for binary linear codes, are presented, and a Web database on best-known binary quasi-cyclic codes is constructed for public access.
DOI
10.1109/isit.2000.866495

Related papers

On quasi-cyclic codes

P. Heijnen, Henk van Tilborg, S. Weijs

Many binary quasi-cyclic codes have a better minimum distance than other known linear codes with the same parameters. We present 43 new quasi-cyclic codes, which improve on the parameters of previously found quasi-cyclic codes. Five of them even improve the lower bound on the minimum distance for linear codes. Furthermore we present a decoding algorithm for the binary quasi-cyclic codes of rate 1/m.

IEEE International Symposium on Information Theory (ISIT)•Nov 27, 2002•5 citations

New binary linear codes

Thomas Aaron Gulliver, Patric R. J. Östergård

In this paper, nineteen new binary linear codes are presented which improve the bounds on the maximum possible minimum distance. These codes belong to the class of quasi-cyclic (QC) codes, and have been constructed using a stochastic optimization algorithm, tabu search. Six of the new codes meet the upper bound on minimum distance and so are optimal.

Ars Combinatoria•Jan 1, 2000•10 citations

New binary h-generator quasi-cyclic codes by augmentation and new minimum distance bounds

Eric Zhi Chen

Designs Codes and Cryptography•Mar 14, 2015•9 citations

Some new binary codes with improved minimum distances

Eric Z. Chen

It has been well-known that the class of quasi-cyclic (QC) codes contain many good codes. In this paper, a method to conduct a computer search for binary $2$-generator QC codes is presented, and a large number of good $2$-generator QC codes have been obtained. $5$ new binary QC codes that improve the lower bounds on minimum distance are presented. Furthermore, with new $2$-generator QC codes and Construction X, $2$ new improved binary linear codes are obtained. With the standard construction techniques, another $16$ new binary linear codes that improve the lower bound on the minimum distance have also been obtained. Received: 9 November 2016 Accepted: 22 November 2017

Journal of Algebra Combinatorics Discrete Structures and Applications•Mar 13, 2018•7 citations

Optimal, Best-Known Divisible Binary Codes and Related Quantum Codes

Hao Chen, Cong Yu, Yaqi Chen +3 more

Divisible codes have been studied for many years, since the divisibility theorem on binary cyclic codes was proved by R. J. McEliece in 1972 and divisible codes were introduced by H. N. Ward in 1981. It is well-known that doubly even (4-divisible) binary codes can be used to construct stabilizer quantum codes. Triorthogonal binary codes and CSS-T pairs of binary codes were introduced to construct CSS-T quantum codes. In this paper, we show that 8-divisible (triply even) binary linear codes are triorthogonal codes and CSS-T pairs of codes can be obtained from 8-divisible codes directly. Infinitely many infinite families of$2^{r}$-divisible optimal binary codes are presented, for an arbitrarily large positive integer$r$. Seventeen doubly even (self-orthogonal) binary cyclic codes and five triply even binary cyclic codes with their minimum weights equal to the minimum weights of best-known linear codes are found. An infinite family of rate around$\frac {1}{2}$explicit doubly even (self-orthogonal) binary cyclic codes with the lower bound$\frac {n_{i}}{\log n_{i}}$on their minimum distances and the lower bound$\sqrt {\frac {n_{i}}{2}}$on their dual distances is constructed. This is much stronger than the main results in two previous papers published in IEEE Transactions on Information Theory, 2022 and 2024 by C. Ding, C. Tang, Z. Sun and C. Li. Many CSS-T quantum codes with new parameters are constructed. Many stabilizer quantum codes given in this paper have distances close to the best-known ones documented in Grassl’s database.

IEEE Transactions on Information Theory•Aug 4, 2026•0 citations

New Binary Quantum Codes Constructed from Quasi-Cyclic Codes

Chaofeng Guan, Ruihu Li, Liangdong Lü +1 more

arXiv:2112.07137•International Journal of Theoretical Physics•Jun 1, 2022•14 citations
It has been well-known that the class of quasi-cyclic (QC) codes contain many good codes. In this paper, a method to conduct a computer search for binary 222-generator QC codes is presented, and a large number of good 222-generator QC codes have been obtained. 555 new binary QC codes that improve the lower bounds on minimum distance are presented. Furthermore, with new 222-generator QC codes and Construction X, 222 new improved binary linear codes are obtained. With the standard construction techniques, another 161616 new binary linear codes that improve the lower bound on the minimum distance have also been obtained. Received: 9 November 2016 Accepted: 22 November 2017
Divisible codes have been studied for many years, since the divisibility theorem on binary cyclic codes was proved by R. J. McEliece in 1972 and divisible codes were introduced by H. N. Ward in 1981. It is well-known that doubly even (4-divisible) binary codes can be used to construct stabilizer quantum codes. Triorthogonal binary codes and CSS-T pairs of binary codes were introduced to construct CSS-T quantum codes. In this paper, we show that 8-divisible (triply even) binary linear codes are triorthogonal codes and CSS-T pairs of codes can be obtained from 8-divisible codes directly. Infinitely many infinite families of2r2^{r}2r-divisible optimal binary codes are presented, for an arbitrarily large positive integerrrr. Seventeen doubly even (self-orthogonal) binary cyclic codes and five triply even binary cyclic codes with their minimum weights equal to the minimum weights of best-known linear codes are found. An infinite family of rate around12\frac {1}{2}21​explicit doubly even (self-orthogonal) binary cyclic codes with the lower boundnilog⁡ni\frac {n_{i}}{\log n_{i}}logni​ni​​on their minimum distances and the lower boundni2\sqrt {\frac {n_{i}}{2}}2ni​​​on their dual distances is constructed. This is much stronger than the main results in two previous papers published in IEEE Transactions on Information Theory, 2022 and 2024 by C. Ding, C. Tang, Z. Sun and C. Li. Many CSS-T quantum codes with new parameters are constructed. Many stabilizer quantum codes given in this paper have distances close to the best-known ones documented in Grassl’s database.