IP Library Granted Patent US 7,031,405
Granted Patent B1
US 7,031,405 · App. 09/922,006 · Granted Apr 18, 2006

Carrier phase estimation based on single-axis constant modulus cost criterion and Bussgang criteria

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,031,405
App. No.
09/922,006
Granted
Apr 18, 2006
Kind
B1
Abstract

Carrier phase recovery employs a single-axis blind cost criterion from the Bussgang class of functions, and its stochastic gradient, to generate a carrier phase error used to adjust a received and demodulated signal to near baseband. For one implementation, the estimate is derived in accordance with a Single-Axis Constant Modulus (SA-CM) criterion and its stochastic gradient via a SA-CM algorithm (SA-CMA). The carrier phase error is then used to adjust the carrier frequency and phase of the received and demodulated signal toward the frequency and phase of the carrier used to modulate the transmitted symbols, driving the carrier phase error to zero. The values used for the phase recovery may be either i) an IIR filtered signal, ii) a processed signal (e.g., decisions for the signal symbols), or iii) an equalized and processed signal.

Claims (115)

1. A method of carrier phase detection in a demodulated signal formed from a data-modulated carrier, the method comprising:

a) generating, from the signal, an estimate of an angle between the carrier and a locally generated reference based on a stochastic gradient of a single-axis (SA) cost function, the cost function being a Bussgang-class cost function; and

b) adjusting at least one of the frequency and phase of the demodulated signal based on the angle such that the magnitude of the angle is driven toward a predetermined value, wherein:

step a) generates the estimate by:

a1) calculating an SA cost function error term based on the demodulated signal, wherein the single-axis cost function is a single-axis constant modulus criterion J CM ;

a2) forming an approximation of a derivative of the demodulated signal with respect to the angle; and

a3) combining the SA cost function error term with the approximation to form a phase error; and

a4) generating the angle from the phase error; and

for step a3), the phase error is the stochastic gradient of the single-axis constant modulus criterion J CM (dJ CM /dθ) given by:

dJ CM /dθ= 4 e SA-CM [n]DT[n],

where e SA-CM is the SA cost function error term defined by (Re{y n (θ)} 2 −ρ 2 )Re{y n (θ)}, y n (θ) is input data based on the demodulated signal, and DT[n] approximates a derivative of the demodulated signal with respect to the angle θ (d(y n (θ))/dθ).

2. The invention as recited in claim 1 , wherein e SA-CM [n] is based on a rotated signal y n (θ)e −jθ[n−1] , and DT[n] is equivalent to:

Re{y n (θ) e −jθ[n]} =Re{y n (θ)}cos (θ[ n ])+ Im{y n (θ)}sin ([ n ]),

where Re{•} extracts the (real) I component.

3. The invention as recited in claim 1 , wherein e SA-CM [n] is based on a rotated data signal y n (θ)e−jθ[n] adjusted to account for feedback filter equalization, and DT[n] is equivalent to:

Re{y n (θ) e −jθ[n]} =Re{y n (θ)}cos (θ[ n ])+ Im{y n (θ)}sin (θ[ n ]),

where Re{•} extracts the (real) I component.

4. The invention as recited in claim 1 , wherein e SA-CM [n] is based on a decision d[n] for a rotated data signal y n (θ)e −jθ[n] adjusted to account for feedback filter equalization (y n (θ)e −jθ[n] −w[n]), the decision d[n] given as:

f(Re{y n (θ)e −jθ[n] −w[n]})

where f(•) denotes the decision function which operates on a real-valued data signal, and DT[n] is equivalent to:

f′(Re{y n (θ)e −jθ[n] −w[n]})Im{y n (θ)e −jθ[n] −w[n]}

where Im{•} extracts the (imaginary) Q component, and f′(•) is the derivative of the decision function.

5. The invention as recited in claim 1 , wherein e SA-CM [n] is based on the data signal z[n]e −jθ[n] , where z[n]=y n (θ)−w[n], y n (θ) is the data signal having forward filter equalization, and w[n] is the feedback filtered equalized data signal, and DT[n] is equivalent to:

Re{y n (θ)−w[n]}cos (θ[n])+Im{y n (θ)−w[n]}sin (θ[n]).

