IP Library Granted Patent US 7,684,522
Granted Patent B2
US 7,684,522 · App. 11/374,705 · Granted Mar 23, 2010

Method and system for determining a log-likelihood ratio (LLR) corresponding to each bit of a symbol

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 7,684,522
App. No.
11/374,705
Granted
Mar 23, 2010
Kind
B2
Abstract

Methods and systems for determining a Log-Likelihood Ratio (LLR) corresponding to each bit of a symbol are provided. The symbol comprises a predefined number of bits based on a predetermined constellation. The methods and systems include expanding the predetermined constellation. The predetermined constellation comprises a plurality of constellation-points wherein each constellation-point has a unique X co-ordinate and Y co-ordinate. Also, the expanded predetermined constellation further comprises points corresponding to each combination of the X co-ordinate and the Y co-ordinate of the constellation-points. The methods and systems further include calculating the LLR corresponding to each bit of the symbol based on the expanded predetermined constellation.

Claims (30)

1. A method of a receiver determining a Log-Likelihood Ratio (LLR) corresponding to each bit of a symbol, the symbol comprising a predefined number of bits based on a predetermined constellation, the method comprising:

a. the receiver expanding the predetermined constellation, the predetermined constellation comprising a plurality of constellation-points, each constellation-point having a unique X co-ordinate and Y co-ordinate, wherein the expanded predetermined constellation further comprises points corresponding to each combination of the X co-ordinate and the Y co-ordinate of the constellation-points; and

b. the receiver calculating the LLR corresponding to each bit of the symbol based on the expanded predetermined constellation;

wherein the X co-ordinate and the Y co-ordinate of a pair of constellation-points are interleaved, wherein interleaving the X co-ordinate and the Y co-ordinate of the pair of constellation-points comprises forming a new interleaved first symbol, x 0 , from a real component of a first complex symbol, s 0 , and an imaginary component of a second complex symbol, s 1 , and forming a new interleaved second symbol, x 1 , from a real component of the second complex symbol, s 1 , and an imaginary component of the first complex symbol, s 0 ;

wherein the predetermined constellation is a pre-coded Quadrature Amplitude Modulation (QAM) constellation, wherein the constellation-points on the constellation of the pre-coded QAM constellation satisfy at least one predefined condition; and wherein

the at least one predefined condition comprises the X co-ordinate of a symbol point selected from a first set and the Y co-ordinate of the symbol point selected from a second set wherein the second set is a complement of the first set.

2. The method of claim 1 , wherein the predetermined constellation is a rotated Quadrature Amplitude Modulation (QAM) constellation.

3. The method of claim 2 , wherein a pair of symbols is obtained by picking a pair of constellation-points from the rotated QAM constellation.

4. The method of claim 2 , wherein a number of expanded-constellation-bits is equal to twice the predefined number of bits.

5. The method of claim 1 , wherein a number of expanded-constellation-bits is equal to a product of the predefined number of bits and number of pre-coded constellation-points.

6. The method of claim 1 , wherein the at least one predefined condition comprises a first constellation-point that is equal to a complex conjugate of a second constellation-point.

7. The method of claim 1 , wherein the at least one predefined condition comprises a first constellation-point that is a equal to a negative complex conjugate of a second constellation-point.

8. The method of claim 1 , wherein calculating the LLR corresponding to each bit of the symbol based on the expanded predetermined constellation comprises:

a. estimating expanded-constellation-LLR corresponding to each expanded-constellation-bit; and

b. averaging a plurality of expanded-constellation-LLRs to calculate the LLR corresponding to each bit of the symbol.

9. A receiver comprising:

a. a Log-Likelihood Ratio (LLR)-determining module, the LLR-determining module configured to determine a LLR corresponding to each bit of a symbol, the symbol comprising a predefined number of bits based on a predetermined constellation, the LLR-determining module comprising:

i. a constellation expander module, the constellation expander module configured to expand the predetermined constellation, the predetermined constellation comprising a plurality of constellation-points, each constellation-point having a unique X co-ordinate and Y co-ordinate, wherein the expanded predetermined constellation further comprises points corresponding to each combination of the X co-ordinate and the Y co-ordinate of the constellation-points; and

ii. an LLR calculator, the LLR calculator configured to calculate the LLR corresponding to each bit of the symbol based on the expanded predetermined constellation;

wherein the X co-ordinate and the Y co-ordinate of a pair of constellation-points are interleaved, wherein interleaving the X co-ordinate and the Y co-ordinate of the pair of constellation-points comprises forming a new interleaved first symbol, x 0 , from a real component of a first complex symbol, s 0 , and an imaginary component of a second complex symbol, s 1 , and forming a new interleaved second symbol, x 1 , from a real component of the second complex symbol, s 1 , and an imaginary component of the first complex symbol, s 0 ;

wherein the predetermined constellation is a pre-coded Quadrature Amplitude Modulation (QAM) constellation, wherein the constellation-points on the constellation of the pre-coded QAM constellation satisfy at least one predefined condition; and

wherein the at least one predefined condition comprises the X co-ordinate of a symbol point selected from a first set and the Y co-ordinate of the symbol point selected from a second set, wherein the second set is a complement of the first set.

10. The receiver of claim 9 , wherein the LLR calculator comprises:

a. an expanded-map-LLR estimator, the expanded-map-LLR estimator configured to estimate an expanded-constellation-LLR corresponding to each expanded-constellation-bit; and

b. an averaging module, the averaging module configured to average a plurality of expanded-constellation-LLRs to calculate the LLR corresponding to each bit of the symbol.

11. The receiver of claim 9 , wherein the constellation expander module and the LLR calculator are integrated into a single module.

12. The receiver of claim 9 , wherein the predetermined constellation is a rotated Quadrature Amplitude Modulation (QAM) constellation.

13. The receiver of claim 12 , wherein a pair of symbols is obtained by picking a pair of constellation-points from the rotated QAM constellation.

14. The receiver of claim 9 , wherein the at least one predefined condition comprises a first constellation-point that is equal to a complex conjugate of a second constellation-point.

15. The receiver of claim 9 , wherein the at least one predefined condition comprises a first constellation-point that is equal to a negative complex conjugate of a second constellation-point.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Apr 15, 2022
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: HILCO PATENT ACQUISITION 56, LLC; BELL SEMICONDUCTOR, LLC; BELL NORTHERN RESEARCH, LLC
Reel/Frame 059721/0014 →
SECURITY INTEREST Recorded Feb 1, 2018
From: HILCO PATENT ACQUISITION 56, LLC; BELL SEMICONDUCTOR, LLC; BELL NORTHERN RESEARCH, LLC
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERAL AGENT
Reel/Frame 045216/0020 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 17, 2017
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.; BROADCOM CORPORATION
To: BELL NORTHERN RESEARCH, LLC
Reel/Frame 044886/0331 →
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 Dec 13, 2010
From: BECEEM COMMUNICATIONS, INC.
To: BROADCOM CORPORATION
Reel/Frame 025473/0591 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2006
From: SHASHIDHAR, VUMMINTALA; RAMANATH, SREENATH; RAJAN, BALAJI SUNDAR
To: BECEEM COMMUNICATIONS, INC.
Reel/Frame 017671/0064 →