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
Link To Document :
بازگشت