Patent · US Active

System and method for accelerating a maximum likelihood decoder in a MIMO system

US9391738B2 · kind B2 · utility

0Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 30, 2014
Grant dateJul 12, 2016
Priority date
Expiry dateJan 30, 2034

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2025/03426
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A decoder to search a tree graph to decode a received signal. The tree graph may have a plurality of levels, each level having a plurality of nodes and each node representing a different value of an element of a candidate transmit signal corresponding to the received signal. The decoder may include a first module to execute a branch prediction at each branch node to select one of a plurality of candidate nodes stemming from the branch node that has a smallest distance increment, and a second module, running in parallel to the first module, to evaluate the branch prediction made by the first module at each branch node by computing an accumulated distance of the selected node. If the accumulated distance of the selected node is greater than or equal to a search radius, the first module may override the branch prediction and select an alternative candidate node.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.