DE-INTERLEAVING DEVICE, DE-INTERLEAVING METHOD, DATA TRANSMISSION SYSTEM, AND DATA TRANSMISSION METHOD

摘要

A de-interleaving device for de-interleaving an input data block interleaved by storing data of an original data block including R×C' portions (C' represents any divisor of R×C) of data in a matrix of R columns×C rows in row-major order and reading the data of the original data block in column-major order includes a memory configured to store R×C portions of data, a write address generator configured to generate write addresses based on a first incremental value, a read address generator configured to generate read addresses other than other than (n×R)+1th read addresses based on the first incremental value and to generate the (n×R)+1th read addresses based on a second incremental value, and a memory interface configured to successively read data from a read address and to successively write data of an input data block to a write address.