On the peak-to-mean envelope power ratio of phase-shifted binary codes

IEEE Transactions on Communications

Volumn 56, Issue 11, 2008, Pages 1816-1823

  Schmidt, Kai Uwe ^a,b  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

BCH codes; Convolutional codes; Covering radius; Orthogonal frequency division multiplexing (OFDM); Peak to mean envelope power ratio (PMEPR); Peakto average power ratio (PAPR); Reed Muller codes

Indexed keywords

BINARY CODES; BINARY PHASE SHIFT KEYING; CONTROL THEORY; CONVOLUTION; CONVOLUTIONAL CODES; FREQUENCY ALLOCATION; FREQUENCY DIVISION MULTIPLEXING; ITERATIVE DECODING; MULTIPLEXING; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; PHASE SHIFT; QUADRATURE AMPLITUDE MODULATION; VIDEO STREAMING;

BCH CODES; COVERING RADIUS; ORTHOGONAL FREQUENCY-DIVISION MULTIPLEXING (OFDM); PEAK-TO-MEAN ENVELOPE POWER RATIO (PMEPR); PEAKTO-AVERAGE POWER RATIO (PAPR); REED-MULLER CODES;

CODES (SYMBOLS);

EID: 57449110926     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2008.060652     Document Type: Article

References (29)

1. E. R. Berlekamp and L. R. Welch, "Weight distributions of the cosets of the (32,6) Reed-Muller code," IEEE Trans. Inform. Theory, vol. 18, no. 1, pp. 203-207, Jan. 1972.
2. I. E. Bocharova and B. D. Kudryashov, "On the covering radius of convolutional codes," in Proc. First French-Israeli Workshop (Lecture Notes in Computer Science), vol. 781. Berlin, Germany: Springer-Verlag, 1993, pp. 56-62.
3. R. Brualdi, S. Litsyn, and V. Pless, "Covering radius," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Elsevier, 1998.
4. A. R. Calderbank, P. C. Fishburn, and A. Rabinovich, "Covering properties of convolutional codes and associated lattices," IEEE Trans. Inform. Theory, vol. 41, no. 3, pp. 732-746, May 1995.
5. 2k-liner codes," IEEE Trans. Inform. Theory vol. 44, no. 4, pp. 1543-1547, Jul. 1998.
6. C. Carlet and S. Mesnager, "Improving the upper bounds on the covering radii of binary Reed-Muller codes," IEEE Trans. Inform. Theory, vol. 53, no. 1, pp. 162-173, Jan. 2007.
7. G. Cohen, I. Honkala, S. Litsyn, and A. Lobstein, Covering Codes. Amsterdam, The Netherlands: Elsevier, 1997.
8. S. D. Cohen, "The length of primitive BCH codes with minimal covering radius," Designs, Codes and Cryptography, vol. 10, no. 1, pp. 5-16, Jan. 1997.
9. J. A. Davis and J. Jedwab, "Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes," IEEE Trans. Inform. Theory, vol. 45, no. 7, pp. 2397-2417, Nov. 1999.
10. Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Physical (PHY) Layer, document RTS0023003-R2, European Telecommunications Standards Institute (ETSI), Sophia-Antipolis, Valbonne, France, Feb. 2001.
11. D. Gorenstein, W. Peterson, and N. Zierler, "Two-error correcting Bose-Chaudhuri codes are quasi-perfect," Inform. and Control, vol. 3, pp. 291-294, 1960.
12. m-1 have covering radius 5," IEEE Trans. Inform. Theory, vol. 24, no. 2, pp. 257-258, Mar. 1978.
13. T. Helleseth, T. Kløve, and J. Mykkeltveit, "On the covering radius of binary codes," IEEE Trans. Inform. Theory, vol. 24, no. 5, pp. 627-628, Sep. 1978.
14. H. Janwa, "Some new upper bounds on the covering radius of binary linear codes," IEEE Trans. Inform. Theory, vol. 35, no. 1, pp. 110-122, Jan. 1989.
15. A. E. Jones and T. A. Wilkinson, "Combined coding for error control and increased robustness to system nonlinearities in OFDM," Proc. of IEEE 46th Vehicular Technology Conf. (VTC), Atlanta, GA, pp. 904-908, Apr. 1996.
16. A. E. Jones, T. A. Wilkinson, and S. K. Barton, "Block coding scheme for reduction of peak to mean envelope power ratio of multicarrier transmission schemes," IEE Electron. Lett., vol. 30, no. 25, pp. 2098-2099, Dec. 1994.
17. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North Holland, 1977.
18. A. M. McLoughlin, "The complexity of computing the covering radius of a code," IEEE Trans. Inform. Theory, vol. 30, no. 6, pp. 800-804, Nov. 1984.
19. J. Mykkeltveit, "The covering radius of the (128,8) Reed-Muller code is 56," IEEE Trans. Inform. Theory, vol. 26, no. 3, pp. 359-362, May 1980.
20. 1 extremal problem for polynomials," Proc. Amer. Math. Soc., vol. 16, pp. 1287-1290, Dec. 1965.
21. K. G. Paterson, "Generalized Reed-Muller codes and power control in OFDM modulation," IEEE Trans. Inform. Theory, vol. 46, no. 1, pp. 104-120, Jan. 2000.
22. K. G. Paterson and V. Tarokh, "On the existence and construction of good codes with low peak-to-average power ratios," IEEE Trans. Inform. Theory, vol. 46, no. 6, pp. 1974-1987, Sept. 2000.
23. K.-U. Schmidt, "On cosets of the generalized first-order Reed-Muller code with low PMEPR," IEEE Trans. Inform. Theory, vol. 52, no. 7, pp. 3220-3232, July 2006.
24. K.-U. Schmidt, "Complementary sets, generalized Reed-Muller codes, and power control for OFDM," IEEE Trans. Inform. Theory, vol. 53, no. 2, pp. 808-814, Feb. 2007.
25. M. Sharif and B. Hassibi, "Existence of codes with constant PMEPR and related design," IEEE Trans. Signal Processing, vol. 52, no. 10, pp. 2836-2846, Oct. 2004.
26. V. Tarokh and H. Jafarkhani, "On the computation and reduction of the peak-to-average power ratio in multicarrier communications," IEEE Trans. Commun., vol. 48, no. 1, pp. 37-44, Jan. 2000.
27. A. A. Tietäväinen, "An upper bound on the covering radius as a function of the dual distance," IEEE Trans. Inform. Theory, vol. 36, no. 6, pp. 1472-1474, Nov. 1990.
28. S. G. Vladuts and A. N. Skorobogatov, "Covering radius for long BCH codes," Probl. Pered. Inf., vol. 25, pp. 38-45, 1989, translated in Probl. Inf. Transm., vol. 25, no. 1, pp. 28-34, 1989.
29. G. Wunder and H. Boche, "A baseband model for computing the PAPR in OFDM systems," Proc. of 4th Int. Conf. Source and Channel Coding, Berlin, Germany, pp. 273-280, Jan. 2002.