DocumentCode :
2381150
Title :
Tail-biting massey trellis construction for block codes
Author :
Zhu, Zhiliang
Author_Institution :
Dept. of Comput. Sci., Fudan Univ., Shanghai, China
fYear :
2010
fDate :
13-14 Dec. 2010
Firstpage :
32
Lastpage :
36
Abstract :
It was Aditya V. Nori and Priti Shankar´s achievement to extend the well-known BCJR and Forney construction algorithms for minimal conventional trellis to tail-biting trellis respectively. In this artical, based on the Massey construction we present an effective and significative algorithm for constructing TB-Massey trellis, a key step in our work is discoverying that in effect V0 = Vn(mod n), where V0 is the vertex set for i = 0 in the trellis. This renews the work of Nori and Shankar in aspect of other noted construction algorithm for minimal conventional trellis. We also show the properties of resultant trellis and discuss its performance by comparing with T-BCJR trellis and T-Forney trellis.
Keywords :
block codes; trellis codes; Bahl-Cocke-Jelinek-Raviv construction; Forney construction algorithm; block codes; tail-biting Massey trellis construction; Block codes; TB-Massey trellis; displacement matrix; linearity; row-reduced echelon form; tail-biting trellises;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Research and Development (SCOReD), 2010 IEEE Student Conference on
Conference_Location :
Putrajaya
Print_ISBN :
978-1-4244-8647-2
Type :
conf
DOI :
10.1109/SCORED.2010.5703965
Filename :
5703965
Link To Document :
بازگشت