Search

The Pursley-Sarwate criterion of a pair of finite complex-valued sequences measures the collective smallness of the aperiodic autocorrelations and the aperiodic cross-correlations of the two sequences. It is known that this quantity is always at least 1 with equality if and only if the sequence pair is a Golay pair. We exhibit pairs of complex-valued sequences whose entries have unit magnitude for which the Pursley-Sarwate criterion tends to 1 as the sequence length tends to infinity. Our constructions use different carefully chosen Chu sequences. [ABSTRACT FROM AUTHOR]

A binary sequence of length n is an n-tuple with elements in \-1,1\ and its peak sidelobe level is the largest absolute value of its aperiodic autocorrelations at nonzero shifts. A classical problem is to find binary sequences whose peak sidelobe level is small compared to the length of the sequence. Using known techniques from probabilistic combinatorics, this paper gives a construction for a binary sequence of length n with peak sidelobe level at most \sqrt2n\log (2n) for every n > 1. This improves the best known bound for the peak sidelobe level of a family of explicitly constructed binary sequences, which arises for the family of m-sequences. By numerical analysis, it is argued that the peak sidelobe level of the constructed sequences grows in fact like order \sqrtn\log\log n and, therefore, grows strictly more slowly than the peak sidelobe level of a typical binary sequence. [ABSTRACT FROM AUTHOR]

For integer r satisfying 0\leq r\leq p-2, a sequence family \Omega_r of polyphase sequences of prime period p, size (p-2)p^r, and maximum correlation at most 2+(r+1)\sqrtp is presented. The sequence families are nested, that is, \Omega_r is contained in \Omegar+1, which provides design flexibility with respect to family size and maximum correlation. The sequences in \Omega_r are derived from a combination of multiplicative and additive characters of a prime field. Estimates on hybrid character sums are then used to bound the maximum correlation. This construction generalizes \Omega_0, which was previously proposed by Scholtz and Welch. Sequence family \Omega_2 is closely related to a recent design by Wang and Gong, who bounded its maximum correlation using methods from representation theory and asked for a more direct proof of this bound. Such a proof is given here and an improvement of the bound is provided. [ABSTRACT FROM AUTHOR]

The use of error-correcting codes for tight control of the peak-to-mean envelope power ratio (PMEPR) in orthogonal frequency-division multiplexing (OFDM) transmission is considered in this correspondence. By generalizing a result by Paterson, it is shown that each q-phase (q is even) sequence of length 2m lies in a complementary set of size 2k+1, where k is a nonnegative integer that can be easily determined from the generalized Boolean function associated with the sequence. For small k this result provides a reasonably tight bound for the PMEPR of q-phase sequences of length 2m. A new 2 h-ary generalization of the classical Reed-Muller code is then used together with the result on complementary sets to derive flexible OFDM coding schemes with low PMEPR. These codes include the codes developed by Davis and Jedwab as a special case. In certain situations the codes in the present correspondence are similar to Paterson's code constructions and often outperform them. [ABSTRACT FROM AUTHOR]

Golay sequences are well suited for use as codewords in orthogonal frequency-division multiplexing (OFDM), since their peak-to-mean envelope power ratio (PMEPR) in q-ary phase-shift keying (PSK) modulation is at most 2. It is known that a family of polyphase Golay sequences of length 2m organizes in m!/2 cosets of a q-ary generalization of the first-order Reed-Muller code, RMq (1, m). In this paper, a more general construction technique for cosets of RMq(1, m) with low PMEPR is established. These cosets contain so-called near-complementary sequences. The application of this theory is then illustrated by providing some construction examples. First, it is shown that the m!/2 cosets of RMq(1, m) comprised of Golay sequences just arise as a special case. Second, further families of cosets of RMq(1, m) with maximum PMEPR between 2 and 4 are presented, showing that some previously unexplained phenomena can now he understood within a unified framework. A lower bound on the PMEPR of cosets of RMq(1, m) is proved us well, and it is demonstrated that the upper bound on the PMEPR is tight in many cases. Finally, it is shown that all upper bounds on the PMEPR of cosets of RMq(1, m) also hold for the peak-to-average power ratio (PAPR) under the Walsh-Hadamard transform (WHT). [ABSTRACT FROM AUTHOR]