講演名	2007-03-16 Reed-Solomon符号に対する軟値入出力逐次型復号法について(情報通信基礎サブソサイエティ合同研究会) 得重 仁, 有本 研一, 毛利 公美, 大濱 靖匡,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	Reed-Solomon(RS)積符号に対する逐次型復号法が提案されている.その逐次型復号法の内部では,最小距離d_の構成RS符号に対して, t_0([△!=]⌊(d_-1)/2⌋)個までの誤りを訂正する限界距離復号法を複数回行う軟値入力逐次型限界距離復号法が用いられている.そして,その逐次型限界距離復号法の内部で生成された候補符号語集合を基に出力軟値系列が算出され,その系列が次段の逐次型限界距離復号法の入力系列として逐次受け渡されている.逐次型限界距離復号法の内部で生成される候補符号語数は非常に少ない為,良質の出力軟値を得る事が困難である.この事が,逐次型復号法がより良い誤り制御特性を得られない原因となっている.本論文では,限界距離復号法より復号複雑度は増加するが誤り制御特性に優れ,多数の候補符号語を生成する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([△!=]〓(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.
キーワード(和)	Reed-Solomon符号 / 逐次型復号法 / 限界距離復号法 / 限界距離+1復号法 / 出力軟値
キーワード(英)	Reed-Solomon code / iterative decoding algorithm / bounded-distance decoding / bounded-distance+1 decoding / soft-output values
資料番号	IT2006-112,ISEC2006-167,WBS2006-109
発行日

研究会情報
研究会	WBS
開催期間	2007/3/9(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Wideband System(WBS)
本文の言語	ENG
タイトル（和）	Reed-Solomon符号に対する軟値入出力逐次型復号法について(情報通信基礎サブソサイエティ合同研究会)
サブタイトル（和）
タイトル（英）	On a Soft-input and output Iterative Decoding Algorithm for Reed-Solomon Codes
サブタイトル（和）
キーワード(1)（和/英）	Reed-Solomon符号 / Reed-Solomon code
キーワード(2)（和/英）	逐次型復号法 / iterative decoding algorithm
キーワード(3)（和/英）	限界距離復号法 / bounded-distance decoding
キーワード(4)（和/英）	限界距離+1復号法 / bounded-distance+1 decoding
キーワード(5)（和/英）	出力軟値 / soft-output values
第 1 著者 氏名（和/英）	得重 仁 / Hitoshi TOKUSHIGE
第 1 著者 所属（和/英）	徳島大学工学部 Faculty of Engineering, University of Tokushima
第 2 著者 氏名（和/英）	有本 研一 / Ken'ichi ARIMOTO
第 2 著者 所属（和/英）	徳島大学工学部 Faculty of Engineering, University of Tokushima
第 3 著者 氏名（和/英）	毛利 公美 / Masami MOHRI
第 3 著者 所属（和/英）	徳島大学工学部 Faculty of Engineering, University of Tokushima
第 4 著者 氏名（和/英）	大濱 靖匡 / Yasutada OOHAMA
第 4 著者 所属（和/英）	徳島大学工学部 Faculty of Engineering, University of Tokushima
発表年月日	2007-03-16
資料番号	IT2006-112,ISEC2006-167,WBS2006-109
巻番号（vol）	vol.106
号番号（no）	599
ページ範囲	pp.-
ページ数	6
発行日