Sequences for OFDM and Multi-Code CDMA: Two Problems in Algebraic Coding Theory

We study the peak-to-average power ratio (PAPR) problem for two different kinds of communications systems, Orthogonal Frequency Division Multiplexing (OFDM) and Multi-Code Code-Division Multiple Access (MC-CDMA). We describe a common coding theoretic approach to reducing the PAPR of both kinds of transmissions. In both cases, the classical Reed-Muller codes turn out to play a critical role. There is an intimate connection between Reed-Muller codes and Golay complementary sequences which can be exploited to produce codes suitable for OFDM. For MC-CDMA, it turns out that bent functions lead to transmissions with ideal power characteristics. In this way, the problem of finding good codes for OFDM and MC-CDMA can be closely related to some old and new problems in algebraic coding theory and sequence design.

[1]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .

[2]  Tadao Kasami,et al.  New generalizations of the Reed-Muller codes-I: Primitive codes , 1968, IEEE Trans. Inf. Theory.

[3]  Alex J. Grant,et al.  Efficient maximum-likelihood decoding of Q-ary modulated Reed-Muller codes , 1998, IEEE Communications Letters.

[4]  Christopher M. Jones,et al.  An introduction to coding theory. , 2001 .

[5]  Branislav M. Popovic,et al.  Synthesis of power efficient multitone signals with flat amplitude spectrum , 1991, IEEE Trans. Commun..

[6]  I Chih-Lin,et al.  Multi-code CDMA wireless personal communications networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[7]  Hans Dobbertin,et al.  Construction of Bent Functions and Balanced Boolean Functions with High Nonlinearity , 1994, FSE.

[8]  Hamid Jafarkhani,et al.  On the computation and reduction of the peak-to-average power ratio in multicarrier communications , 2000, IEEE Trans. Commun..

[9]  Jonathan Jedwab,et al.  Peak-to-mean power control and error correction for OFDM transmission using Golay sequences and Reed-Muller codes , 1997 .

[10]  Mathias Friese,et al.  Multitone signals with low crest factor , 1997, IEEE Trans. Commun..

[11]  T. Wilkinson,et al.  Combined coding for error control and increased robustness to system nonlinearities in OFDM , 1996, Proceedings of Vehicular Technology Conference - VTC.

[12]  T. Wilkinson,et al.  Block coding scheme for reduction of peak to mean envelope power ratio of multicarrier transmission schemes , 1994 .

[13]  Kenneth G. Paterson,et al.  Efficient Decoding Algorithms for Generalised Reed-Muller Codes , 1998 .

[14]  Claude Carlet,et al.  A characterization of binary bent functions , 1997, Proceedings of IEEE International Symposium on Information Theory.

[15]  Sastri L. Kota,et al.  Satellite ATM network architecture [Guest Editorial] , 1999, IEEE Commun. Mag..

[16]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.

[17]  Tony Ottosson.  Precoding in multicode DS-CDMA systems , 1997, Proceedings of IEEE International Symposium on Information Theory.

[18]  Vincent K. N. Lau.  On the analysis of peak-to-average ratio (PAR) for IS95 and CDMA2000 systems , 2000, IEEE Trans. Veh. Technol..

[19]  F. Sischka,et al.  Real-time long range complementary correlation optical time domain reflectometer , 1989 .

[20]  Tony Ottosson.  Precoding for Minimization of Envelope Variations in Multicode DS-CDMA Systems , 2000, Wirel. Pers. Commun..

[21]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[22]  H. Imai,et al.  Block Coding Scheme Based on Complementary Sequences for Multicarrier Signals , 1997 .

[23]  Ramjee Prasad,et al.  Overview of multicarrier CDMA , 1997, IEEE Commun. Mag..

[24]  Chin Chong Tseng.  Signal Multiplexing in Surface-Wave Delay Lines Using Orthogonal Pairs of Golay's Complementary Sequences , 1971, IEEE Transactions on Sonics and Ultrasonics.

[25]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[26]  C. Rossing.  Golay complementary sequences for OFDM with 16-QAM , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[27]  Michel Kervaire,et al.  A new restriction on the lengths of golay complementary sequences , 1990, J. Comb. Theory A.

[28]  Stephan ten Brink,et al.  IS-95 enhancements for multimedia services , 1996, Bell Labs Technical Journal.

[29]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[30]  Claude Carlet,et al.  An Alternate Characterization of the Bentness of Binary Functions, with Uniqueness , 1998, Des. Codes Cryptogr..

[31]  N. J. A. Sloane,et al.  The Z4-linearity of Kerdock, Preparata, Goethals, and related codes , 1994, IEEE Trans. Inf. Theory.

[32]  M. Aldinger.  Multicarrier COFDM scheme in high bitrate radio local area networks , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[33]  P. Shelswell,et al.  The COFDM modulation system : the heart of digital audio broadcasting , 1995 .

[34]  Vijay K. Bhargava,et al.  Recent advances in cellular wireless communications , 1999, IEEE Commun. Mag..

[35]  M. Golay.  Static multislit spectrometry and its application to the panoramic display of infrared spectra. , 1951, Journal of the Optical Society of America.

[36]  Takaya Yamazato,et al.  Error Correcting Capability of Constant Amplitude Coding for Orthogonal Multi-Code CDMA Systems (Special Section on Information Theory and Its Applications) , 1998 .

[37]  Kenneth G. Paterson,et al.  On the existence and construction of good codes with low peak-to-average power ratios , 2000, IEEE Trans. Inf. Theory.

[38]  Richard J. Turyn,et al.  Hadamard Matrices, Baumert-Hall Units, Four-Symbol Sequences, Pulse Compression, and Surface Wave Encodings , 1974, J. Comb. Theory A.

[39]  T. Wada,et al.  A constant amplitude coding for orthogonal multi-code CDMA systems , 1997 .

[40]  K. Paterson,et al.  On codes with low peak-to-average power ratio for multi-code CDMA , 2002, Proceedings IEEE International Symposium on Information Theory,.

[41]  J. H. van Lint,et al.  Introduction to Coding Theory , 1982 .

[42]  R.D.J. van Nee,et al.  OFDM codes for peak-to-average power reduction and error correction , 1996 .

[43]  K. Paterson,et al.  Generalised Reed-Muller codes and power control in OFDM modulation , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[44]  T. Wilkinson,et al.  Minimisation of the peak to mean envelope power ratio of multicarrier transmission schemes by block coding , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[45]  Michael W Cammarano,et al.  Integer Maxima in Power Envelopes of Golay Codewords , 1999 .

[46]  James A. Davis,et al.  Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[47]  R. Neil Braithwaite.  Using Walsh code selection to reduce the power variance of band-limited forward-link CDMA waveforms , 2000, IEEE Journal on Selected Areas in Communications.

[48]  M. Golay.  Multi-slit spectrometry. , 1949, Journal of the Optical Society of America.

[49]  T. Wada.  Characteristic of Bit Sequences Applicable to Constant Amplitude Orthogonal Multicode System , 2000 .

[50]  Katherine M. Nieswand,et al.  Octary Codewords with Power Envelopes of 3∗2 m , 1998 .

[51]  O. S. Rothaus,et al.  On "Bent" Functions , 1976, J. Comb. Theory, Ser. A.

[52]  Jacques Wolfmann,et al.  Bent Functions and Coding Theory , 1999 .

[53]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[54]  C.-C. TSENG,et al.  Complementary sets of sequences , 1972, IEEE Trans. Inf. Theory.