Multiresolution digital television broadcast system

• US 5,267,021 A
• Filed: 04/03/1992
• Issued: 11/30/1993
• Est. Priority Date: 04/03/1992
• Status: Expired due to Fees

• Current Assignee: Trustees Of Columbia University In The City Of New York (Columbia University)
• Original Assignee: Trustees Of Columbia University In The City Of New York (Columbia University)
• Inventors: Ramchandran, Kannan, Vetterli, Martin F., Uz, Kamil M.
• Primary Examiner(s): Peng, John K.
• Application Number:
  US07/862,979
• Time in Patent Office: 606 Days
• Field of Search: 358/141, 358/142, 358/186, 358/12, 375/39
• US Class Current: 348/469
• CPC Class Codes: H04L 27/3488 Multiresolution systems
• CPC Class Codes: H04N 11/044 involving transform coding
• CPC Class Codes: H04N 11/30 with transmission of the extra information by means of quadrature modulation
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/587 involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 21/2383 Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• 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

Abstract

In a digital TV broadcast system, an embedded multiresolution scheme implementing joint source/channel coding is employed to offer at least relatively fine and relatively coarse resolution services. The relatively fine resolution service is intended for receivers within a first radius of a TV signal transmitter and the relatively coarse resolution service is intended for receivers between the first radius and a second, longer radius thereof. Video signals broadcast from the transmitter represent individual signal points which are selected from a signal constellation. The latter comprises signal-point groups each including a multiplicity of the signal points. The selected signal points represent video images in the relatively fine resolution, while the signal-point groups from which the selected signal points originate represent the relatively coarse version of the images. The relative length of the first radius to the second radius is a function of the ratio of the interdistance of two neighboring signal points within a signal-point group to the interdistance of two neighboring signal-point groups in the signal constellation.

Claims

1. Apparatus for transmitting signals representing digital images in at least two resolutions including a relatively fine resolution and a relatively coarse resolution, said apparatus comprising:

means for providing a sequence of digital images;

means for processing said sequence of digital images to provide at least a relatively fine resolution version and a relatively coarse resolution version thereof;

first means for selecting signal points from a signal constellation having a plurality of signal-point groups, each signal-point group comprising a plurality of signal points which are disposed within the signal-point group in a particular pattern, said signal-point groups being translated versions of one another in said signal constellation, any two neighboring signal points being separated by at least a first distance, at least one signal point within each signal-point group having more than two neighboring signal points separated from said at least one signal point by said first distance, signal points selected by said first means representing said relatively fine resolution version of said digital images, said first means including second means for selecting signal-point groups from which said signal points selected by said first means originate, signal-point groups selected by said second means representing said relatively coarse resolution version of said digital images; and

means for transmitting signals representing said signal points selected by said first means, said first distance being shorter than a second distance between any two neighboring signal-point groups in said signal constellation, a ratio of said first distance to said second distance being pre-selected so that said relatively fine resolution versions are recoverable when said signals are receive within a first radius of said apparatus and said relatively coarse resolution versions are recoverable when said signals are received between said first radius and a second radius of said apparatus, said first radius being shorter than said second radius.

2. The apparatus of claim 1 wherein the processing means includes third means for generating first words each having a first number of bits, said third means including fourth means for generating second words each having a second number of bits, each first word being inclusive of a second word, said first means selecting a particular signal point in response to a first word, and said second means selecting the signal-point group from which said particular signal point is selected in response to a second word which is included in said first word.

3. The apparatus of claim 2 wherein a difference between said first number and said second number is a third number, and a ratio of said second number to said third number equals a ratio of the logarithm of the number of said signal-point groups to the logarithm of the number of said signal points in one such signal-point group.

4. The apparatus of claim 2 further comprising means for encoding each first word with an error correcting code.

5. The apparatus of claim 4 wherein said error correcting code is a convolutional code.

6. The apparatus of claim 5 wherein said convolutional code is a trellis code.

7. The apparatus of claim 1 wherein said ratio of said first distance to said second distance is greater than zero but smaller than one.

8. The apparatus of claim 1 wherein the processing means includes means for subsampling and skipping every other digital images.

9. The apparatus of claim 1 wherein the processing means including means for providing motion information indicating differences between a previously processed digital image and a digital image being currently processed.

10. The apparatus of claim 9 wherein said signal-point groups selected by said second means also represent said motion information.

11. The apparatus of claim 2 wherein said second words are encoded using a forward error correction (FEC) code with unequal error protection (UEP) so that a subset of bits in each second word are more protected from being erred during recovery thereof than the bits other than said subset of bits in the second word, said subset of bits representing at least a third resolution version of said digital images other than said relatively coarse resolution version and said relatively fine resolution version.

12. The apparatus of claim 1 further comprising means for transmitting second signals representing at least a third resolution version of said digital images other than said relatively coarse resolution version and said relatively fine resolution version, said second signals being frequency division multiplexed with said signals.

13. Receiver apparatus for receiving signals representing digital images of at least two resolutions including a relatively fine resolution and a relatively coarse resolution, said receiver apparatus comprising:

