Reflection group codes and their decoding

  • Authors:

  • W. Wesley Peterson;J. B. Nation;Marc P. Fossorier

  • Affiliations:

  • Department of ICS, University of Hawaii, Honolulu, HI;Department of Mathematics, University of Hawaii, Honolulu, HI;ETIS, ENSEA, UCP, CNRS, UMR, Cergy Pontoise, France

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

This paper builds on Mittelholzer and Lahtonen's study of group codes for the Gaussian channel based on reflection groups. A careful analysis of the action of a reflection group on its roots leads to the development of improved methods for encoding and decoding. The new algorithm is proved to achieve maximum likelihood decoding. The complexity of decoding is analyzed, and it is shown that a proper choice of the sequence of subgroups used in the algorithm can yield significant gains in the efficiency of decoding.