Coding for digital transmission
First Claim
1. A method for communicating television information comprising the steps ofgenerating a digital signal representing the television information, the digital signal being comprised of at least first and second data streams of data elements,channel mapping the digital signal, andtransmitting the mapped signal over a communication channel,the mapping step being such that the probability of channel-induced error for the data elements of the first data stream is less than the probability of channel-induced error for the data elements of the second data stream,the mapping step comprising the step ofselecting a sequence of signal points from a predefined constellation of signal points to represent the data elements, the constellation being such that the minimum distance between signal points representing different values of the data elements of said first data stream is greater than the minimum distance between signal points representing the different values of the data elements of said second data stream.
1 Assignment
0 Petitions
Accused Products
Abstract
Digital signals, such as digitized television signals, are subjected to a source coding step followed by a channel mapping step. The source coding step causes the television signal to be represented by two or more data streams while, in the channel mapping step, the mapping is such that the data elements of the various data streams have differing probabilities of being erroneously detected at the receiver. In preferred embodiments, a first one of the aforementioned data streams carries components of the overall television signal which are regarded as the most important--for example the audio, the framing information, and the vital portions of the video information, such as motion compensation information--and that data stream is mapped such that its data elements have the lowest probability of error. A second one of the data streams carries components of the overall television signal which are regarded as less important than those of the first data stream and that data stream is mapped such that its data elements have a probability of error that is not as low as those of the first data stream. In general, it is possible to represent the overall television signal with any number of data streams, each carrying components of varying importance and each having respective probability of error. This approach allows a graceful degradation in reception quality at, for example, the television set location because as the bit error rate at the receiver begins to increase with increasing distance from the broadcast transmitter, the bits that represent proportionately less of the video information will be the first to be affected.
-
Citations
29 Claims
-
1. A method for communicating television information comprising the steps of
generating a digital signal representing the television information, the digital signal being comprised of at least first and second data streams of data elements, channel mapping the digital signal, and transmitting the mapped signal over a communication channel, the mapping step being such that the probability of channel-induced error for the data elements of the first data stream is less than the probability of channel-induced error for the data elements of the second data stream, the mapping step comprising the step of selecting a sequence of signal points from a predefined constellation of signal points to represent the data elements, the constellation being such that the minimum distance between signal points representing different values of the data elements of said first data stream is greater than the minimum distance between signal points representing the different values of the data elements of said second data stream.
-
7. A method for use in a digital transmission system of the type in which signal points from a predetermined signal point constellation representing respective associated data words are communicated from said transmitter over a communication channel to a receiver, said data words being comprised of individual data elements, said method comprising the steps of
identifying, in response to at least one of the data elements of each said data word, which particular one of said groups includes the signal point associated with said data word and, in response to at least one other of the data elements of that word, which particular one of the subgroups within said particular group includes the signal point associated with said data word, said constellation being divided into groups of signal points, each of said groups being divided into subgroups of signal points, and said groups and subgroups being arranged such that the probability of said receiver erroneously determining which group a transmitted signal point is from is less than the probability of said receiver erroneously determining which subgroup it is from, and generating a signal representing a signal point from the identified subgroup and applying that signal to said communication channel.
-
12. Apparatus for communicating television information, comprising
means for generating a digital signal representing the television information, the digital signal being comprised of at least first and second data streams of data elements, means for mapping the digital signal, and means for transmitting the mapped signal over a communication channel, the mapping means being such that the probability of channel-induced error for the data elements of the first data stream is less than the probability of channel-induced error for the data elements of the second data stream, said digital signal generating means including means for receiving the information, and means for source coding the information using a predetermined source code, and said mapping means including means for selecting a sequence of signal points from a predefined constellation of signal points to represent the data elements, the constellation being such that the effective minimum distance between signal points representing different values of the data elements of said first data stream is greater than the effective minimum distance between signal points representing the different values of the data elements of said second data stream.
-
16. Apparatus for use in a digital transmission system of the type in which signal points from a predetermined signal point constellation representing respective associated data words are communicated from said transmitter over a communication channel to a receiver, said data words being comprised of individual data elements, said apparatus including
means responsive to at least one of the data elements of each said data word for identifying which particular one of said groups includes the signal point associated with said data word and responsive to at least one other of the data elements of that word for identifying which particular one of the subgroups within said particular group includes the signal point associated with said data word, said constellation being divided into groups of signal points, each of said groups being divided into subgroups of signal points, and said groups and subgroups being arranged such that the probability of said receiver erroneously determining which group a transmitted signal point is from is less than the probability of said receiver erroneously determining which subgroup it is from, and means for generating a signal representing a signal point from the identified subgroup and for applying that signal to said communication channel.
-
21. An arrangement for use in a receiver which receives television intelligence communicated to said receiver by a transmitter, said transmitter including apparatus for a) generating a digital signal representing the television intelligence, the digital signal being comprised of at least first and second data streams of data elements;
- b) channel mapping the digital signal using a predetermined signal constellation, said mapping including the selecting of a sequence of signal points from a predefined constellation of signal points to represent the data elements, the constellation being such that the minimum distance between signal points representing different values of the data elements of said first data stream is greater than the minimum distance between signal points representing the different values of the data elements of said second data stream; and
c) transmitting the mapped signal over a communication channel to the receiver, said mapping being such that the probability of channel-induced error for the data elements of the first data stream is less than the probability of channel-induced error for the data elements of the second data stream, said arrangement comprisingmeans for receiving the transmitted signal, and means for storing information relating to said signal constellation and for recovering said intelligence from the received signal in response to said stored information, the stored information being indicative of the positions of the signal points of said constellation. - View Dependent Claims (22, 23, 24)
- b) channel mapping the digital signal using a predetermined signal constellation, said mapping including the selecting of a sequence of signal points from a predefined constellation of signal points to represent the data elements, the constellation being such that the minimum distance between signal points representing different values of the data elements of said first data stream is greater than the minimum distance between signal points representing the different values of the data elements of said second data stream; and
-
25. A method for use in a receiver of a digital transmission system, said system being of a type in which signal points selected from a predetermined signal point constellation to represent respective associated data words are communicated from said transmitter over a communication channel to a receiver, said data words being comprised of individual data elements, said constellation being divided into groups of signal points and each of said groups being divided into subgroups of signal points, and said signal points having been selected by a) identifying, in response to at least one of the data elements of each said data word, which particular one of said groups includes the signal point associated with said data word and, in response to at least one other of the data elements of that word, which particular one of the subgroups within said particular group includes the signal point associated with said data word, and b) generating a signal representing a signal point from the identified subgroup and applying that signal to said communication channel, said groups and subgroups being arranged such that the probability of said receiver erroneously determining which group a transmitted signal point is from is less than the probability of said receiver erroneously determining which subgroup it is from,
said method comprising the steps of receiving the transmitted signal points, and recovering from the received signal points the data words represented thereby, said recovering being carried out in response to information stored, in said receiver, about said constellation and the manner in which it is divided into said groups and subgroups.
Specification