Patent Document ID: 8488711
Application ID: 13084917
Patent Flag: 1

Claim One:
1. A decoding method applying to a slab decoder in underdetermined MIMO system, comprising the steps of: obtaining a plurality of candidate points by a slab of the slab decoder, wherein the slab decoder performs the steps of: (1) arbitrarily assigning an initial point, wherein the initial point has a plurality of corresponding dimensions; (2) adding the initial point into a first set of points and a second set of points, setting the initial point as a temporary point, and deleting the initial point from the first set of points; (3) determining whether the first set of points doesn't have any points and all the corresponding dimensions of the temporary point are searched, if yes, all points in a third set of points are set as the candidate points, otherwise, implementing step (4); (4) deriving all legitimate points between an upper bound and a lower bound of the slab in a corresponding dimension of the temporary point, wherein the corresponding dimension of the temporary point is not represented as searched, the upper bound and the lower bound of the slab of the slab decoder is calculated according to the temporary point, received signals and channel of the underdetermined MIMO system, and a radius of the slab decoder performed, and each of the legitimate points has a plurality of corresponding dimensions; (5) determining whether each of the legitimate points exists in the set of the second set of points, respectively, if no, adding the legitimate point into the first set of points, the second set of points, and the third set of points, and representing the corresponding dimension of the legitimate point is searched, otherwise, only representing the corresponding dimension of the legitimate point is searched, wherein the corresponding dimension of the legitimate point, which is represented, is corresponded to the corresponding dimension of the temporary point; (6) calculating a corresponding distance of each of the legitimate points according to the temporary point, received signals and channel of the underdetermined MIMO system, and the radius of the slab decoder performed; (7) deriving two extra candidate points according to the upper bound and the lower bound, wherein one of the two extra candidate points is located upper the upper bound with a distance, the other is located lower the lower bound with the distance, the distance is the smallest distance between coordinate points; (8) determining whether each of the two extra candidate points exists in the set of the second set of points, if no, adding the extra candidate points into the first set of points, the second set of points, and representing the corresponding dimension of each of the extra candidate point is searched, otherwise, only representing the corresponding dimension of each of the extra candidate point is searched, wherein the corresponding dimension of each of the extra candidate point, which is represented, is corresponded to the corresponding dimension of the temporary point; (9) determining whether all the dimension of the temporary point is searched, if yes, selecting one point of the first set of points to be the temporary point, deleting the point selected from the first set of points, and going back to step (3), otherwise, going back to step (3); and using the slab decoder to obtain an estimate of a transmitted signal of the underdetermined MIMO system by conducting an intersectional operations with a dynamic radius of the slab decoder performed adaptation to the plurality of candidate points.