{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T14:53:13Z","timestamp":1776955993432,"version":"3.51.4"},"reference-count":31,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T00:00:00Z","timestamp":1712275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea (NRF)","doi-asserted-by":"publisher","award":["RS-2023-00209000"],"award-info":[{"award-number":["RS-2023-00209000"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In this paper, we propose the zero-correlation-zone (ZCZ) of radius r on two-dimensional m\u00d7n sonar sequences and define the (m,n,r) ZCZ sonar sequences. We also define some new optimality of an (m,n,r) ZCZ sonar sequence which has the largest r for given m and n. Because of the ZCZ for perfect autocorrelation, we are able to relax the distinct difference property of the conventional sonar sequences, and hence, the autocorrelation of ZCZ sonar sequences outside ZCZ may not be upper bounded by 1. We may sometimes require such an ideal autocorrelation outside ZCZ, and we define ZCZ-DD sonar sequences, indicating that it has an additional distinct difference (DD) property. We first derive an upper bound on the ZCZ radius r in terms of m and n\u2265m. We next propose some constructions for (m,n,r) ZCZ sonar sequences, which leads to some very good constructive lower bound on r. Furthermore, this construction suggests that for m and r, the parameter n can be as large as possible indefinitely. We present some exhaustive search results on the existence of (m,n,r) ZCZ sonar sequences for some small values of r. For ZCZ-DD sonar sequences, we prove that some variations of Costas arrays construct some ZCZ-DD sonar sequences with ZCZ radius r=2. We also provide some exhaustive search results on the existence of (m,n,r) ZCZ-DD sonar sequences. Lots of open problems are listed at the end.<\/jats:p>","DOI":"10.3390\/e26040317","type":"journal-article","created":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T08:27:52Z","timestamp":1712305672000},"page":"317","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Some Constructions and Mathematical Properties of Zero-Correlation-Zone Sonar Sequences"],"prefix":"10.3390","volume":"26","author":[{"given":"Xiaoxiang","family":"Jin","sequence":"first","affiliation":[{"name":"School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gangsan","family":"Kim","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sangwon","family":"Chae","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong-Yeop","family":"Song","sequence":"additional","affiliation":[{"name":"School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,4,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIT.1982.1056526","article-title":"Two-Dimensional Synchronization Patterns for Minimum Ambiguity","volume":"28","author":"Golomb","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Levanon, N., and Mozeson, E. (2004). Radar Signals, Wiley.","DOI":"10.1002\/0471663085"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1109\/PROC.1984.12967","article-title":"A study of a class of detection waveforms having nearly ideal range\u2014Doppler ambiguity properties","volume":"72","author":"Costas","year":"1984","journal-title":"Proc. IEEE"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/JAM\/2006\/26385","article-title":"A review of Costas arrays","volume":"2006","author":"Drakakis","year":"2006","journal-title":"J. Appl. Math."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0097-3165(84)90015-3","article-title":"Algebraic constructions for Costas arrays","volume":"37","author":"Golomb","year":"1984","journal-title":"J. Comb. Theory, Ser."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1109\/18.144726","article-title":"The T4 and G4 constructions for Costas arrays","volume":"38","author":"Golomb","year":"1992","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4260","DOI":"10.1109\/TIT.2007.907524","article-title":"The status of Costas arrays","volume":"53","author":"Golomb","year":"2007","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1109\/PROC.1984.12994","article-title":"Constructions and properties of Costas arrays","volume":"72","author":"Golomb","year":"1984","journal-title":"Proc. IEEE"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Correll, B. (2018, January 23\u201327). A new structural property of Costas arrays. Proceedings of the 2018 IEEE Radar Conference, Oklahoma City, OK, USA.","DOI":"10.1109\/RADAR.2018.8378653"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Correll, B. (2019, January 22\u201326). More new structural properties of Costas arrays. Proceedings of the 2019 IEEE Radar Conference, Boston, MA, USA.","DOI":"10.1109\/RADAR.2019.8835629"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1007\/s10623-022-01125-0","article-title":"Difference-based structural properties of Costas arrays","volume":"91","author":"Correll","year":"2023","journal-title":"Des. Codes Cryptogr."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"241","DOI":"10.3934\/amc.2014.8.241","article-title":"Structural properties of Costas arrays","volume":"8","author":"Jedwab","year":"2014","journal-title":"Adv. Math. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1109\/TIT.2009.2039046","article-title":"Two-dimensional patterns with distinct differences-constructions, bounds, and maximal anticodes","volume":"56","author":"Blackburn","year":"2010","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2559","DOI":"10.1016\/j.disc.2008.04.058","article-title":"On the symmetry of Welchand Golomb-constructed Costas arrays","volume":"309","author":"Drakakis","year":"2009","journal-title":"Discret. Math."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2252","DOI":"10.1109\/18.556616","article-title":"On periodicity properties of Costas arrays and a conjecture on permutation polynomials","volume":"42","author":"Golomb","year":"1996","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1109\/5.7156","article-title":"On the number of Costas arrays as a function of array size","volume":"76","author":"Silverman","year":"1988","journal-title":"Proc. IEEE"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"547","DOI":"10.3934\/amc.2011.5.547","article-title":"Results of the enumeration of Costas arrays of order 29","volume":"5","author":"Drakakis","year":"2011","journal-title":"Adv. Math. Commun."},{"key":"ref_18","unstructured":"Fan, P., and Darnell, M. (1996). Sequence Design for Communications Applications, Wiley."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Golomb, S.W., and Gong, G. (2005). Signal Design for Good Correlation: For Wireless Communications, Cryptography, and Radar, Cambridge University Press.","DOI":"10.1017\/CBO9780511546907"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1049\/el:19990567","article-title":"Class of binary sequences with zero correlation zone","volume":"35","author":"Fan","year":"1999","journal-title":"Electron. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1109\/49.298057","article-title":"A signal design without co-channel interference for approximately synchronized CDMA systems","volume":"12","author":"Suehiro","year":"1994","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1049\/el:20000462","article-title":"Lower Bounds on Correlation of Spreading Sequence set with Low or Zero Correlation Zone","volume":"36","author":"Tang","year":"2000","journal-title":"Electron. Lett."},{"key":"ref_23","unstructured":"Matsufuji, S., Suehiro, N., Kuroyanagi, N., Fan, P.Z., and Takatsukasa, K. (1999, January 11\u201316). A binary sequence pair with zero correlation zone derived from complementary pairs. Proceedings of the ISCTA\u201999, Ambleside, UK."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1049\/el:20010801","article-title":"Bounds on aperiodic and odd correlations of spreading sequences with low or zero correlation zone","volume":"37","author":"Tang","year":"2001","journal-title":"Electron. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TIT.1987.1057336","article-title":"Acquisition sequences in PPM communications","volume":"33","author":"Gagliardi","year":"1987","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1109\/18.265508","article-title":"Sonar Sequences from Costas Arrays and the Best Known Sonar Sequences with up to 100 Symbols","volume":"39","author":"Moreno","year":"1993","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1137\/0608061","article-title":"An algebraic construction of sonar sequences using M-sequences","volume":"8","author":"Games","year":"1987","journal-title":"Siam J. Algebr. Discret. Methods"},{"key":"ref_28","first-page":"12","article-title":"New Constructions of Sonar Sequences","volume":"14","author":"Ruiz","year":"2014","journal-title":"Int. J. Basic Appl. Sci."},{"key":"ref_29","unstructured":"Kraus, E.F. (1986). Taxicab Geometry: An Adventure in Non-Euclidean Geometry, Dover Publications."},{"key":"ref_30","unstructured":"Taylor, H. (June, January 31). Packing Centrosymmetric Patterns of n Nonattacking Queens on an n \u00d7 n Board. Proceedings of the Sequences, Subsequences, and Consequences, Los Angeles, CA, USA."},{"key":"ref_31","unstructured":"Chae, S.-W., Kim, H.-J., Jin, X., and Song, H.-Y. (2023, January 8\u201310). Properties and optimization of sonar codes. Proceedings of the 2023 KICS Winter Conference, Pyeongchang, Republic of Korea."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/4\/317\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:23:42Z","timestamp":1760106222000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/26\/4\/317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,5]]},"references-count":31,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["e26040317"],"URL":"https:\/\/doi.org\/10.3390\/e26040317","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,5]]}}}