IP Library Granted Patent US 7,310,369
Granted Patent B1
US 7,310,369 · App. 09/870,926 · Granted Dec 18, 2007

SNR-related parameter estimation method and system

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,310,369
App. No.
09/870,926
Granted
Dec 18, 2007
Kind
B1
Abstract

A method for estimating an SNR-related parameter, such as E S /N 0 , from one or more symbols. The number of symbols within a predetermined number of symbols that fall within one or more collection areas is counted. The count is then associated with a value of the SNR-related parameter. This association may be performed through one or more lookup tables. In one application, a scaling factor is derived from the count. The scaling factor may be used to scale symbols before they are quantized and inputted into a trellis decoder such as a log-MAP decoder.

Claims (93)

1. A system for estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

first logic for determining a count of the number of received symbols in a predetermined number of received symbols that fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, wherein the one or more predetermined collection areas are exclusive of the plurality of symbols defined by the symbol constellation;

second logic for associating the count with a value, from which the estimated SNR-related parameter is derived, using one or more lookup tables; and

third logic for processing one or more symbols, received over the communication channel, using the SNR-related parameter.

2. The system of claim 1 wherein the symbols are quadrature symbols having in-phase (I) and quadrature (Q) components, the one or more collection areas are defined in relation to an I-Q plane, and the first logic determines if a received symbol falls into the one or more collection areas from the I and Q components of the symbol.

3. The system of claim 1 wherein the SNR-related parameter is E S /N 0 .

4. The system of claim 3 wherein the second logic associates the count with a value of E S /N 0 expressed in dB.

5. The system of claim 1 wherein the second logic associates the count with a value, from which the estimated SNR-related parameter is derived, using a plurality of lookup tables.

6. A system for estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

first logic for determining a count of the number of received symbols in a predetermined number of received symbols that fall within one or more predetermined collection areas having a size;

second logic for associating the count with a value, from which the estimated SNR-related parameter is derived, using first and second lookup tables, wherein at least the first lookup table depends on a symbol constellation and the size of the one or more collection areas; and

third logic for processing one or more symbols, received over the communication channel, using the SNR-related parameter.

7. The system of claim 6 wherein the symbol constellation is an 8-PSK symbol constellation.

8. The system of claim 6 wherein the symbol constellation is a QPSK symbol constellation.

9. A system for estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

first logic for determining a count of the number of received symbols in a predetermined number of received symbols that fall within one or more predetermined collection areas having a size;

second logic for associating the count with a value, from which the estimated SNR-related parameter is derived, using first and second lookup tables, wherein each entry in the first table is the probability of a received symbol falling into the one or more collection areas at a given value of the SNR-related parameter, which comprises a corresponding entry in the second table, and

third logic for processing one or more symbols, received over the communication channel, using the SNR-related parameter.

10. The system of claim 9 wherein the second logic correlates the count with an estimate of the SNR-related parameter by (1) translating entries in the first table to count values through multiplication by the predetermined number of symbols; (2) determining which entries in the first table, after translation into count values, bound the count; (3) determining the corresponding entries in the second table; and (4) interpolating between the corresponding entries in the second table to arrive at the estimate of the SNR-related parameter.

11. A system for estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

first logic for determining a count of the number of received symbols in a predetermined number of received symbols that fall within one or more predetermined collection areas having a size;

second logic for associating the count with a value, from which the estimated SNR-related parameter is derived, using first and second lookup tables, wherein each entry in the first table is a count of the number of received symbols expected to fall into the one or more collection areas at a given value of the SNR-related parameter, which comprises a corresponding entry in the second table, and

third logic for processing one or more symbols, received over the communication channel, using the SNR-related parameter.

12. The system of claim 11 wherein the second logic associates the count with an estimate of the SNR-related parameter by (1) determining which entries in the first table bound the count; (2) determining the corresponding entries in the second table; and (3) interpolating between the corresponding entries in the second table to arrive at the estimate of the SNR-related parameter.

13. A system for scaling a symbol with a scaling factor derived from an estimate of an SNR-related parameter for one or more symbols received over the communication channel comprising:

first logic for determining a count of the number of received symbols in a predetermined number of symbols which fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, wherein the one or more predetermined collection areas are exclusive of the plurality of symbols defined by the symbol constellation;

second logic for correlating the count with a value, from which the estimated SNR-related parameter is derived, using one or more lookup tables; and

third logic for scaling one or more symbols, received over the communication channel, with a scaling factor derived from the estimated SNR-related parameter.

14. The system of claim 13 further comprising fourth logic for quantizing the scaled symbol.

15. The system of claim 13 wherein the value of the SNR-related parameter is E S /N 0 expressed in dB, and the scaling factor is the value of E S /N 0 converted into linear terms.

16. The system of claim 14 wherein the fourth logic quantizes the scaled symbol using a uniform quantization delta.

