• DocumentCode
    410058
  • Title

    Trellis properties of group codes

  • Author

    Haibin Kan ; Hong Shen

  • Author_Institution
    Japan Advanced Institute of Science and Technology
  • Volume
    1
  • fYear
    2004
  • fDate
    9-11 Feb. 2004
  • Firstpage
    203
  • Lastpage
    206
  • Abstract
    In this paper, we discuss some trellis properties for codes over finite Abelian groups, and prove that for any biproper p-basis of a group code, their atomic spans and orders of the first and last nonzero components of vectors in the biproper p-basis are unique. This is the generalization of the corresponding trellis property for a linear code over a field. We also discuss difficulties when we try to generalize the theory of a tail-biting trellis over a field into that of a tail-biting trellis over a finite Abelian group.
  • Keywords
    Block codes; Character generation; Computational Intelligence Society; Decoding; Galois fields; Information science; Linear code; Parity check codes; Tail; Vectors; Atomic span; biproper p-basis; minimal span form; tail-biting trellis; trellis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Communication Technology, 2004. The 6th International Conference on
  • Conference_Location
    Phoenix Park, Korea
  • Print_ISBN
    89-5519-119-7
  • Type

    conf

  • DOI
    10.1109/ICACT.2004.1292858
  • Filename
    1292858