Patent ID: 8238485

Claim:
Sphere decoding method for a maximum likelihood receiver intended to receive PPM symbols from a plurality P of sources, each source emitting a flow of PPM symbols at M modulation positions, P PPM symbols emitted simultaneously by the P sources being represented by a point (a) of the modulation product constellation in a space of the signals transmitted of dimension MP decomposed into P layers, each layer representing the M possible modulation positions of a PPM symbol emitted by this source, the signal received (x) by said receiver being transformed into a point representative (z) of this signal, referred to as the received point, in the space of the transmitted signals, said method determining the point of the product constellation the closest (â opt ) to the received point within a sphere of given quadratic radius, characterised in that, for each layer of rank p: (a) one carries out a ZF-DFE equalisation of the signal received in said layer considering the PPM symbols estimated in the P-p previous layers, referred to as layers higher than the layer p; (b) one sorts in a list the M PPM symbols of said layer as a function of the contributions that they would make to the quadratic distance to the received point; (c) the PPM symbol making the lowest contribution (d p ) is selected and this contribution is added to those obtained for the previous layers to obtain a sum of contributions (σ p ); the steps (a), (b), (c) being repeated until the lowest layer has been attained; and one updates the quadratic radius of the sphere and said closest point if said sum of contributions is lower than the quadratic radius of the sphere.