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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on wireless communications 2005-07, Vol.4 (4), p.1455-1460
Hauptverfasser: Das, S., Erkip, E., Cavallaro, J.R., Behnaam Aazhang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1460
container_issue 4
container_start_page 1455
container_title IEEE transactions on wireless communications
container_volume 4
creator Das, S.
Erkip, E.
Cavallaro, J.R.
Behnaam Aazhang
description 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.
doi_str_mv 10.1109/TWC.2005.850314
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_28026243</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1512106</ieee_id><sourcerecordid>914644789</sourcerecordid><originalsourceid>FETCH-LOGICAL-c422t-4075c19fe1b2229c9c1210efe080860b1d0d397d197b0363cc5ede79ed1103663</originalsourceid><addsrcrecordid>eNp90U1r3DAQBmBTGmia9NxDLybQ9uSNRp_WsSxpG1jIZUOOQiuPi4JtOZLcJP8-MhsI9NCTJPTMwMxbVZ-BbACIvtzfbTeUELFpBWHA31WnIETbUMrb9-udyQaokh-qjyndEwJKCnFa7XfhsXFhnAd88vm59hmjzf4v1uMyZL8kjHWHGV32Yart1JWXC52f_tR9iHVEOzTZj1jbeR68sytL59VJb4eEn17Ps-r259V--7vZ3fy63v7YNY5TmhtOlHCge4QDpVQ77YACwR5JS1pJDtCRjmnVgVYHwiRzTmCHSmNXBmZSsrPq-7HvHMPDgimb0SeHw2AnDEsyGrjkXLW6yG__lbQlVFLOCrz4B96HJU5lCtNKTYFzzQu6PCIXQ0oRezNHP9r4bICYNQxTwjBrGOYYRqn4-trWJmeHPtrJ-fRWpoAKxWlxX47OI-Lbt1gXI9kLppyRsg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>869214494</pqid></control><display><type>article</type><title>Low-complexity iterative multiuser detection and decoding for real-time applications</title><source>IEEE Electronic Library (IEL)</source><creator>Das, S. ; Erkip, E. ; Cavallaro, J.R. ; Behnaam Aazhang</creator><creatorcontrib>Das, S. ; Erkip, E. ; Cavallaro, J.R. ; Behnaam Aazhang</creatorcontrib><description>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.</description><identifier>ISSN: 1536-1276</identifier><identifier>EISSN: 1558-2248</identifier><identifier>DOI: 10.1109/TWC.2005.850314</identifier><identifier>CODEN: ITWCAX</identifier><language>eng</language><publisher>Piscataway, NJ: IEEE</publisher><subject>Algorithms ; Applied sciences ; Buffers ; Cancellation ; Convolutional codes ; Decoding ; Direct-sequence code-division multiple access ; Equipments and installations ; Exact sciences and technology ; Gain ; Interference cancellation ; Iterative algorithms ; Iterative decoding ; Iterative detection and decoding ; list decoding ; Mobile radiocommunication systems ; Multiaccess communication ; Multiuser detection ; multiuser detection and decoding ; Performance gain ; Radiocommunications ; Real time ; Real time systems ; Strategy ; Systems, networks and services of telecommunications ; Telecommunications ; Telecommunications and information theory ; Transmission and modulation (techniques and equipments) ; Viterbi algorithm ; Wireless communication</subject><ispartof>IEEE transactions on wireless communications, 2005-07, Vol.4 (4), p.1455-1460</ispartof><rights>2005 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2005</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c422t-4075c19fe1b2229c9c1210efe080860b1d0d397d197b0363cc5ede79ed1103663</citedby><cites>FETCH-LOGICAL-c422t-4075c19fe1b2229c9c1210efe080860b1d0d397d197b0363cc5ede79ed1103663</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1512106$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1512106$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=17125742$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Das, S.</creatorcontrib><creatorcontrib>Erkip, E.</creatorcontrib><creatorcontrib>Cavallaro, J.R.</creatorcontrib><creatorcontrib>Behnaam Aazhang</creatorcontrib><title>Low-complexity iterative multiuser detection and decoding for real-time applications</title><title>IEEE transactions on wireless communications</title><addtitle>TWC</addtitle><description>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.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Buffers</subject><subject>Cancellation</subject><subject>Convolutional codes</subject><subject>Decoding</subject><subject>Direct-sequence code-division multiple access</subject><subject>Equipments and installations</subject><subject>Exact sciences and technology</subject><subject>Gain</subject><subject>Interference cancellation</subject><subject>Iterative algorithms</subject><subject>Iterative decoding</subject><subject>Iterative detection and decoding</subject><subject>list decoding</subject><subject>Mobile radiocommunication systems</subject><subject>Multiaccess communication</subject><subject>Multiuser detection</subject><subject>multiuser detection and decoding</subject><subject>Performance gain</subject><subject>Radiocommunications</subject><subject>Real time</subject><subject>Real time systems</subject><subject>Strategy</subject><subject>Systems, networks and services of telecommunications</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Transmission and modulation (techniques and equipments)</subject><subject>Viterbi algorithm</subject><subject>Wireless communication</subject><issn>1536-1276</issn><issn>1558-2248</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp90U1r3DAQBmBTGmia9NxDLybQ9uSNRp_WsSxpG1jIZUOOQiuPi4JtOZLcJP8-MhsI9NCTJPTMwMxbVZ-BbACIvtzfbTeUELFpBWHA31WnIETbUMrb9-udyQaokh-qjyndEwJKCnFa7XfhsXFhnAd88vm59hmjzf4v1uMyZL8kjHWHGV32Yart1JWXC52f_tR9iHVEOzTZj1jbeR68sytL59VJb4eEn17Ps-r259V--7vZ3fy63v7YNY5TmhtOlHCge4QDpVQ77YACwR5JS1pJDtCRjmnVgVYHwiRzTmCHSmNXBmZSsrPq-7HvHMPDgimb0SeHw2AnDEsyGrjkXLW6yG__lbQlVFLOCrz4B96HJU5lCtNKTYFzzQu6PCIXQ0oRezNHP9r4bICYNQxTwjBrGOYYRqn4-trWJmeHPtrJ-fRWpoAKxWlxX47OI-Lbt1gXI9kLppyRsg</recordid><startdate>20050701</startdate><enddate>20050701</enddate><creator>Das, S.</creator><creator>Erkip, E.</creator><creator>Cavallaro, J.R.</creator><creator>Behnaam Aazhang</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20050701</creationdate><title>Low-complexity iterative multiuser detection and decoding for real-time applications</title><author>Das, S. ; Erkip, E. ; Cavallaro, J.R. ; Behnaam Aazhang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c422t-4075c19fe1b2229c9c1210efe080860b1d0d397d197b0363cc5ede79ed1103663</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Buffers</topic><topic>Cancellation</topic><topic>Convolutional codes</topic><topic>Decoding</topic><topic>Direct-sequence code-division multiple access</topic><topic>Equipments and installations</topic><topic>Exact sciences and technology</topic><topic>Gain</topic><topic>Interference cancellation</topic><topic>Iterative algorithms</topic><topic>Iterative decoding</topic><topic>Iterative detection and decoding</topic><topic>list decoding</topic><topic>Mobile radiocommunication systems</topic><topic>Multiaccess communication</topic><topic>Multiuser detection</topic><topic>multiuser detection and decoding</topic><topic>Performance gain</topic><topic>Radiocommunications</topic><topic>Real time</topic><topic>Real time systems</topic><topic>Strategy</topic><topic>Systems, networks and services of telecommunications</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Transmission and modulation (techniques and equipments)</topic><topic>Viterbi algorithm</topic><topic>Wireless communication</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Das, S.</creatorcontrib><creatorcontrib>Erkip, E.</creatorcontrib><creatorcontrib>Cavallaro, J.R.</creatorcontrib><creatorcontrib>Behnaam Aazhang</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on wireless communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Das, S.</au><au>Erkip, E.</au><au>Cavallaro, J.R.</au><au>Behnaam Aazhang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Low-complexity iterative multiuser detection and decoding for real-time applications</atitle><jtitle>IEEE transactions on wireless communications</jtitle><stitle>TWC</stitle><date>2005-07-01</date><risdate>2005</risdate><volume>4</volume><issue>4</issue><spage>1455</spage><epage>1460</epage><pages>1455-1460</pages><issn>1536-1276</issn><eissn>1558-2248</eissn><coden>ITWCAX</coden><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.</abstract><cop>Piscataway, NJ</cop><pub>IEEE</pub><doi>10.1109/TWC.2005.850314</doi><tpages>6</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1536-1276
ispartof IEEE transactions on wireless communications, 2005-07, Vol.4 (4), p.1455-1460
issn 1536-1276
1558-2248
language eng
recordid cdi_proquest_miscellaneous_28026243
source IEEE Electronic Library (IEL)
subjects Algorithms
Applied sciences
Buffers
Cancellation
Convolutional codes
Decoding
Direct-sequence code-division multiple access
Equipments and installations
Exact sciences and technology
Gain
Interference cancellation
Iterative algorithms
Iterative decoding
Iterative detection and decoding
list decoding
Mobile radiocommunication systems
Multiaccess communication
Multiuser detection
multiuser detection and decoding
Performance gain
Radiocommunications
Real time
Real time systems
Strategy
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Transmission and modulation (techniques and equipments)
Viterbi algorithm
Wireless communication
title Low-complexity iterative multiuser detection and decoding for real-time applications
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T12%3A25%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Low-complexity%20iterative%20multiuser%20detection%20and%20decoding%20for%20real-time%20applications&rft.jtitle=IEEE%20transactions%20on%20wireless%20communications&rft.au=Das,%20S.&rft.date=2005-07-01&rft.volume=4&rft.issue=4&rft.spage=1455&rft.epage=1460&rft.pages=1455-1460&rft.issn=1536-1276&rft.eissn=1558-2248&rft.coden=ITWCAX&rft_id=info:doi/10.1109/TWC.2005.850314&rft_dat=%3Cproquest_RIE%3E914644789%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=869214494&rft_id=info:pmid/&rft_ieee_id=1512106&rfr_iscdi=true