Efficient parallel memory organization for turbo decoders

An efficient turbo decoder must access memory in parallel and with two different access patterns. It is shown that the problem of accessing memory both with sequential and in-terleaved access patterns is analogous to the graph color-ing problem. The derivation proves that the obtained graph is bipartite and, therefore, only two memory banks are re-quired in theory. For practical implementations, a system with four memory modules and a buffer is proposed. It is shown that modest buffer length is sufficient for 3GPP stan-dard interleavers. There is no performance degradation in the proposed system and the address generation and memory interfaces are of modest complexity. 1