タイトル | Iterative Multiuser Joint Decoding based on Augmented Lagrangian Method |
---|---|
著者 | 堀井俊佑 、須子統太 、松嶋敏泰 、平澤茂一 |
年度 | 2013 |
形式 | 国内学会 |
分野 | 通信路符号化 |
掲載雑誌名 | 電子情報通信学会技術研究報告 |
掲載号・ページ | vol.113, no.228, IT2013-34, pp.13-17 |
掲載年 | 2013 |
掲載月 | 9 |
アブスト (日本語) |
電子情報通信学会情報理論研究会(IT) 2013年9月25日~27日 沖縄県 |
アブスト (英語) |
In this paper, we develop an iterative multiuser joint decoding of code-division multiple-access (CDMA) signals based on a distributed optimization algorithm. For the joint decoding problem, decoding algorithm based on the turbo principle is widely used. The algorithm consists of soft-input soft-output (SISO) channel decoder and SISO multiuser detector and it can be derived as an application of the sum-product algorithm. On the other hand, in the research area of error correcting codes, the decoding algorithm based on convex optimization has been attracting a great deal of attention. Decoding algorithm based on linear programming (LP) has decoding error rate which is comparable with sum-product algorithm with stronger theoretical guarantees. We formulate the joint decoding problem of CDMA signals as an convex optimization problem and we present a relax form of the problem. Moreover, we propose a distributed algorithm which efficiently solves the relaxed optimization problem. The proposed algorithm is based on alternating direction method of multipliers (ADMM). We also see the performance of the proposed decoder through numerical simulations. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |
関連論文
- Fault Diagnosis Algorithm in Multi-Computer Systems based on Lagrangian Relaxation Method
- 多重アクセス通信に対する双対分解法に基づいた線形計画復号法
- MIMO通信路に対するLDPC符号の線形時間ADMM復号
- Maximum likelihood detection for DS-CDMA using Gr\{o}bner bases"
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- A Note on the Iterative Interference Cancellation and Decoding for Coded CDMA
- 使用ユーザが変化するDS/CDMAシステムにおけるベイズ最適なマルチユーザ検出について