Quasi error free (QEF) communication using turbo codes
First Claim
Patent Images
1. A method for encoding data for correction of burst errors with a predetermined length, the method comprising:
- algebraically encoding the data for producing algebraically encoded data;
determining a guaranteed depth for an interleaver to guarantee that the burst errors with the predetermined length are repaired, the guaranteed depth corresponding to the predetermined length of the burst errors and a depth of separation of input symbols;
performing interleaving of the algebraic encoded data in the interleaver having the guaranteed depth for producing interleaved data;
turbo encoding the interleaved data for producing turbo encoded data;
mapping a first symbol of the turbo encoded data to a first constellation having a corresponding first mapping;
mapping a second symbol of uncoded data, that has bypassed the turbo encoding, to a second constellation having a corresponding second mapping; and
mapping a third symbol of uncoded data, that includes at least one bit that has undergone interleaving using an interleaving employed in accordance with the turbo encoding, to the second constellation having the corresponding second mapping.
7 Assignments
0 Petitions
Accused Products
Abstract
Quasi error free method and system are presented for encoding and decoding information using turbo codes as an inner code in conjunction with an algebraic outer code linked by an interleaver. This combination of outer algebraic code and turbo inner code linked by an interleaver, which has a guaranteed minimum Depth between symbols output from the interleaver, can produce a quasi error free performance in systems utilizing Turbo-Codes without an increase in bandwidth.
-
Citations
24 Claims
-
1. A method for encoding data for correction of burst errors with a predetermined length, the method comprising:
-
algebraically encoding the data for producing algebraically encoded data; determining a guaranteed depth for an interleaver to guarantee that the burst errors with the predetermined length are repaired, the guaranteed depth corresponding to the predetermined length of the burst errors and a depth of separation of input symbols; performing interleaving of the algebraic encoded data in the interleaver having the guaranteed depth for producing interleaved data; turbo encoding the interleaved data for producing turbo encoded data; mapping a first symbol of the turbo encoded data to a first constellation having a corresponding first mapping; mapping a second symbol of uncoded data, that has bypassed the turbo encoding, to a second constellation having a corresponding second mapping; and mapping a third symbol of uncoded data, that includes at least one bit that has undergone interleaving using an interleaving employed in accordance with the turbo encoding, to the second constellation having the corresponding second mapping. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An encoding apparatus for correcting burst errors with a predetermined length comprising:
-
an input for accepting data; an algebraic encoder for receiving the data and algebraically encoding the data for producing algebraically encoded data; an interleaver for interleaving the algebraically encoded data, said interleaver having a guaranteed depth to guarantee that the burst errors with the predetermined length are repaired, the guaranteed depth corresponding to said predetermined length of the burst errors and a depth of separation of input symbols, for producing interleaved data; a turbo encoder for encoding the interleaved data for producing turbo encoded data; and a mapper that is operable to; map a first symbol of the turbo encoded data to a first constellation having a corresponding first mapping; map a second symbol of uncoded data, that has bypassed turbo encoding within the turbo encoder, to a second constellation having a corresponding second mapping; and map a third symbol of uncoded data, that includes at least one bit that has undergone interleaving using an interleaving employed in accordance with the turbo encoding of the turbo encoder, to the second constellation having the corresponding second mapping. - View Dependent Claims (21, 22, 23, 24)
-
Specification