Presentation 2002/5/13
Modification of Syndrome Trellises for High-Rate Convolutional Codes
Masato TAJIMA, Keiji SHIBATA, Zenshiro KAWASAKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Yamada et al. proposed an efficient decoding method for high-rate convolutional codes which uses a code trellis constructed based on a corresponding syndrome former. A similar approach was also proposed by Sidorenko and Zyablov. In this paper, based on their ideas, we show that a syndrome trellis (i.e., error trellis) originally proposed by Schalkwijk et al. can be modified to give an equivalent trellis whose complexity is significantly reduced compared to that of the original trellis for high-rate codes.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) high-rate convolutional codes / syndrome trellis / modification of a trellis / trellis complexity
Paper # IT2002-2
Date of Issue

Conference Information
Committee IT
Conference Date 2002/5/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Modification of Syndrome Trellises for High-Rate Convolutional Codes
Sub Title (in English)
Keyword(1) high-rate convolutional codes
Keyword(2) syndrome trellis
Keyword(3) modification of a trellis
Keyword(4) trellis complexity
1st Author's Name Masato TAJIMA
1st Author's Affiliation Faculty of Engineering, Toyama University()
2nd Author's Name Keiji SHIBATA
2nd Author's Affiliation Faculty of Engineering, Toyama University
3rd Author's Name Zenshiro KAWASAKI
3rd Author's Affiliation Faculty of Engineering, Toyama University
Date 2002/5/13
Paper # IT2002-2
Volume (vol) vol.102
Number (no) 66
Page pp.pp.-
#Pages 6
Date of Issue