Abstract: According to an embodiment, an interleave circuit includes a reordering circuit and an address calculation circuit. The reordering circuit is configured to, for each cycle, receive in parallel input data containing n (n is an integer of 2 or more) bits, and reorder n-pieces of the input data input in n cycles into n-pieces of output data each containing n bits input in cycles different from each other. The address calculation circuit is configured to calculate write addresses for writing the n-pieces of output data into a first storage device and read addresses for reading out the n-pieces of output data from the first storage device.