IP Library Granted Patent US 8,054,925
Granted Patent B2
US 8,054,925 · App. 12/141,305 · Granted Nov 8, 2011

Method and apparatus for synchronizing a receiver

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,054,925
App. No.
12/141,305
Granted
Nov 8, 2011
Kind
B2
Abstract

Various embodiments generally relate to a method for synchronizing a receiver, said method including receiving a stream that includes a cyclic extension, estimating a size of the cyclic extension, extracting an amount of the stream according to the estimated size, and comparing the extracted amount to the stream to determine thereby a portion of the stream likely to include a symbol start point.

Claims (34)

1. A method for synchronizing a receiver, comprising:

contemporaneously extracting multiple amounts of samples from a received stream of samples containing at least one symbol, according to possible lengths of an information-carrying portion and a cyclic-extension portion of the at least one symbol;

contemporaneously comparing the multiple extracted portions to the received stream of samples using stacked average correlation values between the received stream and the extracted amount of samples to determine at least one portion of the stream likely to include a symbol start point.

2. The method of claim 1 , further comprising identifying the length of the information-carrying portion and the cyclic-extension portion for the at least one symbol based on the contemporaneous comparison.

3. The method of claim 2 , wherein identifying the length of the information-carrying portion and the cyclic-extension portion includes identifying at least one portion of the received stream likely to include a symbol start point.

4. The method of claim 3 , wherein identifying at least one portion of the stream likely to include a symbol start point comprises determining an average correlation between the received stream and the extracted amounts of samples.

5. The method of claim 1 , wherein the symbol start point is deemed to have been accurately determined if the average correlation between the received stream and the extracted amounts of samples exceeds a predefined threshold.

6. The method of claim 5 , wherein the predefined threshold is a peak average energy of the stacked average correlation values.

7. The method of claim 6 , wherein stacking average correlation coefficients continues until the predefined threshold is met.

8. The method of claim 6 , wherein the predefined threshold is a peak average energy of a stacked correlation value relative to a previous average correlation value.

9. The method of claim 8 , wherein the previous average correlation value is a minimum average correlation value.

10. The method of claim 6 , wherein if the predefined threshold is not obtained within a predefined period of time, said identifying the length of the information-carrying portion and the cyclic extension portion for the at least one symbol is repeated.

11. A synchronization module, comprising:

means for contemporaneously extracting multiple amounts of samples from a received stream of samples containing at least one symbol, according to possible lengths of an information-portion and a cyclic-extension portion of the at least one symbol; and

means for contemporaneously comparing the multiple extracted portions to the received stream of samples using stacked average correlation values between the received stream and the extracted amount of samples to determine at least one portion of the stream likely to include a symbol start point.

12. The synchronization module of claim 11 , further comprising means for identifying the length of the information-carrying portion and the cyclic-extension portion for the at least one symbol based on the contemporaneous comparison.

13. The synchronization module of claim 12 , wherein identifying the length of the information-carrying portion and the cyclic-extension portion includes identifying at least one portion of the received stream likely to include a symbol start point.

14. The synchronization module of claim 13 , wherein identifying at least one portion of the stream likely to include a symbol start point comprises determining an average correlation between the received stream and the extracted amounts of samples.

15. The synchronization module of claim 14 , wherein identifying at least one portion of the stream likely to include a symbol start point further comprises stacking average correlation values between the received stream and the extracted amounts of samples.

16. The synchronization module of claim 15 , wherein the symbol start point is deemed to have been accurately determined if the average correlation between the received stream and the extracted amounts of samples exceeds a predefined threshold.

17. The synchronization module of claim 16 , wherein the predefined threshold is a peak average energy of the stacked average correlation values.

18. The synchronization module of claim 17 , wherein the predefined threshold is a peak average energy of a stacked correlation value relative to a previous correlation value.

19. The synchronization module of claim 18 , wherein the previous correlation value is a minimum correlation value.

20. The synchronization module of claim 17 , wherein if the predefined threshold is not obtained within a predefined period of time, said identifying the length of the information-carrying portion and the cyclic extension portion for the at least one symbol is repeated.

21. The synchronization module of claim 11 , wherein the means of contemporaneously extracting multiple amounts of samples comprises processing the received stream of samples with a plurality of buffers arranged in combination to contemporaneously provide delays of the received stream of samples according to each of the possible lengths of the information-portion and the cyclic-extension portion of the at least one symbol.

22. The synchronization module of claim 14 , wherein the means for contemporaneously comparing the multiple extracted portions to the received stream of samples comprises a plurality of correlation value computation units connectively coupled to the plurality of buffers, such that each respective correlation value computation unit respectively determines the average correlation for each of the possible lengths of the information-portion and the cyclic-extension portion of the at least one symbol.

23. The synchronization module of claim 22 , wherein each correlation value computation unit is connectively coupled to a respective time-delayed multiple moving correlation averaging module, comprising:

a plurality of buffers arranged in combination to contemporaneously provide delays of the average correlation values determined by the correlation value computation units according to each of the possible lengths of the information-portion and the cyclic-extension portion of the at least one symbol;

a plurality of moving correlation average modules for stacking the average correlation values at each possible delay according to each of the possible lengths of the information-portion and the cyclic-extension portion of the at least one symbol; and

a control unit connectively coupled to the plurality of moving correlation average modules for determining if the position likely to include a cyclic extension start point has been identified.

24. A non-transitory computer readable medium containing a program which, when executed by a processor, performs a method for synchronizing a receiver, comprising:

contemporaneously extracting multiple amounts of samples from a received stream of samples containing at least one symbol, according to possible lengths of an information-portion and a cyclic-extension portion of the at least one symbol;

contemporaneously comparing the multiple extracted portions to the received stream of samples using stacked average correlation values between the received stream and the extracted amount of samples to determine at least one portion of the stream likely to include a symbol start point; and

identifying the length of the information-carrying portion and the cyclic-extension portion for the at least one symbol based on the contemporaneous comparison.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2011
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 026935/0258 →
MERGER Recorded Sep 14, 2011
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 026903/0793 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2008
From: ASHIKHMIN, ALEXEI; DE LIND VAN WIJNGAARDEN, ADRIAAN J.; MARZETTA, THOMAS L.
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 021112/0779 →