# US 2018/0323836 A1 · Complexity reduction for receiver decoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0323836 A1
- Document ID: US20180323836A1
- Status: Published application
- Kind: A1
- Application number: 15/668,345
- Filed: 2017-08-03
- Published: 2018-11-08
- Earliest claimed: 2017-05-08
- Assignees: Freescale Semiconductor, Inc.
- Applicants: Freescale Semiconductor, Inc.
- Inventors: Marius Octavian Arvinte; Wim Joseph Rouwet
- Web page: https://patentgrep.com/patent/US20180323836A1

## CPC

- H04B 7/0417: Feedback systems
- H04B 7/0452: Multi-user MIMO systems
- H04L 1/0048: {in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder (for spatial equalizer H04L25/03286)}
- H04L 1/0053: {specially adapted for power saving}
- H04L 25/03242: {Methods involving sphere decoding}
- H04L 27/34: Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04W 52/0238: {where the received signal is an unwanted signal, e.g. interference or idle signal}
- Y02D 30/70: in wireless communication networks
- H04B: TRANSMISSION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A receiver decodes received data streams based on a subset of candidate decoding constellation points. A first stage of a decoder of the receiver selects a subset of candidate decoding constellation points by identifying a decoded value for an initial data stream of the set of data streams. A second stage then applies MMSE error detection to each of the constellation points in the selected subset, and calculates an error metric based on the MMSE error detection results. The decoder selects the constellation points having the lowest error metrics, and uses the selected constellation points as an initial set of points for decoding the next data stream to be decoded.

## Claims

### Claim 1

A method comprising:
receiving a plurality of data streams at a receiver, the plurality of data streams comprising a first data stream and a second data stream;
decoding the first data stream based on a set of candidate constellation points indicating potential symbol values for the first data stream;
selecting a first subset of the set of candidate constellation points; and
decoding the second stream based on a first subset of the set of candidate constellation points.

### Claim 2 (depends on 1)

The method of claim 1, wherein selecting the first subset comprises:
generating, for each of the set of candidate constellation points, a corresponding first detection value;
selecting a second subset based on a distance between candidate constellation points of the set of candidate constellation points and the first detection value; and
selecting the first subset from the second subset.

### Claim 3 (depends on 2)

The method of claim 2, wherein generating the first detection value comprises generating the first detection value based on minimum mean squared error (MMSE).

### Claim 4 (depends on 2)

The method of claim 2, wherein selecting the second subset comprises selecting a threshold number of candidate constellation points from the set of candidate constellation points.

### Claim 5 (depends on 4)

The method of claim 4, wherein the threshold is based on a location of the first stream in an order of the plurality of data streams.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
generating the order of the plurality of data streams based on a channel matrix associated with the receiver.

### Claim 7 (depends on 2)

The method of claim 2, wherein selecting the second subset comprises:
generating, for each of the first subset, a corresponding second detection value;
calculating a corresponding error metric for each of the first subset based on the corresponding second detection value; and
selecting the second subset based on the calculated error metrics.

### Claim 8 (depends on 7)

The method of claim 7, wherein calculating the corresponding error metric comprises calculating the error metric according to the formula:
d=∥Hx_−y∥2
where d is the error metric, H is a channel matrix associated with the receiver, x is the corresponding second detection value, and y is data received via the second data stream.

### Claim 9 (depends on 1)

The method of claim 1, wherein the plurality of data streams comprises a third data stream, and further comprising:
selecting a second subset of the first subset of candidate constellation points; and
decoding the third data stream based on the second subset.

### Claim 10

A method, comprising:
receiving a plurality of data streams at a receiver; and
decoding at least one of the plurality of data streams based on a subset of candidate constellation points selected from a set of candidate constellation points identified for a different one of the plurality of data streams.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
selecting the subset of candidate constellation points, comprising a selecting a threshold number of constellation points, the threshold number based on an order of the plurality of data streams.

### Claim 12

A device, comprising:
a decoder to receive a plurality of data streams at a receiver, the plurality of data streams comprising a first data stream and a second data stream, the decoder comprising:
a candidate select module to decode the first data stream based on a set of candidate constellation points;
a point select module to select a first subset of the set of candidate constellation points; and
the candidate select module to decode the second stream based on a first subset of the set of candidate constellation points.

### Claim 13 (depends on 12)

The device of claim 12, wherein the decoder further comprises:
a first detection module to, for each of the set of candidate constellation points, a corresponding first detection value;
the point select module to select a second subset based on a distance between candidate constellation points of the set of candidate constellation points and the detection value; and
the point select module to select the first subset from the second subset.

### Claim 14 (depends on 13)

The device of claim 13, wherein the first detection module is generate the first detection value based on minimum mean squared error (MMSE).

### Claim 15 (depends on 13)

The device of claim 13, wherein the point select module is to select the second subset by selecting a threshold number of candidate constellation points from the set of candidate constellation points.

### Claim 16 (depends on 15)

The device of claim 15, wherein the threshold is based on a location of the first stream in an order of the plurality of data streams.

### Claim 17 (depends on 16)

The device of claim 16, wherein the decoder is to:
generating the order of the plurality of data streams based on a channel matrix associated with the receiver.

### Claim 18 (depends on 13)

The device of claim 13, wherein the point select module is to select the second subset by:
generating, for each of the first subset, a corresponding second detection value;
calculating a corresponding error metric for each of the first subset based on the corresponding second detection value; and
selecting the second subset based on the calculated error metrics.

### Claim 19 (depends on 18)

The device of claim 18, further comprising an error calculation module to calculate the corresponding error metric the error metric according to the formula:
d=∥Hx_−y∥2
where d is the error metric, H is a channel matrix associated with the receiver, x is the corresponding second detection value, and y is data received via the second data stream.

### Claim 20 (depends on 12)

The device of claim 12, wherein the plurality of data streams comprises a third data stream, and wherein the decoder is to:
select a second subset of the first subset of candidate constellation points; and
decode the third data stream based on the second subset.
