Skip to content

Simple Maximum-Likelihood Decoding of Generalized First-order Reed-Muller Codes

Kai-Uwe Schmidt, Adolf Finger

cs.ITarXiv:cs/0508026

Abstract

An efficient decoder for the generalized first-order Reed-Muller code RMq(1,m) is essential for the decoding of various block-coding schemes for orthogonal frequency-division multiplexing with reduced peak-to-mean power ratio. We present an efficient and simple maximum-likelihood decoding algorithm for RMq(1,m). It is shown that this algorithm has lower complexity than other previously known maximum-likelihood decoders for RMq(1,m).

Create a lesson