Title
Implementation Issues of a List Sphere Decoder
Abstract
Since finding the nearest point in a lattice for multi-input multi-output (MIMO) channels is NP-hard, simplified algorithms such as sphere decoder (SD) have been proposed. List sphere decoder (LSD), which is a modified version of SD, allows soft information to be extracted for channel decoding and iterative detection/decoding. In this paper, recently proposed efficient methods for reducing the computational complexity of SD and LSD with depth-first tree searching are summarized. Numerous simulations have been carried out and comparison has been made based on the average number of processing cycles. We also present two efficient schemes which can decrease hardware complexity without significant performance degradation, restricted list updating in LSD and restricted node storing at each tree level
Year
DOI
Venue
2006
10.1109/ICASSP.2006.1660824
ICASSP (3)
Keywords
Field
DocType
demodulation,np-hard,depth-first tree searching,list sphere decoder,mimo channels,iterative detection-decoding,tree searching,hardware complexity,channel coding,channel decoding,computational complexity,multi-input multi-output channels,iterative decoding,mimo systems,decision trees,mimo,degradation,computational modeling,data mining,lattices,hardware,np hard,numerical simulation
Demodulation,Mathematical optimization,Lattice (order),Hardware complexity,Computer science,MIMO,Communication channel,Soft-decision decoder,Decoding methods,Computational complexity theory
Conference
Volume
ISSN
ISBN
3
1520-6149
1-4244-0469-X
Citations 
PageRank 
References 
4
0.48
4
Authors
5
Name
Order
Citations
PageRank
Jin Lee140.82
Sungchung Park25712.11
Yuping Zhang342.51
keshab k parhi43235369.07
Sin-Chong Park58022.58