DocumentCode :
943613
Title :
Concatenated group codes and their exponents
Author :
Damgard, Ivan B.
Volume :
33
Issue :
6
fYear :
1987
fDate :
11/1/1987 12:00:00 AM
Firstpage :
849
Lastpage :
854
Abstract :
Codes that are concatenations of group codes are considered. It is shown that when G and H are finite groups and the inner and outer codes are G- and H- codes, respectively, then under certain conditions the concatenated code is a G \\times H code. A necessary and sufficient condition is given for a G \\times H code to have a structure as a concatenated code. Further, under the assumption that all group algebras involved are semisimple, it is shown how the character of a concatenated code can be expressed in terms of the characters of the inner and outer codes. This leads to an application of a result by Ward [5] which enables one to find (or lower bound) the exponent of the concatenated code by a computation on characters of G and H . In an example this result enables the improvement of the usual minimum distance bound on concatenated codes. A general upper bound on the exponent of concatenated group codes is proved, and it is shown to be tight by an example.
Keywords :
Concatenated coding; Group coding; Algebra; Concatenated codes; Galois fields; Sufficient conditions; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1987.1057375
Filename :
1057375
Link To Document :
بازگشت