On the concept of code-isomorphy |
| |
Authors: | Ioana Constantinescu Werner Heise |
| |
Institution: | (1) Mathematisches Institut, Technische Universität, D-80290 München, Germany |
| |
Abstract: | LetF be a finite set of cardinality ¦F¦ =q 2,n 1 an integer and :F
n×Fn![rarr](/content/n002576652874t18/xxlarge8594.gif) 0 theHamming metric. Acode isomorphism C D between two block codesC,D
Fn is defined as an isometry which can be extended to an isometry of the whole space Fn. Any permutation S
n
of the positions canonically induces a so-calledequivalence map
Aut Fn; any system ( 1, 2,..., n) ofn permutations of the character setF induces a so-calledconfiguration
Aat Fn. The group Aut Fn of all isometries of Fn turns out to be semidirect product of the configuration group with the symmetric group of degreen. The codeword estimating failure probability of a maximum likelihood codeword estimator for aq-nary symmetric channel does not depend on the transmitted codeword, if the automorphism group of the code acts transitively on the set of codewords. When using a systematic (n, k)-encoder, the symbol decoding failure probability does not depend on the transmitted symbol or on the time of transmission if the configuration group and the automorphism group act transitively on the set of codewords resp. on the set of thek information positions.In memoriam Giuseppe Tallini |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|