Source coding to provide for robust error recovery during transmission losses

• US 6,581,170 B1
• Filed: 01/30/1998
• Issued: 06/17/2003
• Est. Priority Date: 10/23/1997
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Kondo, Tetsujiro, Carrig, James J., Fujimori, Yasuhiro, Ghosal, Sugata
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US09/016,083
• Time in Patent Office: 1,964 Days
• Field of Search: 714/701, 714/702, 714/746
• US Class Current: 714/701
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression
• CPC Class Codes: H04N 19/88 involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
• 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
• CPC Class Codes: H04N 19/98 Adaptive-dynamic-range coding [ADRC]
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/4382 Demodulation or channel decoding, e.g. QPSK demodulation analog front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 5/21 Circuitry for suppressing or minimising disturbance, e.g. moiré or halo

Abstract

A system and method for source coding and decoding a signal to provide for a robust error recovery is disclosed. The signal comprises a plurality of signal elements (SEs) with each SE having a plurality of components. The signal is divided into a plurality of data sets, each data set having a set of SEs. SEs of a data set are allocated to a plurality of segments. Components of the allocated SEs are distributed across the plurality of segments. In one embodiment, this is used in the transmission of video signals over a potentially lossy communications channel.

Claims

1. A method for source coding a signal to provide for robust error recovery, said signal comprising a plurality of signal elements (SEs), the source coding comprising:

encoding each SE such that each SE is represented by a plurality of bits, the plurality of bits comprising variable length data;

dividing said encoded SEs into a plurality of SE sets;

forming a bitstream for each SE set, the bitstream comprising the plurality of bits representing each SE of a SE set; and

distributing the bits of each bitstream across a plurality of bitstreams such that parameters describing the SEs of each SE set are distributed across the plurality of bitstreams.

2. The method as set forth in claim 1, further comprising distributing encoded SEs within a buffer prior to distributing the bits of the encoded SEs across the plurality of bitstreams.

3. The method of claim 1, wherein the signal is a video signal.

4. The method as set forth in claim 1, further comprising:

redistributing the bits of each bitstream from the plurality of bitstreams;

reallocating the plurality of encoded SEs from each bitstream; and

reconstructing the signal from the plurality of encoded SEs.

5. The method as set forth in claim 1, further comprising:

redistributing the bits of each bitstream from the plurality of bitstreams, the redistribution returning the bits representing each encoded SE to a position prior to the distribution step; and

reallocating encoded SEs of the plurality of bitstreams to the SE set.

6. A digital processing system comprising a processor configured to execute source coding of a signal to provide a robust error recovery of the signal, the signal comprising a plurality of signal elements (SEs), the processor configured to perform the steps of:

encoding each SE such that each SE is represented by a plurality of bits, the plurality of bits comprising variable length data;

dividing said encoded SEs into a plurality of SE sets;

forming a bitstream for each data set, the bitstream comprising the plurality of bits representing each encoded SE of a SE set; and

distributing the bits of each bitstream across a plurality of bitstreams such that parameters describing the SEs of each SE set are distributed across the plurality of bitstreams.

7. The digital processing system as set forth in claim 6, said processor further configured to distribute encoded SEs within a buffer prior to distributing the bits of the encoded SEs across the plurality of bitstreams.

8. The method of claim 6, wherein the signal is a video signal.

9. The digital processing system as set forth in claim 6, wherein the processor is further configured to:

redistribute the bits of each bitstream from the plurality of bitstreams;

reallocate the plurality of encoded SEs from each bitstream and

reconstruct the signal from the plurality of encoded SEs.

10. The digital processing system as set forth in claim 6, said processing system further configured to redistribute the bits of each bitstream from the plurality of bitstreams, the redistribution returning the bits representing each SE to a position prior to the distribution step and reallocate encoded SEs of the plurality of bitstreams to the original SE set.

11. A computer readable medium containing executable instruction which, when executed in a processing system, cause the system to perform the steps for source coding a signal to provide for robust error recovery, comprising:

