Patent ID: 6971050

Claim:
An interleaving method interleaving input data received in a time series comprising the steps of: storing the input data in a storing unit; outputting said stored data, the output data in an order different from an order of the input data; and controlling by a control unit the storing and outputting steps causing the output data order to be representative of arranging the input data in a matrix, interchanging rows of the matrix according to a predetermined order, each row representing a set of data pieces of said data thereby rearranging the rows without changing the order of the set of data pieces in each row, and interchanging columns of the matrix according to a predetermined order, each column representing a set of data pieces of said data thereby rearranging the columns without changing the order of the set of data pieces in each column, and causing the outputting of said rearranged data in time series, wherein the predetermined order provides for each rearranged row to be adjacent to different rows than were adjacent to each row at each row's original position and the predetermined order provides for each rearranged column to be adjacent to different columns than were adjacent to each column at each column's original position.