The dimensions of \(LU(3,q)\) codes (Q1024994)

From MaRDI portal
Revision as of 13:34, 10 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The dimensions of \(LU(3,q)\) codes
scientific article

    Statements

    The dimensions of \(LU(3,q)\) codes (English)
    0 references
    0 references
    18 June 2009
    0 references
    The paper finds the dimension of \(LU(3,q)\) codes in the binary case, \(q=2^t\). For an arbitrary finite field \(F_q\)\, we have two codes with length \(q^3\),\, called \(LU(3,q)\) codes, determined by the parity check matrices \(H(3,q)\)\, and its transpose, where \(H(3,q)\)\, is the parity incidence matrix with rows and columns indexed by two sets (of \textit{points} and \textit{lines}) \(P^*\),\,\(L^*\)\, in bijection with \(F_q^3\), and \((a,b,c)\in P^*\)\, incident with \([x,y,z]\in L^*\)\, if and only if \(y=ax+b,\,\, z=ay+c\),\, see Kim, Peled, Pereplitsa, Pless and Friedland, [IEEE Trans. Inform. Theory 50, 2378--2388 (2004)]. Alternatively parity check matrices for these two codes are given by an incidence matrix \(M(P_1,L_1)\)\, and its transpose, where \(M(P_1,L_1)\)\, is deduced from the symplectic generalized quadrangle of points and lines \(W(q)=(P,L)\),\, with \(P=P(V)\)\, projective space of a \(4\)-dimensional \(F_q\)-vector space \(V\)\, endowed with a nonsingular alternating bilinear form and \(L\)\, the set of all totally isotropic lines in \(P\), see Sin and Xiang [IEEE Trans. Inform. Theory 52 (8), 3735--3737 (2006)]. Obviously the dimensions of the \(LU(3,q)\)\, codes are then \(q^3-rank(M(P_1,L_1))\). Sin and Xiang proved that the 2-rank of \(M(P_1,L_1)\)\, is \((q^3+2q^2-3q+2)/2\)\, for q odd and they conjectured the value for the binary case. In the present paper the author proves (theorem 1) that for \(q=2^t\)\, the 2-rank of \(M(P_1,L_1)\)\, is given by \[ 1+ \left( \frac{1+\sqrt{17}}{2}\right)^{2t} +\left( \frac{1-\sqrt{17}}{2}\right)^{2t}-2^{t+1} \] The proof of theorem 1, stated in Section 1, is deduced from the technical results of Sections 2 and 3 about finite symplectic spaces.
    0 references
    linear codes
    0 references
    LDPC codes
    0 references
    \(LU(3,q)\) codes
    0 references
    parity check matrices
    0 references
    symplectic generalized quadrangle
    0 references
    representation theory of symplectic groups
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references