Patent ID: 7895402

Claim:
A method of accessing data in a deinterleaving device, the deinterleaving device including a memory space, the memory space comprising an array storage being divided into a plurality of N segments with different lengths respectively, and access to the memory being performed according to an address pointer and a time pointer; the method comprising: performing the following steps during a first time cycle: (a) reading first read data in the array storage from a first address of a first segment; (b) reading second read data in the array storage from a first address of a second segment, and writing first write data into the first address of the second segment; (c) reading third read in the array storage data from a first address of a third segment, and writing second write data into the first address of the third segment; repeating steps (a)-(c) until reading N th read data in the array storage from a first address of an N th segment, and writing N−1 th write data into the first address of the N th segment; writing N th write data into the first address of the first segment; and repeating all the steps in the first time cycle with all the above described addresses shifted by one address unit.