Forward error correction scheme for data channels using universal turbo codes
A method of providing forward error correction for data services uses a parallel concatenated convolutional code which is a Turbo Code comprising a plurality of eight-state constituent encoders wherein a plurality of data block sizes are used in conjunction with said Turbo Code. A variation uses the method in a cellular radio system. Another variation uses the method in both forward and reverse likes of a cellular radio system.
1. A method of providing forward error correction for data services in a wireless system using time-division multiple-access (TDMA), the method comprising the steps of:
segmenting data into data blocks, each data block having a predetermined data block size; and
encoding the segmented data, in the wireless system using TDMA, with a parallel concatenated convolutional code, the parallel concatenated convolutional code being a Turbo Code comprising a plurality of constituent codes such that a plurality of data block sizes and a plurality of code rates are supported in conjunction with the Turbo Code,
wherein at least one of the plurality of constituent codes has a transfer function of: G(D)=[1,(1+D+D 3 )/(1+D 2 +D 3 )] for a code rate of 1/3 and a minimum code rate of 1/5.
2. A system for providing forward error correction for data services in a wireless system using time-division multiple-access (TDMA), the system comprising:
a processor adapted to segment data into a-data blocks, each data block having a predetermined data block size; and
a Turbo encoder comprising a plurality of constituent encoders, each of the plurality of constituent encoders adapted to encode the segmented data in the wireless system using TDMA, with a parallel concatenated convolutional code such that a plurality of data block sizes and a plurality of code rates are supported,
wherein at least one of the plurality of constituent encoders has a transfer function of: G(D)=[1,(1+D+D 3 )/(1+D 2 +D 3 )] for a code rare of 1/3 and a minimum code rate of 1/5.
3. A mobile telephony apparatus to provide forward error correctable data in a wireless communication network, the apparatus comprising:
a processor adapted to segment data into data blocks, each data block having a predetermined data block size;
a turbo code encoder in data communication with the processor and adapted to process the data blocks, the turbo code encoder comprising a plurality of constituent encoders, wherein at least one of the plurality of constituent encoders has a transfer function of: G(D)=[1,(1+D+D 3 )/(1+D 2 +D 3 )] for a code rate of 1/3 and a minimum code rate of 1/5;
a channel interleaver in data communication with the turbo code encoder and adapted to interleave code symbols; and
a transmitter adapted to transmit the interleaved code symbols through an antenna.
4. The mobile telephony apparatus of claim 3 , wherein turbo code encoder comprises two constituent encoders enabling the minimum code rate.
5. The mobile telephony apparatus of claim 3 , wherein the turbo code encoder comprises a puncturer adapted to puncture output bits from the plurality of constituent encoders resulting in a plurality of code rates.
6. The mobile telephony apparatus of claim 5 , wherein the puncturing is performed in accordance with periodic puncturing patterns.
7. The mobile telephony apparatus of claim 5 , wherein the puncturing results in the plurality of code rates approximately equal to 1/n, wherein n is a positive integer.
8. The mobile telephony apparatus of claim 5 , wherein the puncturing results in the plurality of code rates approximately equal to 1/3.
9. The mobile telephony apparatus of claim 3 , wherein turbo code encoder comprises two constituent encoders resulting in a code rate of approximately 1/n, wherein n is a positive integer.
10. The mobile telephony apparatus of claim 3 , wherein turbo code encoder comprises two constituent encoders resulting in the code rate of 1/3.
11. The mobile telephony apparatus of claim 3 , wherein the turbo code encoder is adapted to receive a plurality of data block sizes.
12. The mobile telephony apparatus of claim 11 , wherein the turbo code encoder comprises a turbo code interleaver adapted to interleave the plurality of data blocks.
13. A base telephony system to provide forward error correctable data in a wireless communication network, the apparatus comprising:
a processor for segmenting data into data blocks, each data block having a predetermined data block size;
a turbo code encoder in data communication with the processor and adapted to process the data blocks, the turbo code encoder comprising a plurality of constituent encoders, wherein at least one of the plurality of constituent encoders has a transfer function of: G(D)=[1,(1+D+D 3 )/(1+D 2 +D 3 )] for a code rare of 1/3 and a minimum code rate of 1/5.
a channel interleaver in data communication with the turbo code encoder and adapted to interleave code symbols; and
a transmitter adapted to transmit interleaved code symbols through an antenna.
14. The base telephony apparatus of claim 13 , wherein turbo code encoder comprises two constituent encoders enabling the minimum code rate.
15. The base telephony system of claim 13 , wherein the turbo code encoder comprises a puncturer adapted to puncture output bits from the plurality of constituent encoders resulting in a plurality of code rates.
16. The base telephony system of claim 15 , wherein the puncturing is performed in accordance with periodic puncturing patterns.
17. The base telephony system of claim 15 , wherein the puncturing results in the plurality of code rates approximately equal to 1/n, wherein n is a positive integer.
18. The base telephony apparatus of claim 15 , wherein the puncturing results in the plurality of code rates approximately equal to 1/3.
19. The base telephony system of claim 13 , wherein turbo code encoder comprises two constituent encoders resulting in a code rate of approximately 1/n, wherein n is a positive integer.
20. The base telephony system of claim 13 , wherein turbo code encoder comprises two constituent encoders resulting in the code rate of 1/3.
21. The base telephony system of claim 13 , wherein the turbo code encoder is adapted to receive a plurality of data block sizes.
22. The base telephony system of claim 21 , wherein the turbo code encoder comprises a turbo code interleaver adapted to interleave the plurality of data block sizes.
23. A method for encoding data in a radio telephony apparatus to provide forward error correctable data in a wireless communication network, the method comprising the steps of:
segmenting data into data blocks, each data block having a predetermined data block size;
encoding the data blocks in a turbo code encoder, the turbo code encoder comprising a plurality of constituent encoders, wherein at least one of the plurality of constituent encoders has a transfer function of: G(D)=[1,(1+D+D 3 )/(1+D 2 +D 3 )] for a code rate of 1/3 and supporting a minimum code rate of 1/5;
channel interleaving an output from the turbo code encoder to interleave code symbols; and
transmitting the interleaved code symbols.
24. The method of claim 23 , wherein turbo code encoder comprises two constituent encoders enabling the minimum code rate.
25. The method of claim 23 , wherein the turbo code encoder comprises a puncturer adapted to puncture output bits from the plurality of constituent encoders resulting in a plurality of code rates.
26. The method of claim 25 , wherein the puncturing is performed in accordance with periodic puncturing patterns.
27. The method of claim 26 , wherein the puncturing results in the plurality of code rates equal to approximately 1/n, wherein n is a positive integer.
28. The method of claim 26 , wherein the puncturing results in the plurality of code rates equal to 1/3.
29. The method of claim 23 , wherein the turbo code encoder comprises two constituent encoders resulting in a code rate of approximately 1/n, wherein n is a positive integer.
30. The method of claim 23 , wherein turbo code encoder comprises two constituent encoders resulting in the code rare of 1/3.
31. The method of claim 23 , wherein the turbo code encoder is adapted to receive a plurality of data block sizes.
32. The method of claim 31 , wherein the turbo code encoder comprises a turbo code interleaver adapted to interleave the plurality of data block sizes.
33. A method of providing forward error correction for data services in a wireless system using code-division multiple-access (CDMA), the method comprising the steps of:
segmenting data into data blocks, each data block having a predetermined data block size; and
encoding the segmented data, in the wireless system employing CDMA, with a parallel concatenated convolutional code, the parallel concatenated convolutional code being a Turbo Code comprising a plurality of constituent codes such that a plurality of data block sizes and a plurality of code races are supported in conjunction with the Turbo Code,
wherein at least one of the plurality of constituent codes has a transfer function of: G(D)=[1,(1+D+D 3 )/(1+D 2 +D 3 )] for a code rare of 1/3 and a minimum code rate of 1/5.
34. A system for providing forward error correction for data services on a wireless system using code-division multiple-access (CDMA), the system comprising:
a processor adapted to segment data into data blocks, each data block having a predetermined data block size; and
a Turbo encoder comprising a plurality of constituent encoders, each of the plurality of constituent encoders adapted to encode the segmented data in the wireless system employing TDMA, with a parallel concatenated convolutional code such that a plurality of data block sizes and a plurality of code rates are supported,
wherein at least one of the plurality of constituent encoders has a transfer function of: G(D)=[1,(1+D+D 3 )/(1+D 2 +D 3 )] for a code rare of 1/3 and a minimum code rate of 1/5.