IP Library Granted Patent US 8,411,775
Granted Patent B2
US 8,411,775 · App. 13/173,829 · Granted Apr 2, 2013

Iterative demapper

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 8,411,775
App. No.
13/173,829
Granted
Apr 2, 2013
Kind
B2
Abstract

Demodulation and/or demapping of a signal (e.g., based on a constellation whose points have a corresponding mapping with associated labels) is performed such that each dimension is processed separately without accounting for influences from the other dimension. For example, the demapping process operates on each respective dimension separately and independently. In some instances, the processing operates iteratively, in that, information identified from processing one of the dimensions is employed in directing the processing in another of the dimensions. Such operation may be performed iteratively by updating/modified information associated with one or more of the dimensions as well. Moreover, decoding may operate in accordance with iterative demapping (e.g., error correction code (ECC) and/or forward error correction (FEC) code by which information bits are encoded) to make estimates of bits within a signal sequence, and those estimates may be used in a subsequent iteration of demapping.

Claims (82)

1. An apparatus, comprising:

a selector for selecting a first dimension or a second dimension based on relative reliability of a first dimension component and a second dimension component of a signal thereby determining a selected dimension and a non-selected dimension; and

a processor for:

calculating a first plurality of probabilities associated with the selected dimension without accounting for influence from the non-selected dimension and selecting a subset of the first plurality of probabilities based on relative reliability of the first plurality of probabilities;

based on the subset of the first plurality of probabilities, calculating a second plurality of probabilities associated with the non-selected dimension thereby accounting for influence from the selected dimension and selecting a subset of the second plurality of probabilities based on relative reliability of the second plurality of probabilities; and

determining a final probability of the signal based on the subset of the first plurality of probabilities and the subset of the second plurality of probabilities.

2. The apparatus of claim 1 , wherein:

the first dimension and the second dimension associated with a modulation including a plurality of constellation points each having a respective label.

3. The apparatus of claim 1 , wherein:

a rotator module for rotating the first dimension and the second dimension before the selector selecting the first dimension or the second dimension.

4. The apparatus of claim 1 , wherein:

the processor updating the subset of the first plurality of probabilities based on the subset of the second plurality of probabilities; and

the processor determining the final probability of the signal based on the updated subset of the first plurality of probabilities.

5. The apparatus of claim 1 , wherein:

the processor updating the subset of the first plurality of probabilities based on the subset of the second plurality of probabilities;

the processor updating the subset of the second plurality of probabilities based on the updated subset of the first plurality of probabilities; and

the processor determining the final probability of the signal based on the updated subset of the first plurality of probabilities and the updated subset of the second plurality of probabilities.

6. The apparatus of claim 1 , wherein:

the relative reliability of the first dimension component and the second dimension component based on a first noise power associated with the first dimension component and a second noise power associated with the second dimension component.

7. The apparatus of claim 1 , wherein:

the apparatus being a communication device; and

the communication device being operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

8. An apparatus, comprising:

a selector for selecting a first dimension or a second dimension based on relative reliability of a first dimension component and a second dimension component of a signal thereby determining a selected dimension and a non-selected dimension; and

a processor for:

calculating a first plurality of probabilities associated with the selected dimension and selecting a subset of the first plurality of probabilities;

based on the subset of the first plurality of probabilities, calculating a second plurality of probabilities associated with the non-selected dimension and selecting a subset of the second plurality of probabilities; and

determining a final probability of the signal based on the subset of the first plurality of probabilities and the subset of the second plurality of probabilities.

9. The apparatus of claim 8 , wherein:

the first dimension and the second dimension associated with a modulation including a plurality of constellation points each having a respective label.

10. The apparatus of claim 8 , wherein, at least one:

the first dimension and the second dimension corresponding to an in-phase dimension and a quadrature dimension, respectively; and

the first dimension and the second dimension corresponding to a real dimension and an imaginary dimension, respectively.

