High Throughput VLSI Architecture for Soft-Output MIMO Detection Based on A Greedy Graph Algorithm

dc.citation.conferenceDate2009en_US
dc.citation.conferenceNameGreat Lakes Symposium on VLSI (GLSVLSI)en_US
dc.citation.firstpage445
dc.citation.lastpage450
dc.citation.locationBoston, MAen_US
dc.contributor.authorSun, Yang
dc.contributor.authorCavallaro, Joseph R.
dc.contributor.orgCMCen_US
dc.date.accessioned2012-04-23T16:55:31Z
dc.date.available2012-04-23T16:55:31Z
dc.date.issued2009-05-10eng
dc.description.abstractMaximum-likelihood (ML) decoding is a very computational- intensive task for multiple-input multiple-output (MIMO) wireless channel detection. This paper presents a new graph based algorithm to achieve near ML performance for soft MIMO detection. Instead of using the traditional tree search based structure, we represent the search space of the MIMO signals with a directed graph and a greedy algorithm is ap- plied to compute the a posteriori probability (APP) for each transmitted bit. The proposed detector has two advantages: 1) it keeps a fixed throughput and has a regular and parallel datapath structure which makes it amenable to high speed VLSI implementation, and 2) it attempts to maximize the a posteriori probability by making the locally optimum choice at each stage with the hope of finding the global minimum Euclidean distance for every transmitted bit x_k element of {-1, +1}. Compared to the soft K-best detector, the proposed solution significantly reduces the complexity because sorting is not required, while still maintaining good bit error rate (BER) performance. The proposed greedy detection algorithm has been designed and synthesized for a 4 x 4 16-QAM MIMO system in a TSMC 65 nm CMOS technology. The detector achieves a maximum throughput of 600 Mbps with a 0.79 mm2 core area.en_US
dc.description.sponsorshipNokia Corporationen_US
dc.description.sponsorshipNational Science Foundationen_US
dc.identifier.citationY. Sun and J. R. Cavallaro, "High Throughput VLSI Architecture for Soft-Output MIMO Detection Based on A Greedy Graph Algorithm," 2009.*
dc.identifier.doihttp://dx.doi.org/10.1145/1531542.1531645en_US
dc.identifier.urihttps://hdl.handle.net/1911/64027
dc.language.isoengen
dc.publisherACMen_US
dc.subjectMIMO Detectionen_US
dc.subjectVLSI Architectureen_US
dc.subjectASIC Designen_US
dc.titleHigh Throughput VLSI Architecture for Soft-Output MIMO Detection Based on A Greedy Graph Algorithmen_US
dc.typeConference paperen_US
dc.type.dcmiTexten
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2009_GLSVLSI_Sun_p445.pdf
Size:
637.67 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.61 KB
Format:
Item-specific license agreed upon to submission
Description: