|
Problemy Peredachi Informatsii, 2002, Volume 38, Issue 4, Pages 10–23
(Mi ppi1322)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Information Theory and Coding Theory
New Sequences with Zero Autocorrelation
È. M. Gabidulin, V. V. Shorin
Abstract:
New families of unimodular sequences of length $p=3f+1$ with zero autocorrelation are described, $p$ being a prime. The construction is based on employing Gauss periods. It is shown that in this case elements of the sequences are algebraic numbers defined by irreducible polynomials over $\mathbb Z$ of degree 12 (for the first family) and 6 (for the second family). In turn, these polynomials are factorized in some extension of the field $\mathbb Q$ into polynomials of degree, respectively, 4 and 2, which are written explicitly. For $p=13$, using the exhaustive search method, full classification of unimodular sequences with zero autocorrelation is given.
Received: 02.04.2002
Citation:
È. M. Gabidulin, V. V. Shorin, “New Sequences with Zero Autocorrelation”, Probl. Peredachi Inf., 38:4 (2002), 10–23; Problems Inform. Transmission, 38:4 (2002), 255–267
Linking options:
https://www.mathnet.ru/eng/ppi1322 https://www.mathnet.ru/eng/ppi/v38/i4/p10
|
Statistics & downloads: |
Abstract page: | 301 | Full-text PDF : | 152 | References: | 43 |
|