17. The system of claim 16 wherein the quantization delta is optimized around a predetermined E S /N 0 value.

18. A system for estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

first means for determining a count of the number of symbols in a predetermined number of symbols which fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, wherein the one or more predetermined collection areas are exclusive of the plurality of symbols defined by the symbol constellation;

second means for associating the count with a value, from which the estimated SNR-related parameter is derived, using one or more lookup tables, and

third means for processing one or more symbols, received over the communication channel, using the SNR-related parameter.

19. A system for scaling a symbol with a scaling factor derived from an estimate of an SNR-related parameter for one or more symbols received over the communication channel comprising:

first means for determining a count of the number of symbols in a predetermined number of symbols which fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, wherein the one or more predetermined collection areas are exclusive of the plurality of symbols defined by the symbol constellation;

second means for associating the count with a value, from which the estimated SNR-related parameter is derived, using one or more lookup tables; and

third means for scaling one or more symbols, received over the communication channel, with a scaling factor derived from the estimated SNR-related parameter.

20. The system of claim 19 further comprising fourth means for quantizing the scaled symbol.

21. The system of any of claims 1 , 13 , 18 , or 19 in a second system which includes a decoder.

22. The second system of claim 21 wherein the decoder comprises a log-MAP decoder.

23. The second system of claim 22 implemented as one or more integrated circuit chips.

24. A method of estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

determining a count of the number of symbols in a predetermined number of received symbols which fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, wherein the one or more predetermined collection areas are exclusive of the plurality of symbols defined by the symbol constellation;

correlating the count with a value, from which the estimated SNR-related parameter is derived, using one or more lookup tables; and

processing one or more symbols, received over the communication channel, using the SNR-related parameter.

25. The method of claim 24 wherein the symbols are quadrature symbols having in-phase (I) and quadrature (Q) components, the one or more collection areas are defined in relation to an I-Q plane, and the determining step comprises determining if a symbol falls into the one or more collection areas from the I and Q components of the symbol.

26. The method of claim 24 wherein the SNR-related parameter is E S /N 0 .

27. The method of claim 26 wherein the correlating step comprises associating the count with a value of E S /N 0 expressed in dB.

28. The method of claim 24 wherein the correlating step comprises associating the count with a value, from which the estimated SNR-related parameter is derived, using a plurality of lookup tables.

29. A method of estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

determining a count of the number of symbols in a predetermined number of received symbols which fall within one or more predetermined collection areas having a size;

correlating the count with a value, from which the estimated SNR-related parameter is derived, using first and second lookup tables, wherein at least the first lookup table depends on a symbol constellation and the size of the one or more collection areas; and

processing one or more symbols, received over the communication channel, using the SNR-related parameter.

30. The method of claim 29 wherein the symbol constellation is an 8-PSK symbol constellation.

31. The method of claim 29 wherein the symbol constellation is a QPSK symbol constellation.

32. A method of estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

determining a count of the number of symbols in a predetermined number of received symbols which fall within one or more predetermined collection areas having a size;

correlating the count with a value, from which the estimated SNR-related parameter is derived, using first and second lookup tables, wherein each entry in the first table is the probability of a received symbol falling into the one or more collection areas at a given value of the SNR-related parameter, which comprises a corresponding entry in the second table; and

processing one or more symbols, received over the communication channel, using the SNR-related parameter.

33. The method of claim 32 wherein the correlating step comprises associating the count with an estimate of the SNR-related parameter by (1) translating entries in the first table to count values through multiplication by the predetermined number of symbols; (2) determining which entries in the first table, after translation into count values, bound the count; (3) determining the corresponding entries in the second table; and (4) interpolating between the corresponding entries in the second table to arrive at the estimate of the SNR parameter.

34. A method of estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

determining a count of the number of symbols in a predetermined number of received symbols which fall within one or more predetermined collection areas having a size;

correlating the count with a value, from which the estimated SNR-related parameter is derived, using first and second lookup tables, wherein each entry in the first table is a count of the number of received symbols expected to fall into the one or more collection areas at a given value of the SNR-related parameter, which comprises a corresponding entry in the second table; and

processing one or more of symbols, received over the communication channel, using the SNR-related parameter.

35. The method of claim 34 wherein the correlating step comprises associating the count with an estimate of the SNR-related parameter by (1) determining which entries in the first table bound the count; (2) determining the corresponding entries in the second table; and (3) interpolating between the corresponding entries in the second table to arrive at the estimate of the SNR parameter.

36. A method of scaling a symbol with a scaling factor derived from an estimate of an SNR-related parameter for one or more symbols received over a communication channel comprising:

determining a count of the number of symbols in a predetermined number of symbols which fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, wherein the one or more predetermined collection areas are exclusive of the plurality symbols defined by the symbol constellation;

