Abstract
New binary and ternary sequences with low correlation and simple implementation are presented. The sequences are unfolded from arrays, whose columns are cyclic shifts of a short sequence or constant columns and whose shift sequence (sequence of column shifts) has the distinct difference property. It is known that a binary m-sequence/GMW sequence of length 2\(^{\rm 2{\it m}}\) – 1 can be folded row-by-row into an array of 2m – 1 rows of length 2m + 1. We use this to construct new arrays which have at most one column matching for any two dimensional cyclic shift and therefore have low off-peak autocorrelation. The columns of the array can be multiplied by binary orthogonal sequences of commensurate length to produce a set of arrays with low cross-correlation. These arrays are unfolded to produce sequence sets with identical low correlation.
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)
Schroeder, M.R.: Number theory in science and communication, 3rd edn. Springer, Heidelberg (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)
Ding, C., Helleseth, T.: On the linear complexity of Legendre sequences. IEEE IT 44, 1276–1278 (1998)
Kim, J.-H., Song, H.-Y.: On the linear complexity of Hall’s sextic Residue sequences. IEEE - IT 47(5), 2094–2096 (2001)
Gong, G.: New Designs for Signal Sets with Low Cross-correlation, Balance Property and Large Linear Span: GF(p) Case. IEEE–IT 11(48), 2847–2867 (2002)
Krengel, E.I.: O chisle psewdoslyhchainih posledowatelnostey Gordona, Milza, Welcha, Tehnika sredstv svyazi, Seriya Tehnika radioswyazi, Wipusk, 3, 17-30 (1979) (in Russian)
No, J.S., Golomb, S., Gong, G., Lee, H.K., Gaal, P.: Binary pseudorandom sequences of period 2n-1 with ideal autocorrelation. IEEE-IT 44, 814–817 (1998)
Meshkovskii, K.A., Krengel, E.I.: About GMW sequence generation. Radiotehnika 6 (1998) (in Russian)
Scholtz, R.A., Kumar, P.V., Corrada Bravo, C.J.: Signal Design for Ultra-Wideband Radio. In: Sequences and Their Applications (SETA 2001) (May 2001)
Tirkel, A.Z., Hall, T.E.: New Quasi-Perfect and Perfect Sequences of Roots of Unity and Zero (SETA (2004)
Hall, T.E., Osborne, C.F., Tirkel, A.Z.: Families of matrices with good auto and cross-correlation. Ars Combinatoria 61, 187–196 (2001)
Tirkel, A.Z., Hall, T.E., Osborne, C.F.: A New Class of Spreading Sequences. In: Fifth International Symposium on Spread Spectrum Techniques and Applications (ISSSTA 1998), Sun City, South Africa, September 2-4, vol. 1, pp. 46–50 (1998)
Tirkel, A.Z., Hall, T.E.: A unique watermark for every image. IEEE Multimedia, 30–37, (October-December 2001)
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., Tirkel, A.Z., Hall, T.E. (2005). New Sets of Binary and Ternary Sequences with Low Correlation. 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_15
Download citation
DOI: https://doi.org/10.1007/11423461_15
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)