6. The invention as recited in claim 1 , wherein e SA-CM [n] is based on a real component of a decision d[n], Re{d[n]}, for a rotated data signal y n (θ)e −jθ[n] adjusted to account for feedback filter equalization (y n (θ)e −jθ[n] −w[n]) the decision d[n] given as:

f(Re{y n (θ)e −jθ[n] −w[n]})

where f(•) denotes the decision function which operates on a real valued data signal, and DT[n] is equivalent to:

f′(Re{(y n (θ)−w[n])e −jθ[n] )})Im{(y n (θ)−w[n])e −jθ[n] }

where Re{•} extracts the (real) I component, and f′(•) is the derivative of the decision function.

7. The invention as recited in claim 1 , wherein, for step b), the locally generated reference is adjusted by shifting, in frequency, the demodulated signal substantially to baseband.

8. The invention as recited in claim 1 , further comprising

c) generating a signal quality measure (SQM) from the demodulated signal; and

d) generating at least one other cost error term based on a corresponding cost criterion, and wherein

step a) generates the angle based on the SQM.

9. The invention as recited in claim 8 , wherein step a) generates the angle based on the SQM by adaptively switching between either i) one of the cost error terms, or ii) a weighted combination of cost error terms that is combined with the approximation of the derivative.

10. The invention as recited in claim 8 , wherein one of the cost error terms is a least mean square error term.

11. The invention as recited in claim 8 , wherein one of the cost error terms is a CMA error term.

12. The invention as recited in claim 1 , further comprising applying equalization to the demodulated signal with forward and/or feedback filters.

13. The invention as recited in claim 12 , wherein step a) generates the estimate of the angle based on the equalized, demodulated signal.

14. The invention as recited in claim 12 , further comprising generating a decision for the data of the equalized, demodulated signal, and wherein step a) generates the estimate of the angle based on the decision for the data of the equalized, demodulated signal.

15. The invention as recited in claim 14 , wherein step a) generates the estimate of the angle based on both the equalized, demodulated signal and on the decision for the data of the equalized, demodulated signal.

16. The invention as recited in claim 12 , wherein applying equalization applies either linear equalization or decision feedback equalization.

17. The invention as recited in claim 12 , wherein step a) generates the angle based on an SA cost function error term that is generated during equalizer adaptation as tap-coefficients are updated by applying equalization to the demodulated signal.

18. The invention as recited in claim 12 , wherein applying equalization employs the feedback filter operating on signals either in the passband or substantially near the baseband derived from the forward filter.

19. The invention as recited in claim 1 , wherein, for step a), the data-modulated signal is the carrier modulated by the data in accordance with a vestigial sideband (VSB) format.

20. The invention as recited in claim 1 , wherein, for step a), the data-modulated signal is a digital television signal having its data encoded in accordance with an ATSC standard.

21. Apparatus for carrier phase detection in a demodulated signal formed from a data-modulated carrier, the apparatus comprising:

a carrier tracking loop configured to generate, from the signal, an estimate of an angle between the carrier and a locally generated reference based on a stochastic gradient of a single-axis (SA) cost function, the cost function being a Bussgang-class cost function; and

a rotation combiner adapted to adjust at least one of the frequency and phase of the demodulated signal based on the angle such that the magnitude of the angle is driven toward a predetermined value, wherein:

the carrier tracking loop comprises:

a1) a phase detector adapted to calculate an SA cost function error term based on the demodulated signal, wherein the single-axis cost function is a single-axis constant modulus criterion J CM ;

a2) a first circuit configured to form an approximation of a derivative of the demodulated signal with respect to the angle; and

a3) a rotation combiner configured to combine the SA cost function error term with the approximation to form a phase error; and

a4) a second circuit configured to generate the angle from the phase error: and

the phase error is the stochastic gradient of the single-axis constant modulus criterion J CM (dJ CM /dθ) given by:

dJ CM /dθ= 4 e SA-CM [n]DT[n],

where e SA-CM is the SA cost function error term defined by (Re{y n (θ)} 2 −ρ 2 )Re{y n (θ)}, y n (θ) is input data based on the demodulated signal, and DT[n]approximates a derivative of the demodulated signal with respect to the angle θ (d(y n (θ))/dθ).

