Interleaving for layer-aware forward error correction

Patent metadata

Field	Value
Publication number	US-9473174-B2
Application number	US-201414277925-A
Country	US
Kind code	B2
Filing date	May 15, 2014
Priority date	Nov 21, 2011
Publication date	Oct 18, 2016
Grant date	Oct 18, 2016

Abstract

An error correcting encoder includes an error correcting data generator for receiving payload data belonging to a first category, for receiving payload data belonging to a second category, 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. The error correcting encoder further includes an interleaver for interleaving at least the second error correcting data and the second category payload data with each other. A first interleaving length relative to an interleaving of the first error correcting data and the first category payload data differs from a second interleaving length relative to the interleaving of the second error correcting data and the second category payload data. A corresponding error correcting decoder and methods for error correcting encoding/decoding are also disclosed. According to alternative embodiments, a payload interleaving length is different from an error correcting data interleaving length.

First claim

The invention claimed is:

1. An error correcting encoder comprising:
an error correcting data generator that receives payload data belonging to a first category (first category payload data), that receives payload data belonging to a second category (second category payload data), that determines first error correcting data for the first category payload data, and that determines second error correcting data for the second category payload data; and
an interleaver that interleaves 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 scalable video coding (SVC) scheme or a multiview video coding (MVC) scheme;
the error correcting data generator receives the first category payload data and determines the second error correcting data based on the first category payload data and the second category payload data so that a decoder-side error correction of the first category payload data using the first error correcting data and the second error correcting data, improves an error correction performance for the first category payload data compared to using the first error correcting data only; and
the error correcting encoder further comprises a delay that delays the first category payload data and the first error correcting data so that when all symbols of a first source block of the first category have been received, also all source symbols of the second category of a second source block corresponding to the first source block have been received.

2. The error correcting encoder according to claim 1 , wherein the first interleaving length is different from the second interleaving length so that the first category payload data is reconstructible from a relatively short section of an interleaved data stream comprising the first category payload data and the first error correcting data, and that the second category payload data is reconstructible from a relatively longer section of the interleaved data stream or another interleaved data stream comprising the second category payload data and the second error correcting data so that the second category payload data and the second error correcting data are relatively robust with respect to one or more data errors affecting a relatively short section of the interleaved data stream comprising the second category payload data and the second error correcting data.

3. The error correcting encoder according to claim 1 , wherein the first category payload data and the second category payload data are interrelated via a dependency relation.

4. The error correcting encoder according to claim 1 , wherein the first category payload data is part of a first description of a multiple description coding (MDC) of a payload content, and wherein the second category payload data is part of a second description of the multiple description coding of the payload content.

5. The error correcting encoder according to claim 1 , wherein the error correcting data generator is configured for performing a layer-aware forward error correction (LA-FEC).

6. The error correcting encoder according to claim 1 , further comprising a multiplexer for multiplexing at least the first category payload data, the first error correcting data, the second category payload data, and the second error correcting data to form a multiplexed data stream.

7. The error correcting encoder according to claim 1 , further comprising a signaling component for transmitting an interleaving length information regarding at least one of the first interleaving length and the second interleaving length to a decoder side.

8. An error correcting decoder comprising:
a de-interleaver that de-interleaves an interleaved data stream including second category payload data and second error correcting data; and
an error corrector that receives first category payload data, first error correcting data, the second category payload data, and the second error correcting data in an de-interleaved form from the de-interleaver, that corrects possible errors in the first category payload data using at least the first error correcting data, and that corrects possible errors in the second category payload data using at least the second error correcting data; wherein
a first interleaving length relative to an interleaving of the first category payload data and the first error correcting data is different from a second interleaving length relative to the interleaving of the second category payload data and the second error correcting data;
the first category payload data corresponds to a base layer and the second category payload data corresponds to an enhancement layer of a scalable video coding (SVC) scheme or a multiview video coding (MVC) scheme;
the error corrector uses the second error correcting data to correct the possible errors in the first category payload data, when an encoder-side error correction encoding has determined the second error correcting data based on the first category payload data and the second category payload data; and
the first category payload data and the first error correcting data are delayed so that when all source symbols of a first source block of the first category have been received, also all source symbols of a second source block of the second category corresponding to the first source block have been received.

9. The error correcting decoder according to claim 8 , wherein the first interleaving length is different from the second interleaving length so that the first category payload data is reconstructible from a relatively short section of an interleaved data stream comprising the first category payload data and the first error correcting data, and that the second category payload data is reconstructible from a relatively longer section of the interleaved data stream or an interleaved data stream comprising the second category payload data and the second error correcting data, so that the second category payload data and the second error correcting data are relatively robust with respect to errors affecting a relatively short section of the interleaved data stream comprising the second category payload data and the second error correcting data.

10. The error correcting decoder according to claim 8 , wherein the first category payload data and the second category payload data are interrelated via a dependency relation.

11. The error correcting decoder according to claim 8 , wherein the first category payload data is part of a first description of a multiple description coding (MDC) of a payload content and the second category payload data is part of a second description of the multiple description coding of the payload content.

12. The error correcting decoder according to claim 8 , wherein the first category payload data comprises audio data and wherein the second category payload data comprises video data.

13. The error correcting decoder according to claim 8 , wherein the error corrector is configured for performing a layer-aware forward error correction (LA-FEC).

14. The error correcting decoder according to claim 8 , further comprising a demultiplexer for demultiplexing a multiplexed data stream comprising the first category payload data, the first error correcting data, and the int

Assignees

• Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E V

Inventors

• Hellge Cornelius
• Schierl Thomas
• Wiegand Thomas
• Gómez-Barquero David

Classifications

• H03M13/1105 Primary

  Decoding · CPC title

• H04L1/007 Primary

  Unequal error protection (for format H04L1/0078; for codes per se H03M13/35) · CPC title

• H04L1/0057

  Block codes (H04L1/0061, H04L1/0064 take precedence) · CPC title

• H04L1/0071

  Use of interleaving (interleaving per se H03M13/27) · CPC title

• H03M13/27

  using interleaving techniques · CPC title