ORTHOTOPE SPHERE DECODING METHOD AND APPARATUS FOR SIGNAL RECONSTRUCTION IN THE MULTI-INPUT MULTI-OUTPUT ANTENNA SYSTEM

The present invention relates to an orthotope sphere decording method of a multiple-antenna system comprising the steps of: performing OC-test on the nodes which will perform the tree search of orthotope sphere decoding, and performing SC-test on the nodes which passes the OC-test to perform the tree search by using a depth-first method; and selecting a transmission symbol having the least PED value as a final signal as a result of the search. [Reference numerals] (S11) Calculate a 0-matrix value for each child node of nodes to be a target of a tree search; (S12) Group each child node according to the 0-matrix value; (S13) Calculate the PED values of each child node for a group with a minimum 0-matrix value as a priority, and search each node in order from the smallest to the largest PED values; (S14) Repeat grouping, PED value calculation, and search for the next priority group when the tree search for a group with the minimum 0-matrix value is completed