EFFICIENT SPHERE DETECTOR ALGORITHM FOR LARGE ANTENNA COMMUNICATION SYSTEMS USING GRAPHIC PROCESSOR UNIT (GPU) HARDWARE ACCELERATORS

A method of detecting a symbol transmitted over a communication channel in a multiple input-multiple output communication system. The method includes receiving a plurality of symbols transmitted over a communication channel of a multiple input- multiple output communication system. A sphere radius is initialized based on attributes of the communication channel. A first matrix of possible transmitted signals is defined as well as a second matrix of received symbols. The matrix of possible transmitted signals is searched using a breadth-first search (BFS). Each level of the search tree is analyzed utilizing matrix multiplication to determine selected symbols satisfying the initialized sphere radius. A maximum likelihood solution is of the transmitted symbols is derived based on the selected symbols. L'invention concerne un procédé de détection d'un symbole transmis sur un canal de communication dans un système de communication à entrées multiples-sorties multiples. Le procédé consiste à recevoir une pluralité de symboles transmis sur un canal de communication d'un système de communication à entrées multiples-sorties multiples. Un rayon de sphère est initialisé sur la base d'attributs du canal de communication. Une première matrice de signaux émis possibles est définie ainsi qu'une seconde matrice de symboles reçus. La matrice de signaux émis possibles est recherchée à l'aide d'une recherche en largeur d'abord (BFS). Chaque niveau de la recherche arborescente est analysé à l'aide d'une multiplication de matrice pour déterminer des symboles sélectionnés satisfaisant le rayon de sphère initialisé. Une solution du maximum de vraisemblance est dérivée des symboles émis sur la base des symboles sélectionnés.