22. The invention as recited in claim 21 , wherein the rotation combiner is adapted to adjust the locally generated reference to shift, in frequency, the demodulated signal substantially to baseband.

23. The invention as recited in claim 21 , further comprising:

a signal quality measure processor configured to generate a signal quality measure (SQM) from the demodulated signal; and

at least one other phase detector, each phase detector configured to generate a corresponding cost function error term based on a corresponding cost criterion, and wherein

the carrier tracking loop adapted to generate the angle based on the SQM.

24. The invention as recited in claim 23 , wherein the carrier tracking loop is adapted to generate the angle based on the SQM by adaptively switching between either i) one of the cost error terms, or ii) a weighted combination of cost error terms that is combined with the approximation of the derivative.

25. The invention as recited in claim 23 , wherein at least one other cost error term is a least mean square error term.

26. The invention as recited in claim 21 , further comprising an equalizer having a forward filter and a feedback filter, the carrier tracking loop coupled to the forward filter to receive the demodulated signal.

27. The invention as recited in claim 26 , wherein the estimate of the angle is based on the demodulated signal filtered with the forward filter.

28. The invention as recited in claim 26 , further comprising a decision circuit adapted to generate a decision for the data of the equalized, demodulated signal, and wherein the carrier tracking loop is adapted to generate the estimate of the angle based on the decision for the data of the equalized, demodulated signal.

29. The invention as recited in claim 28 , wherein the estimate of the angle is based on both the equalized, demodulated signal and on the decision for the data of the equalized, demodulated signal.

30. The invention as recited in claim 26 , wherein the equalizer is either a linear equalizer or a decision feedback equalizer.

31. The invention as recited in claim 26 , wherein the carrier tracking loop is adapted to receive an SA-cost function error term to generate the estimate of the angle, the SA-cost function error term generated during a tap-coefficient update process of the equalizer.

32. The invention as recited in claim 26 , wherein the equalizer is adapted to employ the feedback filter operating on signals either in the passband or substantially near the baseband derived from the forward filter.

33. The invention as recited in claim 21 , wherein the data-modulated signal is the carrier modulated by the data in accordance with a vestigial sideband (VSB) format.

34. The invention as recited in claim 21 , wherein the data-modulated signal is a digital television signal having its data encoded in accordance with an ATSC standard.

35. A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for carrier phase detection in a demodulated signal formed from a data-modulated carrier, the method comprising:

a) generating, from the signal, an estimate of an angle between the carrier and a locally generated reference based on a stochastic gradient of a single-axis cost function, the cost function being a Bussgang-class cost function; and

b) adjusting at least one of the frequency and phase of the demodulated signal based on the angle such that the magnitude of the angle is driven toward a predetermined value, wherein:

step a) generates the estimate by:

a1) calculating an SA cost function error term based on the demodulated signal, wherein the single-axis cost function is a single-axis constant modulus criterion J CM ;

a2) forming an approximation of a derivative of the demodulated signal with respect to the angle: and

a3) combining the SA cost function error term with the approximation to form a phase error: and

a4) generating the angle from the phase error: and

for step a3), the phase error is the stochastic gradient of the single-axis constant modulus criterion J CM (dJ CM /dθ) given by:

dJ CM /dθ= 4 e SA-CM [n]DT[n],

where e SA-CM is the SA cost function error term defined by (Re{y n (θ)} 2 −ρ 2 )Re{y n (θ)}, y n (θ) is input data based on the demodulated signal, and DT[n]approximates a derivative of the demodulated signal with respect to the angle θ (d(y n (θ))/dθ).

36. A method of carrier phase detection in a demodulated signal formed from a data-modulated carrier, the method comprising:

a) generating, from the signal, an estimate of an angle between the carrier and a locally generated reference based on an estimate of a gradient of a single-axis cost function, the cost function being a Bussgang-class cost function; and

b) adjusting at least one of the frequency and phase of the demodulated signal based on the angle such that the magnitude of the angle is driven toward a predetermined value, wherein:

step a) generates the estimate by:

a1) calculating an SA cost function error term based on the demodulated signal, wherein the single-axis cost function is a single-axis constant modulus criterion J CM ;

a2) forming an approximation of a derivative of the demodulated signal with respect to the angle; and

a3) combining the SA cost function error term with the approximation to form a phase error; and

