Patent ID: 6986000

Claim:
An interleaving device for interleaving a data block having a plurality of items of element data arranged on a time-series basis to shuffle time-series order of the element data and outputting its result, the interleaving device comprising: memory means for storing a plurality of items of element data being interleaved, rule storing means for storing a random number table for storing a random number sequence and a function expression wherein input data is a variable, first conversion means for reading out from the random number table a random number of order corresponding to order data representing time-series order of each element data constituting the data block, second conversion means for performing an operation based on the function expression with input data of the random number being read out from the random number table and calculating address data representing an address in the memory means, and data storing means for storing each element data to a corresponding address in the memory means based on the address data as to each order data being calculated by the second conversion means, the interleaving device being characterized in that the rule storing means comprises memory regions of two physically different memory chips or comprises two rule storing portions comprising two memory regions positioned apart each other in address space of the same memory chip, and one of the rule storing portions stores the random number table, and the other of the rule storing portions stores the function expression.