Patent ID: 7299387

Claim:
A block interleaving encoding method for generating addresses, comprising the steps of: providing M coded symbols to perform block interleaving on a memory, the memory comprises a write memory block and a read memory block, the write memory block having memory cells starting with an initial output address, and the read memory block has memory cells starting with an initial input address; storing the M coded symbols in the M memory cells following the initial input address successively; determining a column value (C) for segmenting the M coded symbols; determining a sequence matching table comprising C corresponding values for appointing the interleaving order; obtaining one of the C corresponding values in the sequence matching table as a reference value successively; reading out the coded symbols from the read memory block starting from the reference value with a fixed spacing C; writing the read coded symbols to the corresponding memory cells of the write memory block successively; and repeating the above reading and writing processes until all the C corresponding values have been selected.