Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system

摘要

An interleaver for a serial concatenated convolutional code (SCCC) encoder is disclosed. The interleaver has a memory with m row groups and n column groups, and the memory stores serial input symbols in the groups. The interleaver randomly selects one of the m row groups, then randomly selects one of the positions in the selected row, then outputs the symbol stored in the selected position in the selected row so as to generate interleaved symbols. The SCCC encoder includes a component encoder for encoding the interleaved symbols from the interleaver. The encoded codes of the component encoder have an effective free distance. When the number of the serial input symbols is k, the m row groups and n column groups in the memory are chosen such that m×n≧k, and m is larger than the effective free distance.