| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-09-28 11:05 Linear Programming Decoding for Multiple Access Channel based on Decomposition Methods ○Shunsuke Horii・Toshiyasu Matsushima（Waseda Univ.）  IT2012-40 |
|
| 抄録 | （和） | 2 元線型符号を用いた多重アクセス通信路に対して，双対分解法に基づいた線形計画復号法を提案する．2元線型符号の最尤復号問題に対して，線形計画復号法はsum-product 復号法に近い復号性能を持ち，更により理論的に強い保証が得られる復号法であり，干渉通信路や多重アクセス通信路など様々な通信路上での復号問題に応用されている．しかし，線形計画復号法は復号の際に線形計画問題を解く必要があり，一般的に線形計画法を解くのに必要な計算量は変数・制約の数に対して多項式オーダとなるため，Sum-Product 復号法等の復号法と比べて復号に多くの時間を要するという問題がある．そこで，シングル－ユーザの無記憶通信路上での復号問題に対しては，様々な効率的な復号法に関する研究が数多くされている．特に，双対分解に基づいた復号法は符号長の長いLDPC 符号に対して有効であることが先行研究により解明されている．本研究では，これらの研究を拡張し，多重アクセス通信路に対する復号問題に対する，双対分解に基づいた効率的な線形計画復号法を提案する． |
| （英） | In this paper, we develop a dual decomposition method based linear-programming (LP) decoding for multiple-access channels with binary linear codes. LP decoding has decoding error rate which is comparable with state-of-the-art Sum-Product decoder for the decoding problem of binary linear codes with stronger theoretical guarantees and it is applied to decoding problems over various channels such as interference channels and multiple-access channels. But the decoder has to solve an LP problem and in general its computational complexity is the polynomial order of the number of variables and the number of constraints. Therefore it needs more decoding time compared to other decoders such as Sum-Product decoder. In order to tackle the complexity problem, many complexity efficient decoders have been developed for single-user memoryless channels. Especially, some previous studies showed that the decoding algorithm based on dual decomposition works well for large scale LDPC codes. In this paper, we apply the dual decomposition methods for the decoding problem over multiple access channels. | |
| キーワード | （和） | 多重アクセス通信路 / 線形計画復号法 / 双対分解法 / 拡張ラグランジュ法 / 交互方向乗数法(ADMM) / / / |
| （英） | multiple-access channel / linear programming decoding / dual decomposition method / augmented Lagrangian method / alternation direction method of multipliers (ADMM) / / / | |
| 文献情報 | 信学技報, vol. 112, no. 215, IT2012-40, pp. 53-58, 2012年9月. | |
| 資料番号 | IT2012-40 | |
| 発行日 | 2012-09-20 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2012-40 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2012-09-27 - 2012-09-28 |
| 開催地（和） | 草津セミナーハウス |
| 開催地（英） | Kusatsu Seminar House |
| テーマ（和） | 誤り訂正符号，一般（誤り訂正符号のワークショップと併催） |
| テーマ（英） | error correcting codes, general |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2012-09-IT |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Linear Programming Decoding for Multiple Access Channel based on Decomposition Methods |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 多重アクセス通信路 / multiple-access channel |
| キーワード(2)（和/英） | 線形計画復号法 / linear programming decoding |
| キーワード(3)（和/英） | 双対分解法 / dual decomposition method |
| キーワード(4)（和/英） | 拡張ラグランジュ法 / augmented Lagrangian method |
| キーワード(5)（和/英） | 交互方向乗数法(ADMM) / alternation direction method of multipliers (ADMM) |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 堀井 俊佑 / Shunsuke Horii / ホリイ シュンスケ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 松嶋 敏泰 / Toshiyasu Matsushima / マツシマ トシヤス |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-09-28 11:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2012-40 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.215 |
| ページ範囲 | pp.53-58 |
| ページ数 | 6 |
| 発行日 | 2012-09-20 (IT) |
[研究会発表申込システムのトップページに戻る]