| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-08-25 11:00 [依頼講演]LDPC符号の効率的符号化法 ○渋谷智治（上智大）  SAT2011-20 RCS2011-115 |
|
| 抄録 | （和） | 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符号 / 符号化アルゴリズム / 線形連立方程式の直接解法 / DM分解 / ブロック三角化 / / / |
| （英） | LDPC codes / Encoding algorithm / Direct method for linear systems / DM decomposition / Block triangularization / / / | |
| 文献情報 | 信学技報, vol. 111, no. 180, RCS2011-115, pp. 21-26, 2011年8月. | |
| 資料番号 | RCS2011-115 | |
| 発行日 | 2011-08-18 (SAT, RCS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SAT2011-20 RCS2011-115 |
|
| 研究会情報 | |
| 研究会 | RCS SAT |
| 開催期間 | 2011-08-25 - 2011-08-26 |
| 開催地（和） | 新潟大学 |
| 開催地（英） | Niigata Univ. |
| テーマ（和） | 符号化技術特集セッション，移動衛星通信，放送，誤り訂正，無線通信一般 |
| テーマ（英） | Special session on coding techniques, Mobile Satellite Communications, Broadcasting, Error Correction, Wireless Communication Systems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | RCS |
| 会議コード | 2011-08-RCS-SAT |
| 本文の言語 | 日本語 |
| タイトル（和） | [依頼講演]LDPC符号の効率的符号化法 |
| サブタイトル（和） | |
| タイトル（英） | [Requested Talk] Efficient Encoding for LDPC codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | 符号化アルゴリズム / Encoding algorithm |
| キーワード(3)（和/英） | 線形連立方程式の直接解法 / Direct method for linear systems |
| キーワード(4)（和/英） | DM分解 / DM decomposition |
| キーワード(5)（和/英） | ブロック三角化 / Block triangularization |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 渋谷 智治 / Tomoharu Shibuya / |
| 第1著者 所属（和/英） | 上智大学 (略称： 上智大) Sophia University (略称： Sophia Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-08-25 11:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | RCS |
| 資料番号 | SAT2011-20, RCS2011-115 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.179(SAT), no.180(RCS) |
| ページ範囲 | pp.21-26 |
| ページ数 | 6 |
| 発行日 | 2011-08-18 (SAT, RCS) |
[研究会発表申込システムのトップページに戻る]