• DocumentCode
    2916854
  • Title

    Permutation decoding of group codes

  • Author

    Biglieri, Ezio

  • Author_Institution
    Dipartimento di Elettronica, Politecnico di Torino, Italy
  • fYear
    1995
  • fDate
    17-22 Sep 1995
  • Firstpage
    306
  • Abstract
    We consider suboptimum decoding of group codes, represented in the form of a set of n-vectors whose components are obtained by permuting the components of an initial vector according to a certain group G of permutations. Permutation decoding consists of the following two steps. First, we decode the received vector by searching for the most likely permutation in the symmetric group Sn, next we select the element in G closest to the permutation found. Here we focus on the first step. In particular, we show how any group code can be represented as a permutation code, and we determine the minimum value of n
  • Keywords
    decoding; vectors; group codes; permutation code; permutation decoding; received vector; suboptimum decoding; symmetric group; Additive white noise; Block codes; Code standards; Decoding; Equations; Gaussian noise; Modulation coding; Virtual colonoscopy; Virtual manufacturing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
  • Conference_Location
    Whistler, BC
  • Print_ISBN
    0-7803-2453-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1995.550293
  • Filename
    550293