Large Sets of Binary Spreading Sequences With Low Correlation and Low PAPR via Gold Functions

Kaiqiang Liu, Zhengchun Zhou, Avik Ranjan Adhikary, Chunming Tang

Abstract: Gold functions are well-known for designing sequences with good correlation properties. This paper reveals a fascinating relationship between Gold functions and Golay-Davis-Jedwab (GDJ) Boolean functions to design sequences with low correlation and low PAPR, which is the first of its kind. The bent and semi-bent properties of the Gold functions are utilized to derive the correlation of the resultant binary spreading sequence sets, while the complementary properties of the GDJ Boolean functions are used to derive the low PAPR. Based on this idea we propose three new sets of binary spreading sequences with low PAPR and low correlation. The proposed sequence sets have the potential to be used as spreading sequences in non-orthogonal multiple access (NOMA). They have a very large set size, which in turn results in a high overloading factor as compared to the existing sequence sets with the same length and the same correlation, which are generated through systematic constructions.