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
and
are finite groups and the inner and outer codes are
and
codes, respectively, then under certain conditions the concatenated code is a
code. A necessary and sufficient condition is given for a
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
and
. 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.
and
are finite groups and the inner and outer codes are
and
codes, respectively, then under certain conditions the concatenated code is a
code. A necessary and sufficient condition is given for a
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
and
. 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