INTERLEAVING ORDER GENERATOR, INTERLEAVER, TURBO ENCODER, AND TURBO DECODER

摘要

In various multi−media services, an enormous memory capacity need not be prepared even when it is necessary to prepare a plenty of types of interleaving patterns. For example, when decoding reception data series of 2 Mbps or above with configuration such as 8−iteration, there is no need of preparing a high−speed memory capacity for temporarily storing the generated interleaving pattern. Furthermore, when the generated pattern needs to be transferred to an interleaving RAM in a turbo decoder actually performing processing, there is no need of preparing such a large amount of transfer data that the interface becomes a bottle neck. It is possible to provide an interleaving order generator, an interleaver, a turbo encoder, and a turbo decoder which can be realized by a minimum parameter transfer never promoting bottle neck on the interface even when a variable rate function is provided and the interleave length changes frequently and solves the problem that the transfer rate in the multi−media service cannot be followed.