encoding each SE such that each SE is represented by a plurality of bits, the plurality of bits comprising variable length data;

dividing said encoded SEs into a plurality of SE sets;

forming a bitstream for each SE set, the bitstream comprising the plurality of bits representing each SE of a SE set; and

distributing the bits of each bitstream across a plurality of bitstreams such that parameters describing the SEs of each SE set are distributed across the plurality of bitstreams.

12. The computer readable medium as set forth in claim 11, further comprising instructions which, when executed, further cause the system to perform distributing encoded SEs within a buffer prior to distributing the bits of the encoded SEs across the plurality of bitstreams.

13. The computer readable medium as set forth in claim 11, further comprising instructions which when executed in a processing system cause the system to perform:

redistributing the bits of each bitstream from the plurality of bitstreams;

reallocating encoded SEs of said data set from each bitstream; and

collecting the signal from said plurality of the SE sets.

14. A method for decoding a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the signal divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the method comprising the steps of:

redistributing the bits of each bitstream from the plurality of bitstreams of the source coded signal;

reallocating the plurality of encoded SEs from each bitstream; and

reconstructing the signal from the plurality of encoded SEs.

15. A method for recovering a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the signal divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the method comprising the steps of:

redistributing the bits of each bitstream from the plurality of bitstreams of the source coded signal, the redistribution returning the bits representing each SE to a position prior to the distribution step; and

reallocating encoded SEs of the plurality of bitstreams to the SE set.

16. A processing system configured to decode a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the signal divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the processing system configured to redistribute the bits of each bitstream from the plurality of bitstreams of the source coded signal, reallocate the plurality of encoded SEs from each bitstream, and reconstruct the signal from the plurality of encoded SEs.

17. A processing system configured to decode a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the signal divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the processing system configured to redistribute the bits of each bitstream from the plurality of bitstreams of the source coded signal, the redistribution returning the bits representing each SE to a position prior to the distribution step, and reallocate encoded SEs of the plurality of bitstreams to the SE set.

18. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to perform the steps for decoding a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the signal divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the method comprising the steps of:

redistributing the bits of each bitstream from the plurality of bitstreams of the source coded signal;

reallocating the plurality of encoded SEs from each bitstream; and

reconstructing the signal from the plurality of encoded SEs.

19. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to perform the steps for decoding a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the signal divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the decoding comprising the steps of:

redistributing the bits of each bitstream from the plurality of bitstreams of the source coded signal, the redistribution returning the bits representing each SE to a position prior to the distribution step; and

reallocating encoded SEs of the plurality of bitstreams to the SE set.

20. An apparatus for source coding a signal to provide for robust error recovery, said signal comprising a plurality of signal elements (SEs), the apparatus comprising:

means for encoding each SE such that each SE is represented by a plurality of bits, the plurality of bits comprising variable length data;

means for dividing said encoded SEs into a plurality of SE sets;

means for forming a bitstream for each encoded SE set, the bitstream comprising the plurality of bits representing each encoded SE of a SE set; and

means for distributing the bits of each bitstream across a plurality of bitstreams such that parameters describing the SEs of each SE set are distributed across the plurality of bitstreams.

21. An apparatus for decoding a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the encoded SEs divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the apparatus comprising:

means for redistributing the bits of each bitstream from the plurality of bitstreams of the source coded signal;

means for reallocating the plurality of encoded SEs from each bitstream; and

means for reconstructing the signal from the plurality of encoded SEs.

22. An apparatus for recovering a source coded signal generated from a plurality of signal elements (SEs), each SE encoded as a plurality of bits, the plurality of bits comprising variable length data, the encoded SEs divided into a plurality of SE sets, each SE set forming a bitstream comprising the plurality of bits representing each SE of a SE set, the bits of each bitstream distributed across a plurality of bitstreams, the apparatus comprising:

means for redistributing the bits of each bitstream from the plurality of bitstreams, the redistribution returning the bits representing each SE to a position prior to the distribution step; and

means for reallocating encoded SEs of the plurality of bitstreams to the SE set.