Patent ID: 7421044

Claim:
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.