Patent ID: 8065587

Claim:
A turbo encoder having selectable ARP (almost regular permutation) interleaving, the turbo encoder comprising: a first constituent encoder for encoding an information block thereby generating a first encoded plurality of bits; a selectable ARP interleaver for employing one selected ARP interleave of a plurality of ARP interleaves to interleave the information block, wherein the one selected ARP interleave selected based on a size of the information block; and a second constituent encoder for encoding the interleaved information block thereby generating a second encoded plurality of bits; and wherein: bits alternatively selected from the first encoded plurality of bits and the second encoded plurality of bits forming an encoded block; the plurality of ARP interleaves including 10 or fewer ARP interleaves; the turbo encoder for encoding any information block whose size being within a predetermined range having a first information block size as a lower bound of the predetermined range and a second information block size as an upper bound of the predetermined range; and the predetermined range divided into a plurality of regions such that each region of the plurality of regions corresponding to one ARP interleave of the plurality of ARP interleaves and also corresponding to one group of information block sizes of a plurality of groups of information block sizes.