Title :
Decomposition and construction of group codes
Author :
Mittelholzer, Thomas
Author_Institution :
Center for Magnetic Recording Res., California Univ., San Diego, La Jolla, CA, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
A decomposition of a group code into a normal subcode and a quotient code can be characterized as group extension (extension code) of the subcode and the quotient code. Simple necessary and sufficient conditions are given for the existence of an extension code with given sub- and quotient code. These purely algebraic results are complemented by a characterization of finitely generated, complete, k-controllable group codes by a sublength-generation property of finite-length generators. This property leads to a new construction process of canonical minimal encoders
Keywords :
algebraic codes; trellis codes; algebraic results; canonical minimal encoders; characterization; construction; decomposition; extension code; finite-length generators; group codes; group extension; k-controllable group codes; normal subcode; quotient code; sublength-generation property; Binary codes; Block codes; Character generation; Convolutional codes; Lattices; Magnetic recording; Modular construction; Sufficient conditions;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.395096