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
Link To Document