Parity error correction for band-limited digital signals

• US 8,321,776 B2
• Filed: 12/15/2007
• Issued: 11/27/2012
• Est. Priority Date: 12/15/2007
• Status: Active Grant

• Current Assignee: Analog Devices, Inc.
• Original Assignee: Analog Devices, Inc.
• Inventors: Bhattad, Nilesh, Sreekanta, Suraj
• Primary Examiner(s): Merant, Guerrier
• Application Number:
  US11/957,421
• Publication Number:
  US 20090158119A1
• Time in Patent Office: 1,809 Days
• Field of Search: 714800-804
• US Class Current: 714/800
• CPC Class Codes: H04L 1/0063 Single parity check

Abstract

An error correction method corrects and replaces erroneous digital signal samples (having N companded bits) in a receiver after ascertaining by parity check that a sample is erroneous. The method chooses M MSBs where M is less than or equal to N, and produces M test samples, each of the M test samples being obtained by inverting a single bit from the M bits, keeping other bits unaltered. Each test sample is expanded and passed through a selected low pass filter (e.g., 15 kHz) to obtain a filtered output and a differential value between the test sample and its filtered output. The test sample producing the least differential value is chosen to replace the erroneous signal sample. The technique is especially applicable in NICAM demodulators receiving 14 bit sample signals (at 32 kHz) companded to (N) 10 bits from which (M) 6 MSB parity encoded bits are chosen for producing test samples.

Claims

1. A method of correcting and replacing an erroneous digital source signal sample containing K bits which are compressed to N bits, and added with a parity bit considering parity of M of the N bits which are transmitted and sent to a receiver, wherein N is less than or equal to K, and M is less than or equal to N and wherein signal samples received in the receiver are bit-expanded back to K bit samples as applicable, wherein a parity check is used for ascertaining whether the digital source signal sample received by the receiver is an erroneous signal sample, the method comprising the steps of:

choosing M most significant bits from expanded samples of K bits in each said erroneous signal sample and producing M inverted test samples each with K bits, wherein each of said M inverted test samples is obtained by inverting a single one of the M bits and keeping all other (K−

1) bits unchanged;

passing each of said M inverted test samples through a selected filter and obtaining a filtered output in each case, and for each of said M inverted test samples measuring a difference in value between each inverted test sample and its corresponding filtered output; and

,

selecting that value of the difference which is minimum, and choosing a corresponding inverted test sample of K bits for replacing the erroneous signal.

2. The method as in claim 1 wherein the digital source signal sample is derived from a band-limited signal.

3. The method as in claim 1 wherein N is 10 and wherein M is 6 most significant (parity encoded) bits (MSBs).

4. The method as in claim 1 wherein said selected filter comprises a low pass filter.

5. The method as in claim 1 wherein the low pass filter is selected to have a bandwidth just enough to allow a highest frequency estimated to be present in the digital source signal.

6. The method as in claim 4 wherein the digital source signal is coded and modulated before transmission, to be received by said receiver.

7. The method as in claim 6 implemented for error correction in a NICAM (Near Instantaneous Companded Audio Multiplexed) demodulator wherein said low pass filter comprises a 15 kHz filter.

8. The method as in claim 3 wherein said K bits in said digital source signal comprise a stream of 14 bit samples at 32 kHz, companded to said N bits, N being 10 bits.

9. The method as in claim 8 wherein 32 samples come in one millisecond.

10. The method as in claim 1 wherein the digital signal samples are received at the receiver, demodulated, descrambled and de-interleaved before bit expansion and error correction.

23. A non-transitory computer readable medium encoded with data/instruction which when executed by a computing platform results in execution of a method as in claim 1.

11. An error correction technique for correcting and replacing an erroneous digital signal source sample sent by a transmitter to a receiver after ascertaining by parity check that the digital signal source sample received is erroneous, wherein the digital signal source sample has N bits, comprising the steps of:

choosing M parity encoded bits which are used by the transmitter for parity, from said N bits in each said erroneous sample and producing M number of inverted test samples each with N bits, M being less than or equal to N, wherein each of said M inverted test samples is obtained by inverting a single one of the M bits and keeping all other N−

1 bits unchanged;

passing each of said M inverted test samples through a selected filter and obtaining a filtered outputs in each case, and for each of said M inverted test samples measuring a difference in value between each inverted test sample and its corresponding filtered output;

selecting that value of the difference which is minimum, and choosing a corresponding inverted test sample with N bits for replacing the erroneous signal sample.

12. The method as in claim 11 wherein the digital signal sample is derived from a band-limited source signal.

13. The method as in claim 11 wherein N is 10 and M is 6 most significant bits (MSBs) which are parity encoded.

14. The method as in claim 11 wherein said selected filter comprises a low pass filter.

15. The method as in claim 11 wherein the low pass filter is selected to have a bandwidth just enough to allow a highest frequency estimated to be present in a correct value of the digital source signal sample.

16. The method as in claim 15 wherein the digital source signal is coded and modulated before transmission, to be received by said receiver, said digital signal source initially having 14 bits and being companded to 10 bits.

17. The method as in claim 15 implemented for error correction in a NICAM (Near Instantaneous Companded Audio Multiplexed) demodulator wherein said digital signal source sample has 14 bits, companded to 10 bits, and wherein said low pass filter comprises a 15 kHz filter.

18. The method as in claim 13 wherein said digital source signal comprises a stream of 14 bit samples at 32 kHz, companded to said 10 bits.

19. The method as in claim 18 wherein 32 samples come in one millisecond.

20. The method as in claim 11 wherein the digital signal samples are received at the receiver, demodulated, descrambled and de-interleaved before bit expansion and error correction.

24. A non-transitory computer readable medium encoded with data/instruction which when executed by a computing platform results in execution of a method as in claim 11.

21. A method for correcting and replacing an erroneous digital signal sample from a band limited signal source received in a receiver after ascertaining by parity check that the digital signal sample is erroneous, wherein the digital signal sample has 14 bits compressed to N bits and expanded back to 14 bits as applicable, and wherein M bits are considered for parity check, N being equal to less than 14 and M being equal to or less than N, said method being implemented for error correction in a NICAM (Near Instantaneous Companded Audio Multiplexed) demodulator, and comprising the steps of:

choosing M parity encoded bits from expanded samples of 14 bits in each said erroneous sample and producing M number of inverted test samples each with 14 bits, wherein each of said M inverted test samples is obtained by inverting a single one of the M bits and keeping all other remaining 13 bits unchanged;

passing each of said M inverted test samples through a selected filter and obtaining a filtered output in each case, and for each of said M inverted test samples measuring a difference in value between each inverted test sample and its corresponding filtered output;

selecting that value of the difference which is minimum, and choosing a corresponding inverted test sample with 14 bits for replacing the erroneous signal sample.

22. The method as in claim 21, wherein N is 10, and M is 6.

25. A non-transitory computer readable medium encoded with data/instruction which when executed by a computing platform results in execution of a method as in claim 21.