Method for detecting and correcting data errors in an RF data link

• US 20090217137A1
• Filed: 10/20/2006
• Published: 08/27/2009
• Est. Priority Date: 10/20/2005
• Status: Active Grant

• Current Assignee: Schrader Electronics Limited (Sensata Technologies Holding Plc)
• Original Assignee: Schrader Electronics Limited (Sensata Technologies Holding Plc)
• Inventors: Caskey, David, Reid, Ivan, Mackel, Peter
• Granted Patent: US 8,064,351 B2
• Time in Patent Office: Days
• US Class Current: 714/776
• CPC Class Codes: B60C 23/0408 transmitting the signals by non-mechanical means from the wheel or tyre to a vehicle body mounted receiver
• CPC Class Codes: B60C 23/0462 Structure of transmission protocol
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/37 Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
• CPC Class Codes: H03M 5/12 Biphase level code, e.g. split phase code, Manchester code; Biphase space or mark code, e.g. double frequency code
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end

Abstract

Methods for detecting and correcting data errors in an RF data link include identifying valid data frames and corrupted data frames by measuring a data corruption level for each transmitted data frame, comparing the measured data corruption level for each corrupted data frame to a data corruption threshold, reconstructing the corrupted data frames having a data corruption level below the data corruption threshold, reconstructing the data block using data from valid and reconstructed data frames, and/or verifying the data in the reconstructed data block.

Claims

1. A method for correcting errors in a block of digital data transmitted over a wireless link, the data block comprising a plurality of transmitted data frames, and each data frame including at least one sequence of data bits, the method comprising:

a. identifying valid data frames and corrupted data frames by measuring a data corruption level for each transmitted data frame;

b. comparing the measured data corruption level for each corrupted data frame to a data corruption threshold;

c. reconstructing the corrupted data frames having a data corruption level below the data corruption threshold;

d. reconstructing the data block using data from valid and reconstructed data frames; and

e. verifying the data in the reconstructed data block.

2. The method of claim 1 wherein the measuring the data corruption level comprises detecting a number and position of invalid data bits in the transmitted data frame.

3. The method of claim 2 wherein the number of invalid data bits are detected using edge detection windows.

4. The method of claim 3 wherein measuring the data corruption level further comprises time synchronizing the edge detection windows after detection of each data bit.

5. The method of claim 1, wherein the wireless link is a part of a Tire Pressure Monitoring System (TPMS).

6. A method for detecting and correcting data errors in a wireless link, the method comprising:

(a) detecting data errors in encoded data frames received over the wireless link, wherein the encoded data frames comprise symbols, by examining whether the symbols are received over finite time intervals;

(b) designating symbols not received over the finite time intervals as data errors;

(c) correcting the detected data errors that fall within a detected error threshold; and

(d) validating data frames containing corrected data errors by checking the corrected data frames against programmable boundary parameters.

7. The method of claim 6, wherein the symbols have a period, and wherein the finite time intervals have a duration of one symbol period.

8. The method of claim 6, wherein said detecting is accomplished by utilizing an edge detection window over the finite time interval.

9. The method of claim 8, wherein the edge detection window is resynchronized with the detection of every received symbol.

10. The method of claim 6, further comprising the symbols being Manchester encoded.

11. The method of claim 6, wherein the wireless link is part of a Tire Pressure Monitoring System (TPMS).

12. The method of claim 11, wherein said designating further comprises correcting detected errors by using a cyclic redundancy check algorithm.

13. The method of claim 6, wherein each detected data error has a location in the received data frame and the location of the data error is stored in a memory.

14. The method of claim 13, wherein an error correction algorithm is used to correct the data errors, the number of iterations computed by the error correction algorithm is reduced by recalling the locations of the data errors and attempting to correct the data frame by changing only the known data errors so that iterations of the error correction algorithm involving changes to known correct data will not be attempted.

15. The method of claim 6, further comprising implementing the error detection and correction methods in software.

16. The method of claim 6, wherein the wireless link is a part of a Tire Pressure Monitoring System (TPMS).

17. A method for detecting and correcting data errors in a wireless channel, the method comprising:

(a) detecting data errors in data frames received over the wireless channel, wherein the data frames comprise symbols, and wherein the data errors are detected by examining the presence of received symbols utilizing edge detection windows over finite time intervals;

(b) determining if the detected data errors are correctable and discarding the data frames that contain uncorrectable data errors;

(c) correcting detected data errors in the data frames containing correctable errors; and

(d) validating corrected data frames by checking corrected data frames against boundary thresholds.

18. The method of claim 17, wherein in said detecting, the data frames have checksums and said determining further comprises using a data determination algorithm to manipulate only the detected data errors in the data frame while attempting to satisfy the checksum and subsequently storing any manipulated data frames that satisfy the checksum, wherein the received data frame is correctable only if exactly one manipulated data frame from the data determination algorithm satisfies the checksum.

19. The method of claim 18, wherein the data determination algorithm comprises a cyclic redundancy check algorithm.

20. The method of claim 17, further comprising the wireless channel being part of a Tire Pressure Monitoring System (TPMS).

21. A method for detecting and correcting data errors in a wireless link, the method comprising:

(a) receiving Manchester encoded data frames over the wireless link, wherein the data frames have checksums and are comprised of symbols, the symbols each having a symbol period;

(b) detecting errors in the received data frames by determining whether each symbol is present in the received data frame, wherein each data error has a location in the received data frame and the presence of each symbol is detected by utilizing edge detection windows having a duration of one symbol period, the symbols in the received data frame marked as data errors if the edge detection window closes without a symbol being detected;

(c) storing the location of each data error in a memory;

(d) discarding data frames if the number of data errors exceeds a programmable threshold level;

(e) determining if the data frames are correctable by utilizing a data correction algorithm, wherein the data correction algorithm recalls and changes only the data errors in an attempt to satisfy the checksum so that the number of iterations used by the data correction algorithm in attempting to satisfy the checksum is reduced by not attempting iterations with changes to known good data, and wherein all modified data frames that satisfy the checksum are stored to the memory;

(f) correcting the received data frames if only exactly one modified data frame satisfies the checksum and discarding all other uncorrectable data frames; and

(g) validating the corrected data frames against programmable boundary thresholds.

22. The method of claim 21, wherein in said correcting discards the received data frames if the number of data errors exceeds four.

23. The method of claim 21, wherein the wireless link is a part of a Tire Pressure Monitoring System (TPMS).

24. The method of claim 21, wherein in said data correction algorithm is a cyclic redundancy check algorithm.

25. The method of claim 21, wherein the method for detecting and correcting data errors is implemented in software.