Method and apparatus for performing decoding of codes with the use of side information associated with the encoded data

• US 5,917,837 A
• Filed: 09/11/1996
• Issued: 06/29/1999
• Est. Priority Date: 09/11/1996
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Stein, Jeremy M.
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/712,065
• Time in Patent Office: 1,021 Days
• Field of Search: 371/37.7, 371/37.02, 371/37.06, 371/43.7, 371/37.4
• US Class Current: 714/758
• CPC Class Codes: H03M 13/3738 with judging correct decoding
• CPC Class Codes: H03M 13/3776 using a re-encoding step during the decoding process
• CPC Class Codes: H04L 1/0046 Code rate detection or code type detection H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091
• CPC Class Codes: H04L 1/0061 Error detection codes

Abstract

The present invention is a novel and improved method and apparatus for decoding a frame of digital data which contains redundant information provided to validate the decoding operation. In the present invention, a frame of data contains information bits and cyclic redundancy check (CRC) bits. The received frame is decoded and a check is conducted to determine whether the CRC bits correspond correctly for the decoded information bits. If the decoded frame passes the CRC test process, the decoded fame is provided to the user. However, if the decoded frame does not pass the CRC test, then at least one additional decoding process is performed on the received frame. In the first exemplary embodiment of the present invention, if the CRC test is failed, a noise vector of a predetermined set of noise vectors is summed with the received frame and the resultant frame is decoded for a second time. In the second exemplary embodiment of the present invention, when the CRC test fails, a set of the received symbols are replaced with symbol erasure indications.

Claims

1. A decoding system comprising:

a decoder for receiving a frame of data and for decoding said frame of data to provide a set of information bits and at least one check bit;

a check means for receiving said information bits and said at least one check bit and for determining a validity of said decoding in accordance with said information bits and said at least one check bit; and

modification means for modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame, wherein said modification means comprises;

erasure generator means for generating an erasure signal; and

combining means for combining said frame of data with said erasure signal to provide a modified frame of data.

2. The decoding system of claim 1 wherein said decoder is further for decoding said modified frame of data.

3. The decoding system of claim 1 wherein said erasure generator means generates said erasure signal by retrieving an erasure signal from a predetermined set of erasure signals.

4. The decoding system of claim 1 wherein said erasure generator means generates said erasure signal in accordance with a deterministic erasure generation algorithm.

5. The decoding system of claim 1 wherein said at least one check bit is a cyclic redundancy check bit.

6. The decoding system of claim 1 wherein said check means determines said validity of said decoding by generating at least one additional check bit in accordance with said information bits and by comparing said at least one additional check bit with said at least one check bit.

7. The method of claim 1 wherein said step of determining a validity of said decoding is performed by generating at least one additional check bit in accordance with said information bits and by comparing said at least one additional check bit with said at least one check bit.

8. A decoding system comprising:

a decoder for receiving a frame of data and for decoding said frame of data to provide a set of information bits and at least one check bit;

a check means for receiving said information bits and said at least one check bit and for determining a validity of said decoding in accordance with said information bits and said at least one check bit; and

modification means for modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame, wherein said modification means comprises;

noise generator means for generating a noise signal; and

combining means for combining said frame of data with said noise signal to provide a modified frame of data.

9. The decoding system of claim 8 wherein said decoder is further for decoding said modified frame of data.

10. The decoding system of claim 8 wherein said noise generator means generates said noise signal by retrieving a noise signal from a predetermined set of noise signals.

11. The decoding system of claim 8 wherein said noise generator means generates said noise signal in accordance with a deterministic noise generation algorithm.

12. A decoding system comprising:

a decoder for receiving a frame of data and for decoding said frame of data to provide a set of information bits and at least one check bit, wherein said decoder is a trellis decoder;

a check means for receiving said information bits and said at least one check bit and for determining a validity of said decoding in accordance with said information bits and said at least one check bit; and

modification means for modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame.

13. A decoding system comprising:

a decoder for receiving a frame of data and for decoding said frame of data to provide a set of information bits and at least one check bit, wherein said decoder is a Viterbi decoder;

a check means for receiving said information bits and said at least one check bit and for determining a validity of said decoding in accordance with said information bits and said at least one check bit; and

modification means for modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame.

14. A method for decoding comprising the steps of:

receiving a frame of data;

decoding said frame of data to provide a set of information bits and at least one check bit;

receiving said information bits and said at least one check bit;

determining a validity of said decoding in accordance with said information bits and said at least one check bit;

modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame, wherein said step of modifying comprises;

generating an erasure signal; and

combining said frame of data with said erasure signal to provide a modified frame of data.

15. The method of claim 14 further comprising the step of decoding said modified frame of data.

16. The method of claim 14 wherein said step of generating an erasure signal is performed by retrieving an erasure signal from a predetermined set of erasure signals.

17. The method of claim 14 wherein said step of generating an erasure signal is performed in accordance with a deterministic erasure generation algorithm.

18. The method of claim 14 wherein said at least one check bit is a cyclic redundancy check bit.

19. A method for decoding comprising the steps of:

receiving a frame of data;

decoding said frame of data to provide a set of information bits and at least one check bit;

receiving said information bits and said at least one check bit;

determining a validity of said decoding in accordance with said information bits and said at least one check bit;

modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame, wherein said step of modifying comprises;

generating a noise signal; and

combining said frame of data with said noise signal to provide a modified frame of data.

20. The method of claim 19 further comprising the step of decoding said modified frame of data.

21. The method of claim 19 wherein said step of generating a noise signal is performed by retrieving a noise signal from a predetermined set of noise signals.

22. The method of claim 19 wherein said step of generating a noise signal is performed in accordance with a deterministic noise generation algorithm.

23. A method for decoding comprising the steps of:

receiving a frame of data;

decoding said frame of data to provide a set of information bits and at least one check bit, wherein said decoding is performed using a trellis decoder;

receiving said information bits and said at least one check bit;

determining a validity of said decoding in accordance with said information bits and said at least one check bit;

modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame.

24. A method for decoding comprising the steps of:

receiving a frame of data;

decoding said frame of data to provide a set of information bits and at least one check bit, wherein said decoding is performed using a Viterbi decoder;

receiving said information bits and said at least one check bit;

determining a validity of said decoding in accordance with said information bits and said at least one check bit;

modifying said frame of data when said determined validity of said decoding indicates a failure to properly decode said frame.