a4) generating the angle from the phase error; and

for step a3), the phase error is a stochastic gradient of the single-axis constant modulus criterion J CM (dJ CM /dθ) given by:

dJ CM /dθ= 4 e SA-CM [n]DT[n],

where e SA-CM is the SA cost function error term defined by (Re{y n (θ)} 2 −ρ 2 )Re{y n (θ)}, y n (θ) is input data based on the demodulated signal, and DT[n] approximates a derivative of the demodulated signal with respect to the angle θ (d(y n (θ))/dθ).

37. A method of carrier phase detection in a demodulated signal formed from a data-modulated carrier, the method comprising:

a) generating, from the signal, an estimate of an angle between the carrier and a locally generated reference based on a stochastic gradient of a single-axis (SA) cost function, the cost function being a Bussgang-class cost function, wherein step a) generates the estimate by:

a1) calculating an SA cost function error term based on the demodulated signal;

a2) forming an approximation of a derivative of the demodulated signal with respect to the angle; and

a3) combining the SA cost function error term with the approximation to form a phase error; and

a4) generating the angle from the phase error; and

b) adjusting at least one of the frequency and phase of the demodulated signal based on the angle such that the magnitude of the angle is driven toward a predetermined value;

c) generating a signal quality measure (SQM) from the received signal; and

d) generating at least one other cost error term based on a corresponding cost criterion, and wherein step a) generates the angle based on the SQM.

38. The invention as recited in claim 37 , wherein step a) generates the angle based on the SQM by adaptively switching between either i) one of the cost error terms, or ii) a weighted combination of cost error terms that is combined with the approximation of the derivative.

39. Apparatus for carrier phase detection in a demodulated signal formed from a data-modulated carrier, the apparatus comprising:

a carrier tracking loop configured to generate, from the signal, an estimate of an angle between the carrier and a locally generated reference based on a stochastic gradient of a single-axis (SA) cost function, the cost function being a Bussgang-class cost function, wherein the carrier tracking loop comprises:

a1) a phase detector adapted to calculate an SA cost function error term based on the demodulated signal;

a2) a first circuit configured to form an approximation of a derivative of the demodulated signal with respect to the angle; and

a3) a rotation combiner configured to combine the SA cost function error term with the approximation to form a phase error; and

a4) a second circuit configured to generate the angle from the phase error;

a rotation combiner adapted to adjust at least one of the frequency and phase of the demodulated signal based on the angle such that the magnitude of the angle is driven toward a predetermined value;

a signal quality measure processor configured to generate a signal quality measure (SQM) from the demodulated signal; and

at least one other phase detector, each phase detector configured to generate a corresponding cost function error term based on a corresponding cost criterion, wherein the carrier tracking loop is adapted to generate the angle based on the SQM.

40. The invention as recited in claim 39 , wherein the carrier tracking loop is adapted to generate the angle based on the SQM by adaptively switching between either i) one of the cost error terms, or ii) a weighted combination of cost error terms that is combined with the approximation of the derivative.

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE OF THE MERGER PREVIOUSLY RECORDED ON REEL 047642 FRAME 0417. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT, Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048521/0395 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047642/0417 →
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 Jan 7, 2009
From: ADVANCED MICRO DEVICES, INC.; ATI TECHNOLOGIES ULC; ATI INTERNATIONAL SRL
To: BROADCOM CORPORATION
Reel/Frame 022083/0433 →
MERGER Recorded Oct 14, 2008
From: ATI TECHNOLOGIES (U.S.) INC.
To: ADVANCED MICRO DEVICES, INC.
Reel/Frame 021679/0217 →
MERGER Recorded Oct 14, 2008
From: ATI RESEARCH, INC.
To: ATI TECHNOLOGIES (U.S.) INC.
Reel/Frame 021679/0212 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2005
From: NXTWAVE COMMUNICATIONS, INC.
To: ATI RESEARCH, INC.
Reel/Frame 017030/0567 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2001
From: TOUZNI, AZZEDINE; CASAS, RAUL A.; ENDRES, THOMAS J.; BIRACREE, STEPHEN L.; STROLLE, CHRISTOPHER H.; HULYALKAR, SAMIR N.
To: NXTWAVE COMMUNICATIONS
Reel/Frame 012488/0212 →