Patent ID: RE43212

Claim:
A turbo encoder comprising: a first encoder configured for encoding a frame of K input information bits to generate first coded symbols; an interleaver configured for receiving sequentially writing the K information bits into a Row (R)×Column (C) rectangular matrix, row by row, starting in a first column of a first row, intra row permuting positions of the K information bits in the R×C rectangular matrix in each row according to a given interleaving rule, exchanging a position of an information bit in a last column of a last row with a position of an information bit in the first column of the last row, after the intra row permuting, performing inter-row permutations of the R×C rectangular matrix, and and interleaving the information bits position such that an information bit existing at the last position of the frame is shifted to a position preceding the last position for not generating Critical Information Sequence Pattern (CISP) reading out the information bits from the permuted R×C rectangular matrix, column by column, starting in the first row of the first column ; and a second encoder configured for encoding the interleaved read out information bits to generate second coded symbols , wherein the R×C rectangular matrix includes R rows and C columns, K=R×C, and K indicates a number of the information bits included in the frame .