Presentation 2001/3/16
On Decoding Method Beyond the BCH Bound Using Welch-Berlekamp Algorithm
Mitsuru YAMASHITA, Masami MOHRI, Masakatu MORII,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We have proposed a decoding method beyond the BCH bound for Reed-Solomon codes. The algorithm is based on the remainder decoding and the histogram decoding. In this paper, we propose a new decoding method improved on our proposed algorithm before. Using new decoding method, we can correct t + 1 error patterns more than any other histogram decoding method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) RS code / decoding beyond the BCH bound / remainder decoding / Welch-Berlekamp algorithm
Paper # IT2000-74,ISEC2000-128,SST2000-158,ITS2000-83
Date of Issue

Conference Information
Committee ISEC
Conference Date 2001/3/16(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 Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Decoding Method Beyond the BCH Bound Using Welch-Berlekamp Algorithm
Sub Title (in English)
Keyword(1) RS code
Keyword(2) decoding beyond the BCH bound
Keyword(3) remainder decoding
Keyword(4) Welch-Berlekamp algorithm
1st Author's Name Mitsuru YAMASHITA
1st Author's Affiliation Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University()
2nd Author's Name Masami MOHRI
2nd Author's Affiliation Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University
3rd Author's Name Masakatu MORII
3rd Author's Affiliation Department of Information Science and Intelligent Systems, Faculty of Engineering, Tokushima University
Date 2001/3/16
Paper # IT2000-74,ISEC2000-128,SST2000-158,ITS2000-83
Volume (vol) vol.100
Number (no) 692
Page pp.pp.-
#Pages 6
Date of Issue