Systems, methods and computer program products for filtering glitches from measured values in a sequence of code points

• US 6,823,017 B1
• Filed: 10/29/1999
• Issued: 11/23/2004
• Est. Priority Date: 10/29/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ware, Malcolm Scott, Neeser, Fredy D., Davis, Gordon Taylor
• Primary Examiner(s): Ghayour, Mohammed
• Assistant Examiner(s): Kumar, Pankaj
• Application Number:
  US09/432,023
• Time in Patent Office: 1,852 Days
• Field of Search: 375/245, 375/242, 375/243, 375/244, 375/341, 375/350, 708/300
• US Class Current: 375/245
• CPC Class Codes: H04B 14/046 Systems or methods for reducing noise or bandwidth

Abstract

Glitch filters, methods, and computer program products that utilize the generally monotonically increasing characteristics of the expected levels of code points to detect and remove noise spikes by replacing values in the code point sequence with new values based on the code points around a suspect value are provided. Measured values associated with two code points in the sequence of code points which are immediately higher in the sequence of code points than a code point of interest are evaluated so as to select a larger value of the two code points in the sequence as a first reference value. The first reference value is compared with a measured value associated with a code point in the sequence of code points immediately lower than the code point of interest to determine if the first reference value is smaller than the measured value associated with the code point in the sequence of code points immediately lower than the code point of interest. The smaller of the first reference value and the measured value associated with a code point in the sequence of code points immediately lower than the code point of interest is then selected so as to provide a first replacement value. The measured value associated with the code point of interest is then replaced with the first replacement value if the first reference value is smaller than the measured value associated with the code point of interest.

Claims

1. A method of filtering noise from measured values associated with a sequence of code points, comprising the steps of:

evaluating measured values associated with two code points in the sequence of code points which are immediately higher in the sequence of code points than a current code point of interest in the sequence of code points so as to select a larger value of the two code points in the sequence as a first reference value;

comparing the first reference value with a measured value associated with a code point in the sequence of code points immediately lower than the current code point of interest to determine if the first reference value is smaller than the measured value associated with the code point in the sequence of code points immediately lower than the current code point of interest;

selecting the smaller of the first reference value and the measured value associated with a code point in the sequence of code points immediately lower than the current code point of interest so as to provide a first replacement value; and

replacing the measured value associated with the current code point of interest with the first replacement value if the first reference value is smaller than the measured value associated with the current code point of interest.

2. A method according to claim 1, wherein the step of evaluating is followed by the steps of:

comparing the first reference value with the measured value of the current code point of interest so as to determine if the measured value of the current code point of interest is less than the first reference value; and

establishing a new code point of interest for a subsequent evaluation which is a code point of interest lower than the current code point of interest without replacing the measured value of the current code point of interest if the measured value of the current code point of interest is less than the first reference value.

3. A method according to claim 2, wherein the new code point of interest is a code point of the sequence of code points immediately lower than the current code point of interest of the sequence of code points.

4. A method according to claim 2, further comprising the step of iteratively decreasing the current code point of interest until a lowest code point of the sequence of code points is reached.

5. A method according to claim 1, wherein the sequence of code points comprises Pulse Code Modulation (PCM) code points of a modem.

6. A method according to claim 5, wherein the sequence code points comprise a plurality of sequences corresponding to a plurality of framing intervals.

7. A method according to claim 6, wherein the steps of evaluating, selecting, comparing and replacing are carried out for each of the plurality of sequences.

8. A system for filtering noise from measured values associated with a sequence of code points, comprising:

means for evaluating measured values associated with two code points in the sequence of code points which are immediately higher in the sequence of code points than a current code point of interest in the sequence of code points so as to select a larger value of the two code points in the sequence as a first reference value;

means for comparing the first reference value with a measured value associated with a code point in the sequence of code points immediately lower than the current code point of interest to determine if the first reference value is smaller than the measured value associated with the code point in the sequence of code points immediately lower than the current code point of interest;

means for selecting the smaller of the first reference value and the measured value associated with a code point in the sequence of code points immediately lower than the current code point of interest so as to provide a fist replacement value; and

means for replacing the measured value associated with the current code point of interest with the first replacement value if the first reference value is smaller than the measured value associated with the current code point of interest.

9. A system according to claim 8, further comprising:

means for comparing the first reference value with the measured value of the current code point of interest so as to determine if the measured value of the current code point of interest is less than the first reference value; and

means for establishing a new code point of interest for subsequent evaluation which is a code point of interest lower than the current code point of interest without replacing the measured value of the current code point of interest if the measured value of the current code point of interest is less than the first reference value.

10. A system according to claim 9, wherein the new code point of interest is a code point of the sequence of code points immediately lower than the current code point of interest of the sequence of code points.

11. A system according to claim 9, further comprising means for iteratively decreasing the current code point of interest until a lowest code point of the sequence of code points is reached.

12. A system according to claim 8, wherein the sequence of code points comprises Pulse Code Modulation (PCM) code points of a modem.

13. A system according to claim 12, wherein the sequence code points comprise a plurality of sequences corresponding to a plurality of framing intervals.

14. A computer program product for filtering noise from measured values associated with a sequence of code points, comprising:

computer-readable program code for evaluating measured values associated with two code points in the sequence of code points which are immediately higher in the sequence of code points than a current code point of interest in the sequence of code points so as to select a larger value of the two code points in the sequence as a first reference value;

computer-readable program code for comparing the first reference value with a measured value associated with a code point in the sequence of code points immediately lower than the current code point of interest to determine if the first reference value is smaller than the measured value associated with the code point in the sequence of code points immediately lower than the current code point of interest;

computer-readable program code for selecting the smaller of the first reference value and the measured value associated with a code point in the sequence of code points immediately lower than the current code point of interest so as to provide a first replacement value; and

computer-readable program code for replacing the measured value associated with the current code point of interest with the first replacement value if the first reference value is smaller than the measured value associated with the current code point of interest.

15. A computer program product according to claim 14, further comprising:

computer-readable program code for comparing the first reference value with the measured value of the current code point of interest so as to determine if the measured value of the current code point of interest is less than the first reference value; and

computer-readable program code for establishing a new code point of interest for subsequent evaluation which is a code point of interest lower than the current code point of interest without replacing the measured value of the current code point of interest if the measured value of the current code point of interest is less than the first reference value.

16. A computer program product according to claim 15, wherein the new code point of interest is a code point of the sequence of code points immediately lower than the current code point of interest of the sequence of code points.

17. A computer program product according to claim 15, further comprising computer-readable program code for iteratively decreasing the current code point of interest until a lowest code point of the sequence of code points is reached.

18. A computer program product according to claim 14, wherein the sequence of code points comprises Pulse Code Modulation (PCM) code points of a modem.

19. A computer program product according to claim 18, wherein the sequence code points comprise a plurality of sequences corresponding to a plurality of framing intervals.