METHOD FOR ENUMERATING VISITING LATTICE POINTS, AND SPHERE DECODER THEREOF

摘要

PURPOSE: A visiting lattice point arrangement method and a sphere decoder are provided to rapidly find out effective lattice points of constellation. CONSTITUTION: A sphere decoder calculates an arrangement distance which is necessary for finding out a candidate lattice point by visiting tree search(S510). The sphere decoder sets an arrangement distance calculation mode for calculating a next arrangement distance based on a candidate lattice point(S520). The sphere decoder searches a tree by comparing a restriction condition and a path distance of the candidate lattice point and arranges an effective lattice point in a level by using the calculated arrangement distance(S530). [Reference numerals] (S510) Calculating an arrangement distance which is necessary for finding out the candidate lattice point of a visited level and finding out the candidate lattice point when re-visiting; (S520) Setting an arrangement distance calculation mode based on the searching direction of a tree and the pre-found candidate lattice point; (S530) Arranging effective lattice points in a corresponding level while searching the tree by calculating an arrangement distance based on an arrangement distance calculation mode set for the corresponding level