Interleaving / deinterleaving device and method for communication system

摘要

A device for sequentially storing input bit symbols of a given interleaver size N in a memory at an address from 1 to N and reading the stored bit symbols from the memory. The device comprises a look-up table for providing a first variable m and a second variable J satisfying the equation N=2<m>xJ; and an address generator for generating a read address depending on the first and second variables m and J provided from the look-up table. The read address is determined by 2<m>(K mod J) + BRO(K/J); where K (0≤K≤(N-1)) denotes a reading sequence and BRO is a function for converting a binary value to a decimal value by bit reversing. <IMAGE>