Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM

Chao-Yu Chen, Chung Hsuan Wang, Chi Chao Chao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationApplied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings
Pages317-327
Number of pages11
Publication statusPublished - 2006 Jul 6
Event16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-16 - Las Vegas, NV, United States
Duration: 2006 Feb 202006 Feb 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3857 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-16
CountryUnited States
CityLas Vegas, NV
Period06-02-2006-02-24

Fingerprint

Reed-Muller Codes
Peak-to-average Power Ratio (PAPR)
Orthogonal Frequency Division multiplexing (OFDM)
Orthogonal frequency division multiplexing
Theorem

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chen, C-Y., Wang, C. H., & Chao, C. C. (2006). Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM. In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings (pp. 317-327). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3857 LNCS).
Chen, Chao-Yu ; Wang, Chung Hsuan ; Chao, Chi Chao. / Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings. 2006. pp. 317-327 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4bb7187ea2c04854bd0ee646a7f3c05d,
title = "Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM",
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.",
author = "Chao-Yu Chen and Wang, {Chung Hsuan} and Chao, {Chi Chao}",
year = "2006",
month = "7",
day = "6",
language = "English",
isbn = "3540314237",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "317--327",
booktitle = "Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings",

}

Chen, C-Y, Wang, CH & Chao, CC 2006, Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM. in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3857 LNCS, pp. 317-327, 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-16, Las Vegas, NV, United States, 06-02-20.

Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM. / Chen, Chao-Yu; Wang, Chung Hsuan; Chao, Chi Chao.

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings. 2006. p. 317-327 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3857 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM

AU - Chen, Chao-Yu

AU - Wang, Chung Hsuan

AU - Chao, Chi Chao

PY - 2006/7/6

Y1 - 2006/7/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33745671311&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745671311&partnerID=8YFLogxK

M3 - Conference contribution

SN - 3540314237

SN - 9783540314233

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 317

EP - 327

BT - Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings

ER -

Chen C-Y, Wang CH, Chao CC. Complementary sets and reed-muller codes for peak-to-average power ratio reduction in OFDM. In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes - 16th International Symposium, AAECC-16, Proceedings. 2006. p. 317-327. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).