1. A de-interleaver for restoring interleaved data, comprising: a data storage section storing data before de-interleaving; a first storage section storing additional data information containing a size and an added position of additional data to the data before de-interleaving; and a second storage section storing a permutation rule of first de-interleaving, wherein de-interleaving is performed on the data stored in the data storage section based on the additional data information stored in the first storage section and the permutation rule stored in the second storage section.