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