Abstract | ||
---|---|---|
We investigate the largest number of nonzero weights of quasi-cyclic codes. In particular, we focus on the function Γ
<sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Q</sub>
(n, ℓ, k, q), that is defined to be the largest number of nonzero weights a quasi-cyclic code of index gcd(ℓ, n), length n and dimension k over F
<sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">q</sub>
can have, and connect it to similar functions related to linear and cyclic codes. We provide several upper and lower bounds on this function, using different techniques and studying its asymptotic behavior. Moreover, we determine the smallest index for which a q-ary Reed-Muller code is quasi-cyclic, a result of independent interest. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/TIT.2020.3001591 | IEEE Transactions on Information Theory |
Keywords | DocType | Volume |
Quasi-cyclic codes,weights,q-ary Reed-Muller codes | Journal | 66 |
Issue | ISSN | Citations |
11 | 0018-9448 | 1 |
PageRank | References | Authors |
0.37 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Minjia Shi | 1 | 28 | 20.11 |
Alessandro Neri | 2 | 14 | 6.10 |
Patrick Solé | 3 | 636 | 89.68 |