INTERLEAVE ADDRESS GENERATOR

摘要

PROBLEM TO BE SOLVED: To provide an interleave address generator that can relieve a processing load for generating an interleave pattern in the case of generating a Prime interleave address. SOLUTION: A memory address generator 12 generates a memory address, a multiplier 15 reads a replacement pattern of a row corresponding to a row number, outputted from a row counter 11, from a memory 14 storing the replacement pattern to rows of a matrix, multiplies the replacement pattern of the read row with the column number of the matrix to calculate an address offset. An adder 16 reads the replacement pattern of a column corresponding to a memory address generated by the memory address generator from a memory 13 storing the replacement pattern of the column of the matrix, and sums the replacement pattern of the read column to the address offset to generate an interleave address.