Computer Science – Information Theory
Scientific paper
2012-04-09
Computer Science
Information Theory
Scientific paper
The common method to estimate an unknown integer parameter vector in a linear model is to solve an integer least squares (ILS) problem. A typical approach to solving an ILS problem is sphere decoding. To make a sphere decoder faster, the well-known LLL reduction is often used as preprocessing. The Babai point produced by the Babai nearest plan algorithm is a suboptimal solution of the ILS problem. First we prove that the success probability of the Babai point as a lower bound on the success probability of the ILS estimator is sharper than the lower bound given by Hassibi and Boyd [1]. Then we show rigorously that applying the LLL reduction algorithm will increase the success probability of the Babai point. Finally we show rigorously that applying the LLL reduction algorithm will also reduce the computational complexity of sphere decoders, which is measured approximately by the number of nodes in the search tree in the literature
Chang Xiao-Wen
Wen Jinming
Xie Xiaohu
No associations
LandOfFree
Effects of the LLL reduction on the success probability of the Babai point and on the complexity of sphere decoding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Effects of the LLL reduction on the success probability of the Babai point and on the complexity of sphere decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effects of the LLL reduction on the success probability of the Babai point and on the complexity of sphere decoding will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-643834