An error correcting encoder comprising: an error correcting data generator for receiving payload data belonging to a first category, first category payload data, for receiving payload data belonging to a second category, second category payload data, for determining first error correcting data for the first category payload data, and for determining second error correcting data for the second category payload data; and an interleaver for interleaving at least the second error correcting data and the second category payload data with each other, wherein a first interleaving length relative to an interleaving of the first error correcting data and the first category payload data is different from a second interleaving length relative to the interleaving of the second error correcting data and the second category payload data, wherein the first category payload data corresponds to a base layer and the second category payload data corresponds to an enhancement layer of a layered media, and wherein the error correcting data generator is configured to further receive the first category payload data and to determine the second error correcting data on the basis of the first category payload data and the second category payload data so that a decoder-side error correction of the first category payload data may employ the first error correcting data and the second error correcting data, thus improving an error correction performance for the first category payload data compared to employing the first error correcting data only, wherein the error correcting encoder further comprises a delay element for delaying the first category payload data and the first error correcting data so that base and enhancement layers with unequal time interleaving length are kept synchronized. an error correcting data generator for receiving payload data belonging to a first category, first category payload data, for receiving payload data belonging to a second category, second category payload data, for determining first error correcting data for the first category payload data, and for determining second error correcting data for the second category payload data; and an interleaver for interleaving at least the second error correcting data and the second category payload data with each other, wherein a first interleaving length relative to an interleaving of the first error correcting data and the first category payload data is different from a second interleaving length relative to the interleaving of the second error correcting data and the second category payload data, wherein the first category payload data corresponds to a base layer and the second category payload data corresponds to an enhancement layer of a layered media, and wherein the error correcting data generator is configured to further receive the first category payload data and to determine the second error correcting data on the basis of the first category payload data and the second category payload data so that a decoder-side error correction of the first category payload data may employ the first error correcting data and the second error correcting data, thus improving an error correction performance for the first category payload data compared to employing the first error correcting data only, wherein the error correcting encoder further comprises a delay element for delaying the first category payload data and the first error correcting data so that base and enhancement layers with unequal time interleaving length are kept synchronized. wherein the first category payload data corresponds to a base layer and the second category payload data corresponds to an enhancement layer of a layered media, and wherein the error correcting data generator is configured to further receive the first category payload data and to determine the second error correcting data on the basis of the first category payload data and the second category payload data so that a decoder-side error correction of the first category payload data may employ the first error correcting data and the second error correcting data, thus improving an error correction performance for the first category payload data compared to employing the first error correcting data only, wherein the error correcting encoder further comprises a delay element for delaying the first category payload data and the first error correcting data so that base and enhancement layers with unequal time interleaving length are kept synchronized.