Patent ID: 8219872

Claim:
An extended deinterleaver employed for use with a variable iteration decoder, the extended deinterleaver being responsive to at least one input signal, comprised of codewords, and operative to generate a deinterleaved output signal, the extended deinterleaver comprising: a storage space organized into B number of appended storage branches, at least one appended storage branch having a storage branch and at least one element N, the received codewords being deinterleaved and buffered by the extended deinterleaver prior to being provided to the variable iteration decoder, wherein at least one or more of the elements of each branch are output in a first in first out manner, and each appended storage branch further having a length that is extended by the length of N, wherein the length N is M*F/B elements, with F representing the length of the codeword in elements, M representing the total number of extra codewords that are operable to be buffered in the extended deinterleaver, M being a positive integer, N being appended to each of the B storage branches in the extended deinterleaver, and wherein as a codeword is provided to the variable iteration decoder, other codewords are provided to subsequent appended storage branches, and further wherein each appended storage branch, indexed by ‘b’, has a length of L b +N, wherein L b is the length of the storage branch prior to appending N.