Search

A constant-amplitude code is a code that reduces the peak-to-average power ratio (PAPR) in multicode code-division multiple access (MC-CDMA) systems to the favorable value 1. In this paper, quaternary constant-amplitude codes (codes over [Z.sub.4]) of length [2.sup.m] with error-correction capabilities are studied. These codes exist for every positive integer m, while binary constant-amplitude codes cannot exist if m is odd. Every word of such a code corresponds to a function from the binary m-tuples to [Z.sup.4] having the bent property, i.e., its Fourier transform has magnitudes [2.sup.m/2]. Several constructions of such functions are presented, which are exploited in connection with algebraic codes over [Z.sub.4] (in particular quaternary Reed-Muller, Kerdock, and Delsarte-Goethals codes) to construct families of quaternary constant-amplitude codes. Mappings from binary to quaternary constant-amplitude codes are presented as well. Index Terms--Bent function, code, code-division multiple access (CDMA), Delsarte-Goethals, Kerdock, multicode, peak-to-average power ratio (PAPR), quaternary, Reed-Muller.

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 [2.sup.m] lies in a complementary set of size [2.sup.k+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 [2.sup.m]. A new [2.sup.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. Index Terms--Code, complementary, correlation, Golay, orthogonal frequency-division multiplexing (OFDM), peak-to-mean envelope power ratio (PMEPR), Reed--Muller, sequence, set.

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 [2.sup.m] organizes in m!/2 cosets of a q-ary generalization of the first-order Reed--Muller code, [RM.sub.q] (1, m). In this paper, a more general construction technique for cosets of [RM.sub.q] (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 [RM.sub.q] (1, m) comprised of Golay sequences just arise as a special case. Second, further families of cosets of [RM.sub.q] (1, m) with maximum PMEPR between 2 and 4 are presented, showing that some previously unexplained phenomena can now be understood within a unified framework. A lower bound on the PMEPR of cosets of [RM.sub.q] (1, m) is proved as 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 [RM.sub.q] (1, m) also hold for the peak-to-average power ratio (PAPR) under the Walsh--Hadamard transform (WHT). Index Terms--Aperiodic, code, complementary, correlation, Golay, orthogonal frequency-division multiplexing (OFDM), peak-to-average power ratio (PAPR), peak-to-mean envelope power ratio (PMEPR), Reed--Muller, Rudin--Shapiro, sequence, Walsh--Hadamard.

In this paper, 74-valued quadratic forms defined on a vector space over GF(2) are studied. A classification of such forms is established, distinguishing Z4-valued quadratic forms only by their rank and whether the associated bilinear form is alternating. This result is used to compute the distribution of certain exponential sums, which occur frequently in the analysis of quaternary codes and quaternary sequence sets. The concept is applied as follows. When t = 0 or m is odd, the correlation distribution of family S (t), consisting of quaternary sequences of length 2m - 1, is established. Then, motivated by practical considerations, a subset S* (t) of family S (t) is defined, and the correlation distribution of family S* (t) is given for odd and even m. [ABSTRACT FROM AUTHOR]