Systems and methods for generating sequences that are nearest to a set of sequences with minimum average cross-correlation

1. A method performed by a communication device to generate sequences used for wireless communication systems, the method comprising following steps:

setting initial sequences to a first set of sequences;

obtaining a second set of sequences by projecting the first set of sequences to a space of tight frames;

obtaining a third set of sequences by projecting each of subsets of the second set of sequences to a space of orthogonal matrices;

obtaining a fourth set of sequences by projecting the third set of sequences to a space of circulant matrices;

obtaining a fifth set of sequences by projecting the fourth set of sequences to a space of matrices with preferable PAPR;

iterating said steps at least once by setting the fifth set of sequences to the first set of sequences;

obtaining a sixth set of sequences by projecting each element of the fifth set of sequences after the iterating step has been executed to a nearest quadrature phase-shift keying (QPSK) constellation point; and

outputting the sixth set of sequences.

2. The method of claim 1 , further comprising:

converting the sixth set of sequences into a time domain representation to a produce a seventh set of sequences;

performing an inverse discrete Fourier Transform (IDFT) on the seventh set of sequences to produce an eighth set of sequences;

evaluating a cubic metric of each sequence of the eighth set of sequences;

removing a sequence from the eighth set of sequences if the cubic metric exceeds a threshold to form a ninth set of sequences; and

forming a tenth set of sequences to obtain a minimum maximum cross-correlation from the ninth set of sequences.

3. A communication device to generate sequences used for wireless communication systems, the communication device comprising:

a processor;

memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable to:

set initial sequences to a first set of sequences;

obtain a second set of sequences by projecting the first set of sequences to a space of tight frames;

obtain a third set of sequences by projecting each of subsets of the second set of sequences to a space of orthogonal matrices;

obtain a fourth set of sequences by projecting the third set of sequences to a space of circulant matrices;

obtain a fifth set of sequences by projecting the fourth set of sequences to a space of matrices with preferable PAPR;

iterate said steps at least once by setting the fifth set of sequences to the first set of sequences;

obtain a sixth set of sequences by projecting each element of the fifth set of sequences after the iterating step has been executed to a nearest quadrature phase-shift keying (QPSK) constellation point; and

output the sixth set of sequences.

4. The communication device of claim 3 , further comprising:

a reference signal generator that generates reference signals by using the sequences obtained by executing the instructions stored in the memory; and

a reference signal transmitter that transmits the reference signals.

5. The communication device of claim 3 , wherein the instructions are further executable to receive reference signals designed by using the sequences obtained by executing the instructions stored in the memory.