Application of the LLL Algorithm in Sphere Decoding

S. Qiao (Canada)


Signal reconstruction, LLL algorithm, sphere decoding, in teger least squares.


One of key issues in sphere decoding is the determination of the radius of the search sphere. In this paper, we investi gate the impact of the LLL algorithm on the performance of sphere decoding. We show that the LLL algorithm can re duce 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 ra dius. 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 im prove the performance of sphere decoding.

Important Links:

Go Back