Patent ID: 8428178

Claim:
A communication device that transmits data, the communication device comprising; a reference signal sequence output section that outputs base sequences as reference signal sequences, wherein the communication device generates the base sequences by: 1) setting initial sequences to a first set of sequences, and obtaining a second set of sequences by projecting the first set onto a tight frame, the second set comprising a plurality of subsets of sequences; 2) obtaining a third set of sequences by projecting each of the subsets of the second set onto one or more orthogonal matrices; 3) obtaining a fourth set of sequences by projecting the third set onto one of circulant matrices; 4) obtaining a fifth set of sequences by projecting the fourth set onto one of matrices with desired Peak to Average Power Ratio; 5) iterating said steps 1) through 4) at least once by setting the fifth set to the first set; 6) outputting the fifth set as the base sequences after the iteration has been executed; a processor that modulates data using said reference signal sequence; and a transmitter that transmits said modulated data.