The average dimension of the hull of cyclic codes. (Q1811111): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q203458
RedirectionBot (talk | contribs)
Changed an Item
Property / reviewed by
 
Property / reviewed by: Kanat S. Abdukhalikov / rank
 
Normal rank

Revision as of 18:53, 10 February 2024

scientific article
Language Label Description Also known as
English
The average dimension of the hull of cyclic codes.
scientific article

    Statements

    The average dimension of the hull of cyclic codes. (English)
    0 references
    0 references
    10 June 2003
    0 references
    The average dimension \(E_q(n)\) of the hull of linear cyclic codes of a given length \(n\) over a given finite field \(F_q\) is studied, where the hull of a code is its intersection with its dual code. An explicit expression for \(E_q(n)\) is derived. Let \({\mathcal N}_q\) be the set of positive divisors of the integers of the form \(q^i+1\), \(i>0\). Then \(E_q(n)\) is zero if and only if \(n\in {\mathcal N}_q\), and it grows at the same rate as \(n\) when \(n\not\in {\mathcal N}_q\). Moreover, the asymptotic behavior of \(E_q(n)/n\) is studied, and the set of limits of all converging subsequences of the sequence \(E_q(n)/n\), \(n\geq 1\), \((n,q)=1\), is determined.
    0 references
    0 references
    error-correcting codes
    0 references
    cyclic codes
    0 references
    hull
    0 references