Bit error correction algorithm

• US 5,948,116 A
• Filed: 02/23/1996
• Issued: 09/07/1999
• Est. Priority Date: 02/23/1996
• Status: Expired due to Fees

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments Deutschland Gesellschaft Mit Beschrã¤Nkter Haftung (Texas Instruments, Inc.)
• Inventors: Hagl, Andreas, Aslanidis, Konstantin O.
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/605,990
• Time in Patent Office: 1,292 Days
• Field of Search: 371/30, 371/37.9, 371/36, 714/746, 714/797, 714/822
• US Class Current: 714/746
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 25/068 by sampling faster than the nominal bit rate

Abstract

A corrected digital response signal is generated from a corrupted transponder response signal by receiving the response signal an odd number of times, greater than one, and sampling each received response signal a predetermined number of times. Then, the sample values from each transponder response signal are compared to one another and a majority sample value is obtained. The majority sample value is the value ordained by the majority and therefore represents the corrected response signal value. Alternatively, if time does not permit reception of more than one transponder response signal, additional response signals may be generated from the originally received response signal by shifting the received response by a predetermined number of samples to the right and by shifting the received response by a predetermined number of samples to the left to generate second and third response signals. Then, as similarly described, the first second and third signals are compared sample by sample with the majority sample value yielding the corrected sample value. In this way, a corrected response signal is generated.

Claims

1. A method for generating a corrected response signal from a corrupted digital response signal comprising the steps of:

receiving a corrupted first response signal comprising at least data;

sampling said first response signal at a predetermined sampling rate yielding a sampling value per sample;

generating a second and a third response signal by shifting said first response signal a predetermined number of samples to the right and by shifting said first response signal a predetermined number of samples to the left respectively;

comparing a sample value of said first response signal to the value of the corresponding sample of said second and third response signal;

determining the corrected value of said sample by a majority decision between said corresponding sample values of said first, second and third response signals, thereby generating a corrected response signal.

2. A method according to claim 1, further comprising:

storing said second and third generated response signals subsequent to generation of said second and third response signals; and

sampling said second and third generated response signals at a predetermined sampling rate before comparing corresponding samples.

3. A method according to claim 1, further comprising:

checking said corrected response signal via a CRC generator to determine the validity of said corrected response signal data;

sampling said corrected response signal at a predetermined sampling rate, yielding a sample value per sample, in response to the data being determined invalid;

generating a second and a third corrected response signal by shifting said corrected response signal a predetermined number of samples to the right and by shifting said corrected response signal a predetermined number of samples to the left respectively;

comparing said sample values of said first corrected response signal to corresponding sample values of said second and third corrected response signals;

determining the corrected value of said sample by a majority decision between said first, second and third corrected response signal samples, thereby generating a more corrected response signal.

4. A method according to claim 3, wherein the predetermined number of samples said corrected response signal is shifted is less than the predetermined number of samples said first response signal is shifted.

5. A method according to claim 3 wherein said CRC generator applies a standard CCITT algorithm.

6. A method according to claim 1, wherein the predetermined sampling rate is 10 times a bit of data.

7. A method according to claim 1, wherein the predetermined number of samples said first response signal is shifted is two samples.

8. A method for generating a corrected response signal from a corrupted digital response signal comprising the steps of:

receiving first, second and third response signals, wherein said first, second and third response signals are the same response signal transmitted three times;

sampling said first, second and third response signal at a predetermined sampling rate, yielding a sample value per sample;

comparing the value of the corresponding sample of the first signal to the value of the corresponding sample of said second response signal and to the value of the corresponding sample of the third response signal;

generating a majority sample value among the three sample values compared, thereby defining the corrected value of the sample within the corrected response signal., wherein said predetermined sampling rate is 10 samples per bit of data.

9. A method for generating a corrected response signal from a corrupted digital response signal comprising the steps of:

receiving a first response signal;

sampling a first response signal at a predetermined sampling rate;

generating a second and a third response signal by shifting said first response signal a predetermined number of samples to the right and by shifting said first response signal a predetermined number of samples to the left respectively;

comparing a sample value of said first response signal to the value of the corresponding sample of said second and third response signals;

determining the corrected value of said sample by a majority decision between said values of said corresponding samples of said first, second and third response signals, thereby generating a corrected response signal;

