Picture coder, picture decoder, and picture transmission system in which acknowledgment signals are sent in packed form

• US 6,081,296 A
• Filed: 09/04/1997
• Issued: 06/27/2000
• Est. Priority Date: 09/04/1996
• Status: Expired due to Fees

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Nakai, Toshihisa, Fukunaga, Shigeru
• Primary Examiner(s): Tung, Bryan
• Application Number:
  US08/923,535
• Time in Patent Office: 1,027 Days
• Field of Search: 348/384, 348/390, 348/409, 348/415, 348/420, 348/845, 348/845.1
• US Class Current: 375/240.12
• CPC Class Codes: H04L 1/0022 in which mode-switching is influenced by the user
• CPC Class Codes: H04L 1/003 Adaptive formatting arrangements particular to signalling, e.g. variable amount of bits
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1858 Transmission or retransmission of more than one copy of acknowledgement message
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/166 concerning the amount of transmission errors, e.g. bit error rate [BER]
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder

Abstract

In a system that uses inter-frame coding to compress blocks of data for transmission from a transmitting device to a receiving device, and sends acknowledgment signal back from the receiving device to the transmitting device, the receiving device packs decoding-error information about multiple blocks into each acknowledgment signal. The transmitting device unpacks the acknowledgment signal to obtain the decoding-error information, and uses this information to keep from performing inter-frame coding with reference to data that the receiving device was unable to decode. The bandwidth saved by packing information about multiple blocks into each acknowledgment signal can be used to enhance reliability by repeating the information in multiple acknowledgment signals.

Claims

1. An improved coder of the type having a coding means for coding a series of frames by intra-frame coding and inter-frame coding, a transmitting means for transmitting resulting coded data to a decoder through a first channel, and a reference frame updating means for selecting reference frames for use in inter-frame coding, each frame in the series of frames bing coded as a certain number of blocks, the certain number being an arbitrary positive integer, said improved coder comprising:

an acknowledgment signal receiving means for receiving acknowledgment signals from said decoder through a second channel, each acknowledgment signal among the acknowledgment signals pertaining to a plurality of blocks;

an acknowledgment signal unpacking means, coupled to said acknowledgment signal receiving means, for unpacking each acknowledgment signal, thereby obtaining decoding-error information about individual blocks in the plurality of blocks; and

a decoding-error memory means, coupled to said acknowledgment signal unpacking means, for storing the decoding-error information, and furnishing the decoding-error information to the reference frame updating means for use by said reference frame updating means in selecting the reference frames.

2. The coder of claim 1, wherein the series of frames constitutes a moving picture.

3. The coder of claim 1, wherein each frame in the series of frames includes just one block.

4. The coder of claim 1, wherein each frame in the series of frames includes a plurality of blocks.

5. The coder of claim 1, wherein the decoding-error information about each individual block is transmitted repeatedly in at least two different acknowledgment signals, further comprising:

a signal-error detection means coupled to said decoding-error memory means, for detecting errors in the decoding-error information by comparing the decoding-error information received in different acknowledgment signals; and

a signal-error processing means coupled to said signal-error detection means, for resolving conflicts in the decoding-error information when said signal-error detection means detects an error therein.

6. The coder of claim 5 wherein, when said signal-error detection means detects a conflict in the decoding-error information received in different acknowledgment signals for a single block, said signal-error processing means resolves the conflict according to a majority-vote rule.

7. The coder of claim 5 wherein, when said signal-error detection means detects a conflict in the decoding-error information received in different acknowledgment signals for a single block, said signal-error processing means sets the decoding-error information for that block to indicate that a decoding error was present.

8. The coder of claim 5, further comprising:

a channel assessing means, coupled to said decoding-error memory means, for assessing frequency of signal errors in the acknowledgment signals and producing thereby a quality assessment of said second channel; and

a channel assessment transmitting means, coupled to said channel assessing means, for transmitting the quality assessment to said decoder.

9. The coder of claim 5, further comprising:

a redundancy decision means for determining a desired number of times for the decoding-error information to be repeated in the acknowledgment signals; and

a desired-redundancy transmitting means, coupled to said redundancy decision means, for notifying said decoder of the desired number of times for the decoding-error information to be repeated in the acknowledgment signals, as determined by said redundancy decision means.

10. The coder of claim 9, wherein said redundancy decision means determines the desired number of times according to a frequency of signal errors in the acknowledgment signals.

11. The coder of claim 9, wherein said redundancy decision means determines the desired number of times according to manual input from a human operator of said coder.

12. An improved decoder of the type having an input means for receiving coded data representing a series of frames from a coder through a first channel, and a decoding means for decoding the coded data by intra-frame decoding and inter-frame decoding, wherein said decoding means decodes each frame in the series of frames as a certain number of blocks, the certain number being an arbitrary positive integer, and performs inter-frame decoding by decoding a block in one frame with reference to a corresponding block in preceding frame specified as a reference frame in the coding data, the reference frame being changed when a decoding error occurs, said improved coder comprising:

a decoding-error memory means for storing decoding-error information about the blocks;

an acknowledgment signal packing mean, coupled to said decoding-error memory means, for constructing an acknowledgment signal by packing the decoding-error information of a plurality of the blocks into the acknowledgment signal, the acknowledgment signal identifying the blocks in the plurality of blocks individually; and

