IP Library Granted Patent US 9,008,236
Granted Patent B2
US 9,008,236 · App. 13/915,446 · Granted Apr 14, 2015

Communication signal decoding and soft demapping

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,008,236
App. No.
13/915,446
Granted
Apr 14, 2015
Kind
B2
Abstract

Symbol detection and soft demapping methods and systems are provided. Individual subset symbol detection according to one or more embodiments involves identifying a search subset of a transmission symbol set for a transmission symbol. For each other transmission symbol in communication signals, multiple search subsets of the transmission symbol set are identified. The multiple search subsets include respective search subsets based on each transmission symbol in either the search subset for the first identified one of the transmission symbols or each of the multiple search subsets identified for a different one of the other transmission symbols. Symbol detection errors may be detected by identifying competing symbols and computing competing distances. Soft demapping may be provided by calculating soft decision results based on detected symbols and weighting the soft decision result.

Claims (42)

1. A method comprising:

receiving, at a computing device, multiple symbols of a transmission symbol set at substantially the same time;

identifying a first symbol of the multiple symbols of the transmission symbol set based on the first symbol satisfying a selection criterion, the selection criterion based on a signal to interference and noise ratio (SINR) of the first symbol;

identifying a search subset of the transmission symbol set for the first symbol; and

identifying multiple search subsets of the transmission symbol set for a second symbol of the multiple symbols of the transmission symbol set, the multiple search subsets comprising respective search subsets based on each transmission symbol in the search subset for the first symbol.

2. The method of claim 1 , further comprising:

receiving a third symbol at substantially the same time as the first symbol and the second symbol; and

identifying multiple additional search subsets of the transmission symbol set for the third symbol, the multiple additional search subsets comprising respective search subsets based either on each transmission symbol in the search subset for the first symbol or on each transmission symbol in the search subset for the second symbol.

3. The method of claim 2 , further comprising:

adjusting a communication signal model for the first symbol; and

determining a characteristic of the second and third symbols based on the adjusted communication signal model, wherein identifying multiple search subsets comprises identifying multiple search subsets, for one of the second and third symbols for which the determined characteristic satisfies a selection criterion, based on each transmission symbol in the search subset for the first symbol.

4. The method of claim 2 , wherein identifying multiple search subsets comprises iterating an operation of identifying multiple search subsets for each of the other symbols, the multiple search subsets identified for a symbol in an iteration comprising respective search subsets based on each transmission symbol in each of the multiple search subsets identified for a different symbol in a preceding iteration.

5. The method of claim 1 , further comprising:

receiving a plurality of further symbols at substantially the same time as the first symbol and the second symbol; and

identifying multiple additional search subsets of the transmission symbol set for each further symbol, the multiple additional search subsets comprising respective search subsets based on each transmission symbol in the search subset for another of either the first symbol, the second symbol, or another of the further symbols.

6. The method of claim 1 , wherein identifying the search subset and identifying the multiple search subsets comprise estimating transmission symbols in the transmission symbol set using a zero forcing (ZF) algorithm.

7. The method of claim 1 , wherein the selection criterion comprises at least one of an absolute SINR criterion or a relative SINR criterion.

8. The method of claim 1 , wherein the selection criterion comprises the symbol with a highest SINR.

9. A system for processing communication signals at a receiver, the communications signals comprising transmission symbols associated with a transmission symbol set, the system comprising:

an input configured to receive multiple symbols of the transmission symbol set at substantially the same time; and

at least a memory and a processor configured to:

identify a first symbol of the multiple symbols of the transmission symbol set based on the first symbol satisfying a selection criterion, the selection criterion based on a signal to interference and noise ratio (SINR) of the first symbol;

identify a search subset of the transmission symbol set for the first symbol; and

identify multiple search subsets of the transmission symbol set for a second symbol of the multiple symbols of the transmission symbol set, the multiple search subsets comprising respective search subsets based on each transmission symbol in the search subset for the first symbol.

10. The system of claim 9 , wherein the processor is configured to identify the search subset and to identify the multiple search subsets by estimating the transmission symbols in the communication signals using a zero forcing (ZF) algorithm.

11. The system of claim 9 , wherein the selection criterion comprises at least one of an absolute SINR criterion or a relative SINR criterion.

12. The system of claim 9 , wherein the processor is configured to identify multiple additional search subsets of the transmission symbol set for a third symbol of the multiple symbols of the transmission symbol set, the multiple additional search subsets comprising respective search subsets based either on each transmission symbol in the search subset for the first symbol or on each transmission symbol in the search subset for the second symbol.

13. The system of claim 12 , wherein the processor is configured to:

adjust a communication signal model for the first symbol; and

determine a characteristic of the second and third symbols based on the adjusted communication signal model, wherein identifying multiple search subsets comprises identifying multiple search subsets, for one of the second and third symbols for which the determined characteristic satisfies a selection criterion, based on each transmission symbol in the search subset for the first symbol.

14. The system of claim 12 , wherein identifying multiple search subsets comprises iterating an operation of identifying multiple search subsets for each of the other symbols, the multiple search subsets identified for a symbol in an iteration comprising respective search subsets based on each transmission symbol in each of the multiple search subsets identified for a different symbol in a preceding iteration.

15. The system of claim 9 , wherein the processor is configured to:

receive a plurality of further symbols at substantially the same time as the first symbol and the second symbol; and

identify multiple additional search subsets of the transmission symbol set for each further symbol, the multiple additional search subsets comprising respective search subsets based on each transmission symbol in the search subset for another of either the first symbol, the second symbol, or another of the further symbols.

16. The system of claim 9 , wherein the selection criterion comprises the symbol with a highest SINR.

17. One or more computer-readable storage devices having instructions stored thereon that, responsive to execution by a processor, perform operations comprising:

identifying a first symbol of multiple symbols of a transmission symbol set based on the first symbol satisfying a selection criterion, the selection criterion based on a signal to interference and noise ratio (SINR) of the first symbol;

identifying a search subset of the transmission symbol set for the first symbol; and

identifying multiple search subsets of the transmission symbol set for a second symbol of the multiple symbols of the transmission symbol set, the multiple search subsets comprising respective search subsets based on each transmission symbol in the search subset for the first symbol.

18. The one or more computer-readable storage devices of claim 17 , wherein the instructions, responsive to execution by the processor, perform operations further comprising identifying the search subset and to identify the multiple search subsets by estimating the transmission symbols in the communication signals using a zero forcing (ZF) algorithm.

19. The one or more computer-readable storage devices of claim 17 , wherein the selection criterion comprises at least one of an absolute SINR criterion or a relative SINR criterion.

20. The one or more computer-readable storage devices of claim 17 , wherein the selection criterion comprises the symbol with a highest SINR.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034544/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2014
From: ROCKSTAR BIDCO, LP
To: MICROSOFT CORPORATION
Reel/Frame 034075/0503 →