Patent · US Active

System and method for tree-search enhancement by metric prediction based on incomplete paths in soft output MIMO decoder

US9407475B2 · kind B2 · utility

1Cited by
6References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 28, 2014
Grant dateAug 2, 2016
Priority date
Expiry dateJul 28, 2034

Classification

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

Abstract

A method and system for soft output multiple-input-multiple-output (MIMO) decoding may include generating a tree-graph based on: MIMO rank, number of bits per layer, and type of modulation, wherein the tree-graph comprises a root node, leaf nodes, nodes, and branches connecting the nodes; performing sphere decoding by determining a radius covering a subset of nodes within said tree-graph; managing, based on the sphere decoding, tables comprising metrics and counter metrics usable for log likelihood ratio (LLR) generation; predicting, based on a specified prediction scheme, counter metrics for paths in the tree-graph that comprise nodes and branches out of the determined radius; and updating the tables comprising the counter metrics with the predicted counter metric, in a case that the predicted counter metrics are better in maximum likelihood terms than the determined counter metrics.

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