APPLICATION OF THE LLL ALGORITHM IN SPHERE DECODING

摘要

One of key issues in sphere decoding is the determination of the radius of the search sphere. In this paper, we investigate the impact of the LLL algorithm on the performance of sphere decoding. We show that the LLL algorithm can reduce the search radius as well as the total number of search paths. In some applications such as communications, the LLL algorithm has little effect on reducing the search radius. We propose a deterministic method for finding search radius. Our experiment results show that the combination of our method and the LLL algorithm can significantly improve the performance of sphere decoding.