• 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