Encoder redundancy selection system and method

• US 20030056168A1
• Filed: 09/14/2001
• Published: 03/20/2003
• Est. Priority Date: 09/14/2001
• Status: Active Grant

• Current Assignee: Uniloc 2017 LLC (SoftBank Group Corp.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Krishnamachari, Santhana
• Granted Patent: US 6,910,175 B2
• Time in Patent Office: Days
• US Class Current: 714/774
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 19/895 in combination with error concealment

Abstract

A system and method that selects an encoder redundancy scheme based on the projected cost of concealing the errors using an anticipated error concealment strategy. The invention provides a system for encoding a data set, comprising: a system that anticipates an error concealment strategy that will be used by a decoder in the event that the data set contains errors when received by the decoder; an analysis system that projects a cost for concealing the errors using the error concealment strategy; and a system that selects a redundancy scheme for encoding the data set based on the projected cost of concealing the errors using the error concealment strategy. Also provided is a decoder system for decoding packets of data, comprising: at least one error concealment strategy for concealing errors in an erroneously received packet of data; and a feedback system that provides feedback information regarding the error concealment strategy used by the decoder system to conceal the errors.

Claims

1. A system for encoding a data set, comprising:

a system that anticipates an error concealment strategy to be used by a receiver if the data set contains errors when received by the receiver;

an analysis system that projects a cost for concealing the errors using the error concealment strategy; and

a system that selects a redundancy scheme for encoding the data set based on the projected cost of concealing the errors using the error concealment strategy.

2. The system of claim 1, further comprising:

a data analysis system that characterizes the data set being encoded by the encoding system; and

wherein the redundancy scheme is further selected based on the characterization of the data set.

3. The system of claim 1, further comprising:

a channel analysis system that analyzes a transmission channel; and

wherein the redundancy scheme is further selected based on the transmission channel analysis.

4. The system of claim 1, wherein the error concealment strategy is anticipated using feedback from the receiver.

5. The system of claim 1, wherein the error concealment strategy is anticipated without feedback from the receiver.

6. The system of claim 1, wherein the projected cost is based on a residual error after concealment and a required amount of computational resources to conceal the errors.

7. The system of claim 1, wherein an amount of redundancy provided by the selected redundancy scheme is proportional with the projected cost.

8. The system of claim 1, wherein the redundancy scheme comprises a forward error correction scheme.

9. The system of claim 1, wherein the redundancy scheme comprises a retransmission scheme.

10. The system of claim 1, wherein the error concealment strategy comprises a copying algorithm.

11. The system of claim 1, wherein the error concealment strategy comprises an averaging algorithm.

12. The system of claim 1, wherein the data set comprises video data.

13. A program product stored on a recordable medium that, when executed, encodes a data set, the program product comprising:

program code configured to anticipate an error concealment strategy that will be used by a receiver if the data set contains an error when received by the receiver;

program code configured to project a cost for concealing the error using the error concealment strategy; and

program code configured to select a redundancy scheme for encoding the data set based on the projected cost of concealing the error using the error concealment strategy.

14. The program product of claim 13, wherein the error concealment strategy is anticipated using feedback from the receiver.

15. The program product of claim 13, wherein the error concealment strategy is anticipated without feedback from the receiver.

16. The program product of claim 13, wherein the projected cost is based on a residual error after concealment and a required amount of computational resources to conceal the errors.

17. The program product of claim 13, wherein an amount of redundancy provided by the selected redundancy scheme is proportional with the projected cost.

18. A decoder system for decoding packets of data, comprising:

at least one error concealment strategy for concealing errors introduced in a received packet of data; and

a feedback system that provides feedback information regarding the error concealment strategy used by the decoder system to conceal the errors.

19. The decoder system of claim 18, wherein the feedback information further includes a cost for implementing the concealment strategy.

20. The decoder system of claim 18, wherein the feedback system further provides feedback regarding a transmission channel used to receive the packet of data.

21. A method of encoding a data set, comprising the steps of:

anticipating an error concealment strategy that will be used by a decoder if the data set contains errors when received by the decoder;

projecting a cost for concealing the errors using the error concealment strategy; and

selecting a redundancy scheme for encoding the data set based on the projected cost of concealing the errors using the error concealment strategy.

22. The method of claim 21, wherein the step of anticipating the error concealment strategy includes the step of receiving feedback from the decoder, wherein the feedback includes information regarding a previous handling of errors by the decoder.

23. The method of claim 22, wherein the step of projecting the cost for concealing the errors includes the step of examining the feedback from the decoder.