Address generation for conflict prevention memory mapping technique of this Alfie turbo codes with interleaving

摘要

Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves. A novel means is presented by which anticipatory address generation is employed using an index function (F), that is based on an address mapping (A), which corresponds to an interleave inverse order of decoding processing (À -1 ). In accordance with parallel turbo decoding processing, instead of performing the natural order phase decoding processing by accessing data elements from memory bank locations sequentially, the accessing of addresses is performed based on the index function (F), that is based on an mapping and the interleave (À) employed within the turbo coding. In other words, the accessing data elements from memory bank locations is not sequential for natural order phase decoding processing. The index function (F) also allows for the interleave (À) order phase decoding processing to be performed by accessing data elements from memory bank locations sequentially.