Low-complexity iterative multiuser detection and decoding for real-time applications

Suman Das, Elza Erkip, Joseph R. Cavallaro, Behnaam Aazhang

Research output: Contribution to journalArticle

Abstract

This paper presents a low-complexity multiuser decoding technique that can be implemented in real time for a convolutionally coded direct sequence code division multiple access (DS-CDMA) system. The main contribution, denoted here as the iterative prior update (IPU), consists of iterative interference cancellation and prior updates on sequences of coded bits combined with M-algorithm and list decoding. We illustrate performance gains over other low-complexity sequence detection and decoding strategies and argue that the algorithm converges within a few iterations and requires only a small size buffer for keeping track of the priors along iterations. The fact that the we can use existing available architectures for Viterbi decoding with slight modifications and can meet the real-time processing constraints makes the IPU algorithm an attractive alternative for cellular systems.

Original languageEnglish (US)
Pages (from-to)1455-1459
Number of pages5
JournalIEEE Transactions on Wireless Communications
Volume4
Issue number4
DOIs
StatePublished - Jul 2005

Fingerprint

Iterative Detection
Multiuser Detection
Multiuser detection
Low Complexity
Decoding
Update
Real-time
List Decoding
Iteration
Interference Cancellation
Cellular Systems
Code Division multiple Access
Buffer
Code division multiple access
Converge
Alternatives
Processing

Keywords

  • Iterative detection and decoding
  • List decoding
  • Multiuser detection and decoding

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this

Low-complexity iterative multiuser detection and decoding for real-time applications. / Das, Suman; Erkip, Elza; Cavallaro, Joseph R.; Aazhang, Behnaam.

In: IEEE Transactions on Wireless Communications, Vol. 4, No. 4, 07.2005, p. 1455-1459.

Research output: Contribution to journalArticle

Das, Suman ; Erkip, Elza ; Cavallaro, Joseph R. ; Aazhang, Behnaam. / Low-complexity iterative multiuser detection and decoding for real-time applications. In: IEEE Transactions on Wireless Communications. 2005 ; Vol. 4, No. 4. pp. 1455-1459.
@article{7d795df83dae4c6ba8bac468d9064a5c,
title = "Low-complexity iterative multiuser detection and decoding for real-time applications",
abstract = "This paper presents a low-complexity multiuser decoding technique that can be implemented in real time for a convolutionally coded direct sequence code division multiple access (DS-CDMA) system. The main contribution, denoted here as the iterative prior update (IPU), consists of iterative interference cancellation and prior updates on sequences of coded bits combined with M-algorithm and list decoding. We illustrate performance gains over other low-complexity sequence detection and decoding strategies and argue that the algorithm converges within a few iterations and requires only a small size buffer for keeping track of the priors along iterations. The fact that the we can use existing available architectures for Viterbi decoding with slight modifications and can meet the real-time processing constraints makes the IPU algorithm an attractive alternative for cellular systems.",
keywords = "Iterative detection and decoding, List decoding, Multiuser detection and decoding",
author = "Suman Das and Elza Erkip and Cavallaro, {Joseph R.} and Behnaam Aazhang",
year = "2005",
month = "7",
doi = "10.1109/TWC.2005.850314",
language = "English (US)",
volume = "4",
pages = "1455--1459",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Low-complexity iterative multiuser detection and decoding for real-time applications

AU - Das, Suman

AU - Erkip, Elza

AU - Cavallaro, Joseph R.

AU - Aazhang, Behnaam

PY - 2005/7

Y1 - 2005/7

N2 - This paper presents a low-complexity multiuser decoding technique that can be implemented in real time for a convolutionally coded direct sequence code division multiple access (DS-CDMA) system. The main contribution, denoted here as the iterative prior update (IPU), consists of iterative interference cancellation and prior updates on sequences of coded bits combined with M-algorithm and list decoding. We illustrate performance gains over other low-complexity sequence detection and decoding strategies and argue that the algorithm converges within a few iterations and requires only a small size buffer for keeping track of the priors along iterations. The fact that the we can use existing available architectures for Viterbi decoding with slight modifications and can meet the real-time processing constraints makes the IPU algorithm an attractive alternative for cellular systems.

AB - This paper presents a low-complexity multiuser decoding technique that can be implemented in real time for a convolutionally coded direct sequence code division multiple access (DS-CDMA) system. The main contribution, denoted here as the iterative prior update (IPU), consists of iterative interference cancellation and prior updates on sequences of coded bits combined with M-algorithm and list decoding. We illustrate performance gains over other low-complexity sequence detection and decoding strategies and argue that the algorithm converges within a few iterations and requires only a small size buffer for keeping track of the priors along iterations. The fact that the we can use existing available architectures for Viterbi decoding with slight modifications and can meet the real-time processing constraints makes the IPU algorithm an attractive alternative for cellular systems.

KW - Iterative detection and decoding

KW - List decoding

KW - Multiuser detection and decoding

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

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

U2 - 10.1109/TWC.2005.850314

DO - 10.1109/TWC.2005.850314

M3 - Article

VL - 4

SP - 1455

EP - 1459

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 4

ER -