講演名 2003/7/15
バースト誤り通信路に適した低密度パリティ検査符号の構成法(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
細谷 剛, 八木 秀樹, 小林 学, 平澤 茂一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 低密度パリティ検査(LDPC)符号の代表的な復号法であるsum-product復号法は,ランダム誤りに対するビット単位の事後確率(APP)復号法であるため,バースト誤り通信路など記憶のある通信路に対するLDPC符号の復号法に関する研究が,近年盛んに行われている.本研究ではバースト誤りに適したLDPC符号の構成法について検討を行う.まず,従来から用いられている構成法ではバースト誤りに対する復号性能が悪化する点を指摘する.さらにバースト誤りに適した構成法を提案する.その結果,ランダム誤りに対する復号性能を劣化させることなく,バースト誤りに対する復号性能が向上することをシミュレーションにより示す.
抄録(英) The sum-product algorithm, a well-known decoding algorithm of Low-Density Parity-Check (LDPC) codes, is a bit-by-bit a posteriori probability decoding and assumes channels as memoryless. Iterative decoding algorithms of LDPC codes for channels with memory such as burst error channels have been widely studied in recent years. In this paper, we study construction methods of LDPC codes for burst error channels. We first point out that some conventional construction methods have weakness in error performance for burst error channels. Assuming the sum-prduct algorithm, we propose new construction methods of LDPC codes for burst error channels. We show by simulation results that codes constructed by proposed methods have robustness in error performance for burst error channels, compared to codes constructed by conventional methods. We show the proposed methods do not cause any degradation in error performance for memoryless channels.
キーワード(和) 低密度パリティ検査符号 / sum-product復号法 / バースト誤り通信路
キーワード(英) Low-Density Parity-Check codes / sum-product decoding algorithm / burst error channels
資料番号 IT2003-20(2003-07)
発行日

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

講演論文情報詳細
申込み研究会 Information Theory (IT)
本文の言語 JPN
タイトル(和) バースト誤り通信路に適した低密度パリティ検査符号の構成法(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
サブタイトル(和)
タイトル(英) Construction Methods of Low-Density Parity-Check Codes for Burst Error Channels
サブタイトル(和)
キーワード(1)(和/英) 低密度パリティ検査符号 / Low-Density Parity-Check codes
キーワード(2)(和/英) sum-product復号法 / sum-product decoding algorithm
キーワード(3)(和/英) バースト誤り通信路 / burst error channels
第 1 著者 氏名(和/英) 細谷 剛 / Gou HOSOYA
第 1 著者 所属(和/英) 早稲田大学理工学部経営システム工学科
Department of Industrial and Management Systems Engineering, School of Science and Engineering,Waseda University
第 2 著者 氏名(和/英) 八木 秀樹 / Hideki YAGI
第 2 著者 所属(和/英) 早稲田大学理工学部経営システム工学科
Department of Industrial and Management Systems Engineering, School of Science and Engineering,Waseda University
第 3 著者 氏名(和/英) 小林 学 / Manabu KOBAYASHI
第 3 著者 所属(和/英) 湘南工科大学工学部情報工学科
Faculty of Engineering, Shonan Institute of Technology
第 4 著者 氏名(和/英) 平澤 茂一 / Shigeichi HIRASAWA
第 4 著者 所属(和/英) 早稲田大学理工学部経営システム工学科
Department of Industrial and Management Systems Engineering, School of Science and Engineering,Waseda University
発表年月日 2003/7/15
資料番号 IT2003-20(2003-07)
巻番号(vol) vol.103
号番号(no) 214
ページ範囲 pp.-
ページ数 6
発行日