Method for error correction in digitally encoded speech

• US 4,802,171 A
• Filed: 06/04/1987
• Issued: 01/31/1989
• Est. Priority Date: 06/04/1987
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Rasky, Phillip D.
• Primary Examiner(s): ATKINSON, CHARLES
• Application Number:
  US07/058,202
• Time in Patent Office: 607 Days
• Field of Search: 371/31, 371/43, 371/44, 371/45, 371/65, 371/37, 371/39, 371/40, 381/46
• US Class Current: 714/747
• CPC Class Codes: G10L 19/005 Correction of errors induced by the transmission channel, if related to the coding algorithm
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: H03M 13/35 Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
• CPC Class Codes: H03M 13/43 Majority logic or threshold decoding
• CPC Class Codes: H04B 1/667 using a division in frequency subbands for TV signals H04N19/63
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A system and method for error correction in communication systems for transmission of digitized speech signals. Sub-band coding is preferably applied to the input signal, and the sample information and the side information provided. An error detection code (EDC) is applied to at least a portion of the side information and an error correction code (ECC) is applied over the side information and the EDC. A second EDC is applied to the ECC. These information signals and error detection and correction codes are multiplexed with the protected portion of the side information and the error correction code separated by at least the sample information. Speech signals are thus transmitted and reconstituted with improved quality with a minimum data rate required.

Claims

1. A progressive method of decoding a transmitted, digitally encoded speech signal and correcting errors introduced during transmission, the method comprising the following steps:

(a) receiving said transmitted signal and providing therefrom a frame of data bits having at least a first block of information bits and an additionally coded version of said first block of information bits;

(b) computing a first error syndrome over said first block of information bits;

(c) if said first syndrome indicates no error present in said first block of bits, utilizing said bits for speech synthesis;

(d) if said first syndrome indicates error present in said first block of bits, computing a second error syndrome over said additionally coded version of said first block of bits;

(e) if said second syndrome indicates no error present in said additionally coded bits, utilizing said additionally coded bits for speech synthesis;

(f) if said second syndrome indicates error present in said additionally coded bits, combining said additionally coded bits with said first block of information bits for error correction;

(g) computing a third syndrome over the correct bits resulting from steps (e) or (f);

(h) if said thrid syndrome indicates no error present in said resultant bits, utilizing said resultant bits for speech synthesis.

2. The method of claim 1 and further including the steps of:

if said third syndrome indicates error is present in said resultant bits, deleting the frame including said resultant bits, and utilizing the most recent frame containing no errors for speech synthesis.

3. The method of claim 1 and further including the step of:

if said third syndrome indicates error is present in said resultant bits, muting erroneous and noncorrectable frames containing said resultant bits.

4. The method of claim 1 wherein the coding or said additionally coded versin of said first block of bits comprises a convlutional coding of said bits from which the information bits can be completely recovered if no errors are present in said bits.

5. The method of claim 1 wherein said digitally encoded speech signal is a sub-band coded signal having sample information and side information and is produced by at least the following steps:

providing said first block of bits form a first portion of the side information from said speech signal;

providing a second block of bits form the sample information from said speech signal;

providing a third block of bits from a second portion of the side information from said speech signal;

providing a fourth block of bits from an error detecting code for said first block of bits;

providing a fifth block of bits from an error correcting code for said side information first portain and said error detecting code;

providing a sixth block of bits from a second error detecting code for said error correcting code; and

multiplexing said blocks of bits for transmission on a transmission channel.

6. The method of claim 5 wherein said error correcting code is a convolutional code having a rate not greater than one-half.

7. The method of claim 5 wherein said error correcting code is a convolutional code having a rate not greater than one-third.

8. The method of claim 5 further including the step of providing a seventh block which is a different additionally coded version of said first block.

9. The method of claim 5 and wherein the multiplexing step includes separating said first and fourth blocks from the fifth and sixth blocks by at least the length of the second block.

10. The method of claim 5 and wherein the multiplexing step includes independently interleaving said first and fifth blocks of bits.

11. A system for providing error correction for digitally encoded speech signals having sample information and side information and comprising:

first coding means for providing a first error detecting code for at least a portion of said side information;

second coding means for providing an error correcting code for said portion of side information and said first error detecting code;

third coding means for providing a second error detecting code for said error correcting code; and

multiplexing means for combining said sample information, said side information, and said error detecting and correcting codes and outputting said combined signals to a channel for transmission.

12. The system according to claim 11 and wherein said sample information and said side information are produced by sub-band coding.

13. The system according to claim 11 and wherein the multiplexing means includes means for separating said portion of side information from said error correcting code by at least one-half the length of said sample information.