We investigate the largest number of nonzero weights of quasi-cyclic codes. In particular, we focus on the function ΓQ(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 Fq 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.

How Many Weights Can a Quasi-Cyclic Code Have? / Shi, M.; Neri, A.; Sole, P.. - In: IEEE TRANSACTIONS ON INFORMATION THEORY. - ISSN 0018-9448. - 66:11(2020), pp. 6855-6862. [10.1109/TIT.2020.3001591]

How Many Weights Can a Quasi-Cyclic Code Have?

Neri A.;
2020

Abstract

We investigate the largest number of nonzero weights of quasi-cyclic codes. In particular, we focus on the function ΓQ(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 Fq 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.
2020
How Many Weights Can a Quasi-Cyclic Code Have? / Shi, M.; Neri, A.; Sole, P.. - In: IEEE TRANSACTIONS ON INFORMATION THEORY. - ISSN 0018-9448. - 66:11(2020), pp. 6855-6862. [10.1109/TIT.2020.3001591]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/963210
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 13
social impact