US 11,075,781 B2 · Efficient sphere detector algorithm for large antenna communication systems using graphic processor unit (GPU) hardware accelerators

Abstract

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.

Claims15

Dependent claims

A method of decoding a signal comprised of a plurality of symbols communicated via a multiple input-multiple output (MIMO) communication system, the method comprising:

receiving a signal at a receiver end of a communication channel of the multiple input-multiple output communication system, wherein the received signal is a function of a transmitted signal and the communication channel;
initializing a sphere radius r based on attributes of the communication channel and not on the received signal;
and
defining a set of possible transmit signal symbols based on the initialized sphere radius r, wherein defining a set of possible transmit signal symbols based on the initialized sphere radius r includes utilizing breadth-first tree traversal to define the set of possible transmit signal symbols based on the sphere radius r;
and
selecting a maximum likelihood solution of the transmitted signal based on the selected set of possible transmit signal symbols.

3 more elements

A decoder circuit for decoding a multiple-input, multiple output (MIMO) signal, the decoder circuit comprising one or more processors configured to:

initialize a sphere radius r based on attributes of a communication channel;
initialize a parallel breadth-first tree search algorithm based on matrix-matrix multiplication of each level of the search tree based on values located within the sphere radius r, wherein the search tree includes a number of levels corresponding with a number of transmitters;
and
select a maximum likelihood solution of a transmitted signal based on the matrix-matrix multiplication.

1 more element

Dependencies are inferred from the claim text.

Efficient sphere detector algorithm for large antenna communication systems using graphic processor unit (GPU) hardware accelerators

Life of this patent

Efficient sphere detector algorithm for large antenna communication systems using graphic processor unit (GPU) hardware accelerators

Life of this patent

Abstract

Claims15