Presentation	2007-03-16 On a Soft-input and output Iterative Decoding Algorithm for Reed-Solomon Codes Hitoshi TOKUSHIGE, Ken'ichi ARIMOTO, Masami MOHRI, Yasutada OOHAMA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Iterative decoding algorithms for Reed-Solomon (RS) product codes have been proposed. In one of the iterative decoding algorithms, a soft-input iterative bounded-distance decoding algorithm is applied to the constituent codes. The bounded-distance decoding corrects up to t_0([△!=]〓(d_-1)/2〓) where d_ is the minimum distance of a RS code, and generates at the most one candidate codeword. And then soft-output values are calculated using the candidate codewords generated in the iterative bounded-distance decoding algorithm. The soft-output values are used as soft-input values at the next decoding stage. Because the number of the generated candidate codewords is not large, the quality of the soft-output values is not good enough. This fact causes that the iterative decoding algorithm can not achieve good error performance. In this paper, we study a soft-input iterative bounded-distance+1 decoding algorithm for RS codes in which bounded-distance+1 decoding that corrects up t_0+1 errors and generates candidate codewords with a relatively large number, is performed. Simulations were made to evaluate the error performances, the average numbers of generated candidate codewords and the quality of soft-output values over additive white Gaussian noise channel using binary phase shift keying modulation. From the results, we show that the iterative bounded-distance+1 decoding algorithm is better than the iterative bounded-distance decoding algorithm.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Reed-Solomon code / iterative decoding algorithm / bounded-distance decoding / bounded-distance+1 decoding / soft-output values
Paper #	IT2006-112,ISEC2006-167,WBS2006-109
Date of Issue

Conference Information
Committee	WBS
Conference Date	2007/3/9(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	Wideband System(WBS)
Language	ENG
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	On a Soft-input and output Iterative Decoding Algorithm for Reed-Solomon Codes
Sub Title (in English)
Keyword(1)	Reed-Solomon code
Keyword(2)	iterative decoding algorithm
Keyword(3)	bounded-distance decoding
Keyword(4)	bounded-distance+1 decoding
Keyword(5)	soft-output values
1st Author's Name	Hitoshi TOKUSHIGE
1st Author's Affiliation	Faculty of Engineering, University of Tokushima()
2nd Author's Name	Ken'ichi ARIMOTO
2nd Author's Affiliation	Faculty of Engineering, University of Tokushima
3rd Author's Name	Masami MOHRI
3rd Author's Affiliation	Faculty of Engineering, University of Tokushima
4th Author's Name	Yasutada OOHAMA
4th Author's Affiliation	Faculty of Engineering, University of Tokushima
Date	2007-03-16
Paper #	IT2006-112,ISEC2006-167,WBS2006-109
Volume (vol)	vol.106
Number (no)	599
Page	pp.pp.-
#Pages	6
Date of Issue