Patent ID: 7366962

Claim:
An interleaving/deinterleaving method for interleaving/deinterleaving first data stored in data storage means to second data so that an arrangement of data elements of said second data is different from an arrangement of data elements of said first data in bit units, comprising: a first step of reading word data, part of said first data, from said data storage means, and a second step of selecting a data element to be processed from said word data read and of outputting said selected data element, a third step of shifting a bit sequence having already been stored in a shift register by one bit and of storing said data element selected and output in said shift register, and a fourth step of storing the bit sequence stored in said shift register in said data storage means after the processing from said first step to said third step is repeated by a predetermined number of times, wherein a sequence of said data elements to be processed at the time of the repetition of the processing from said first step to said third step is determined in accordance with the arrangement of the data elements of said second data.