High-throughput pipelined and scalable architecture for a K-Best MIMO detector
AssigneeMarvell International Ltd.
InventorsYanni Chen, Rajesh Juluri
Life of this patent
Estimating the term…
Abstract
A high throughput and scalable MIMO detector can use a K-Best detection algorithm to find K combinations of transmit symbols that are likely to be the symbols that were actually transmitted. The K-best MIMO detector can include a plurality of stages, where each stage may correspond to a transmit antenna, and each stage can find K best symbol combinations based on information from a previous stage. To find the new K best symbol combinations, at each stage, a plurality of metrics for potential combinations are computed and sorted by magnitude. The MIMO detector preferably uses a high throughput, merge sorting algorithm to sort the metrics.
Claims57
A method of reconstructing digital information in a multiple-input receiver from signals transmitted by a multiple-output transmitter, comprising:
- obtaining a plurality of signals from a plurality of transmitted signals;
- calculating a plurality of metrics for each transmitted signal based on the obtained signals;
- sorting the metrics;
- selecting a predetermined number of the sorted metrics;
- and
- computing an estimate of the digital information based on the predetermined number of sorted metrics.
Apparatus for reconstructing digital information in a multiple-input receiver from signals transmitted by a multiple-output transmitter, comprising:
- means for obtaining a plurality of signals from a plurality of transmitted signals;
- means for calculating a plurality of metrics for each transmitted signal based on the obtained signals;
- means for sorting the metrics;
- means for selecting a predetermined number of the sorted metrics;
- and
- means for computing an estimate of the digital information based on the predetermined number of sorted metrics.
A receiver for reconstructing digital information from signals transmitted by a multiple-output transmitter, comprising:
- a plurality of antennas configured to receive a plurality of signals from a plurality of transmit antennas;
- and
- a detector, comprising:
- a plurality of enumeration units configured to calculate a plurality of metrics for each transmitted signal based on processed signals derived from the received signals;
- a plurality of sorting units configured to:
- sort the plurality of metrics;
- and
- select a predetermined number of sorted metrics;
- and
- a computation unit configured to compute an estimate of the digital information based on the predetermined number of sorted metrics.
Dependencies are inferred from the claim text.