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
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