Existence of ternary perfect sequences with a few zero elements
Authors:
- 1 October 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21503680,p. 88-91
Abstract
Ternary perfect sequences, which include the binary perfect sequences as special cases, are introduced. The new notions of elementary transformations on ternary perfect sequences are brought forward. Necessary conditions for ternary perfect sequences with k zero elements are proposed. It is proved that there exist no ternary perfect sequences of even lengths with one zero element, and no ternary perfect sequences of odd lengths with two zero elements. It is also proved that there exist no ternary perfect sequences of any length with two adjacent zero elements. An efficient search algorithm for ternary perfect sequences is given.Keywords
This publication has 8 references indexed in Scilit:
- Multilevel perfect sequences over integersElectronics Letters, 2011
- Nonbinary sequences with perfect and nearly perfect autocorrelations2010
- Perfect ternary arraysIEEE Transactions on Information Theory, 1990
- Sequences and arrays with perfect periodic correlationIEEE Transactions on Aerospace and Electronic Systems, 1988
- Ternary sequences with perfect periodic autocorrelation (Corresp.)IEEE Transactions on Information Theory, 1983
- Construction of sequences with good correlation properties (Corresp.)IEEE Transactions on Information Theory, 1979
- Generalized PN sequences (Corresp.)IEEE Transactions on Information Theory, 1977
- Ternary sequence with zero correlationProceedings of the IEEE, 1967