Method and apparatus for concatenated coding of mobile radio signals

• US 5,742,619 A
• Filed: 07/11/1996
• Issued: 04/21/1998
• Est. Priority Date: 07/11/1996
• Status: Expired due to Term

• Current Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Hassan, Amer A.
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/678,314
• Time in Patent Office: 649 Days
• Field of Search: 371/37.4, 371/37.06, 371/43.3
• US Class Current: 714/755
• CPC Class Codes: H04L 1/0065 Serial concatenated codes

Abstract

A concatenated coding scheme having at least two levels of coding. According to the exemplary embodiments, a first decoding scheme is used to decode a demodulated sequence provided that the mathematical combination of the number of computations and the amount of memory required to decode the sequence does not exceed a threshold value. If the threshold value is exceeded, due to, for example, excessive noise in the channel, a secoding decoding scheme is used to decode the sequence.

Claims

1. A communication system, comprising:

an outer encoder for encoding a sequence of information symbols with a first code to generate an outer encoded sequence;

an inner encoder for encoding the outer encoded sequence with a second code to generate an inner encoded sequence;

a modulator for modulating the inner encoded sequence and transmitting the modulated sequence over a transmission channel;

a demodulator for receiving and demodulating the modulated sequence to generate a demodulated sequence;

an inner decoder for decoding the demodulated sequence using a first decoding scheme by performing a number of calculations and storing results of the calculations in a memory, and for performing a comparison of a mathematical combination of the number of calculations and results and one or more threshold levels; and

an outer decoder for decoding the demodulated sequence using a second decoding scheme based on the comparison.

2. The communication system of claim 1, wherein the mathematical combination is a nonlinear function of the number of calculations and the number of results.

3. The communication system of claim 1, wherein the mathematical combination is of the form β

S+χ

C, where S indicates an amount of memory used to store the results, C is the number of calculations, and β and

χ

are weighting factors.

4. The communication system of claim 1, wherein the inner decoder outputs erasures during portions of the demodulated sequence in which the mathematical combination exceeds one of the one or more threshold levels.

5. The communication system of claim 1, wherein the inner decoder outputs soft values, erasures, or both during portions of the demodulated sequence in which the mathematical combination exceeds one of the one or more threshold levels.

6. The communication system of claim 4, wherein the inner decoder outputs a combination of erroneous symbols and correct symbols during portions of the demodulated sequence in which the mathematical combination does not exceed the threshold level.

7. The communication system of claim 6, wherein the outer decoder corrects any combination of erroneous symbols and erasures where 2e+f≦

(d-1), where e is a number of erroneous symbols, f is a number of erasures, and d is a minimum distance of the second code.

8. A method for transmitting communication signals, comprising the steps of:

encoding a sequence of information symbols with a first code to generate an outer encoded sequence;

encoding the outer encoded sequence with a second code to generate an inner encoded sequence;

modulating the inner encoded sequence and transmitting the modulated sequence over a transmission channel;

receiving and demodulating the modulated sequence to generate a demodulated sequence;

decoding the demodulated sequence using a first decoding scheme by performing a number of calculations, storing results of the calculations in a memory, and performing a comparison of a mathematical combination of the number of calculations and results and one or more threshold levels; and

decoding the demodulated sequence using a second decoding scheme based on the comparison.

9. The method of claim 8, wherein the mathematical combination is a nonlinear function of the number of calculations and the number of results.

10. The method of claim 8, wherein the mathematical combination is of the form β

S+χ

C, where S indicates an amount of memory used to store the results, C is the number of calculations, and β and

χ

are weighting factors.

11. The method of claim 8, wherein the step of decoding the demodulated sequence produces erasures during portions of the demodulated sequence in which the mathematical combination exceeds the threshold level.

12. The method of claim 8, wherein the step of decoding the demodulated sequence produces soft values, erasures, or both during portions of the demodulated sequence in which the mathematical combination exceeds one of the one or more threshold levels.

13. The method of claim 11, wherein the step of decoding produces a combination of erroneous symbols and correct symbols during portions of the demodulated sequence in which the mathematical combination does not exceed the threshold level.

14. The method of claim 13, wherein the step of decoding corrects any combination of erroneous symbols and erasures where 2e+f≦

(d-1), where e is a number of erroneous symbols, f is a number of erasures, and d is a minimum distance of the second code.

15. A communication system, comprising:

means for encoding a sequence of information symbols with one or more codes to generate an encoded sequence;

modulation means for modulating the encoded sequence and transmitting the modulated sequence over a transmission channel;

demodulation means for receiving and demodulating the modulated sequence to generate a demodulated sequence; and

decoding means for performing one or more first decodings of the demodulated sequence using one or more of the one or more codes when a maximum capacity for performing a number of calculations based on the one or more of the one or more codes and storing results of the calculations is not exceeded, the decoding means performing one or more second decodings to decode portions of the demodulated sequence during which the maximum capacity is exceeded.

16. The communication system of claim 15, wherein the maximum capacity is a mathematical function of the number of calculations and the number of results.

17. The communication system of claim 16, wherein the maximum capacity is of the form β

S+χ

C, where S indicates an amount of memory used to stored the results, C is the number of calculations, and β and

χ

are weighting factors.

18. The communication system of claim 15, wherein the decoding means generates erasures, soft values, or both during the portions of the demodulated sequence during which the maximum capacity is exceeded.

19. The communication system of claim 15, wherein the decoding means produces partially decoded symbols during the one or more first decodings.

20. The communication system of claim 15, wherein the one or more first decodings produces a combination of erroneous symbols and correct symbols during the portions of the demodulated sequence during which the maximum capacity is not exceeded, and wherein the one or more second decodings correct the erroneous symbols produced during the one or more first decodings.

21. The communication system of claim 20, wherein the decoding means corrects any combination of erroneous symbols and erasures where 2e+f≦

(d-1), where e is a number of erroneous symbols, f is a number of erasures, and d is a minimum distance of one of the one or more codes.

22. A communication system, comprising:

means for encoding a sequence of information symbols with one or more codes to generate an encoded sequence;

modulation means for modulating the encoded sequence and transmitting the modulated sequence over a transmission channel;

demodulating means for demodulating the modulated sequence by performing a number of calculations and storing results of the calculations in a memory whenever a maximum capacity defined by a mathematical combination of the number of calculations and stored results is not exceeded; and

decoding means for performing one or more decodings to decode portions of the demodulated sequence during which the maximum capacity is exceeded.

23. The system of claim 22, wherein the demodulating means outputs erasures during intervals when the maximum capacity is exceeded.

24. The system of claim 22, wherein the demodulating means outputs soft information during intervals when the maximum capacity is exceeded.