Abstract
In this paper, we investigate the existence of modular sonar sequences of length v and mod v where v is a product of twin primes. For v = 3·5 = 15, we have found some old and new examples by exhaustive search. However, the very next case v = 5·7 = 35 is completely open, in that neither we know (have) an example, nor we prove the nonexistence. We describe simply some approach to locate a single example of modular sonar sequences of length 35 and mod 35, assuming (or hoping) that one exists.
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
Baumert, L.D.: Cyclic Difference Sets. Lecture Notes in Mathematics, vol. 182. Springer, Heidelberg (1971)
Costas, J.P.: Medium constraints on sonar design and performance. In: FASCON CONV. Rec., pp. 68A–68L (1975)
Games, R.A.: An algebraic construction of sonar sequences using M-sequences. SIAM J. Algebraic Discrete Methods 8, 753–761 (1987)
Golomb, S.W.: Shift Resister Sequences (revised ed.), p. 39. Aegean Park Press, Laguna Hills, CA (1982)
Golomb, S.W.: Algebraic constructions for Costas arrays. J. Combinatorial Theory, ser. A, 37, 13–21 (1984)
Golomb, S.W.: Construction of signals with favorable correlation properties. In: Keedwell, A.D. (ed.) Survey in Combinatorics. LMS Lecture Note Series, vol. 166, pp. 1–40. Cambridge University Press, Cambridge (1991)
Golomb, S.W., Gong, G.: Sequence Design for Good Correlation. Cambridge University Press, Cambridge (2005)
Golomb, S.W., Song, H.-Y.: A conjecture on the existence of cyclic Hadamard difference sets. Journal of Statistical Planning and Inference 62, 39–41 (1997)
Golomb, S.W., Taylor, H.: Two-dimensional synchronization patterns for minimum ambiguity. IEEE Trans. Inform. Theory IT-28, 263–272 (1982)
Gong, G.: Theory and applications of q-ary interleaved sequences. IEEE Trans. Inform. Theory 41(2), 400–411 (1995)
Gong, G.: New designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) case. IEEE Trans. Inform. Theory 48, 2847–2867 (2002)
Hall Jr., M.: A survey of difference sets. Proc. Amer. Math. Soc. 7, 975–986 (1956)
Kim, J.-H.: On the Hadamard Sequences, PhD Thesis, Dept. of Electronics Engineering, Yonsei University (February 2002)
Moreno, O., Games, R.A., Taylor, H.: Sonar sequences from Costas arrays and the best known sonar sequences with up to 100 symbols. IEEE Trans. Inform. Theory 39, 1985–1989 (1993)
Simon, M.K., Omura, J.K., Scholtz, R.A., Levitt, B.K.: Spread Spectrum Communications Handbook. Computer Science Press, Rockville (1985), revised edition, McGraw-Hill (1994)
Song, H.-Y., Golomb, S.W.: On the existence of cyclic Hadamard difference sets. IEEE Trans. Inform. Theory 40(4), 1266–1268 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoon, SJ., Song, HY. (2007). Existence of Modular Sonar Sequences of Twin-Prime Product Length. In: Golomb, S.W., Gong, G., Helleseth, T., Song, HY. (eds) Sequences, Subsequences, and Consequences. Lecture Notes in Computer Science, vol 4893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77404-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-77404-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77403-7
Online ISBN: 978-3-540-77404-4
eBook Packages: Computer ScienceComputer Science (R0)