MMSE Based Preprocessing and Its Variations for Closest Point Search

The Sphere Decoding (SD) is a category of algorithms finding the closest lattice point and known to have the expected complexity approximately cubic in the dimension of the lattice point to be searched for a medium-to-high range of Signal-to-Noise Ratios (SNRs). But the expected complexity depends highly on SNR and the portion of high-ordered terms (higher ordered terms than cubic) of it increases rapidly as SNR decreases for low SNRs. The number of points visited by SD is influenced by the processing done before starting to search a closest point.