Abstract
One of the disadvantages of orthogonal frequency division multiplexing (OFDM) systems is the high peak-to-average power ratio (PAPR) of OFDM signals. Golay complementary sets have been proposed to tackle this problem. In this paper, we develop several theorems which can be used to construct Golay complementary sets and multiple-shift complementary sets from Reed-Muller codes. We show that the results of Davis and Jedwab on Golay complementary sequences and those of Paterson and Schmidt on Golay complementary sets can be considered as special cases of our results.
This work was supported by the National Science Council of the Republic of China under Grant NSC 93–2213–E–007–021.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
van Nee, R., Prasad, R.: OFDM for Wireless Multimedia Communications. Artech House, Boston (2000)
van Nee, R.: OFDM Codes for Peak-to-Average Power Reduction and Error Correction. In: Proc. IEEE Globecom, London, U.K., pp. 740–744 (1996)
Davis, J.A., Jedwab, J.: Peak-to-Mean Power Control in OFDM, Golay Complementary Sequences, and Reed-Muller Codes. IEEE Trans. Inform. Theory 45, 2397–2417 (1999)
Paterson, K.G.: Generalized Reed-Muller Codes and Power Control in OFDM Modulation. IEEE Trans. Inform. Theory 46, 104–120 (2000)
Paterson, K.G., Tarokh, V.: On the Existence and Construction of Good Codes with Low Peak-to-Average Power Ratios. IEEE Trans. Inform. Theory 45, 1974–1987 (2000)
Chiu, M.-C., Chen, H.-S.: Reduction of the Peak to Average Power Ratio in OFDM Systems with Convolutional Codes. In: Proc. IEEE Int. Symp. Inform. Theory, Lausanne, Switzerland, p. 246 (2002)
Chen, C.-Y., Wang, C.-H., Chao, C.-C.: Convolutional Codes for Peak-to-Average Power Ratio Reduction in OFDM. Proc. IEEE Int. Symp. Inform. Theory, Yokohama, Japan (May 2003)
Schmidt, K.-U., Finger, A.: New Codes for OFDM with Low PMEPR. In: Proc. IEEE Int. Symp. Inform. Theory, Adelaide, Australia, pp. 1136–1140 (2005)
Golay, M.J.E.: Complementary Series. IRE Trans. Inform. Theory IT-7, 82–87 (1961)
Tseng, C.-C., Liu, C.L.: Complementary Sets of Sequences. IEEE Trans. Inform. Theory IT-18, 644–652 (1972)
Taki, Y., Miyakawa, H., Hatori, M., Namba, S.: Even-Shift Orthogonal Sequences. IEEE Trans. Inform. Theory IT-15, 295–300 (1969)
Suehiro, N., Hatori, M.: N-Shift Cross-Orthogonal Sequences. IEEE Trans. Inform. Theory 34, 143–146 (1988)
Xin, Y., Fair, I.J.: Multiple-Shift Complementary Sequences and Their Peak-to-Average Power Ratio Values. In: Proc. IEEE Int. Symp. Inform. Theory, Chicago, IL, p. 121 (2004)
Boyd, S.: Multitone Signals with Low Crest Factor. IEEE Trans. Circuits Syst. CAS-33, 1018–1022 (1986)
Popović, B.M.: Synthesis of Power Efficient Multitone Signals with Flat Amplitude Spectrum. IEEE Trans. Commun. 39, 1031–1033 (1991)
Lin, S., Costello Jr., D.J.: Error Control Coding, 2nd edn. Pearson Prentice Hall, Upper Saddle River (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, CY., Wang, CH., Chao, Cc. (2006). Complementary Sets and Reed-Muller Codes for Peak-to-Average Power Ratio Reduction in OFDM. In: Fossorier, M.P.C., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2006. Lecture Notes in Computer Science, vol 3857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11617983_31
Download citation
DOI: https://doi.org/10.1007/11617983_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31423-3
Online ISBN: 978-3-540-31424-0
eBook Packages: Computer ScienceComputer Science (R0)