New Constructions for Optimal Sets of Frequency-Hopping Sequences

• Published in: IEEE transactions on information theory Vol. 57; no. 6; pp. 3831 - 3840
• Main Authors: Zhengchun Zhou, Xiaohu Tang, Daiyuan Peng, Parampalli, U
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.06.2011; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Complexity theory; Correlation; cyclotomy; d -form function; Educational institutions; Equations; Exact sciences and technology; Finite element methods; Frequencies; Frequency-hopping sequence (FHS); frequency-hopping spread spectrum; Hamming correlation; Information theory; Information, signal and communications theory; Mathematical functions; Mathematical model; Parameter optimization; Spread spectrum communication; Telecommunications and information theory; frequency-hopping spread spectrum; Hamming distance; M-sequences; Frequency-hopping sequence (FHS); Hamming correlation; Linear complexity; Frequency spectrum; Spread spectrum; cyclotomy; d-form function; Frequency hop communication
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2011.2137290

In this paper, two generic constructions of optimal frequency-hopping sequence (FHS) sets employing d -form functions with difference-balanced property are presented. They generalize the previous constructions of optimal FHS sets using m -sequences and produce new optimal FHS sets that cannot be produced by the earlier constructions. By choosing appropriate d -form functions with difference-balanced property, both constructions lead to FHSs with large linear complexity. In addition, one of the proposed constructions gives new optimal parameters of FHS sets.