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 :
بازگشت