an acknowledgment signal transmitting means, coupled to said acknowledgment signal packing means, fro transmitting the acknowledgment signal to said coder through a second channel.

13. The decoder of claim 12, wherein the series of frames constitutes a moving picture.

14. The decoder of claim 12, wherein each frame in the series of frames includes just one block.

15. The decoder of claim 12, wherein each frame in the series of frames includes a plurality of blocks.

16. The decoder of claim 12, wherein said acknowledgment signal packing means places desired reference frame numbers in the acknowledgment signals for blocks having decoding errors.

17. The decoder of claim 12, wherein said acknowledgment signal packing means places block numbers in the acknowledgment signals to identify blocks that were decoded without error.

18. The decoder of claim 12, wherein said acknowledgment signal packing means places block numbers in the acknowledgment signals to identify blocks in which decoding errors occurred.

19. The decoder of claim 12, wherein said acknowledgment signal packing means uses bit flags in the acknowledgment signals to identify blocks in which decoding errors occurred.

20. The decoder of claim 12, wherein said acknowledgment signal packing means repeats decoding-error information about a single block in different acknowledgment signals.

21. The decoder of claim 20, wherein said acknowledgment signal packing means places a desired reference frame number for a block having a decoding error in one acknowledgment signal among the different acknowledgment signals.

22. The decoder of claim 20, further comprising a redundancy decision means for determining a number of times to repeat the decoding-error information about a single block.

23. The decoder of claim 22, wherein said redundancy decision means determines the number of times according to a frequency of decoding errors.

24. The decoder of claim 22, wherein said redundancy decision means determines the number of times according to manual input from a human operator of said decoder.

25. The decoder of claim 22, further comprising an assessment receiving means for receiving an assessment of channel quality from said coder, wherein said redundancy decision means determines the number of times according to the assessment received by said assessment receiving means.

26. The decoder of claim 22, further comprising a redundancy receiving means, coupled to said redundancy decision means, for receiving from said coder a desired number of times for the decoding-error information to be repeated.

27. An improved method of transmitting a series of frames from a transmitting device, of the type in which each frame in the series of frames includes a certain number of blocks, the certain number being a positive integer, and at least some of the blocks in at least some of the frames are coded by inter-frame coding in the transmitting device, transmitted to the receiving device, then decoded by inter-frame decoding in the receiving device, the inter-frame coding and inter-frame decoding being performed with reference to corresponding blocks in a preceding frame designated as a reference frame, said improved method comprising:

packing decoding-error information about a plurality of the blocks into an acknowledgment signal at the receiving device, the decoding-error information indicating whether decoding errors occurred in respective blocks;

transmitting the acknowledgment signal from the receiving device to the transmitting device;

unpacking the acknowledgment signal at the transmitting device, thereby obtaining decoding-error information about individual blocks in the plurality of blocks; and

selecting reference frames at the transmitting device according to the decoding-error information.

28. The method of claim 27, wherein the series of frames constitute a moving picture.

29. The method of claim 27, wherein each frame in the series of frames includes just one block.

30. The method of claim 27, wherein each frame in the series of frames includes a plurality of blocks.

31. The method of claim 27, further comprising placing desired reference frame numbers in the acknowledgment signals for blocks having decoding errors.

32. The method of claim 27, wherein said packing comprises placing block numbers in the acknowledgment signal to identify blocks having decoding errors.

33. The method of claim 27, wherein said packing comprises placing block numbers in the acknowledgment signal to identify blocks not having decoding errors.

34. The method of claim 27, wherein said packing comprises setting bit flags in the acknowledgment signal to identify blocks having decoding errors.

35. The method of claim 27, wherein the decoding-error information about each individual block is repeated a certain number of times in different acknowledgment signals.

36. The method of claim 35, further comprising placing a desired reference frame number for a block having a decoding error in one acknowledgment signal among the different acknowledgment signals.

37. The method of claim 35, further comprising:

storing the decoding-error information in a memory means at the transmitting device;

detecting signal errors in the acknowledgment signals by comparing the decoding-error information received in the different acknowledgment signals; and

resolving conflicts in the decoding-error information received in the different acknowledgment signals.

38. The method of claim 37, wherein the conflicts are resolved according to a majority-vote rule.

39. The method of claim 37, wherein the conflicts are resolved by recognizing a decoding error whenever there is a disagreement in the decoding-error information received in different acknowledgment signals for a single block.

40. The method of claim 37, further comprising:

determining the number of times to repeat the decoding-error information at the receiving device according to a frequency of said decoding errors.

41. The method of claim 37, further comprising:

determining the number of times to repeat the decoding-error information at the receiving device according to manual input from a human operator of the receiving device.

42. The method of claim 35, further comprising:

determining the number of times to repeat the decoding-error information at the transmitting device according to a frequency of signal errors in the acknowledgment signals.

43. The method of claim 37, further comprising:

determining the number of times to repeat the decoding-error information at the transmitting device, according to manual input from a human operator of the transmitting device.

44. The method of claim 37, further comprising:

assessing frequency of signal errors in the acknowledgment signals at the transmitting device and thereby producing a quality assessment of a channel on which the acknowledgment signals are transmitted from the receiving device to the transmitting device;

transmitting the quality assessment from the transmitting device to the receiving device;

determining the number of times to repeat the decoding-error information at the receiving device according to the quality assessment.