Title :
Permutation decoding of group codes
Author_Institution :
Dipartimento di Elettronica, Politecnico di Torino, Italy
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;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.550293