Li Xu-Dong
School of Mathematics and Computer Engineering, Xihua University, Chengdu, 610039, Sichuan, China
He Ming-Xing
School of Mathematics and Computer Engineering, Xihua University, Chengdu, 610039, Sichuan, China
Wang Jing
School of Mathematics and Computer Engineering, Xihua University, Chengdu, 610039, Sichuan, China
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 odd 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 n adjacent zero elements and n is a positive integer which is greater than 1. An efficient search algorithm for ternary perfect sequences is given.
PDF References Citation
How to cite this article
Li Xu-Dong, He Ming-Xing and Wang Jing, 2013. Ternary Perfect Sequences with a Few Zero Elements. Information Technology Journal, 12: 4705-4709.
DOI: 10.3923/itj.2013.4705.4709
URL: https://scialert.net/abstract/?doi=itj.2013.4705.4709
DOI: 10.3923/itj.2013.4705.4709
URL: https://scialert.net/abstract/?doi=itj.2013.4705.4709
REFERENCES
- Antweiler, M.F.M., L. Bomer and H.D. Luke, 1990. Perfect Ternary Arrays. IEEE Trans.Inform. Theor., 36: 696-705.
CrossRef - Boztas, S. and U. Parampalli, 2010. Nonbinary sequences with perfect and nearly perfect autocorrelations. Proceedings of the IEEE International Symposium Information Information Theory, June 13-18, 2010, Austin, TX, USA., pp:1300-1304.
CrossRef - Hoholdt, T. and , J. Justesen, 1983. Ternary sequences with perfect periodic autocorrelation. IEEE Trans. Inform. Theor., 29: 597-600.
CrossRef - Li, X.D., P.X. Fan, W.H. Mow and M. Darnell, 2011. Multilevel Perfect Sequences over Integers. Electron. Lett., 47: 496-497.
CrossRef - Luke, H.D., 1988. Sequences and arrays with perfect periodic correlation. IEEE Truns. Aerosp. Elrctron. Syst., 24: 287-294.
CrossRef - Moharir, P.S., 1977. Generalized PN sequences (Corresp.). IEEE Trans. Inform. Theor., 23: 782-784.
CrossRef - Shedd, D.A. and , D.V. Sarwate, 1979. Construction of sequences with good correlation properties(Corresp.). IEEE Trans. Inform. Theor., 25: 94-97.
CrossRef