DocumentCode
2625308
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
fYear
1994
fDate
27 Jun-1 Jul 1994
Firstpage
481
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location
Trondheim
Print_ISBN
0-7803-2015-8
Type
conf
DOI
10.1109/ISIT.1994.395096
Filename
395096
Link To Document