Patent ID: 7398446

Claim:
A method of generating interleaved addresses, comprising: concurrently generating first and second interleaved addresses by a first interleaved address generator and a second interleaved address generator, respectively, wherein the generated second interleaved address is a next interleaved address with respect to the generated first interleaved address; disabling the second interleaved address generator after the concurrently generating step; enabling the second interleaved address generator to concurrently generate the second interleaved address with the first interleaved address generator generating the first interleaved address if the generated first interleaved address is an invalid interleaved address; storing the generated first and second interleaved addresses; first outputting the stored first interleaved address if the generated first interleaved address is invalid; second outputting a next generated first interleaved address in a cycle subsequent to a cycle of the first outputting.