IP Library Granted Patent US 8,139,696
Granted Patent B2
US 8,139,696 · App. 11/629,986 · Granted Mar 20, 2012

Baud rate detection

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,139,696
App. No.
11/629,986
Granted
Mar 20, 2012
Kind
B2
Abstract

A method is provided of characterising a data stream of binary symbols, the method comprising sampling the stream at a predetermined rate sufficient to capture at least two samples per binary symbol, identifying the shortest continuous run of samples having the same logic level and assigning a symbol rate to the stream on the basis that the identified run is one symbol in length.

Claims (48)

1. A method of characterising a data stream of binary symbols, the method comprising:

sampling the data stream at a predetermined rate sufficient to capture an entire character to obtain a sample train having at least two samples per binary symbol,

storing the sample train in memory,

identifying the shortest continuous run of samples having the same logic level by scanning the sample train in the memory,

assigning, using a look-up table, a symbol rate to the data stream on the basis that the identified shortest continuous run is one symbol in length, and

reconstructing the stream from the sample train in the memory using the assigned symbol rate.

2. A method as claimed in claim 1 , wherein assigning a symbol rate to the stream comprises comparing the length of the identified run with a set of ranges, each range being associated with a symbol rate, and assigning the symbol rate associated with the range into which the length of the identified run falls.

3. A method as claimed in claim 1 , wherein assigning a symbol rate to the stream comprises taking the reciprocal of the duration of the identified run.

4. A method as claimed in claim 1 , wherein assigning a symbol rate to the stream comprises processing the identified run through a software decision tree.

5. A method as claimed in claim 1 , wherein the predetermined rate is at least double the highest expected symbol rate of the stream.

6. A method as claimed in claim 1 , further comprising recovering one or more frames of symbols from the stream on the basis of the assigned symbol rate and determining the parity of one or more recovered frames in order to estimate whether or not characters are being transmitted with parity bits.

7. An apparatus for characterising a data stream of binary symbols, the apparatus comprising:

means for sampling the data stream at a predetermined rate sufficient to capture an entire character to obtain a sample train having at least two samples per binary symbol,

means for storing the sample train in memory,

means for identifying the shortest continuous run of samples having the same logic level by scanning the sample train in the memory,

means for assigning, using a look-up table, a symbol rate to the data stream on the basis that the identified shortest continuous run is one symbol in length, and

means for reconstructing the data stream from the sample train in the memory using the assigned symbol rate.

8. An apparatus as claimed in claim 7 , wherein the means for assigning a symbol rate to the stream comprises means for comparing the length of the identified run with a set of ranges, each range being associated with a symbol rate, and means for assigning the symbol rate associated with the range into which the length of the identified run falls.

9. An apparatus as claimed in claim 7 , wherein the means for assigning a symbol rate to the stream comprises means for taking the reciprocal of the duration of the identified run.

10. An apparatus as claimed in claim 7 , wherein the means for assigning symbol rate to the stream comprises means for processing the identified run through a software decision tree.

11. An apparatus as claimed in claim 7 , wherein the predetermined rate is at least double the highest expected symbol rate of the system.

12. An apparatus as claimed in claim 7 , further comprising means for recovering one or more frames of symbols from the stream on the basis of the assigned data rate and means for determining the parity of one or more recovered frames in order to estimate whether or not characters are being transmitted with parity bits.

13. A method of determining the baud rate of an RS232-format data stream, the method comprising:

sampling the data stream at a predetermined rate to capture an entire character to obtain a sample train having at least two samples per binary symbol,

storing the sample train in memory,

identifying the shortest continuous run of samples having the same logic level by scanning the sample train in the memory,

assigning, using a look-up table, a baud rate to the data stream on the basis that the identified shortest continuous run is one baud in length,

and reconstructing the data stream from the sample train in the memory using the assigned baud rate.

14. A method of characterising an RS232-format data stream comprising a series of characters each packaged in a frame, the method comprising:

sampling the data stream at a predetermined rate to capture an entire character to obtain a sample train having at least two samples per binary symbol,

storing the sample train in memory,

identifying the shortest continuous run of samples having the same logic level by scanning the sample train in the memory,

assigning, using a look-up table, a baud rate to the data stream on the basis that the identified shortest continuous run is one baud in length,

recovering one or more frames from the sample train in the memory on the basis of the assigned baud rate, and

determining parity of the one or more recovered frames in order to estimate whether or not characters are being transmitted with parity bits.

15. An apparatus for determining the baud rate of an RS232-format data stream, the apparatus comprising:

means for sampling the data stream at a predetermined rate to capture an entire character to obtain a sample train having at least two samples per binary symbol,

means for storing the sample train in memory,

means for identifying the shortest continuous run of samples having the same logic level by scanning the sample train in the memory,

means for assigning, using a look-up table, a baud rate to the data stream on the basis that the identified shortest continuous run is one baud in length, and

means for reconstructing the data stream from the sample train in the memory using the assigned baud rate.

16. An apparatus for characterising an RS232-format data stream comprising a series of characters each packaged in a frame, the apparatus comprising:

means for sampling the data stream at a predetermined rate to capture an entire character to obtain a sample train having at least two samples per binary symbol,

means for storing the sample train in memory,

means for identifying the shortest continuous run of samples having the same logic level by scanning the sample train in the memory,

means for assigning, using a look-up table, a baud rate to the data stream on the basis that the identified shortest continuous run is one baud in length,

means for recovering one or more frames from the sample train in the memory on the basis of the assigned baud rate, and

means for determining parity of the one or more recovered frames in order to estimate whether or not characters are being transmitted with parity bits.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2008
From: MSTAR SEMICONDUCTOR, INC.
To: MSTAR SEMICONDUCTOR, INC.; MSTAR SOFTWARE R&D (SHENZHEN) LTD.; MSTAR FRANCE SAS; MSTAR SEMICONDUCTOR, INC.
Reel/Frame 022043/0104 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2008
From: TTPCOM, LTD.
To: MSTAR SEMICONDUCTOR, INC.
Reel/Frame 022034/0532 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2006
From: HUNT, RICHARD NEIL
To: TTPCOM LIMITED
Reel/Frame 018828/0233 →