Method for synthesis of large families of signals with low correlation
DOI:
https://doi.org/10.46687/jsar.v2i1.37Keywords:
synthesis of signals, family of signals with low periodic correlationAbstract
In the paper a new method for synthesis of large families of signals with low auto- and crosscorrelation is presented. It is based on the known method for generation of Gold sets but is not related to a certain value of the decimation coefficient d. As a result it allows generating of families, consisting of p-ary M –sequences, for arbitrary values of p and the degree of their characteristic equation.
References
R. Gold, “Maximal recursive sequences
with 3-valued recursive cross-correlation functions, ”IEEE Trans. Inf. Theory, vol. IT-l4, no. l, pp.l54–l56, Jan. l968.
T. Kasami, Weight Distribution Formula For Some Class of Cyclic Codes, Coordinated Sci. Lab., Univ. Illinois at Urbana-Champaign, Urbana, IL, l996, Tech. Rep. R-285 (AD 632574).
J.-S. No and P. V. Kumar, “A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span,” IEEE Trans. Inf. Theory, vol. 35, no. 2, pp. 37l–379, Mar. l989.
J.-W. Jang, Y.-S. Kim, J.-S. No, and T.
Helleseth, “New family of p-ary sequences with optimal correlation property and large linear span,”IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. l839–l844, Aug. 2004.
H. M. Trachtenberg, “On the Cross- Correlation Functions of Maximal Recurring Sequences,” Ph.D. dissertation, Univ. of Southern California, Los Angeles, l970.
T. Helleseth, “Some results about the cross-correlation function between two maximal linear sequences,” Discr. Math., vol. l6, pp. 209–232, l976.
H. Dobbertin, T. Helleseth, P. V. Kumar, and H. Martinsen, “Ternary m- sequences with three-valued cross- correlation function: New decimations of Welch and Niho type,” IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. l473–l48l, May 200l.
G. J. Ness, T. Helleseth, and A. Kholosha, “On the correlation distribution of the Coulter–Matthews decimation,” IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 224l–2247, May 2006.
P. V. Kumar and O. Moreno, “Prime- phase sequences with periodic correlation properties better than binary sequences,” IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 603–6l6, May l99l.
E. N. Müller, “On the cross- correlation of sequences over GF(p) with short periods,” IEEE Trans. Inf. Theory, vol. 45, no. l, pp. 289–295, Jan. l999.
Z. Hu, Z. Li, D. Mills, E. N. Müller, W. Sun, W. Willems, Y. Yang, and Z. Zhang, “On the cross-correlation of sequences with the decimation factor d=((pn+l)/(p+l))-((pn-1)/2),” Applicable Algebra in Engineering, Communication and Computing, vol. l2, pp. 255–263, 200l.
[l2] L. R. Welch, “Lower bounds on the maximum cross-correlation of signals,” IEEE Trans. Inf. Theory, vol. IT-20, no. 3, pp. 397–399, May l974.
E.-Y. Seo, Y.-S. Kim, J.-S. No, and D.-J. Shin, “Cross-correlation distribution of p-ary M-sequence and its p-l decimated sequences with shorter period,” IEICE Trans. Fund. Electron., Commun. Comp. Sci., vol. E90-A, no. ll, pp. 2568–2574, Nov. 2007
E.-Y. Seo, Y.-S. Kim, J.-S. No, and D.-J. Shin ”Cross-Correlation Distribution of p-ary M-Sequence of Period p4k-landIts Decimated Sequences by ((p2k+l)/2)2, IEEE Trans. Inf. Theory, vol. 54, No. 7, July 2008
G. J. Ness, T. Helleseth, and A. Kholosha, ”On the correlation distribution of the Coulter-Matthews decimation,” IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 224l- 2247, May 2006.
[l6] S.-T. Choi, J.-S. No, H. Chung, ”On the cross-correlation of a ternary m-sequence of period 34k+2 − 1 and its decimated sequence by (32k+1+1)2/8,” ISIT 20l0, Austin, Texas, U.S.A., June l3-l8, 20l0.
Y. Sun, Z. Wang, H. Li, “On the Cross- Correlation of a Ternary m-sequence of Period 34k − 1 and Its Decimated Sequence by (32k+l)2 /20
B. Y. Bedzhev, S. Yordanov, An Algorithm for synthesis of system of signals with optimum correlation properties, International Scientific Conference of the University of Ruse “Angel Kanchev”, Ruse, 26-27.l0.20l2 (In Bulgarian)
Golomb S., G. Gong, Signal design for good correlation for wireless communications, cryptography and radar, Cambridge University Press, 2005, 455 pp. [20] Zierler N., Linear recurring sequences, J. Soc. Ind. Appl. Math., 7 (l959), №l, pp. 3l – 48
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 JOURNAL SCIENTIFIC AND APPLIED RESEARCH
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
https://orcid.org/0000-0003-3668-6713