INTERLEAVER FOR USE IN TURBO CODING

摘要

An interleaver (100) is for re-arranging in each of L cycles a first set of K data elements into a second set of K data elements using a permutation vector which defines, based on the calculation in each cycle of a sequence c_m, an even number of pairs of positions of elements in the first set to be swapped, wherein c_m satisfies a quadratic congruence condition. A processor (103) computes for each of the L cycles a value of the sequence c_m and, based on the value, a set of indexes indicating at least two pairs of elements to be swapped, and a processor (101) swaps in each cycle pairs of indicated elements, the swapping of pairs in each cycle being done together in a parallel swapping operation.