Title :
On the Sidel´nikov Sequences as Frequency-Hopping Sequences
Author :
Han, Yun Kyoung ; Yang, Kyeongcheol
Author_Institution :
Dept. of Electron. & Electr. Eng., Pohang Univ. of Sci. & Technol. (POSTECH), Pohang, South Korea
Abstract :
A (v,l, lambda)-FHS denotes a frequency-hopping sequence of length v over a frequency set of size l with maximum out-of-phase Hamming autocorrelation lambda. Recently, Ding and Yin constructed two FHS families for a prime power q satisfying q=ef+1 with positive integers e and f . Theorems 4 and 5 in their paper claim that these two FHS families include optimal (q-1, e, f)-FHSs and (q-1, e+1, f-1)-FHSs with respect to the Lempel-Greenberger bound, respectively. In this paper, we give counterexamples and make corrections to them. Furthermore, we observe that these FHSs are closely related to Sidel´nikov sequences. Based on our results on the spectrum of their Hamming autocorrelation values, we also correct the theorem on the spectrum of Hamming distances of nearly equidistant codes derived by Sidel´nikov.
Keywords :
correlation methods; frequency hop communication; sequences; FHS families; Hamming autocorrelation values; Hamming distances; Lempel-Greenberger bound; Sidel´nikov sequences; frequency-hopping sequences; maximum out-of-phase Hamming autocorrelation; nearly equidistant codes; positive integers; prime power; Autocorrelation; Bluetooth; Communication systems; Frequency; Galois fields; Interference; Jamming; Sufficient conditions; Cyclotomy; Sidel´nikov sequences; frequency-hopping sequences (FHSs); power residue sequences;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2025569