講演名 2007-01-30
積符号のテーブル参照による軟判定復号法の検討
宝来 剣文, 岩井 誠人, 笹岡 秀一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 積符号の復号法として,テーブル参照復号法を用いた反復軟判定復号法を提案した.この復号法では,シンドロームとそのシンドロームに対応する複数の誤りパターンの対応表を用いて軟判定復号を行う.受信信号の硬判定系列に対し,行ベクトル,列ベクトルそれぞれのシンドロームを求め,テーブルを参照して誤りパターンを検出する.検出された誤りビット位置に対応する受信信号のアナログ値を変化させ,書き換えられた信号を次の復号の入力値とする.この処理を繰り返すことで復号の特性を上げていく.この方式は,テーブルを参照することで比較する符号語候補を限定でき,さらに反復復号の過程で符号語に訂正された場合,そのことを検知して復号処理を打ち切ることができる.この方式の有効性を示すために,計算機シミュレーションにより,加法性ガウス伝送路における誤り率特性を求めた.また,符号語に訂正されたときの反復回数の特性を求め,計算量が削減されていることを示した.
抄録(英) This paper deals with an iterative decoding algorithm of product codes. This paper proposes the table-aided scheme as a soft-decision decoding, in which the table of error patterns versus syndromes is used to limit the candidate of codeword. In the proposed scheme, syndromes of row-vector or column-vector are calculated from hard-decision sequence of received signal, and error patterns are calculated by the table-aided algorithm. The error pattern is used to change the correspondent analog values, and new analog values become to input signal for next decoding process. Repeating this process, the proposed scheme improves the performance of bit error rate remarkably. The proposed scheme also reduce the computation time by using table-aided soft decoding and by finishing the iteration steps in the case that all error bits are corrected. The computer simulation are carried out in additive Gaussian noise channel to investigate the bit error rate performance and the iteration steps required for final error correction. The result shows the effectiveness of the proposed decoding algorithm.
キーワード(和) 積符号 / ブロック符号 / 軟判定復号法 / テーブル参照復号 / 反復復号
キーワード(英) product codes / block codes / soft-decision decoding / table-aided decoding / iterative decoding
資料番号 IT2006-55
発行日

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

講演論文情報詳細
申込み研究会 Information Theory (IT)
本文の言語 JPN
タイトル(和) 積符号のテーブル参照による軟判定復号法の検討
サブタイトル(和)
タイトル(英) Soft-Decision Decoding of Product Codes Based on Table-aided Scheme
サブタイトル(和)
キーワード(1)(和/英) 積符号 / product codes
キーワード(2)(和/英) ブロック符号 / block codes
キーワード(3)(和/英) 軟判定復号法 / soft-decision decoding
キーワード(4)(和/英) テーブル参照復号 / table-aided decoding
キーワード(5)(和/英) 反復復号 / iterative decoding
第 1 著者 氏名(和/英) 宝来 剣文 / Kenya HORAI
第 1 著者 所属(和/英) 同志社大学大学院 工学研究科
Graduate School of Engineering, Doshisha University
第 2 著者 氏名(和/英) 岩井 誠人 / Hisato IWAI
第 2 著者 所属(和/英) 同志社大学大学院 工学研究科
Graduate School of Engineering, Doshisha University
第 3 著者 氏名(和/英) 笹岡 秀一 / Hideichi SASAOKA
第 3 著者 所属(和/英) 同志社大学大学院 工学研究科
Graduate School of Engineering, Doshisha University
発表年月日 2007-01-30
資料番号 IT2006-55
巻番号(vol) vol.106
号番号(no) 516
ページ範囲 pp.-
ページ数 6
発行日