Interleaver wherein the permutation pattern or a portion thereof is stored