In a method for deinterleaving a data signal interleaved in blocks in accordance with a prescribed interleaving specification, deinterleaving target addresses are calculated for a first prescribed segment of the data symbols to be deinterleaved, and are stored in a target address memory. The relevant segment of the data symbols is then deinterleaved by using the calculated target addresses. Subsequently, these two steps are repeated until the entire data block has been segmentally deinterleaved.