On a finite matrix group and codes over a Euclidean sphere (Q1386628)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a finite matrix group and codes over a Euclidean sphere
scientific article

    Statements

    On a finite matrix group and codes over a Euclidean sphere (English)
    0 references
    0 references
    15 July 1998
    0 references
    For \(x\) a vector and \(\{G\}\) some group of orthogonal matrices, a spherical code is defined as the set of vectors \(\{xG\}\). In this paper a new group of orthogonal matrices is proposed. A finite field GF(\(p)\) is exploited in the new code construction. One obtains that the dimension of the code vectors is equal to \(2^n\) if \(p=2\), or \(2p^n\) if \(p>2\), the number of code words for large \(n\) is proportional to \(2^{n (2n+1)+1}\) if \(p=2\), or \(p^{n (2n+3)+1}\) if \(p>2\) and the code distance is \((2-\sqrt {2})^{1/2}\). These codes have more codewords than spherical codes with the same distance obtained from linear binary codes. The authors also give some new lower estimates for kissing numbers.
    0 references
    group of orthogonal matrices
    0 references
    spherical code
    0 references
    finite field
    0 references
    dimension of the code vectors
    0 references
    number of code words
    0 references
    code distance
    0 references
    lower estimates for kissing numbers
    0 references

    Identifiers