Sphere decoding method applied to multi-input multi-output (mimo) channel

A sphere decoding method applied to a multi-input multi-output (MIMO) channel, comprising:

• enumerating a plurality of constellation points of an nth detection layer corresponding to the MIMO channel matrix based on an enumeration rule, and defining at least one nth sub-set of the nth detection layer;
• determining a candidate range of the constellation points of the at least one nth sub-set according to a predetermined number K of the preferred points of the at least one nth sub-set, wherein K is a positive integer;
• obtaining K constellation points from the at least one nth sub-set as preferred points according to partial Euclidean distances (PEDs) of the constellation points, wherein the at least one nth sub-set includes at least K constellation points;
• selecting Kn, preferred points of the nth detection layer from all the K preferred points of the at least one nth sub-set, wherein Kn, is a positive integer less than or equal to a total number of the K preferred points of the at least one nth sub-set;
• and
• determining an optimal solution according to the Kn preferred points.