A circuit and a method for decoding data coded by blocks by a turbo-code including successive steps. One of the steps may use n first processors adapted to operating in parallel on n lines, or columns, of a block. Different steps may be performed in parallel on the same block of turbocoded data.