Patent ID: 7415660
Filing Date: 2008-08-19
Classification: H03M

Abstract:
1. An encoding device for encoding at least a data block of source data to generate corresponding error correction codes, the data block comprising a plurality of data columns and data rows arranged in a matrix, the encoding device comprising: a first memory having a page-mode access function and having a plurality of memory pages for storing the data block, wherein the data block is stored in the first memory according to a predetermined order to make storing addresses of data of most of the data rows have a locality, and the data of most of the data rows are stored in the same memory pages, respectively; a second memory accessing and storing at least two data columns from the first memory, wherein accessing the first memory comprising a plurality of accessing at least two data units within the same data row from the first memory at a time; an encoder accessing at least a data column from the second memory for encoding; and a memory access controller controlling an access of the first memory.