Turbo decoder, turbo encoder and radio base station with turbo decoder and turbo encoder

摘要

An error correction decoding unit performs error correction decoding of an inputted data series. A first memory is written with the data series subjected to error correction decoding by the error correction decoding unit. When the data series undergoing error correction decoding is written to the first memory, an address generator supplies write addresses and when the data series written to the first memory is read out of the first memory at random, the address generator supplies random read addresses.