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 Dec 1
Event2013 1st IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Austin, TX, United States
Duration: 2013 Dec 32013 Dec 5

Publication series

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

Conference

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

Keywords

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

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Iterative multiuser joint decoding based on ADMM'. Together they form a unique fingerprint.

Cite this