Abstract
Ternary (–1, 0, +1) almost-perfect and odd-perfect autocorrelation sequences are applied in many communication, radar and sonar systems, where signals with good periodic autocorrelation are required. New families of almost-perfect ternary (APT) sequences of length N = (p n – 1)/r, where r is an integer, and odd-perfect ternary (OPT) sequences of length N/2, derived from the decomposition of m-sequences of length p n – 1 over GF(p), n = km, with p being an odd prime, into an array with T = (p n – 1)/( p m – 1) rows and p m – 1 columns, are presented. In particular, new APT sequences of length 4(p n – 1)/(p m – 1), (p m + 1) = 2 mod 4, and OPT sequences of length 2(p n – 1)/(p m – 1) with peak factor close to 1 when p becomes large, are constructed. New perfect 4-phase and 8-phase sequences with some zeroes can be derived from these OPT sequences. The obtained APT sequences of length 4(p m + 1), p > 3 and m – any even positive integer, possess length uniqueness in comparison with known almost-perfect binary sequences.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fan, P., Darnell, M.: Sequence Design for Communications Applications. Research Studies Press Ltd., London (1996)
Luke, H.D.: Binary Alexis sequences with perfect correlation. IEEE Transactions on Communications 49(6), 966–968 (2001)
Krämer, G.: Application of Lüke–Schotten codes to Radar. In: Proceedings German Radar Symposium GRS 2000, Berlin, Germany, October 11–12 (2000)
Pott, A., Bradley, S.: Existance and nonexistence of almost-perfect autocorrelation sequences. IEEE Transaction on Information Theory IT-41(1), 301–304 (1995)
Lüke, H.D., Schotten, H.D.: Odd-perfect almost binary correlation sequences. IEEE Trans. Aerosp. Electron. Syst. 31, 495–498 (1995)
Ipatov, V.P.: Periodic discrete signals with optimal correlation properties, Moscow, Radio i svyaz (1992) ISBN-5-256-00986-9
Wolfmann, J.: Almost perfect autocorrelation sequences. IEEE Transaction on Information Theory IT-38(4), 1412–1418 (1992)
Langevin, P.: Some sequences with good autocorrelation properties. Finite Fields 168, 175–185 (1994)
Schotten, H.D., Lüke, H.D.: New perfect and w-cyclic-perfect sequences. In: Proc. 1996 IEEE International Symp. on Information Theory, pp. 82–85 (1996)
Baumert, L.D.: Cyclic difference sets. Springer, Berlin (1971)
Games, R.A.: Crosscorrelation of m-sequences and GMW sequences with the same primitive polynomial. Discrete Applied Mathematics 12, 139–146 (1985)
Luke, H.D.: Almost-perfect polyphase sequences with small phase alphabet. IEEE Transaction on Information Theory IT-43(1), 361–363 (1997)
Mow, W.H.: Even-odd transformation with application to multi-user CW radars. In: 1996 IEEE 4th International Symposium on Spread Spectrum Techniques and Applications Proceedings, Mainz, Germany, September 22-25, pp. 191–193 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krengel, E.I. (2005). Almost-Perfect and Odd-Perfect Ternary Sequences. In: Helleseth, T., Sarwate, D., Song, HY., Yang, K. (eds) Sequences and Their Applications - SETA 2004. SETA 2004. Lecture Notes in Computer Science, vol 3486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423461_13
Download citation
DOI: https://doi.org/10.1007/11423461_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26084-4
Online ISBN: 978-3-540-32048-7
eBook Packages: Computer ScienceComputer Science (R0)