DATA INTERLEAVING CIRCUIT AND METHOD FOR VECTORIZED TURBO DECODER

摘要

A data interleaving circuit (306) and method for interleaving a data block comprising M windows of W values includes an index generator (500) for generating an intra-window index w and an inter-window permutation vector m having M elements and an inter-window permutation circuit (504) operable to receive M data values having intra-window index w from a memory and further operable to reorder the M data values in accordance with the inter-window permutation vector m and output the reordered data values. The index generator includes a recursion circuit that generates the intra-window index w and inter-window permutation vector m in accordance with a permutation polynomial. In one application, the reordered data values are passed to M parallel processors of a turbo decoder.