Iterative multiuser joint decoding based on ADMM

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings
Pages1097-1100
Number of pages4
DOIs
Publication statusPublished - 2013
Event2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Austin, TX
Duration: 2013 Dec 32013 Dec 5

Other

Other2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013
CityAustin, TX
Period13/12/313/12/5

Fingerprint

Decoding
Convex optimization
Code division multiple access
Parallel algorithms
Linear programming
Detectors
Computer simulation

Keywords

  • ADMM
  • Augmented Lagrangian
  • Coded CDMA
  • Multiuser detection
  • Turbo principle

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing

Cite this

Horii, S., Suko, T., Matsushima, T., & Hirasawa, S. (2013). Iterative multiuser joint decoding based on ADMM. In 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings (pp. 1097-1100). [6737085] https://doi.org/10.1109/GlobalSIP.2013.6737085

Iterative multiuser joint decoding based on ADMM. / Horii, Shunsuke; Suko, Tota; Matsushima, Toshiyasu; Hirasawa, S.

2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings. 2013. p. 1097-1100 6737085.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Horii, S, Suko, T, Matsushima, T & Hirasawa, S 2013, Iterative multiuser joint decoding based on ADMM. in 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings., 6737085, pp. 1097-1100, 2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013, Austin, TX, 13/12/3. https://doi.org/10.1109/GlobalSIP.2013.6737085
Horii S, Suko T, Matsushima T, Hirasawa S. Iterative multiuser joint decoding based on ADMM. In 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings. 2013. p. 1097-1100. 6737085 https://doi.org/10.1109/GlobalSIP.2013.6737085
Horii, Shunsuke ; Suko, Tota ; Matsushima, Toshiyasu ; Hirasawa, S. / Iterative multiuser joint decoding based on ADMM. 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings. 2013. pp. 1097-1100
@inproceedings{6f974a88912d43a98fdfe370ed6092f6,
title = "Iterative multiuser joint decoding based on ADMM",
abstract = "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.",
keywords = "ADMM, Augmented Lagrangian, Coded CDMA, Multiuser detection, Turbo principle",
author = "Shunsuke Horii and Tota Suko and Toshiyasu Matsushima and S. Hirasawa",
year = "2013",
doi = "10.1109/GlobalSIP.2013.6737085",
language = "English",
isbn = "9781479902484",
pages = "1097--1100",
booktitle = "2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings",

}

TY - GEN

T1 - Iterative multiuser joint decoding based on ADMM

AU - Horii, Shunsuke

AU - Suko, Tota

AU - Matsushima, Toshiyasu

AU - Hirasawa, S.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - ADMM

KW - Augmented Lagrangian

KW - Coded CDMA

KW - Multiuser detection

KW - Turbo principle

UR - http://www.scopus.com/inward/record.url?scp=84897680906&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84897680906&partnerID=8YFLogxK

U2 - 10.1109/GlobalSIP.2013.6737085

DO - 10.1109/GlobalSIP.2013.6737085

M3 - Conference contribution

SN - 9781479902484

SP - 1097

EP - 1100

BT - 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings

ER -