11. The apparatus of claim 8 , wherein:

a rotator module for rotating the first dimension and the second dimension before the selector selecting the first dimension or the second dimension.

12. The apparatus of claim 8 , wherein:

the processor selecting the subset of the first plurality of probabilities based on relative reliability of the first plurality of probabilities; and

the processor selecting the subset of the second plurality of probabilities based on relative reliability of the second plurality of probabilities.

13. The apparatus of claim 8 , wherein:

the processor updating the subset of the first plurality of probabilities based on the subset of the second plurality of probabilities; and

the processor determining the final probability of the signal based on the updated subset of the first plurality of probabilities.

14. The apparatus of claim 8 , wherein:

the processor updating the subset of the first plurality of probabilities based on the subset of the second plurality of probabilities;

the processor updating the subset of the second plurality of probabilities based on the updated subset of the first plurality of probabilities; and

the processor determining the final probability of the signal based on the updated subset of the first plurality of probabilities and the updated subset of the second plurality of probabilities.

15. The apparatus of claim 8 , wherein:

the relative reliability of the first dimension component and the second dimension component based on a first noise power associated with the first dimension component and a second noise power associated with the second dimension component.

16. The apparatus of claim 8 , wherein:

the calculating the first plurality of probabilities associated with the selected dimension not accounting for influence from the non-selected dimension.

17. The apparatus of claim 8 , wherein:

the apparatus being a communication device; and

the communication device being operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

18. A method, comprising:

receiving a signal from a communication channel;

selecting a first dimension or a second dimension based on relative reliability of a first dimension component and a second dimension component of the signal thereby determining a selected dimension and a non-selected dimension;

calculating a first plurality of probabilities associated with the selected dimension and selecting a subset of the first plurality of probabilities;

based on the subset of the first plurality of probabilities, calculating a second plurality of probabilities associated with the non-selected dimension and selecting a subset of the second plurality of probabilities; and

determining a final probability of the signal based on the subset of the first plurality of probabilities and the subset of the second plurality of probabilities.

19. The method of claim 18 , wherein:

the first dimension and the second dimension associated with a modulation including a plurality of constellation points each having a respective label.

20. The method of claim 18 , wherein, at least one:

the first dimension and the second dimension corresponding to an in-phase dimension and a quadrature dimension, respectively; and

the first dimension and the second dimension corresponding to a real dimension and an imaginary dimension, respectively.

21. The method of claim 18 , further comprising:

rotating the first dimension and the second dimension before selecting the first dimension or the second dimension.

22. The method of claim 18 , further comprising:

selecting the subset of the first plurality of probabilities based on relative reliability of the first plurality of probabilities; and

selecting the subset of the second plurality of probabilities based on relative reliability of the second plurality of probabilities.

23. The method of claim 18 , further comprising:

updating the subset of the first plurality of probabilities based on the subset of the second plurality of probabilities; and

determining the final probability of the signal based on the updated subset of the first plurality of probabilities.

24. The method of claim 18 , further comprising:

updating the subset of the first plurality of probabilities based on the subset of the second plurality of probabilities;

updating the subset of the second plurality of probabilities based on the updated subset of the first plurality of probabilities; and

determining the final probability of the signal based on the updated subset of the first plurality of probabilities and the updated subset of the second plurality of probabilities.

25. The method of claim 18 , wherein:

the relative reliability of the first dimension component and the second dimension component based on a first noise power associated with the first dimension component and a second noise power associated with the second dimension component.

26. The method of claim 18 , further comprising:

the calculating the first plurality of probabilities associated with the selected dimension not accounting for influence from the non-selected dimension.

27. The method of claim 18 , wherein:

the method being performed within a communication device; and

the communication device being operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 09/05/2018 PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0133. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0456 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0133 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2011
From: CAMERON, KELLY BRIAN
To: BROADCOM CORPORATION
Reel/Frame 026530/0952 →