means for receiving signals representing signal points which were selected from a signal constellation in a transmitter apparatus, said signal constellation having a plurality of signal-point groups, each signal point group comprising a plurality of signal points which are disposed within the signal-point group in a particular pattern, said signal-point groups being translated versions of one another in said signal constellation, any two neighboring signal points being separated by at least a first distance, at least one signal point within each signal-point group having more than two neighboring signal points separated from said at least one signal point by said first distance;

first means responsive to said signals for identifying said signal points which were selected, the selected signal points representing said digital images in said relatively fine resolution, said first means including second means for identifying said signal-point groups from which said selected signal points originate, said signal-point groups representing said digital images in said relatively coarse resolution, said first distance being shorter than a second distance between any two neighboring signal-point groups in said signal constellation, a ratio of said first distance to said second distance being pre-selected so that said selected signal points are identifiable by said receiver apparatus within a first radius of said transmitter apparatus and only said signal-point groups are identifiable by said receiver apparatus between said first radius and a second radius of said transmitter apparatus, said first radius being shorter than said second radius.

14. The receiver apparatus of claim 13 further comprising third means for identifying a first word comprising a first number of bits corresponding to a signal point selected in said transmitter apparatus, said third means including fourth means for identifying a second word comprising a second number of bits corresponding to a signal-point group from which said signal point selected in said transmitter apparatus originates.

15. The receiver apparatus of claim 14 wherein said first number is larger than said second number and said first word is inclusive of said second word.

16. The receiver apparatus of claim 14 wherein a difference between said first number and said second number is a third number, and a ratio of said second number to said third number equals a ratio of the logarithm of the number of said signal-point groups to the logarithm of the number of said signal points in one such signal-point group.

17. The receiver apparatus of claim 14 wherein said first word is encoded with an error correcting code.

18. The receiver apparatus of claim 17 wherein said error correcting code is a convolution code.

19. The receiver apparatus of claim 18 wherein said convolution code is a trellis code.

20. The receiver apparatus of claim 19 further comprising means for decoding said trellis code in accordance with a Viterbi algorithm.

21. The receiver apparatus of claim 13 wherein said ratio is greater than zero but smaller than one.

22. A system for broadcasting signals representing digital images in at least two resolutions including a relatively fine resolution and a relatively coarse resolution, said system comprising:

transmitter apparatus comprising

means for providing a sequence of digital images;

means for processing said sequence of digital images to provide at least a relatively fine resolution version and a relatively coarse resolution version thereof;

first means for selecting signal points from a signal constellation having a plurality of signal-point groups, each signal-point group comprising a plurality of signal points which are disposed within the signal-point group in a particular pattern, said signal-point groups being translated versions of one another in said signal constellation, any two neighboring signal points being separated by at least a first distance, at least one signal point within each signal-point group having more than two neighboring signal points separated from said at least one signal point by said first distance, signal points selected by said first means representing said relatively fine resolution version of said digital images, said first means including second means for selecting signal-point groups from which said signal points selected by said first means originate, signal-point groups selected by said second means representing said relatively coarse resolution version of said digital images; and

means for transmitting signals representing said signal points selected by said first means, said first distance being shorter than a second distance between any two neighboring signal-point groups in said signal constellation, a ratio of said first distance to said second distance being pre-selected so that said relatively fine resolution versions are recoverable when said signals are received within a first radius of said transmitter apparatus and said relatively coarse resolution versions are recoverable when said signals are received between said first radius and a second radius of said transmitter apparatus, said first radius being shorter than said second radius; and

receiver apparatus comprising

means for receiving said signals; and

means responsive to said signals for recovering said digital images of at least said relatively coarse resolution.

23. The system of claim 22 wherein said recovering means is capable of receiving said digital images of said relatively fine resolution within said first radius.

24. The system of claim 22 wherein the processing means includes third means for generating first words each having a first number of bits, said third means including fourth means for generating second words each having a second number of bits, each first word being inclusive of a second word, said first means selecting a particular signal point in response to a first word, and said second means selecting the signal-point group from which said particular signal point is selected in response to a second word which is included in said first word.

25. The system of claim 24 wherein a difference between said first number and said second number is a third number, and a ratio of said second number to said third number equals a ratio of the logarithm of the number of said signal-point groups to the logarithm of the number of said signal points in one such signal-point group.

26. The system of claim 24 further comprising means for encoding each first word with an error correcting code.

27. The system of claim 26 wherein said error correcting code is a convolutional code.

28. The system of claim 27 wherein said convolutional code is a trellis code.

29. The system of claim 22 wherein said ratio of said first distance to said second distance is greater than zero but smaller than one.

30. The system of claim 22 wherein the processing means includes means for subsampling and skipping every other said digital images.

31. The system of claim 22 wherein the processing means including means for providing motion information indicating differences between a previously processed digital image and a digital image being currently processed.

32. The system of claim 31 wherein said signal-point groups selected by said second means also represent said motion information.

33. The system of claim 24 wherein said second words are encoded using a forward error correction (FEC) code with unequal error protection (UEP) so that a subset of bits in each second word are more protected from being erred during recovery thereof than the bits other than said subset of bits in the second word, said subset of bits representing at least a third resolution version of said digital images other than said relatively coarse resolution version and said relatively fine resolution version.

34. The system of claim 22 further comprising means for transmitting second signals representing at least a third resolution version of said digital images other than said relatively coarse resolution version and said relatively fine resolution version, and said second signals being frequency division multiplexed with said signals.