| 講演抄録／キーワード |
| 講演名 |
2004-09-17 13:25
CRC及びOSD復号を用いたIrregular LDPC符号のエラーフロア低減法に関する一検討
○郷内哲志・大槻知明（東京理科大） |
| 抄録 |
（和） |
Irregular LDPC符号は低Eb/N0領域ではRegular LDPCよりも優れた性能を示すが，比較的高いエラーフロアを持つことが問題となる．一方，OSDアルゴリズムをLLR-BP復号アルゴリズムに適用することで，優れた特性を達成できる．しかし，OSDアルゴリズムで生成された推定語はLDPC符号のパリティ検査式を満たしてしまうため，パリティ検査式を用いて復号を停止することができない．また，Irregular LDPC符号のエラーフロア領域の誤りの１つとして，パリティ検査式を満たす誤った符号語への収束が挙げられる．この誤りが発生すると，OSDアルゴリズムで生成された推定語を使用せず復号が停止してしまうため，OSDアルゴリズムによる特性の改善が期待できない．本稿では，LDPC符号化前に情報系列をCRC符号化し，LLR-BP復号アルゴリズムとOSDアルゴリズムで得られた各一時推定語に対し，LDPC符号のパリティ検査行列とCRCを用いて誤り検出を行う，符号化・復号法を提案する．計算機シミュレーションの結果，提案符号化・復号法は従来のLDPC符号をLLR-BP復号アルゴリズム及び，OSDアルゴリズムで復号する場合と比べ，エラーフロアを低減できることを示す． |
| （英） |
Irregular LDPC codes generally achieve the better performance than regular LDPC codes in the low Eb/N0 region. However, irregular LDPC codes have the higher error floors than regular LDPC codes. It is known that combining the OSD decoding algorithm and the LLR-BP decoding algorithm can achieve the very good performance. However, all the codewords obtained from the OSD decoding algorithm satisfy the parity check equation of LDPC codes. Thus, we cannot stop the decoding by the parity check equation of the LDPC codes. On the other hand, the wrong codeword that satisfies the parity check equation is one of the error patterns in the error floor region. Once the codeword that satisfies the parity check equation is generated by the LLR-BP decoding algorithm, decoding stops, and the OSD algorithm is not performed. In this report, we propose the new encoding/decoding scheme to lower the error floor of irregular LDPC codes. The proposed encoding encodes information bits by the CRC and the LDPC code. The proposed decoding scheme consists of the LLR-BP decoding, CRC check, and OSD decoding, and detects errors in the codewords obtained by the LLR-BP decoding algorithm and the OSD decoding algorithm using the parity check equations of LDPC codes and CRC. From the computer simulations, we show that the proposed encoding/decoding scheme can lower the error floor of irregular LDPC codes. |
| キーワード |
（和） |
Irregular LDPC符号 / Belief Propagation / 繰り返し復号アルゴリズム / OSDアルゴリズム / エラーフロア / CRC / / |
| （英） |
irregular LDPC code / Belief Propagation / iterative decoding algorithm / Ordered Statistic Decoding / error floor / CRC / / |
| 文献情報 |
信学技報, vol. 104, no. 302, IT2004-43, pp. 29-34, 2004年9月. |
| 資料番号 |
IT2004-43 |
| 発行日 |
2004-09-09 (IT) |
| ISSN |
Print edition: ISSN 0913-5685 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
IT |
| 開催期間 |
2004-09-16 - 2004-09-17 |
| 開催地（和） |
大阪産業大学 |
| 開催地（英） |
Osaka Sangyo Univ. |
| テーマ（和） |
一般 |
| テーマ（英） |
general |
| 講演論文情報の詳細 |
| 申込み研究会 |
IT |
| 会議コード |
2004-09-IT |
| 本文の言語 |
日本語 |
| タイトル（和） |
CRC及びOSD復号を用いたIrregular LDPC符号のエラーフロア低減法に関する一検討 |
| サブタイトル（和） |
|
| タイトル（英） |
A Study on the Reduction of Error Floor with CRC and OSD Algorithm for Irregular LDPC Codes |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
Irregular LDPC符号 / irregular LDPC code |
| キーワード(2)（和/英） |
Belief Propagation / Belief Propagation |
| キーワード(3)（和/英） |
繰り返し復号アルゴリズム / iterative decoding algorithm |
| キーワード(4)（和/英） |
OSDアルゴリズム / Ordered Statistic Decoding |
| キーワード(5)（和/英） |
エラーフロア / error floor |
| キーワード(6)（和/英） |
CRC / CRC |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
郷内 哲志 / Satoshi Gounai / ゴウナイ サトシ |
| 第1著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第2著者 氏名（和/英/ヨミ） |
大槻 知明 / Tomoaki Ohtsuki / オオツキ トモアキ |
| 第2著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第3著者 氏名（和/英/ヨミ） |
/ / |
| 第3著者 所属（和/英） |
(略称： )
(略称： ) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2004-09-17 13:25:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IT |
| 資料番号 |
IT2004-43 |
| 巻番号（vol） |
vol.104 |
| 号番号（no） |
no.302 |
| ページ範囲 |
pp.29-34 |
| ページ数 |
6 |
| 発行日 |
2004-09-09 (IT) |
|