| 講演抄録／キーワード |
| 講演名 |
2007-03-16 11:10
On a soft-input and output iterative decoding algorithm for Reed-Solomon codes
○Hitoshi Tokushige・Kenichi Arimoto・Masami Mohri・Yasutada Oohama（Univ. of Tokushima） |
| 抄録 |
（和） |
Reed-Solomon(RS)積符号に対する逐次型復号法が提案されている. その逐次型復号法の内部では, 最小距離d_{\min}の構成RS符号に対して, t_{0} (\triangleq \lfloor (d_{\min} - 1) / 2 \rfloor)個までの誤りを訂正する限界距離復号法を複数回行う軟値入力逐次型限界距離復号法が用いられている. そして, その逐次型限界距離復号法の内部で生成された候補符号語集合を基に出力軟値系列が算出され, その系列が次段の逐次型限界距離復号法の入力系列として逐次受け渡されている. 逐次型限界距離復号法の内部で生成される候補符号語数は非常に少ない為, 良質の出力軟値を得る事が困難である.この事が, 逐次型復号法がより良い誤り制御特性を得られない原因となっている. 本論文では, 限界距離復号法より復号複雑度は増加するが誤り制御特性に優れ, 多数の候補符号語を生成するt_{0} + 1個までの誤りを訂正する限界距離+1復号法を複数回行う逐次型限界距離+1復号法を対象とする. 2値位相遷移変調方式を用いた加法的白色ガウス雑音通信路に於て, 逐次型限界距離+1復号法の誤り制御特性, 平均生成候補符号語数, 出力軟値の質が, 逐次型限界距離復号法よりも優れている事を計算機模擬によって示す. |
| （英） |
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} (\triangleq \lfloor (d_{\min} - 1) / 2\rfloor) where d_{\min} 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. |
| キーワード |
（和） |
リード●ソロモン符号 / 逐次型復号法 / 限界距離復号法 / 出力軟値 / / / / |
| （英） |
Reed-Solomon code / iterative decoding / Bounded distance decoding / soft-output value / / / / |
| 文献情報 |
信学技報, vol. 106, no. 595, IT2006-112, pp. 161-166, 2007年3月. |
| 資料番号 |
IT2006-112 |
| 発行日 |
2007-03-09 (IT, ISEC, WBS) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
|