DECODING AFFINE REFLECTION GROUP CODES WITH TRELLISES

作者:Niyomsataya Terasan*; Miri Ali; Nevins Monica
来源:Advances in Mathematics of Communications, 2012, 6(4): 385-400.
DOI:10.3934/amc.2012.6.385

摘要

We present two decoding methods (called hybrid and lattice cosets) for affine reflection group codes (ARGC) of any dimension. The algorithms are based on viewing the affine reflection group as a semi-direct product of a crystallographic finite reflection group and its coroot lattice. The proposed lattice cosets method gives an explicit method for drawing a trellis diagram representation of ARGC. The complexities of these two decoding methods, as well as the trade-offs between them, are discussed.

  • 出版日期2012-11

全文