IP Library Granted Patent US 8,345,734
Granted Patent B2
US 8,345,734 · App. 12/377,976 · Granted Jan 1, 2013

Time error estimation for data symbols

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,345,734
App. No.
12/377,976
Granted
Jan 1, 2013
Kind
B2
Abstract

The invention relates to a method and a system for estimating a symbol time error in a broadband transmission system, comprising: - determination a timing error signal of an input-signal of a discrete Fourier-transformation block ( 5 ) in a data symbol stream on the basis of intersymbol correlation using a predetermined period in each received symbol, - selecting as a predetermined period a number of samples of different useful data parts of a symbol, - determining the time error value (ε) based on the intersymbol interference of the selected samples of the different parts of said symbol.

Claims (44)

1. A method for estimating a symbol time error in a broadband transmission system, comprising:

determining a timing error signal of an input-signal of a discrete Fourier-transformation block in a data symbol stream on the basis of intersymbol correlation using a predetermined period in each received symbol;

selecting as the predetermined period a number of samples of different useful data parts of a symbol;

determining a time error value (ε) based on the intersymbol correlation of the selected samples of the different useful data parts of the symbol;

wherein before performing the discrete Fourier-transformation of the selected number of samples:

buffering a first vector of samples of the end of a preceding symbol;

buffering a second vector of samples of the middle part of the preceding symbol;

multiplying, using element-wise complex-conjugate multiplication, the first vector with a corresponding vector from a time shifted vector of an actual symbol;

multiplying, using element-wise complex conjugate multiplication, the second vector with a corresponding vector from a time shifted vector of the actual symbol;

calculating a first averaged sum-signal of the element-wise complex-conjugate multiplied first vector;

calculating a second averaged sum-signal of the element-wise complex-conjugate multiplied second vector; and

calculating the time error value based on difference between the real part of the first averaged sum-signal and the real part of the second averaged sum-signal.

2. The method of claim 1 , further comprising:

using a preceding symbol, a succeeding symbol or an actual symbol for selecting the number of samples.

3. The method according to claim 1 , wherein the determination of the time error value (ε) comprises:

copying the selected samples as a cyclic extension preceding or succeeding in an interval of an output-signal for each symbol at a transmitter after an inverse Fourier-transformation for the cyclic extension.

4. The method according to claim 1 , wherein, a number of the selected samples on which the discrete Fourier-transformation is performed equals a length of the discrete Fourier-transformation.

5. The method according to claim 1 , further comprising,

determining a number of individual time error values (ε) by using different sample shift factors.

6. The method according to claim 5 , further comprising,

determining a combined time error value by adding the individual time error values (ε).

7. The method according to claim 1 , further comprising,

using the determined time error value (ε) to adjust timing.

8. The method according to claim 1 , further comprising,

using the determined time error value (ε) to adjust, especially to advance or retard a fast Fourier-transformation selection window.

9. The method according to claim 1 , further comprising,

using the determined time error value (ε) to increase or decrease a sample conversion rate in a sample rate converter.

10. The method according to claim 1 , further comprising,

using the determined time error value (ε) to increase or decrease a sample conversion rate in an analog-digital converter.

11. A system for estimating a symbol time error in a broadband transmission system, which receives a data symbol stream from a transmitter, comprising:

a symbol time error estimator for determining a timing error signal of a digital input-signal of a discrete Fourier-transformation block in the data symbol stream on the basis of intersymbol correlation using a predetermined period in each received symbol, wherein a number of samples of different useful data parts of a symbol are selected as the predetermined period and a time error value (ε) is determined based on the intersymbol correlation of the selected samples of the different parts of the symbol;

two units for multiplying element-wise complex-conjugate multiplication, the selected samples of a relevant symbol with buffered samples of the relevant symbol part wise;

two units for calculating a first and second averaged sum-signal of the element-wise complex-conjugate multiplied samples part wise; and

a unit for calculating a difference between the real part of the first averaged sum-signal and the real part of the second averaged sum-signal to map the time error value (ε) to a real or imaginary axis.

12. The system according to claim 11 , further comprising:

two units for selecting a number of samples of the same different useful data parts of a symbol of the digital input signal of the discrete Fourier-transformation block.

13. The system according to claim 11 , further comprising:

a buffer for storing the selected samples of the different useful data parts of the symbol.

14. The system according to claim 11 , wherein, the time error value (ε) of the time symbol error estimator is used to adjust timing.

15. The system according to claim 11 , wherein, the time error value (ε) of the symbol time error estimator is used to adjust especially to advance or retard a fast Fourier-transformation selection window.

16. The system according to claim 11 , wherein, the time error value (ε) of the symbol time error estimator is used to increase or decrease a sample conversion rate in a sample rate converter.

17. The system according to claim 11 , comprising: wherein,

the time error value (ε) of the symbol time error estimator is used to increase or decrease a sample rate in an analog-digital converter.

18. The system according to claim 11 , wherein, the time error value (ε) is averaged by means of an FIR or IIR loop filter and an output of the loop filter is used to adjust timing.

Assignments (17)
SECURITY AGREEMENT Recorded Jul 9, 2021
From: MAXLINEAR, INC.; MAXLINEAR COMMUNICATIONS, LLC; EXAR CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 056816/0089 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
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 →