Efficient maximum-likelihood decoding of Q-ary modulated Reed-Muller codes

We derive an efficient soft-decision maximum-likelihood decoding algorithm for a class of Q-ary phase-shift keyed peak-to-average power ratio limited codes for orthogonal frequency division modulation, by generalizing the fast Hadamard transform decoding of first-order Reed-Muller codes.