首页>
外国专利>
METHOD FOR DETERMINING THE SEARCH ORDER OF NODES IN A TREE SEARCH ALGORITHM, TREE SEARCH METHOD, AND DETECTOR ARRAY FOR CARRYING OUT SAID METHOD
METHOD FOR DETERMINING THE SEARCH ORDER OF NODES IN A TREE SEARCH ALGORITHM, TREE SEARCH METHOD, AND DETECTOR ARRAY FOR CARRYING OUT SAID METHOD
展开▼
机译:确定树搜索算法中的节点搜索顺序的方法,树搜索方法以及用于执行所述方法的检测器数组
展开▼
页面导航
摘要
著录项
相似文献
摘要
The search order of nodes in a tree search algorithm for detecting MIMO received signals using quadrature amplitude modulation (QAM) in a telecommunication system is approximated by geometrically analyzing the relative position of a received symbol in relation to constellation points of a grid on the I/Q level of the QAM constellation, said grid consisting of potential transmitted symbols. A first element in the search order is determined by rounding the position of the received symbol to the closest constellation point in the grid. The approximation using the geometrical analysis can be combined with sequences which are predefined for geometrical decision ranges. This makes it possible to reduce the number of the sorting operations and calculations required for detecting signals and thus significantly reduce the complexity of hardware implementations for tree searches to detect signals without considerably decreasing the accuracy of the search.
展开▼