Patent EP0485105A2 successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0485105A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Coding for digital transmission

Assignee: AT&T Inc
•
Filing: 1991-10-30
•
Granted: —
•
Expires: 2011-10-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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 a 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.

Inventors

  • 👤 Victor Bernard Lawrence
  • 👤 Arun Narayan Netravali
  • 👤 Jean-Jacques Werner

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-29 15:25
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/32; H04L27/34; H04L27/3405; H04L27/3416; H04L27/3427; H04N; H04N7/00; H04N7/12; H04L27/3488; H04N21/00; H04N21/40; H04N21/41; H04N21/426; H04N7/08

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 84 words
A method for communicating information CHARACTERIZED BY the steps of generating a digital signal representing the 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.
Claim 2
Dependent Claim 14 words
The invention of claim 1 CHARACTERIZED IN THAT said information is television signal information.
Claim 3
Dependent Claim 20 words
The invention of claim 1 CHARACTERIZED IN THAT said mapping step includes the step of trellis coding the digital signal.
Claim 4
Dependent Claim 28 words
The invention of claim 1 CHARACTERIZED IN THAT said generating step includes the steps of    receiving the information, and source coding the information using a predetermined source code.
Claim 5
Dependent Claim 78 words
The invention of claim 1 CHARACTERIZED IN THAT the mapping step comprises 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.
Claim 6
Dependent Claim 18 words
The invention of claim 5 CHARACTERIZED IN THAT said constellation is an N-dimensional constellation, where N ≧ 2.
Claim 7
Dependent Claim 28 words
The invention of claim 5 CHARACTERIZED IN THAT said generating step includes the steps of receiving the information, and source coding the information using a predetermined source code.
Claim 8
Dependent Claim 57 words
The invention of claim 7 CHARACTERIZED IN THAT said generating step includes the further step of processing the source-coded information using at least a first predetermined processing algorithm, said processing being carried out for the data elements of said first data stream independently of the processing carried out for the data elements of said second data stream.
Claim 9
Dependent Claim 202 words
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 constellation being divided into groups of signal points and each of said groups being divided into subgroups of signal points, 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, and means for generating a signal representing a signal point from the identified subgroup and for applying that signal to said communication channel, CHARACTERIZED IN THAT said groups and subgroups are 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.
Claim 10
Dependent Claim 30 words
The invention of claim 9 FURTHER CHARACTERIZED IN THAT the data elements that identify said particular group represent more important information than the data elements that identify said particular subgroup.
Claim 11
Dependent Claim 14 words
The invention of claim 9 CHARACTERIZED IN THAT said information is television signal information.
Claim 12
Dependent Claim 16 words
The invention of claim 9 CHARACTERIZED IN THAT said data words are trellis encoded data words.
Claim 13
Dependent Claim 18 words
The invention of claim 9 CHARACTERIZED IN THAT said constellation is an N-dimensional constellation, where N ≧ 2.
Claim 14
Dependent Claim 141 words
An arrangement for use in a receiver which receives intelligence communicated to said receiver by a transmitter, said transmitter including apparatus for a) generating a digital signal representing the 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; 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 CHARACTERIZED BY means 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.
Claim 15
Dependent Claim 14 words
The invention of claim 14 CHARACTERIZED IN THAT said intelligence is television signal information.
Claim 16
Dependent Claim 29 words
The invention of claim 15 CHARACTERIZED IN THAT said mapping includes trellis coding of the digital signal and FURTHER CHARACTERIZED IN THAT said recovering means includes a maximum-likelihood decoder.
Claim 17
Dependent Claim 51 words
The invention of claim 14 CHARACTERIZED IN THAT said mapping includes the selecting of a sequence of signal points from a predefined constellation of signal points to represent the data elements and FURTHER CHARACTERIZED IN THAT said stored information is indicative of the positions of the signal points of said constellation.
Claim 18
Dependent Claim 18 words
The invention of claim 17 CHARACTERIZED IN THAT said constellation is an N-dimensional constellation, where N ≧ 2.
Claim 19
Dependent Claim 96 words
The invention of claim 14    CHARACTERIZED IN THAT said mapping includes 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 FURTHER CHARACTERIZED IN THAT the stored information is indicative of the positions of the signal points of said constellation.
Claim 20
Independent Claim 266 words
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 being selected by following the steps of 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 CHARACTERIZED BY 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.
Claim 21
Dependent Claim 33 words
The invention of claim 20 FURTHER CHARACTERIZED IN THAT the data elements that are used to identify said particular group represent more important intelligence than the data elements that identify said particular subgroup.
Claim 22
Dependent Claim 14 words
The invention of claim 20 CHARACTERIZED IN THAT said information is television signal information.
Claim 23
Dependent Claim 16 words
The invention of claim 20 CHARACTERIZED IN THAT said data words are trellis encoded data words.
Claim 24
Dependent Claim 18 words
The invention of claim 20 CHARACTERIZED IN THAT said constellation is an N-dimensional constellation, where N ≧ 2.

References Cited (Backward Citations)

US4015222A Cited
US4247940A Cited
US4457004A Cited
US4597090A Cited
US4489418A Cited
US4520490A Cited
EP0282298A2 Cited

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag