Fast resynchronization system for high-speed data transmission

• US 5,870,438 A
• Filed: 09/26/1996
• Issued: 02/09/1999
• Est. Priority Date: 09/26/1996
• Status: Expired due to Term

• Current Assignee: Synaptics Incorporated
• Original Assignee: Rockwell International Corporation
• Inventors: Olafsson, Sverrir
• Primary Examiner(s): LE, AMANDA T
• Application Number:
  US08/721,149
• Time in Patent Office: 866 Days
• Field of Search: 375/222, 375/322, 375/324, 375/326, 375/328, 375/329, 375/340, 375/344, 375/345, 375/354, 375/355, 375/362-371, 329/304, 329/306, 329/310, 348/500, 348/536-538, 358/409-412, 370/503, 370/516, 370/520
• US Class Current: 375/344
• CPC Class Codes: H04L 27/2657 Carrier synchronisation
• CPC Class Codes: H04L 27/2662 Symbol synchronisation
• CPC Class Codes: H04L 27/2675 Pilot or known symbols
• CPC Class Codes: H04L 7/027 extracting the synchronising or clock signal from the received signal spectrum, e.g. by using a resonant or bandpass circuit

Abstract

A system for resynchronizing the timing and carrier phases of a modem receiver signal to enable the receiver to quickly reacquire the timing phase and the carrier phase, and thereby restart the demodulation process. The system provides accurate estimates of the timing and carrier phases, as well as a gain correction factor to provide for proper alignment for decoding. The discrete Fourier transform of the received signal is multiplied by the complex conjugate of the discrete Fourier transform of the transmitted signal to produce estimates of the desired phases. Gain control and carrier phase control are performed to determine corresponding error signals to adapt the resultant estimated timing and carrier phases, and gain correction.

Claims

1. A system for estimating a timing phase and a carrier phase offset of a received signal corresponding to a known transmitted signal for resuming high-speed data reception of transmitted data signals that were previously interrupted, the system comprising:

means for modifying the received signal to produce a modified signal;

means for determining a discrete Fourier transform (DTF) of the modified signal;

means for determining a DFT of the known transmitted signal;

means for determining a complex conjugate of the DFT of the known transmitted signal;

a multiplier for calculating a product of the DFT of the modified signal and the complex conjugate of the DFT of the known transmitted signal;

a phase estimator for obtaining a phase function based upon the product of the multiplier, the phase function being a linear function of the carrier phase offset and timing phase offset; and

means for estimating the timing phase offset and carrier phase offset according to the phase function.

2. The system of claim 1 wherein the modifying means comprises a means for scaling the received signal based on a predetermined gain value.

3. The system of claim 2 wherein the predetermined gain value is a previous gain estimate.

4. The system of claim 1 wherein the modifying means comprises a means for shifting a timing phase of the received signal based on a predetermined timing phase value.

5. The system of claim 4 wherein the predetermined timing phase value is a previously-determined estimate of the timing phase offset.

6. The system of claim 1 wherein the modifying means comprises a means for shifting a carrier phase of the received signal based on a predetermined carrier phase value.

7. The system of claim 6 wherein the predetermined carrier phase value is a previously-determined estimate of the carrier phase offset.

8. The system of claim 1 wherein the complex conjugate is precomputed and wherein the means for determining a DFT of the known transmitted signal and means for determining a complex conjugate of the DFT of the known transmitted signal collectively comprise a means for storing the complex conjugate.

9. A system for resynchronizing timing and carrier phase by estimating a timing phase offset and a carrier phase offset of a received signal y(n) corresponding to a known transmitted signal x(n) for resuming high-speed data reception of transmitted signals that were previously interrupted, the system comprising:

means for modifying the received signal y(n) to produce a modified signal x"'"'"'(n);

means for determining a discrete Fourier transform (DFT) X"'"'"'(k) of the modified signal x"'"'"'(n) at more than one value of k, the DFT having plural input samples;

means for determining a DFT X(k) of the known transmitted signal at more than one value of k;

means for determining a complex conjugate X*(K) of the DFT of the known transmitted signal;

a multiplier for multiplying X"'"'"'(k) by X*(k);

