DocumentCode :
2385969
Title :
Minimal tail-biting trellises for linear MDS codes over Fp m
Author :
Rajan, B. ; Viswanath, G.
Author_Institution :
Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
fYear :
2000
fDate :
2000
Firstpage :
118
Abstract :
For all linear (n,k,d) MDS codes over finite fields Fpm we identity a generator matrix with the property that the product of trellises of rows of the generator matrix will give a minimal tail-biting linear trellis, and viewing the code as a group code, identify a set of generators, the product of whose trellises will give a minimal tail biting group trellis. We also give the necessary and sufficient condition for the existence of flat minimal linear and group tail-biting trellises
Keywords :
block codes; group codes; linear codes; matrix algebra; trellis codes; finite fields; generator matrix; group code; linear MDS codes; maximum distance separable codes; minimal tail biting group trellis; minimal tail-biting linear trellis; tail-biting trellis representation; Block codes; Decoding; Galois fields; Linear code; State-space methods; Sufficient conditions; Tail; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
Type :
conf
DOI :
10.1109/ISIT.2000.866408
Filename :
866408
Link To Document :
بازگشت