Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes

A method of processing data in data services using a set of rate-compatible Turbo Codes derived from an optimal universal rate 1/3 constituent code, the Turbo Codes having similar constituent codes and compatible puncturing patterns, the method comprising:

• encoding a signal with a rate 1/3 constituent code at a first and a second encoder that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, each encoder producing a respective plurality of parity bits for each data bit;
• puncturing the plurality of parity bits with the a higher rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• puncturing the plurality of parity bits with a lower rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes.

A method of rate-compatible Turbo encoding using a set of rate-compatible Turbo Codes, the set optimized for code rate 1/4, and comprising Turbo Codes with differing code rates and rate-compatible puncturing patterns, the method comprising the steps of:

• encoding a signal at a first and second encoder using a rate 1/4 constituent code universal with higher and lower code rates that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, the first encoder and the second encoder each producing a respective plurality of parity bits for a data bit;
• puncturing the respective plurality of parity bits at each encoder with a higher rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• puncturing the respective plurality of parity bits at each encoder with a lower rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes.

An encoding system using a set of rate-compatible Turbo Codes derived from a universal rate 1/2 constituent code that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, the set having compatible puncturing patterns, the system comprising:

• a first and second encoder, each encoder comprising:
• a plurality of shift registers;
• a plurality of adders each adder coupled to a selected portion of the shift registers in a configuration corresponding to the universal rate 1/2 constituent code that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• a puncturer configured with the first and second encoder to puncture a plurality of data outputs from each of the first and second encoder, the puncturing determined by a desired Turbo Code rate in accordance with the set of the compatible puncturing patterns.

An encoding system using a set of rate-compatible Turbo Codes derived from a universal rate 1/3 constituent code that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, the rate compatible Turbo Codes having similar constituent codes and compatible puncturing patterns, the system comprising:

• a first and second encoder, each encoder comprising:
• a plurality of shift registers;
• a plurality of adders, each of the adders coupled to a selected portion of the shift registers in a configuration corresponding to the rate 1/3 constituent code;
• and
• a puncturer configured with the first and second encoder such to puncture a plurality of data outputs from the first and second encoder, the puncturing determined by a Turbo Code rate in accordance with the set of the compatible puncturing patterns that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes.

An encoding system using a set of rate-compatible Turbo Codes comprising Turbo Codes having a universal constituent code and rate-compatible puncturing patterns for different code rates, the system comprising:

• a first and second encoder, each encoder comprising:
• a plurality of shift registers;
• a plurality of adders each adder coupled to a selected portion of the plurality of shift registers in a configuration corresponding to the universal constituent code;
• and
• a puncturer configured with the first and second encoder for puncturing a plurality of data outputs from the first and second encoder, the puncturing determined by a Turbo Code rate in accordance with the set of compatible puncturing patterns that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes.

A method of determining a set of rate-compatible Turbo Codes, optimized at high code rates the set derived from a universal constituent code of rate 1/2 compatible with higher rate codes that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, the Turbo Codes having compatible puncturing patterns, the method comprising the steps of:

• selecting a group of candidate mother constituent code pairs comprising primitive, irreducible polynomials based upon code pair screening and diversity, the code pair screening comprising simulating relative Bit Error Rate (BER) performance of rate 1/2 and 1/3 Turbo Codes at a fixed Interleaver length;
• measuring a relative Signal-to-Noise ratio loss of a signal after a plurality of encodings for each candidate pair at both a plurality of different Interleaver depths and two different Turbo Code rates, wherein each encoding has a different combination of candidate pair, Interleaver depth, and rate;
• selecting a candidate pair based upon a relative Signal-to-Noise loss from the measuring that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• selecting at least one lower rate and one higher rate puncturing pattern for the best candidate pair, for each of the two or more rate-compatible Turbo Codes of the set, wherein the at least one higher rate pattern selects transmittal of any parity bits selected for transmittal by the at least one lower rate pattern of the set.

A system for processing data in data services with a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code, the Turbo Codes having compatible puncturing patterns, the system comprising:

• an encoder, adapted to encode a signal at a first and second encoder using a rate 1/2 constituent code that is universal with higher and lower code rates and provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, the first encoder and the second encoder each producing a respective plurality of parity bits for a data bit;
• a first puncturer, adapted to puncture the respective plurality of parity bits at each encoder with a higher rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• a second puncturer, adapted to puncture the respective plurality of parity bits at each encoder with a lower rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes.

A system of processing data in data services using a set of rate-compatible Turbo Codes derived from an optimal universal rate 1/3 constituent code, the Turbo Codes having similar constituent codes and compatible puncturing patterns, the system comprising:

• an encoder, adapted to encode a signal with a rate 1/3 constituent code at a first and a second encoder that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, each encoder producing a respective plurality of parity bits for each data bit;
• a first puncture, adapted to puncture plurality of parity bits with the a higher rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• a second puncture, adapted to puncture the plurality of parity bits with a lower rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes.

A system for rate-compatible Turbo encoding using a set of rate-compatible Turbo Codes, the set optimized for code rate 1/4, and comprising Turbo Codes with differing code rates and rate-compatible puncturing patterns, the system comprising:

• an encoder, adapted to encode a signal at a first and second encoder using a rate 1/4 constituent code universal with higher and lower code rates that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, the first encoder and the second encoder each producing a respective plurality of parity bits for a data bit;
• a first puncturer, adapted to puncture the respective plurality of parity bits at each encoder with a higher rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• a second puncturer, adapted to puncture the respective plurality of parity bits at each encoder with a lower rate puncturing pattern that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes.

A system for determining a set of rate-compatible Turbo Codes, optimized at high code rates the set derived from a universal constituent code of rate 1/2 compatible with higher rate codes that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes, the Turbo Codes having compatible puncturing patterns, the system comprising:

• a first selector, adapted to select a group of candidate mother constituent code pairs comprising primitive, irreducible polynomials based upon code pair screening and diversity, the code pair screening comprising simulating relative Bit Error Rate (BER) performance of rate 1/2 and 1/3 Turbo Codes at a fixed Interleaver length;
• a signal measurer, adapted to measure a relative Signal-to-Noise ratio loss of a signal after a plurality of encodings for each candidate pair at both a plurality of different Interleaver depths and two different Turbo Code rates, wherein each encoding has a different combination of candidate pair, Interleaver depth, and rate;
• a second selector, adapted to select a candidate pair based upon a relative Signal-to-Noise loss from the measuring that provides the lowest signal-to-noise ratio loss for the different Turbo code rates and the different frame sizes;
• and
• a third selector, adapted to select at least one lower rate and one higher rate puncturing pattern for the best candidate pair, for each of the two or more rate-compatible Turbo Codes of the set, wherein the at least one higher rate pattern selects transmittal of any parity bits selected for transmittal by the at least one lower rate pattern of the set.