checking said corrected response signal via a CRC generator to determine the validity of said corrected response signal;

sampling said corrected response per signal sample at a predetermined sampling rate yielding sample values, in response to a determination that said data is invalid;

comparing said value of said first response signal sample to the value of the corresponding sample of said second response signal to the value of the corresponding sample of said corrected response signal;

generating a majority sample value among the three sample values compared, thereby defining a more corrected value of the sample within the corrected response signal.

10. A method according to claim 9 wherein said predetermined sampling rate is 10 samples per bit of data.

11. A method claim according to claim 9, wherein said predetermined number of samples that said first response signal is shifted is two samples.

12. A method for generating a corrected response signal from a corrupted digital response signal comprising the steps of:

receiving first second and third response signals, wherein said first second and third response signals are the same response signal transmitted three times;

sampling said first second and third response signals at a predetermined sampling rate, yielding a sample value per sample;

comparing the value of the corresponding sample of the first signal to the value of the corresponding sample of said second response signal and to the value of the corresponding sample of said third response signal;

generating a majority sample value among the three sample values compared, thereby defining a corrected value of the sample within the corrected response signal;

checking said corrected response signal via a CRC generator to determine the validity of said corrected response signal;

sampling said corrected response signal per sample at a predetermined sampling rate, yielding sample values in response to the data being determined invalid;

generating a second and a third corrected response signal by shifting said corrected response signal a predetermined number of samples to the right and by shifting said corrected response signal a predetermined number of samples to the left respectively;

comparing said values of said samples of said first corrected response signal to the values of said corresponding samples of said second and third corrected response signals;

determining the corrected value of said samples by a majority decision between said first, second and third corrected response signals, thereby generating a more corrected response signal.

13. A method for generating a corrected response signal from a corrupted digital response signal comprising the steps of:

receiving a first received response signal, a second received response signal and a third received response signal;

sampling a first received response signal at a predetermined sampling rate, yielding a sample value per sample;

generating a second and a third response signal by shifting said first received response signal a predetermined number of samples to the right and by shifting said first received response signal a predetermined number of samples to the left respectively;

comparing said sample values of said first received response signal to the value of the corresponding samples of said second and third response signals;

determining the corrected value of said sample by a majority decision between said values of said corresponding samples of said first received, second and third response signals, thereby generating a first corrected response signal, A(x);

checking said corrected response signal via a CRC generator to determine the validity of said corrected response signal;

sampling a second received response signal yielding a sample value per sample, in response to a determination that said data is invalid;

generating another second and another third response signal by shifting said second received response signal a predetermined number of samples to the right and by shifting said second received response signal a predetermined number of samples to the left respectively;

comparing said sample values of said second received response signal to the value of the corresponding samples of said another second and another third response signals;

determining the corrected value of said sample by a majority decision between said values of said corresponding samples of said second received, another second and another third response signals, thereby generating a second corrected response signal, B(x);

checking said second corrected response signal via a CRC generator to determine the validity of said second corrected response signal;

sampling a third received response signal yielding a sample value per sample, in response to a determination that said data is invalid;

generating a third second and a third third response signal by shifting said third received response signal a predetermined number of samples to the right and by shifting said third received response signal a predetermined number of samples to the left respectively;

comparing said sample values of said third received response signal to the value of the corresponding samples of said third second and said third third response signals;

determining the corrected value of said sample by a majority decision between said values of said corresponding samples of said third received, third second and third third response signals, thereby generating a third corrected response signal, C(x);

checking said third corrected response signal via a CRC generator to determine the validity of said third corrected response signal;

comparing said value of said first corrected response signal sample to the value of the corresponding sample of said second corrected response signal to the value of the corresponding sample of said third corrected response signal;

generating a majority sample value among the three sample values compared, thereby defining a more corrected value of the sample within the corrected response signal.

14. A method according to claim 13, wherein said predetermined sampling rate is 10 samples per bit of data.

15. A method according to claim 13, wherein said predetermined number of samples that said first received response signal is shifted is 2 samples.

16. A method according to claim 13, wherein said predetermined number of samples that said second received response signal is shifted is 2 samples.

17. A method according to claim 13, wherein said predetermined number of samples said that said third received response signal is shifted is 2 samples.