Patent ID: 7787544

Claim:
A method for generating codewords for use in a communication system, said codewords having perfect periodic auto-correlation (PAC), improved Golay merit factor (GMF), and improved spectral peak to average ratio (SPAR), comprising the steps of: (1) selecting a codeword set, H, comprising a number, m, of different codewords, each of length, n, such that each of said codewords has perfect periodic autocorrelation and no codeword in said codeword set is the same as any other, even when cyclically shifted; (2) measuring the SPAR and GMF for each codeword m in H and for said codeword m cyclically shifted by all possible shifts from 1 to n; (3) remembering, for each codeword m in H, a small number, w, of said m cyclically shifted codewords having a best measured SPAR and GMF in step 2; (4) forming a new matrix, K, the rows of which are the w×m best shifted codewords from step 3; and (5) choosing from K, for each of the m codewords in H, only one of the w codewords selected in step 3, based on a cross correlation of all m chosen codewords.