Area-Efficient Antenna-Scalable MIMO Detector for K-best Sphere Decoding

K-best sphere decoding is one of the most popular MIMO (Multi-Input Multi-Output) detection algorithms because of its low complexity and close to Maximum Likelihood (ML) Bit Error Rate (BER) performance. Unfortunately, conventional multi-stage sphere decoders suffer from the inability to adapt to va...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of signal processing systems 2012-08, Vol.68 (2), p.171-182
Hauptverfasser: Moezzi-Madani, Nariman, Thorolfsson, Thorlindur, Chiang, Patrick, Davis, William Rhett
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 182
container_issue 2
container_start_page 171
container_title Journal of signal processing systems
container_volume 68
creator Moezzi-Madani, Nariman
Thorolfsson, Thorlindur
Chiang, Patrick
Davis, William Rhett
description K-best sphere decoding is one of the most popular MIMO (Multi-Input Multi-Output) detection algorithms because of its low complexity and close to Maximum Likelihood (ML) Bit Error Rate (BER) performance. Unfortunately, conventional multi-stage sphere decoders suffer from the inability to adapt to varying antenna configurations, requiring implementation redesign for each specific array structure. In this paper, we propose a reconfigurable in-place architecture that is scalable to an arbitrary number of antennas at run-time, while reducing area significantly compared with other sphere decoders. To improve the throughput of the in-place architecture without any degradation in BER performance, we propose partial-sort-bypass and symbol interleaving techniques, and also exploit multi-core design. Implementation results for a 16-QAM MIMO decoder in a 130 nm CMOS technology show a 41% reduction in area compared to the smallest sphere decoder while maintaining antenna reconfigurability, and better throughput. When implemented for the 802.11n standard, our architecture results in 42% reduction in area compared to the multi-stage architecture.
doi_str_mv 10.1007/s11265-011-0595-9
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1031318689</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1031318689</sourcerecordid><originalsourceid>FETCH-LOGICAL-c251t-f055c7213f3e59ffd6e637704ae54807f0e99a05c28abc3eca27e68c7f37b6523</originalsourceid><addsrcrecordid>eNp9kLFOwzAQhi0EEqXwAGwZWQy-uI7jMSqFVrTqUJgtxz2XVKlT7HTg7XEVWBmss3Tff7r7CLkH9giMyacIkBeCMgDKhBJUXZARKK5oCSAu__4MymtyE-OesYJJASMyrwIaOnOusQ36Pqt8j94burGmNXWL2WqxWmfP2KPtu5C59N5ojbHPNsdPDJhatts2fndLrpxpI9791jH5eJm9T-d0uX5dTKsltbmAnjomhJU5cMdRKOe2BRZcSjYxKCYlk46hUoYJm5emthytySUWpZWOy7oQOR-Th2HuMXRfp7SIPjTRYtsaj90pamAcOJRFqRIKA2pDF2NAp4-hOZjwnSB9tqYHazpZ02dr-pzJh0xMrN9h0PvuFHy66J_QD4AkbfA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1031318689</pqid></control><display><type>article</type><title>Area-Efficient Antenna-Scalable MIMO Detector for K-best Sphere Decoding</title><source>SpringerLink Journals - AutoHoldings</source><creator>Moezzi-Madani, Nariman ; Thorolfsson, Thorlindur ; Chiang, Patrick ; Davis, William Rhett</creator><creatorcontrib>Moezzi-Madani, Nariman ; Thorolfsson, Thorlindur ; Chiang, Patrick ; Davis, William Rhett</creatorcontrib><description>K-best sphere decoding is one of the most popular MIMO (Multi-Input Multi-Output) detection algorithms because of its low complexity and close to Maximum Likelihood (ML) Bit Error Rate (BER) performance. Unfortunately, conventional multi-stage sphere decoders suffer from the inability to adapt to varying antenna configurations, requiring implementation redesign for each specific array structure. In this paper, we propose a reconfigurable in-place architecture that is scalable to an arbitrary number of antennas at run-time, while reducing area significantly compared with other sphere decoders. To improve the throughput of the in-place architecture without any degradation in BER performance, we propose partial-sort-bypass and symbol interleaving techniques, and also exploit multi-core design. Implementation results for a 16-QAM MIMO decoder in a 130 nm CMOS technology show a 41% reduction in area compared to the smallest sphere decoder while maintaining antenna reconfigurability, and better throughput. When implemented for the 802.11n standard, our architecture results in 42% reduction in area compared to the multi-stage architecture.</description><identifier>ISSN: 1939-8018</identifier><identifier>EISSN: 1939-8115</identifier><identifier>DOI: 10.1007/s11265-011-0595-9</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Antennas ; Architecture ; Circuits and Systems ; Computer Imaging ; Decoders ; Decoding ; Electrical Engineering ; Engineering ; Image Processing and Computer Vision ; Pattern Recognition ; Pattern Recognition and Graphics ; Reduction ; Run time (computers) ; Signal processing ; Signal,Image and Speech Processing ; Vision</subject><ispartof>Journal of signal processing systems, 2012-08, Vol.68 (2), p.171-182</ispartof><rights>Springer Science+Business Media, LLC 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c251t-f055c7213f3e59ffd6e637704ae54807f0e99a05c28abc3eca27e68c7f37b6523</citedby><cites>FETCH-LOGICAL-c251t-f055c7213f3e59ffd6e637704ae54807f0e99a05c28abc3eca27e68c7f37b6523</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11265-011-0595-9$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11265-011-0595-9$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Moezzi-Madani, Nariman</creatorcontrib><creatorcontrib>Thorolfsson, Thorlindur</creatorcontrib><creatorcontrib>Chiang, Patrick</creatorcontrib><creatorcontrib>Davis, William Rhett</creatorcontrib><title>Area-Efficient Antenna-Scalable MIMO Detector for K-best Sphere Decoding</title><title>Journal of signal processing systems</title><addtitle>J Sign Process Syst</addtitle><description>K-best sphere decoding is one of the most popular MIMO (Multi-Input Multi-Output) detection algorithms because of its low complexity and close to Maximum Likelihood (ML) Bit Error Rate (BER) performance. Unfortunately, conventional multi-stage sphere decoders suffer from the inability to adapt to varying antenna configurations, requiring implementation redesign for each specific array structure. In this paper, we propose a reconfigurable in-place architecture that is scalable to an arbitrary number of antennas at run-time, while reducing area significantly compared with other sphere decoders. To improve the throughput of the in-place architecture without any degradation in BER performance, we propose partial-sort-bypass and symbol interleaving techniques, and also exploit multi-core design. Implementation results for a 16-QAM MIMO decoder in a 130 nm CMOS technology show a 41% reduction in area compared to the smallest sphere decoder while maintaining antenna reconfigurability, and better throughput. When implemented for the 802.11n standard, our architecture results in 42% reduction in area compared to the multi-stage architecture.</description><subject>Antennas</subject><subject>Architecture</subject><subject>Circuits and Systems</subject><subject>Computer Imaging</subject><subject>Decoders</subject><subject>Decoding</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Image Processing and Computer Vision</subject><subject>Pattern Recognition</subject><subject>Pattern Recognition and Graphics</subject><subject>Reduction</subject><subject>Run time (computers)</subject><subject>Signal processing</subject><subject>Signal,Image and Speech Processing</subject><subject>Vision</subject><issn>1939-8018</issn><issn>1939-8115</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNp9kLFOwzAQhi0EEqXwAGwZWQy-uI7jMSqFVrTqUJgtxz2XVKlT7HTg7XEVWBmss3Tff7r7CLkH9giMyacIkBeCMgDKhBJUXZARKK5oCSAu__4MymtyE-OesYJJASMyrwIaOnOusQ36Pqt8j94burGmNXWL2WqxWmfP2KPtu5C59N5ojbHPNsdPDJhatts2fndLrpxpI9791jH5eJm9T-d0uX5dTKsltbmAnjomhJU5cMdRKOe2BRZcSjYxKCYlk46hUoYJm5emthytySUWpZWOy7oQOR-Th2HuMXRfp7SIPjTRYtsaj90pamAcOJRFqRIKA2pDF2NAp4-hOZjwnSB9tqYHazpZ02dr-pzJh0xMrN9h0PvuFHy66J_QD4AkbfA</recordid><startdate>20120801</startdate><enddate>20120801</enddate><creator>Moezzi-Madani, Nariman</creator><creator>Thorolfsson, Thorlindur</creator><creator>Chiang, Patrick</creator><creator>Davis, William Rhett</creator><general>Springer US</general><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></search><sort><creationdate>20120801</creationdate><title>Area-Efficient Antenna-Scalable MIMO Detector for K-best Sphere Decoding</title><author>Moezzi-Madani, Nariman ; Thorolfsson, Thorlindur ; Chiang, Patrick ; Davis, William Rhett</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c251t-f055c7213f3e59ffd6e637704ae54807f0e99a05c28abc3eca27e68c7f37b6523</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Antennas</topic><topic>Architecture</topic><topic>Circuits and Systems</topic><topic>Computer Imaging</topic><topic>Decoders</topic><topic>Decoding</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Image Processing and Computer Vision</topic><topic>Pattern Recognition</topic><topic>Pattern Recognition and Graphics</topic><topic>Reduction</topic><topic>Run time (computers)</topic><topic>Signal processing</topic><topic>Signal,Image and Speech Processing</topic><topic>Vision</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Moezzi-Madani, Nariman</creatorcontrib><creatorcontrib>Thorolfsson, Thorlindur</creatorcontrib><creatorcontrib>Chiang, Patrick</creatorcontrib><creatorcontrib>Davis, William Rhett</creatorcontrib><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><jtitle>Journal of signal processing systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Moezzi-Madani, Nariman</au><au>Thorolfsson, Thorlindur</au><au>Chiang, Patrick</au><au>Davis, William Rhett</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Area-Efficient Antenna-Scalable MIMO Detector for K-best Sphere Decoding</atitle><jtitle>Journal of signal processing systems</jtitle><stitle>J Sign Process Syst</stitle><date>2012-08-01</date><risdate>2012</risdate><volume>68</volume><issue>2</issue><spage>171</spage><epage>182</epage><pages>171-182</pages><issn>1939-8018</issn><eissn>1939-8115</eissn><abstract>K-best sphere decoding is one of the most popular MIMO (Multi-Input Multi-Output) detection algorithms because of its low complexity and close to Maximum Likelihood (ML) Bit Error Rate (BER) performance. Unfortunately, conventional multi-stage sphere decoders suffer from the inability to adapt to varying antenna configurations, requiring implementation redesign for each specific array structure. In this paper, we propose a reconfigurable in-place architecture that is scalable to an arbitrary number of antennas at run-time, while reducing area significantly compared with other sphere decoders. To improve the throughput of the in-place architecture without any degradation in BER performance, we propose partial-sort-bypass and symbol interleaving techniques, and also exploit multi-core design. Implementation results for a 16-QAM MIMO decoder in a 130 nm CMOS technology show a 41% reduction in area compared to the smallest sphere decoder while maintaining antenna reconfigurability, and better throughput. When implemented for the 802.11n standard, our architecture results in 42% reduction in area compared to the multi-stage architecture.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s11265-011-0595-9</doi><tpages>12</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1939-8018
ispartof Journal of signal processing systems, 2012-08, Vol.68 (2), p.171-182
issn 1939-8018
1939-8115
language eng
recordid cdi_proquest_miscellaneous_1031318689
source SpringerLink Journals - AutoHoldings
subjects Antennas
Architecture
Circuits and Systems
Computer Imaging
Decoders
Decoding
Electrical Engineering
Engineering
Image Processing and Computer Vision
Pattern Recognition
Pattern Recognition and Graphics
Reduction
Run time (computers)
Signal processing
Signal,Image and Speech Processing
Vision
title Area-Efficient Antenna-Scalable MIMO Detector for K-best Sphere Decoding
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T20%3A56%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Area-Efficient%20Antenna-Scalable%20MIMO%20Detector%20for%20K-best%20Sphere%20Decoding&rft.jtitle=Journal%20of%20signal%20processing%20systems&rft.au=Moezzi-Madani,%20Nariman&rft.date=2012-08-01&rft.volume=68&rft.issue=2&rft.spage=171&rft.epage=182&rft.pages=171-182&rft.issn=1939-8018&rft.eissn=1939-8115&rft_id=info:doi/10.1007/s11265-011-0595-9&rft_dat=%3Cproquest_cross%3E1031318689%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1031318689&rft_id=info:pmid/&rfr_iscdi=true