| No | 191557 |
|---|---|
| 標題（和） | LDGM符号の並列復号の検討とその評価 |
| 標題（英） | A Basic Study and Evaluations of Parallelized Low-density Generator-matrices Codes |
| 研究会名（和） | 通信方式 |
| 研究会名（英） | Communication Systems |
| 開催年月日 | 2008-11-06 |
| 終了年月日 | 2008-11-07 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CS2008-30 |
| 抄録（和） | 本稿は，LDPC符号の一種であるLDGM符号の復号並列化を検討する．LDGM符号は，符号長および符号化率を自由に設定でき，符号・復号がシンプルに構成可能なブロック符号である．特にマルチキャストをはじめとするUDP/IPを想定した場合には，下層の機能により誤り検出が完了しているため，LDGM符号では誤り訂正のみを行えばよい．このため，高速かつ効率的にFEC処理が可能である．LDGMの復号処理は超多元1次の検査方程式を解く過程に相当し，その解く順序を決定することが求めれる．本稿では，まずはじめに処理コストの軽い検査方程式順序の走査を行い，その後で処理コストの重い誤り訂正処理を実行する2パス処理手法を提案する．これにより，受信ホストでは単位ブロックのパケットを受信した瞬時に，つまり，誤り訂正処理を行う前に，消失したパケットの回復の可/不可を判別することができる．\r\nまた，同時に，検査方程式の集合全体の依存関係を知ることができるため，並列処理が可能になる． |
| 抄録（英） | This paper describes the parallelized decoding of low-density generator-matrices codes for high through rate. LDGM is a family of low-density parity-check(LDPC) codes, which proposed by Gallager and developed by Mackay and Richardson. Because LDGM codes is consist of a simple structure of encoder/decoder and its length is easy to scale, it is used very commonly as a FEC scheme at IP transmissions. This paper shows a method for getting the decoder so fast to transmit the very wide band applications by dividing the decode processing to two passes. One is the LDGM check node scanning, which scan the H matrix and decide the order of solution by check equation. Second is the XOR calculation for correcting lost symbols. In this methods, it is easy and immediate to know which lost symbol can be recovered and the number of it. Using this method, hybride-ARQ method can be efficiently applied. Before the XOR process of correcting symbols that costs much, it enable to assign check equation to the parallelized process. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.108, No.279 |
| ページ開始 | 31 |
| ページ終了 | 36 |
| キーワード（和） | Low-density parity-check(LDPC)符号,low-density generator matrices(LDGM)符号,UDP/IP,Application-layer forward error correction,parallelized decoding |
| キーワード（英） | Low-density parity-check(LDPC) codes,low-density generator matrices(LDGM) codes,UDP/IP,Application-layer forward error correction,parallelized decoding |
| 本文の言語 | JPN |
| 著者（和） | 北村匡彦 |
| 著者（ヨミ） | キタムラ マサヒコ |
| 著者（英） | Masahiko Kitamura |
| 所属機関（和） | 日本電信電話株式会社 |
| 所属機関（英） | Nippon Telegraph and Telephone Corporation |
| 著者（和） | 白井大介 |
| 著者（ヨミ） | シライ ダイスケ |
| 著者（英） | Daisuke Shirai |
| 所属機関（和） | 日本電信電話株式会社 |
| 所属機関（英） | Nippon Telegraph and Telephone Corporation |
| 著者（和） | 藤井竜也 |
| 著者（ヨミ） | |
| 著者（英） | Tatsuya Fujii |
| 所属機関（和） | 日本電信電話株式会社 |
| 所属機関（英） | Nippon Telegraph and Telephone Corporation |