associating the count with a value, from which the estimated SNR parameter is derived, using one or more lookup tables; and

scaling one or more symbols, received over the communication channel, with a scaling factor derived from the estimated SNR-related parameter.

37. The method of claim 36 further comprising quantizing the scaled symbol.

38. The method of claim 36 wherein the value of the SNR-related parameter is E S /N 0 expressed in dB, and the scaling factor is the value of E S /N 0 converted into linear terms.

39. The method of claim 37 further comprising quantizing the scaled symbol using a uniform quantization delta.

40. The method of claim 39 wherein the quantization delta is optimized around a predetermined E S /N 0 value.

41. A method of estimating an SNR-related parameter for one or more symbols received over a communication channel comprising:

a step for determining a count of the number of symbols in a predetermined number of symbols that fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, including averaging, filtering or summing the count over a plurality of symbol groups, wherein the one or more predetermined collection areas are exclusive of the plurality of symbols defined by the symbol constellation;

a step for associating the count with a value, from which the estimated SNR-related parameter is derived, using one or more lookup tables; and

a step for processing one or more symbols, received over the communication channel, using the SNR-related parameter.

42. A method of scaling a symbol with a scaling factor derived from an estimate of an SNR-related parameter for one or more symbols received over a communication channel comprising:

a step for determining a count of the number of symbols in a predetermined number of symbols that fall within one or more predetermined collection areas located on a symbol constellation defining a plurality of symbols, including averaging, filtering or summing the count over a plurality of symbol groups, wherein the one or more predetermined collection areas are exclusive of the plurality of symbols defined by the symbol constellation;

a step for associating the count with a value, from which the estimated SNR-related parameter is derived, using one or more lookup tables; and

a step for scaling one or more symbols, received over the communication channel, with a scaling factor derived from the estimated SNR-related parameter.

43. The method of claim 42 further comprising a step for quantizing the scaled symbol.

44. A computer-readable medium encoded with a computer program tangibly embodying any of the methods of claims 24 , 36 , 41 or 42 .

45. A system comprising the computer-readable medium of claim 44 and a processor configured to access and execute the computer program encoded on the medium.

46. A system tangibly embodying any of the methods of claims 24 , 36 , 41 , or 42 , comprising a state machine, a memory, and one or more arithmetic elements.

47. The system of claim 46 wherein the state machine provides control, one or more lookup tables are stored in the memory, and the one or more arithmetic elements perform arithmetic operations for scaling or interpolation.

48. The system of claim 47 wherein the state machine is comprised of one or more ASICs.

49. The system of claim 48 wherein the one or more ASICs are synthesized logic.

50. The system of any of claims 1 , 6 , 9 , 13 , 18 or 19 wherein the count is averaged, filtered or summed over a plurality of symbol groups.

51. The method of any of claims 24 , 29 , 32 , 34 or 36 further comprising averaging, filtering or summing the count over a plurality of symbol groups.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jun 23, 2021
From: MUFG UNION BANK, N.A.
To: MAXLINEAR, INC.; EXAR CORPORATION; MAXLINEAR COMMUNICATIONS LLC
Reel/Frame 056656/0204 →
SUCCESSION OF AGENCY (REEL 042453 / FRAME 0001) Recorded Jul 1, 2020
From: JPMORGAN CHASE BANK, N.A.
To: MUFG UNION BANK, N.A.
Reel/Frame 053115/0842 →
SECURITY AGREEMENT Recorded May 12, 2017
From: MAXLINEAR, INC.; ENTROPIC COMMUNICATIONS, LLC (F/K/A ENTROPIC COMMUNICATIONS, INC.); EXAR CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042453/0001 →
MERGER AND CHANGE OF NAME Recorded May 19, 2015
From: ENTROPIC COMMUNICATIONS, INC.; EXCALIBUR SUBSIDIARY, LLC; ENTROPIC COMMUNICATIONS, LLC
To: ENTROPIC COMMUNICATIONS, LLC
Reel/Frame 035717/0628 →
MERGER AND CHANGE OF NAME Recorded May 18, 2015
From: EXCALIBUR ACQUISITION CORPORATION; ENTROPIC COMMUNICATIONS, INC.; ENTROPIC COMMUNICATIONS, INC.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 035706/0267 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 2, 2012
From: TRIDENT MICROSYSTEMS, INC.; TRIDENT MICROSYSTEMS (FAR EAST) LTD.
To: ENTROPIC COMMUNICATIONS, INC.
Reel/Frame 028146/0178 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: NXP
To: NXP HOLDING 1 B.V.
Reel/Frame 023928/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2010
From: TRIDENT MICROSYSTEMS (EUROPE) B.V.; NXP HOLDING 1 B.V.
To: TRIDENT MICROSYSTEMS (FAR EAST) LTD.
Reel/Frame 023928/0552 →