TURBO INTERLEAVING DEVICE AND METHOD

摘要

PURPOSE: A turbo interleaving device is provided to improve the performance of the device by suppressing free distance decrease induced when at least two '1' are placed in final interval among data strings of a frame unit. CONSTITUTION: A turbo interleaving device comprises a row vector permutation index generator(912) which generates an index for selecting a row vector according to counting of a row counter(911) to output the generated index as an upper address of an address buffer(918). A column vector's elements permutation index generator(914) produces an index, which permutes positions of elements in a corresponding row vector according to counting of a column counter(913), using a revised PIL algorithm, and outputs the generated index as a lower address of the address buffer(918). A RAM(917) stores temporary data generated during performing a program, and a lookup table(916) stores parameters for interleaving and a primitive root.