2-dimensional interleaving apparatus and method

摘要

An encoding device including a first feedback convolutional encoder for encoding n data streams using a primitive polynomial of m'th order, a 2-dimensional interleaver for segmenting the n data streams into k data groups and reading the n data streams from the k data groups and interleaving the n data streams, and a second feedback convolutional encoder for encoding the interleaved data streams from the 2-dimensional interleaver using the primitive polynomial of m'th order. The encoding device comprises a controller for controlling selection of the data groups such that an output of the 2-dimensional interleaver differs from a specific pattern, when k is a positive multiple of 2m-1 and at least one of the data groups has said specific pattern.