| 講演名 | 2011-08-25 LDPC符号の効率的符号化法(符号化技術特集セッション,符号化技術特集セッション,移動衛星通信,放送,誤り訂正,無線通信一般) 渋谷 智治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | sum-product復号法をはじめとするLDPC符号の反復復号法は,符号長nに対してO(n)程度の低計算量で高い誤り訂正能力を発揮する.一方,LDPC符号の符号化に関しては,ごく最近までO(n^2)の計算量を要するアルゴリズムしか知られておらず,符号化と復号の計算量のアンバランスを解決することが大きな課題となっていた.本稿では,LDPC符号の符号化計算量の削減に関する従来の研究を概観するとともに,本稿の著者によって提案された,任意のLDPC符号に対してO(n)の計算量の符号化を実現する手法を紹介する. |
| 抄録(英) | It is well known that LDPC codes can exhibit excellent performance by iterative decoding with O(n) computational complexity. As for their encoding, however, no algorithm has been developed that can be executed with computation less than O(n^2). Therefore, it has been one of the most important research subject to reduce computational complexity of encoding of LDPC codes. In this paper, we will survey the conventional approaches to reduce computational complexity of encoding of LDPC codes. Then the encoding method of LDPC codes that can be executed with O(n) computation will be introduced. |
| キーワード(和) | LDPC符号 / 符号化アルゴリズム / 線形連立方程式の直接解法 / Dulmage-Mendelsohn (DM)分解 / ブロック三角化 |
| キーワード(英) | LDPC codes / Encoding algorithm / Direct method for linear systems / Dulmage-Mendelsohn (DM) decomposition / Block triangularization |
| 資料番号 | SAT2011-20,RCS2011-115 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2011/8/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LDPC符号の効率的符号化法(符号化技術特集セッション,符号化技術特集セッション,移動衛星通信,放送,誤り訂正,無線通信一般) |
| サブタイトル（和） | |
| タイトル（英） | Efficient Encoding for LDPC codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | 符号化アルゴリズム / Encoding algorithm |
| キーワード(3)（和/英） | 線形連立方程式の直接解法 / Direct method for linear systems |
| キーワード(4)（和/英） | Dulmage-Mendelsohn (DM)分解 / Dulmage-Mendelsohn (DM) decomposition |
| キーワード(5)（和/英） | ブロック三角化 / Block triangularization |
| 第 1 著者 氏名（和/英） | 渋谷 智治 / Tomoharu Shibuya |
| 第 1 著者 所属（和/英） | 上智大学理工学部情報理工学科 Department of Information and Communication Sciences, Sophia University |
| 発表年月日 | 2011-08-25 |
| 資料番号 | SAT2011-20,RCS2011-115 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 180 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |