| タイトル | 多重アクセス通信に対する双対分解法に基づいた線形計画復号法 |
|---|---|
| 著者 | 堀井俊佑 、松嶋敏泰 |
| 年度 | 2012 |
| 形式 | 国内学会 |
| 分野 | 通信路符号化 |
| 掲載雑誌名 | 電子情報通信学会技術研究報告 |
| 掲載号・ページ | vol.112, no.215, IT2012-40, pp.53-58 |
| 掲載年 | 2012 |
| 掲載月 | 9 |
| アブスト （日本語） |
学会名：電子情報通信学会 情報理論研究会(IT) 日程：2012年9月27日～2012年9月28日 場所：群馬県 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. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
関連論文
- Iterative Multiuser Joint Decoding based on Augmented Lagrangian Method
- Fault Diagnosis Algorithm in Multi-Computer Systems based on Lagrangian Relaxation Method
- MIMO通信路に対するLDPC符号の線形時間ADMM復号
- A Note on the Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について
- A Note on the Branch-and-Cut Approach to Decoding Linear Block Codes
- 分枝カット法に基づいた線形符号の復号法に関する一考察