a phase estimator for obtaining an estimate of a phase function;

space="preserve" listing-type="equation">ψ

(k)=φ

-2π

τ

K/N

the phase function being a linear function of k with a value φ

at k=0 representing carrier phase offset and a slope 2π

τ

/N representing timing phase offset; and

means for estimating the timing phase offset τ and

carrier phase offset φ

according to the phase function.

10. The system of claim 9, further comprising a gain estimator for providing a scale factor α

which is proportional to the product of X"'"'"'(k) and X*(k).

11. The system of claim 10, wherein the scale factor α

is determined according to;

##EQU8## where D(k)=X"'"'"'(k)X*(k).

12. The system of claim 10, wherein the scale factor α

is determined according to;

##EQU9## where D(k)=X"'"'"'(k)X*(k), and X(k)X*(k)=1 at all k.

13. The system of claim 9, wherein the phase function is determined according to:

space="preserve" listing-type="equation">ψ

(k)=Arg(X"'"'"'(k)X*(k)),

where X"'"'"'(k)·

X*(k()=α

e^j(φ

-2π

τ

k/N) X(k)X*(k).

14. The system of claim 13, wherein the timing phase offset τ

and carrier phase offset φ

are estimated according to the equations;

##EQU10##

15. The system of claim 9, wherein the known transmitted signal x(n) is periodic.

16. The system of claim 9, wherein the known transmitted signal x(n) is a constant amplitude zero-auto correlation (CAZAC).

17. The system of claim 16, wherein the CAZAC sequence is periodic.

18. The system of claim 9, further comprising a gain controller for determining an error signal and adjusting a gain estimate based on the error signal, wherein the gain controller provides a scale factor to be multiplied by the received signal y(n).

19. The system of claim 18, further comprising a timing phase interpolator/sampler for processing the received signal y(n) multiplied by the gain controller scale factor to determine a controlled signal phase.

20. The system of claim 19, further comprising a demodulator coupled to the timing phase interpolator/sampler for translating the received signal y(n) in frequency.

21. The system of claim 19, further comprising:

an equalizer for receiving the controlled signal phase of the timing phase interpolator/sampler; and

a carrier phase controller for adapting the estimated carrier phase according to an error signal, wherein the output of the carrier phase controller is applied to the output of the equalizer to update the estimated carrier phase.

22. The system of claim 21, wherein the equalizer comprises an adaptive filter.

23. The system of claim 19, wherein the timing phase interpolator comprises a selectable filter having predetermined phase characteristics.

24. A method for resynchronizing timing and carrier phases by estimating a timing phase offset and a carrier phase offset of a received signal y(n) corresponding to a known transmitted signal x(n) for resuming high-speed data reception of transmitted signals that were previously interrupted, the method comprising the steps of:

modifying the received signal y(n) to produce a modified signal x"'"'"'(n);

determining a discrete Fourier transform (DFT) X"'"'"'(k) of the modified signal x"'"'"'(n) at more than one value of k;

determining a DFT X(k) of the known transmitted signal;

calculating a complex conjugate X*(k) of the DFT of the known transmitted signal;

multiplying X"'"'"'(k) by X*(k);

obtaining an estimate of the phase function;

space="preserve" listing-type="equation">ψ

(k)=φ

-2π

τ

k/N

the phase function being a linear function of k with a value φ

at k=0 representing carrier phase offset and a slope 2π

τ

/N representing timing phase offset; and

estimating the timing phase offset τ and

carrier phase offset φ

according to the phase function.

25. The method of claim 24, further comprising the step of calculating a scale factor α

which is proportional to the product of X"'"'"'(k) and X*(k).

26. The method of claim 24, further comprising the step of determining the phase function according to:

space="preserve" listing-type="equation">ψ

(k)=Arg(X"'"'"'(k)X*(k)),

where X"'"'"'(k)·

X*(k)=α

e^j(φ

-2π

τ

k/N) X(k)X*(k).

27. The method of claim 26, wherein the timing phase τ

and carrier phase φ

are estimated according to the equations;

##EQU11##

28. The method of claim 24, wherein the known transmitted signal x(n) is a constant amplitude zero-auto correlation (CAZAC) sequence.