Sciweavers

Share
GLOBECOM
2007
IEEE

Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation

9 years 26 days ago
Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation
— Sphere decoding (SD) is a low complexity maximum likelihood (ML) detection algorithm, which has been adapted for different linear channels in digital communications. The complexity of SD has been shown to be exponential in some cases, and polynomial in others and under certain assumptions. The sphere radius and the number of nodes visited throughout the tree traversal search are the decisive factors for the complexity of the algorithm. The radius problem has been addressed and treated widely in the literature. In this paper, we propose a new structure for SD, which drastically reduces the overall complexity. The complexity is measured in terms of the floating point operations per second (FLOPS) and the number of nodes visited throughout the algorithm’s tree search. This reduction in complexity is due to the ability of decoding the real and imaginary parts of every jointly detected symbol independently of each other, making use of the new lattice representation. We further show b...
Luay Azzam, Ender Ayanoglu
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Luay Azzam, Ender Ayanoglu
Comments (0)
books