Method and apparatus for symbol synchronization in multi-level digital FM radio

• US 5,586,150 A
• Filed: 11/24/1993
• Issued: 12/17/1996
• Est. Priority Date: 11/24/1993
• Status: Expired due to Term

• Current Assignee: Garmin AT, Inc. (Garmin Limited), II Morrow, Inc.
• Original Assignee: Rajupandaram K. Balasubramaniam
• Inventors: Balasubramaniam, Rajupandaram K.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): PHAN, HAI
• Application Number:
  US08/157,996
• Time in Patent Office: 1,119 Days
• Field of Search: 375/106, 375/107, 375/17, 375/20, 375/354, 375/357, 375/359, 375/286, 375/287, 375/293, 370/100.1, 370/105.1, 370/105.2
• US Class Current: 375/354
• CPC Class Codes: H04L 27/1566 using synchronous sampling
• CPC Class Codes: H04L 7/0334 Processing of samples having at least three levels, e.g. soft decisions

Abstract

A block demodulation method and apparatus that provides for synchronizing bursts of incoming data without a special symbol synchronization word, and minimal frame synchronization overhead. An entire burst, comprising ramp up time, a preamble, guard times, data and ramp down time, is captured and stored in the form of baseband samples of the signal burst. The burst samples are then filtered to reduce pattern jitter. Thereafter, the samples are squared to derive the symbol clock. Then, the samples are differenced and cyclically accumulated. The cyclicly accumulated samples are examined to find a valid zero crossing. In the event that the aforementioned method does not identify a valid zero crossing, two additional methods for finding a valid zero crossing are employed.

Claims

1. A method for deriving a first symbol clock associated with a first received multilevel FM radio signal burst of symbols using samples of the burst itself, comprising the steps of:

capturing said first received multilevel FM radio signal burst to produce burst samples;

squaring said burst samples to produce squared burst samples;

differentiating said squared burst samples;

cyclically accumulating said differentiated squared burst samples to produce accumulated samples;

identifying a zero crossing in said accumulated samples; and

deriving said symbol clock from said zero crossing.

2. The method of claim 1, wherein said identifying step comprises determining a sign transition between a first accumulated sample and a second accumulated sample, said first and second accumulated samples being adjacent one another.

3. The method of claim 2, wherein said identifying step further comprises confirming that a third accumulated sample at a predetermined point relative to said first accumulated sample has the same sign as said first accumulated sample, and that a fourth accumulated sample at a predetermined point relative to said second accumulated sample has the same sign as said second accumulated sample.

4. The method of claim 1, further comprising the step of testing the validity of said zero crossing so as to find a valid zero crossing.

5. The method of claim 4, wherein said testing step comprises at least one of:

(a) confirming that said accumulated samples have a maximum value thereamong that is greater than a predetermined threshold and that said accumulated samples have a minimum value thereamong that is greater than a negative of said predetermined threshold; and

(b) identifying no more than one zero crossing in said accumulated samples.

6. The method of claim 1, wherein said deriving step comprises determining which of said burst samples is positioned closest to said zero crossing, and using the positioning of said determined burst sample as a symbol timing reference, said symbol timing reference being used for controlling operation of a gate associated with detecting and decoding each of said symbols represented as said burst samples.

7. A method for deriving a symbol clock associated with a first received multilevel FM radio signal burst of symbols using samples of the burst itself, comprising the steps of:

capturing said first received multilevel FM radio signal burst to produce burst samples;

forming a histogram from said burst samples, said histogram having a selected number of counter increments;

cyclically accumulating said counter increments for said first received multilevel FM radio signal burst;

determining the point in said histogram having the maximum value; and

deriving said symbol clock from said point.

8. The method of claim 7, wherein said capturing step comprises capturing a selected number of said samples per symbol, and the number of counter increments corresponds to said selected number of captured samples.

9. The method of claim 8, further comprising the step of establishing a selected number of bins, each of said bins corresponding to a range of values associated with the levels of said received multilevel FM radio signal burst.

10. The method of claim 9, wherein said number of bins equals the number of the levels.

11. The method of claim 10, further comprising the step of arranging said bins relative to the levels.

12. The method of claim 9, further comprising the step of sizing said bins to accommodate expected intersymbol interference associated with said received multilevel FM radio signal burst.

13. The method of claim 9, further comprising the steps of determining the value of each of said burst samples and incrementing the respective counter increments corresponding to said burst samples when said burst samples have values falling within at least one of said bins.

14. The method of claim 7, wherein said deriving step comprises determining whether said maximum value exceeds a predetermined threshold and, if so, using the position of said burst sample corresponding to said point as a symbol timing reference, said symbol timing reference being used for controlling operation of a gate associated with detecting and decoding each of said symbols represented as said burst samples.

15. A method for deriving a symbol clock associated with a first received multilevel FM radio signal burst of symbols using samples of the burst itself, comprising the steps of:

capturing said first received multilevel FM radio signal burst to produce an original set of burst samples;

constructing a new set of samples by differencing said original set of burst samples one symbol apart;

forming a histogram from said new set of burst samples, said histogram having a selected number of counter increments;

cyclically accumulating said counter increments for said first received multilevel FM radio signal burst;

determining the point in the histogram having the maximum value; and

deriving said symbol clock from said point.

16. The method of claim 15, wherein the number of counter increments corresponds to the number of samples per symbol in said new set of samples.

17. The method of claim 15, further comprising the step of establishing a selected number of bins, each of said bins corresponding to a range of values associated with a new set of levels, said new set of levels being derived by differencing the levels of said received multilevel FM radio signal burst.

18. The method of claim 17, wherein said number of bins equals the number of levels of said new set of levels.

19. The method of claim 18, further comprising the step of arranging said bins relative to the new set of levels.

20. The method of claim 17, further comprising the step of sizing said bins to accommodate expected intersymbol interference associated with said received multilevel FM radio burst.

21. The method of claim 17, further comprising the steps of determining the value of each of said burst samples and incrementing the respective counter increments corresponding to said burst samples when said burst samples have values falling within one of said bins.

22. The method of claim 15, wherein said deriving step comprises determining whether said maximum value exceeds a predetermined threshold and, if so, using the position of said burst sample that corresponds to said point as a symbol timing reference, said symbol timing reference being used for controlling operation of a gate associated with detecting and decoding each of said symbols represented as said burst samples.