\(\mathbb Z_{8}\)-Kerdock codes and pseudorandom binary sequences (Q1827572): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:51, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(\mathbb Z_{8}\)-Kerdock codes and pseudorandom binary sequences |
scientific article |
Statements
\(\mathbb Z_{8}\)-Kerdock codes and pseudorandom binary sequences (English)
0 references
6 August 2004
0 references
There is quite a bit of literature on sequences with pseudorandom properties. The desired properties split up into statistical properties like low non-central autocorrelation and low overall cross correlation, and cryptographical properties like large linear span and high nonlinearity. In this paper, using Kerdock codes over \(\mathbb{Z}\text{\,mod\,}8\), a family of binary sequences of length \(T= 2^m- 1\), having reasonable correlation properties and a linear span of the order \(O(m^4)\), is constructed. The size of the family is \(T^2/4\). The somewhat larger order of the linear span is compensated by, compared to another family constructed from Galois rings of characteristic 4, somewhat worse bounds for cross correlation and nonlinearity respectively being \(3(2+ \sqrt{2})(\sqrt{T+ 1})\) and \(3\sqrt{2+ \sqrt{2}}\sqrt{T+ 1}\). The proof of the main result starts with showing that the most significant bit mapping and the Lee weight can be expressed in terms of group characters. Then some elementary character theory can be used combined with a Galois ring analogue of the Weil inequality. In the last section of the paper the results are generalised to \(\mathbb{Z}\text{\,mod\,}2^l\), but the problem of determining the nonlinearity and the linear span for this generalisation is left open.
0 references
Generalized Kerdock code
0 references
Most significant bit map
0 references
Boolean functions
0 references
Correlation
0 references
Nonlinearity
0 references