TY - GEN
T1 - Low complexity radius reduction method for list sphere decoders
AU - Zhang, Yuping
AU - Tang, Jun
AU - Parhi, Keshab K
N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
PY - 2006
Y1 - 2006
N2 - Sphere decoding has been used for maximum likelihood (ML) detection of multiple-input-multiple-output (MIMO) communication systems. In order to combine the sphere decoder with the outer channel code decoder, researchers have proposed to include a candidate list in the sphere decoder to provide soft information to the channel code decoder. This algorithm is called list sphere decoder (LSD). With the LSD, due to the introduction of the candidate list, the decoding speed is around 10 times lower than that of the conventional sphere decoder (SD) if the LSD uses the largest Euclidean distance (ED) in the list for the radius reduction. At the same time, if the candidate list is divided into multiple sublists to reduce the complexity of the list updating circuit, the average number of cycles required becomes even larger. Meanwhile, in real applications, the maximal number of cycles in the sphere decoder is usually bounded to guarantee a certain data throughput. This bound will also affect the performance of the LSD. In this paper, we propose a radius reduction method which uses either the mean value or the median value of the Euclidean distances (ED) of the candidates in the list. This algorithm leads to a faster decoding speed with little or no performance loss. If the idea of using sublists is applied, this radius reduction method reduces the amount of increase in the average number of cycles. Furthermore, if a bound is set on the maximal number of cycles, this method can provide better performance than the original LSD. We also propose a simple performance evaluation method for comparing different radius reduction methods without involving a real soft-input-soft-output channel code decoder.
AB - Sphere decoding has been used for maximum likelihood (ML) detection of multiple-input-multiple-output (MIMO) communication systems. In order to combine the sphere decoder with the outer channel code decoder, researchers have proposed to include a candidate list in the sphere decoder to provide soft information to the channel code decoder. This algorithm is called list sphere decoder (LSD). With the LSD, due to the introduction of the candidate list, the decoding speed is around 10 times lower than that of the conventional sphere decoder (SD) if the LSD uses the largest Euclidean distance (ED) in the list for the radius reduction. At the same time, if the candidate list is divided into multiple sublists to reduce the complexity of the list updating circuit, the average number of cycles required becomes even larger. Meanwhile, in real applications, the maximal number of cycles in the sphere decoder is usually bounded to guarantee a certain data throughput. This bound will also affect the performance of the LSD. In this paper, we propose a radius reduction method which uses either the mean value or the median value of the Euclidean distances (ED) of the candidates in the list. This algorithm leads to a faster decoding speed with little or no performance loss. If the idea of using sublists is applied, this radius reduction method reduces the amount of increase in the average number of cycles. Furthermore, if a bound is set on the maximal number of cycles, this method can provide better performance than the original LSD. We also propose a simple performance evaluation method for comparing different radius reduction methods without involving a real soft-input-soft-output channel code decoder.
UR - http://www.scopus.com/inward/record.url?scp=47049121828&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47049121828&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2006.355159
DO - 10.1109/ACSSC.2006.355159
M3 - Conference contribution
AN - SCOPUS:47049121828
SN - 1424407850
SN - 9781424407859
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 2200
EP - 2203
BT - Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06
T2 - 40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06
Y2 - 29 October 2006 through 1 November 2006
ER -