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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on wireless communications 2005-07, Vol.4 (4), p.1455-1460 |
---|---|
Hauptverfasser: | , , , |
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&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 & 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 & 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 |