Presentation 2016-03-10
The Effective Method of Improving Berlekamp-Preparata Convolutional Codes Decoding by Tail-Biting Technology
Tianyi Zhang, Masato Kitakami,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) An application of convolutional codes is the burst error correcting. The terminated Berlekamp-Preparata convolutional codes are the suboptimal phased burst error correcting codes. This paper presents a decoding method of tail-biting Berlekamp-Preparata convolutional codes that based on tail-biting technology can correct the final m blocks error without m blocks termination check data within correcting capability of the codes. That is, the rate of terminated Berlekamp-Preparata convolutional codes that based on the original decoding method is R= (n-1)h/n(h+m), but the rate of tail-biting Berlekamp-Preparata convolutional codes that based on the proposed decoding method is R= (n-1)/n, the tail-biting Berlekamp-Preparata convolutional codes are the optimal phased burst error correcting codes.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Convolutional Codes / Burst Error Correcting / Berlekamp-Preparata Convolutional Codes / Tail-Biting Convolutional Codes
Paper # IT2015-118,ISEC2015-77,WBS2015-101
Date of Issue 2016-03-03 (IT, ISEC, WBS)

Conference Information
Committee IT / ISEC / WBS
Conference Date 2016/3/10(2days)
Place (in Japanese) (See Japanese page)
Place (in English) The University of Electro-Communications
Topics (in Japanese) (See Japanese page)
Topics (in English) joint meeting of IT, ISEC, and WBS
Chair Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.)
Vice Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST)
Secretary Tadashi Wadayama(Univ. of Electro-Comm.) / Masahiro Mambo(Wakayama Univ.) / Kazuto Ogawa(AIST) / Fumiaki Maehara(Toshiba) / Minoru Okada(Univ. of Kitakyushu)
Assistant Takuya Kusaka(Okayama Univ.) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) The Effective Method of Improving Berlekamp-Preparata Convolutional Codes Decoding by Tail-Biting Technology
Sub Title (in English)
Keyword(1) Convolutional Codes
Keyword(2) Burst Error Correcting
Keyword(3) Berlekamp-Preparata Convolutional Codes
Keyword(4) Tail-Biting Convolutional Codes
1st Author's Name Tianyi Zhang
1st Author's Affiliation Chiba University(Chiba Univ.)
2nd Author's Name Masato Kitakami
2nd Author's Affiliation Chiba University(Chiba Univ.)
Date 2016-03-10
Paper # IT2015-118,ISEC2015-77,WBS2015-101
Volume (vol) vol.115
Number (no) IT-500,ISEC-501,WBS-502
Page pp.pp.107-112(IT), pp.107-112(ISEC), pp.107-112(WBS),
#Pages 6
Date of Issue 2016-03-03 (IT, ISEC, WBS)