EP0490552B1 - Multiplexed coded modulation with unequal error protection - Google Patents
Multiplexed coded modulation with unequal error protection Download PDFInfo
- Publication number
- EP0490552B1 EP0490552B1 EP91311196A EP91311196A EP0490552B1 EP 0490552 B1 EP0490552 B1 EP 0490552B1 EP 91311196 A EP91311196 A EP 91311196A EP 91311196 A EP91311196 A EP 91311196A EP 0490552 B1 EP0490552 B1 EP 0490552B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- information
- signal
- classes
- coded
- coded modulation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
- H04L1/006—Trellis-coded modulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0017—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/0008—Modulated-carrier systems arrangements for allowing a transmitter or receiver to use more than one type of modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
- H04L27/3422—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is not the n - fold Cartesian product of a single underlying two-dimensional constellation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
- H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/426—Internal components of the client ; Characteristics thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/015—High-definition television systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0098—Unequal error protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Definitions
- This invention relates to methods and apparatus for processing an information signal.
- TV television
- HDTV high definition television
- SNR signal-to-noise ratio
- This phenomenon can be illustrated by considering the case of two television receivers that are respectively located at 50 and 63 miles from a television broadcast station. Since the power of the broadcast signal varies roughly as the inverse square of the distance, it is easily verified that the difference in the amount of signal power received by the television receivers is about 2 dB. Assume, now, that a digital transmission scheme is used and that transmission to the receiver that is 50 miles distant exhibits a bit-error rate of 10 -6 . If the 2 dB of additional signal loss for the other TV set translated into a 2 dB decrease of the SNR at the input of the receiver, then this receiver will operate with a bit-error rate of about 10 -4 .
- Co-pending patent application EP-A-0485105 discloses a technique for overcoming the shortcomings of standard digital transmission for over-the-air broadcasting of digital TV signals.
- the Lawrence et al. patent application teaches the notion of characterizing the HDTV signal into classes of "less important” and “more important” information which will then use a constellation of non-uniformly spaced signal points.
- This approach provides unequal error protection, i.e., more error protection for the more important information, and allows a graceful degradation in reception quality at the TV set location because, as the bit-error rate at the receiver begins to increase with increasing distance from the broadcast transmitter, it will be the bits that represent proportionately less of the TV signal information that will be the first to be affected.
- EP-A-0 282 298 describes a communications system that uses a combination of error-correcting encoding and modulation to increase the Euclidean distance separation between successive signal points.
- a data word is divided into groups or subsets of bits. These groups are separately error-corrected encoded and channel mapped so as to form different subspaces. If the error-corrected codes are chosen to have minimum Hamming distances that vary inversely with the square Euclidean distance of subspaces, it is possible to create large Euclidean distance separation between successive signal points.
- EP-A-0485105 teaches an advantageous technique for providing unequal error protection to a plurality of classes of information within a signal
- unequal error protection is provided for a signal comprised of a plurality of classes of information by a) separately coding each one of the plurality of classes of information using a different coded modulation scheme and b) multiplexing the plurality of coded outputs for transmission.
- uniformly spaced signal points may be used.
- an HDTV signal is source-encoded to provide a plurality of classes of information.
- Each class of information is then separately coded by a different, and conventional, coded modulation scheme, e.g., a 4D 8-state trellis code and a uniformly-spaced QAM signal constellation.
- the coded outputs of the separate coded modulation schemes are then time-division-multiplexed for transmission of the HDTV signal.
- patent application EP-A-0485105 discloses a technique for overcoming the shortcomings of standard digital transmission for over-the-air broadcasting of digital TV signals. Specifically, that patent application teaches the notion of characterizing the HDTV signal into classes of "less important” and “more important” information which will then use a constellation of non-uniformly spaced signal points. This approach provides unequal error protection, i.e., more protection for the more important information, and allows a graceful degradation in reception quality at the TV set location because, as the bit-error rate at the receiver begins to increase with increasing distance from the broadcast transmitter, it will be the bits that represent proportionately less of the TV signal information that will be the first to be affected.
- unequal error protection is provided for a signal comprised of a plurality of classes of information by a) separately coding each one of the plurality of classes of information using a different coded modulation scheme and b) multiplexing the plurality of coded outputs for transmission.
- information signal source 101 generates an HDTV analog video signal (HDTV signal) representing picture information.
- the HDTV signal is passed on to source encoder 110 which generates a digital signal comprised of a plurality of data elements which are grouped into "classes of information" in which at least one class of information is more important, i.e., contains "more important data", than the remainder of the classes of information which, therefore, contain "less important data”.
- the more important data represents that information which, if properly received, will form a rough picture, e.g., audio information, framing information, etc.
- the less important data represents that information which comprises the remainder of the HDTV signal.
- each data element is a data bit, with an average of m 1 ( m 2 ) bits being generated on lead 20 (30) for each signaling interval assigned by multiplexer 140 to the more (less) important data (see below), each signaling interval having a duration of T seconds.
- Coded modulation circuitry 120 represents a coded modulation scheme and is comprised of channel encoder 121 (131) and constellation mapper 122 (132).
- coded modulation schemes implemented by coded modulation circuitry 120 and 130 are chosen such that the more important data is provided more error protection than the less important data, i.e., coded modulation circuitry 120 and 130 are different, with channel encoders 121 and 131, and/or constellation mappings 122 and 132 being different from each other.
- Channel encoder 121 (131) operates in accordance with known encoding techniques (described below), and the "encoded output" of channel encoder 121 (131) consists of m 1 + r 1 ( m 2 + r 2 ) data bits, where r 1 ( r 2 ) represents the average number of redundant bits introduced by the encoder 121 (131) in each signaling interval assigned by multiplexer 140 to the more (less) important data.
- the encoded output of channel encoder 121 (131) is mapped to a signal point from constellation A (B), for each assigned signaling interval, by constellation mapper 122 (132) to provide the "coded output" on leads 22 (32) to multiplexer 140.
- the design parameter t 1 / t 2 denotes the ratio of the numbers of signaling intervals assigned to the more important data and the less important data (i.e., the signaling intervals assigned to channel encoders 121 and 131).
- channel encoder 121 (131) is mapped to a signal point from constellation A (B) so that over the time interval t 1 ( t 2 ) the coded output of coded modulation circuitry 120 (130) will be comprised of N 1 ( N 2 ) signal points. Therefore, by allocating separate time intervals to the more important data and the less important data in a time frame, t f , the more important data can be separately and differently coded from the less important data. Further, by changing the ratio of t 1 / t 2 , additional flexibility can be achieved in the design of the separate coding schemes to provide further error protection for the more important data at the expense of the less important data.
- the size of the signal constellation used by constellation mapper 122 can be smaller, i.e. the signal points can be spaced further apart, however, this will result in t 2 being smaller, which will require constellation mapper 132 to use a larger constellation of signal points, i.e., the signal points which will be closer together.
- the distance between signal points in a constellation has an effect on the amount of error protection provided by a coded modulation scheme, the error protection of the more important data is enhanced as the expense of the less important data.
- Coded modulation circuitry 120 and 130, and multiplexer 140 are illustrative of an implementation of a "multiplexed coded modulation scheme".
- the bandwidth efficiency of the multiplexed coded modulation scheme of FIG. 1 is given by ( m 1 t 1 + m 2 t 2 )/( t 1 + t 2 ) data bits per signaling interval, with the fraction of more important data being ( m 1 t 1 )/( m 1 t 1 + m 2 t 2 ) of the total.
- the coded outputs from the multiplexed coded modulation scheme are provided to modulator 150, which is representative of conventional television broadcasting circuitry, for transmission of the broadcast HDTV signal on broadcast channel 200.
- the broadcast HDTV signal is received from broadcast channel 200 by receiver 300 which is shown in FIG. 2.
- the broadcast HDTV signal is received by demodulator 350 which is representative of conventional reception and demodulation circuitry, e.g., the antenna, demodulation, analog-to-digital conversion, etc.
- Demodulator 350 provides a time-multiplexed digital signal representing the received coded outputs on lead 90 which is processed by demultiplexer 340 to provide the separate received coded outputs.
- the received coded output representing the more important data is provided to channel decoder 331 and the received coded output representing the less important data is provided to channel decoder 332.
- Channel decoder 331 decodes the received coded output representing the more important (less important) data to provide the more important (less important) data, i.e., class of information, to source decoder 310.
- Source decoder 310 provides the inverse function of source encoder 110 of transmitter 100 to provide the received HDTV signal to CRT display 301.
- channel encoders 121 and 131 are implemented using a simple 4D 8-state trellis encoder as shown in FIGS. 3-4 (in FIG. 3, the boxes labeled "T" are T-second delay elements, the circles labeled "+” are exclusive-or gates, and the bit-converter operates in accordance with FIG. 4).
- signal constellations 122 and 132 are representative of uniformly-spaced QAM constellations and, although differing in size (i.e., numbers of signal points), have the same average power (average energy per signal point).
- FIGS. 5 - 7 illustrate a variety of embodiments of an illustrative multiplexed coded modulation scheme for different a) values of m 1 and m 2 , b) QAM signal constellations, and c) t 1 / t 2 multiplexer ratios.
- FIG. 8 lists various characteristics of these embodiments.
- the bandwidth efficiency each of these embodiments is four data bits per signaling interval, with the percentage of more important data varying from 37.5% to 62.5% of the total. (It should be noted that these embodiments are for comparison purposes only, e.g., other bandwidth efficiencies can be used, different signal constellations can be used (with different sizes), etc.) For example, applying the above mentioned bandwidth efficiency formula to the embodiment shown in FIG.
- the four 2D subsets are obtained by partitioning the corresponding constellation so that the distance between the signal points in each subset is greater than that between the signal points of the overall constellations, as in the conventional coded modulation. Any number of input bits in excess of three will remain uncoded and be used to select a 2D signal point from each of the two identified 2D subsets (some processing on the uncoded bits may be needed in order to simplify the selection process, e.g., see United States patent 4,941, 154, issued July 10, 1990 to L. -F. Wei, and "Multidimensional constellations - Part I: Introduction, figures of merit, and generalized cross constellations," G. D. Forney, Jr. & L.-F. Wei, IEEE J. Select. Areas Commun. , vol. SAC-7, pp. 877-892, August 1989).
- the real coding gain is expected to be less than its corresponding nominal coding gain, which is due to the large error coefficient associated with the Minimum Squared Euclidean Distance (MSED) of the 4D 8-state trellis code.
- MSED Minimum Squared Euclidean Distance
- PAR Peak-to-Average Power Ratio
- FIG. 9 A block diagram of an illustrative embodiment using a concatenated code is shown in FIG. 9. In FIG. 9.
- first channel encoder 115 which uses a well-known Reed-Solomon code (i.e., additional redundant bits are added to m 1 ( m 2 )), and then further encoded by second channel encoder 121 (131) using the trellis code described above (it should be noted that channel encoder 121 (131) and constellation mapper 122 (132) have to be modified accordingly to handle the additional redundant bits introduced by first channel encoder 115 (116)).
- the foregoing merely illustrates the invention.
- the invention is illustrated herein as being implemented with discrete functional building blocks, e.g., source decoders, channel encoders, etc.
- the functions of any one or more of those building blocks can be carried out using one or more appropriate programmed processors, digital signal processing (DSP) chips, etc.
- DSP digital signal processing
- the invention could be implemented such that some of the discrete functional blocks were shared in time, e.g., physically using only one channel encoder that is switched between two signal constellations.
- the coded modulation scheme for each class of information can be enhanced using interleaving techniques, or more complex coded modulation schemes, to protect against other forms of noise, e.g., to protect against "colored" noise.
- other multiplexing techniques may be used in place of time-division-multiplexing.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Quality & Reliability (AREA)
- Probability & Statistics with Applications (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
- This invention relates to methods and apparatus for processing an information signal.
- It is generally acknowledged that some form of digital transmission will be required for the next generation of television (TV) technology, conventionally referred to as high definition television, or HDTV. This requirement is due mostly to the fact that much more powerful video compression schemes can be implemented with digital signal processing than with analog signal processing. However, there has been some concern about becoming committed to an all-digital transmission system because of the potential sensitivity of digital transmission to small variations in signal-to-noise ratio, or SNR, at the various receiving locations.
- This phenomenon -- sometimes referred to as the "threshold effect" --can be illustrated by considering the case of two television receivers that are respectively located at 50 and 63 miles from a television broadcast station. Since the power of the broadcast signal varies roughly as the inverse square of the distance, it is easily verified that the difference in the amount of signal power received by the television receivers is about 2 dB. Assume, now, that a digital transmission scheme is used and that transmission to the receiver that is 50 miles distant exhibits a bit-error rate of 10-6. If the 2 dB of additional signal loss for the other TV set translated into a 2 dB decrease of the SNR at the input of the receiver, then this receiver will operate with a bit-error rate of about 10-4. With these kinds of bit-error rates, the TV set that is 50 miles away would have a very good reception, whereas reception for the other TV set would probably be very poor. This kind of quick degradation in performance over short distances is generally not considered acceptable by the broadcasting industry. (By comparison, the degradation in performance for presently used analog TV transmission schemes is much more graceful.)
- There is thus required a digital transmission scheme adaptable for use in television applications which overcomes this problem. Solutions used in other digital transmission environments--such as the use of a) regenerative repeaters in cable-based transmission systems or b) fall-back data rates or conditioned telephone lines in voiceband data applications--are clearly inapplicable to the free-space broadcast environment of television.
- Co-pending patent application EP-A-0485105 discloses a technique for overcoming the shortcomings of standard digital transmission for over-the-air broadcasting of digital TV signals. Specifically, the Lawrence et al. patent application teaches the notion of characterizing the HDTV signal into classes of "less important" and "more important" information which will then use a constellation of non-uniformly spaced signal points. This approach provides unequal error protection, i.e., more error protection for the more important information, and allows a graceful degradation in reception quality at the TV set location because, as the bit-error rate at the receiver begins to increase with increasing distance from the broadcast transmitter, it will be the bits that represent proportionately less of the TV signal information that will be the first to be affected.
- EP-A-0 282 298 describes a communications system that uses a combination of error-correcting encoding and modulation to increase the Euclidean distance separation between successive signal points. In particular, a data word is divided into groups or subsets of bits. These groups are separately error-corrected encoded and channel mapped so as to form different subspaces. If the error-corrected codes are chosen to have minimum Hamming distances that vary inversely with the square Euclidean distance of subspaces, it is possible to create large Euclidean distance separation between successive signal points.
- According to one aspect of this invention there is provided a method as claimed in
claim 1. - According to another aspect of this invention there is provided apparatus as claimed in
claim 5. - Although EP-A-0485105 teaches an advantageous technique for providing unequal error protection to a plurality of classes of information within a signal, we have discovered an alternative, and also advantageous, technique for providing unequal error protection. Specifically, unequal error protection is provided for a signal comprised of a plurality of classes of information by a) separately coding each one of the plurality of classes of information using a different coded modulation scheme and b) multiplexing the plurality of coded outputs for transmission.
- In accordance with a feature of the invention, uniformly spaced signal points may be used.
- In a preferred embodiment of the invention, an HDTV signal is source-encoded to provide a plurality of classes of information. Each class of information is then separately coded by a different, and conventional, coded modulation scheme, e.g., a 4D 8-state trellis code and a uniformly-spaced QAM signal constellation. The coded outputs of the separate coded modulation schemes are then time-division-multiplexed for transmission of the HDTV signal.
- In the drawing,
- FIG. 1 is a block diagram of an illustrative transmitter embodying the invention;
- FIG. 2 is a block diagram of an illustrative receiver;
- FIGS. 3-4 when taken together, show an illustrative trellis encoder used in the transmitter of FIG. 1;
- FIG. 5 shows an embodiment of a multiplexed coded modulation scheme using a 12-QAM signal constellation and a 48-QAM constellation in the transmitter of FIG. 1;
- FIG. 6 shows an alternative embodiment of a multiplexed coded modulation scheme using a 12-QAM signal constellation and a 96-QAM constellation in the transmitter of FIG. 1;
- FIG. 7 shows another alternative embodiment of a multiplexed coded modulation scheme using a 16-QAM signal constellation and a 60-QAM constellation in the transmitter of FIG. 1;
- FIG. 8 shows a table comparing the nominal coding gains for the three embodiments of FIGS. 5-7; and
- FIG. 9 is a block diagram of an illustrative transmitter embodying the invention using a concatenated coding technique.
- Before proceeding with a description of the illustrative embodiment, it should be noted that the various digital signaling concepts described herein--with the exception, of course, of the inventive concept itself--are all well known in, for example, the digital radio and voiceband data transmission (modem) arts and thus need not be described in detail herein. These include such concepts as multidimensional signaling using 2N-dimensional channel symbol constellations, where N is some integer; trellis coding; fractional coding; scrambling; passband shaping; equalization; Viterbi, or maximum-likelihood, decoding; etc. These concepts are described in such United States patents as U.S. 3,810,021, issued May 7, 1974 to I. Kalet et al.; U S. 4,015,222, issued March 29, 1977 to J. Werner; U.S. 4,170,764, issued October 9, 1979 to J. Salz et al.; U.S. 4,247,940, issued January 27, 1981 to K. H. Mueller et al.; U.S. 4,304,962, issued December 8, 1981 to R. D. Fracassi et al.; U.S. 4,457,004, issued June 26, 1984 to A. Gersho et al.; U.S. 4,489,418, issued December 18, 1984 to J. E. Mazo; U.S. 4,520,490, issued May 28, 1985 to L. -F. Wei; U.S. 4,597, 090, issued June 24, 1986 to G. D. Forney, Jr. and U.S. 4,941,154, issued July 10, 1990 to L. -F. Wei. Additionally, reference can also be made to "Efficient modulation for band-limited signals", G. D. Forney, Jr. et al., IEEE J. Select. Areas Commun., vol. SAC-2, pp. 632-647, September 1984; "Trellis-coded modulation with multidimensional constellations", L.-F. Wei, IEEE Trans. Inform. Theory, vol. IT-33, pp. 483-501, July 1987; and "Multidimensional constellations - Part I: Introduction, figures of merit, and generalized cross constellations," G. D. Forney, Jr. & L.-F. Wei, IEEE J. Select. Areas Commun., vol. SAC-7, pp. 877-892, August 1989. All of the above are hereby incorporated by reference.
- As previously mentioned, co-pending, patent application EP-A-0485105 discloses a technique for overcoming the shortcomings of standard digital transmission for over-the-air broadcasting of digital TV signals. Specifically, that patent application teaches the notion of characterizing the HDTV signal into classes of "less important" and "more important" information which will then use a constellation of non-uniformly spaced signal points. This approach provides unequal error protection, i.e., more protection for the more important information, and allows a graceful degradation in reception quality at the TV set location because, as the bit-error rate at the receiver begins to increase with increasing distance from the broadcast transmitter, it will be the bits that represent proportionately less of the TV signal information that will be the first to be affected. However, we have discovered an alternative, also advantageous, technique for providing unequal error protection. Specifically, unequal error protection is provided for a signal comprised of a plurality of classes of information by a) separately coding each one of the plurality of classes of information using a different coded modulation scheme and b) multiplexing the plurality of coded outputs for transmission. Before proceeding with a description of illustrative embodiments of the invention, the inventive concept itself will generally be described.
- Turning, in particular, to FIG. 1,
information signal source 101 generates an HDTV analog video signal (HDTV signal) representing picture information. The HDTV signal is passed on tosource encoder 110 which generates a digital signal comprised of a plurality of data elements which are grouped into "classes of information" in which at least one class of information is more important, i.e., contains "more important data", than the remainder of the classes of information which, therefore, contain "less important data". For example, the more important data represents that information which, if properly received, will form a rough picture, e.g., audio information, framing information, etc., and the less important data represents that information which comprises the remainder of the HDTV signal. As represented herein, the more important data is generated onlead 20 and the less important data is generated onlead 30. Illustratively, each data element is a data bit, with an average of m 1 (m 2) bits being generated on lead 20 (30) for each signaling interval assigned bymultiplexer 140 to the more (less) important data (see below), each signaling interval having a duration of T seconds. - As shown in FIG. 1, the more important data on
lead 20 is input tochannel encoder 121 of codedmodulation circuitry 120, and the less important data onlead 30 is input tochannel encoder 131 of codedmodulation circuitry 130. Coded modulation circuitry 120 (130) represents a coded modulation scheme and is comprised of channel encoder 121 (131) and constellation mapper 122 (132). - The coded modulation schemes implemented by coded
modulation circuitry 120 and 130 (described below) are chosen such that the more important data is provided more error protection than the less important data, i.e., codedmodulation circuitry channel encoders constellation mappings multiplexer 140 to the more (less) important data. The encoded output of channel encoder 121 (131) is mapped to a signal point from constellation A (B), for each assigned signaling interval, by constellation mapper 122 (132) to provide the "coded output" on leads 22 (32) tomultiplexer 140. -
Multiplexer 140, illustratively a time-division-multiplexer, is shown as a switch with a design parameter t 1/t 2, i.e., over a time frame t f = t 1 + t 2,multiplexer 140 will switch between codedmodulation circuitry modulation circuitry 120 tomodulator 150, and during the time interval t 2 multiplexer 140 will provide the coded output from codedmodulation circuitry 130 tomodulator 150. (It should be noted that although the simple case of only two classes of information is described herein, the concept can easily be extended to a larger plurality of classes.) Each time interval t i , for i = 1,2, is comprised of a number of signaling intervals, T, i.e., t 1 = N 1 T and t 2 = N 2 T, where N 1 (N 2) is the number of signaling intervals in t 1(t 2). In fact, the design parameter t 1/t 2 denotes the ratio of the numbers of signaling intervals assigned to the more important data and the less important data (i.e., the signaling intervals assigned to channelencoders 121 and 131). For example, for each signaling interval in t 1 (t 2), channel encoder 121 (131) is mapped to a signal point from constellation A (B) so that over the time interval t 1 (t 2) the coded output of coded modulation circuitry 120 (130) will be comprised of N 1 (N 2) signal points. Therefore, by allocating separate time intervals to the more important data and the less important data in a time frame, t f , the more important data can be separately and differently coded from the less important data. Further, by changing the ratio of t 1/t 2, additional flexibility can be achieved in the design of the separate coding schemes to provide further error protection for the more important data at the expense of the less important data. For example, by increasing the duration of t 1 relative to t 2, the size of the signal constellation used byconstellation mapper 122 can be smaller, i.e. the signal points can be spaced further apart, however, this will result in t 2 being smaller, which will requireconstellation mapper 132 to use a larger constellation of signal points, i.e., the signal points which will be closer together. As a result, since the distance between signal points in a constellation has an effect on the amount of error protection provided by a coded modulation scheme, the error protection of the more important data is enhanced as the expense of the less important data.Coded modulation circuitry multiplexer 140 are illustrative of an implementation of a "multiplexed coded modulation scheme". The bandwidth efficiency of the multiplexed coded modulation scheme of FIG. 1 is given by (m 1 t 1 + m 2 t 2)/(t 1 + t 2) data bits per signaling interval, with the fraction of more important data being (m 1 t 1)/(m 1 t 1 + m 2 t 2) of the total. The coded outputs from the multiplexed coded modulation scheme are provided tomodulator 150, which is representative of conventional television broadcasting circuitry, for transmission of the broadcast HDTV signal onbroadcast channel 200. - The broadcast HDTV signal is received from
broadcast channel 200 byreceiver 300 which is shown in FIG. 2. The broadcast HDTV signal is received bydemodulator 350 which is representative of conventional reception and demodulation circuitry, e.g., the antenna, demodulation, analog-to-digital conversion, etc.Demodulator 350 provides a time-multiplexed digital signal representing the received coded outputs onlead 90 which is processed bydemultiplexer 340 to provide the separate received coded outputs. The received coded output representing the more important data is provided tochannel decoder 331 and the received coded output representing the less important data is provided tochannel decoder 332. Channel decoder 331 (332) decodes the received coded output representing the more important (less important) data to provide the more important (less important) data, i.e., class of information, to sourcedecoder 310.Source decoder 310 provides the inverse function ofsource encoder 110 of transmitter 100 to provide the received HDTV signal toCRT display 301. - Having described the general inventive concept above, various illustrative embodiments of a multiplexed coded modulation scheme will now be described. Although any coded modulation scheme can be implemented in coded
modulation circuitry channel encoders signal constellations - FIGS. 5 - 7 illustrate a variety of embodiments of an illustrative multiplexed coded modulation scheme for different a) values of m 1 and m 2, b) QAM signal constellations, and c) t 1 /t 2 multiplexer ratios. FIG. 8 lists various characteristics of these embodiments. The bandwidth efficiency each of these embodiments is four data bits per signaling interval, with the percentage of more important data varying from 37.5% to 62.5% of the total. (It should be noted that these embodiments are for comparison purposes only, e.g., other bandwidth efficiencies can be used, different signal constellations can be used (with different sizes), etc.) For example, applying the above mentioned bandwidth efficiency formula to the embodiment shown in FIG. 5, i.e., (m 1 = 3, m 2 = 5), and (t 1 = t 2 = T) yields four data bits per signaling interval:
channel encoders - It should be observed in FIG. 3 that two input bits are coded every two signal intervals to provide three encoded bits (i.e., the delay element of the 4D 8-state trellis code is 2T signaling intervals). The three encoded bits, together with an uncoded input bit, are then converted into two pairs of output bits through the bit converter of FIG. 4. Each pair of output bits is next used to identify, in the first or second signaling intervals, one out of four 2D subsets of signal points, as shown by the example of constellation (A) in FIG. 5, where each subset identified by a two bit pattern consists of these signal points. The four 2D subsets are obtained by partitioning the corresponding constellation so that the distance between the signal points in each subset is greater than that between the signal points of the overall constellations, as in the conventional coded modulation. Any number of input bits in excess of three will remain uncoded and be used to select a 2D signal point from each of the two identified 2D subsets (some processing on the uncoded bits may be needed in order to simplify the selection process, e.g., see United States patent 4,941, 154, issued July 10, 1990 to L. -F. Wei, and "Multidimensional constellations - Part I: Introduction, figures of merit, and generalized cross constellations," G. D. Forney, Jr. & L.-F. Wei, IEEE J. Select. Areas Commun., vol. SAC-7, pp. 877-892, August 1989).
- In each embodiment the real coding gain is expected to be less than its corresponding nominal coding gain, which is due to the large error coefficient associated with the Minimum Squared Euclidean Distance (MSED) of the 4D 8-state trellis code. The Peak-to-Average Power Ratio (PAR) of the three embodiments are determined by the larger constellations used for the less important data, which are all slightly bigger than two.
- It may also be noted that additional coded modulation schemes can be implemented within a multiplexed coded modulation scheme to protect against other forms of noise that may be present in a communications system. For example, the conventional coded modulation schemes used in FIGS. 5-7 are not effective against impulse noise, so a well-known Reed-Solomon code which is effective against impulse noise can be used in conjunction with a trellis code to form a concatenated code. A block diagram of an illustrative embodiment using a concatenated code is shown in FIG. 9. In FIG. 9, the more (less) important data is first separately encoded by first channel encoder 115 (116) which uses a well-known Reed-Solomon code (i.e., additional redundant bits are added to m 1 (m 2)), and then further encoded by second channel encoder 121 (131) using the trellis code described above (it should be noted that channel encoder 121 (131) and constellation mapper 122 (132) have to be modified accordingly to handle the additional redundant bits introduced by first channel encoder 115 (116)).
- The foregoing merely illustrates the invention. For example, although the invention is illustrated herein as being implemented with discrete functional building blocks, e.g., source decoders, channel encoders, etc., the functions of any one or more of those building blocks can be carried out using one or more appropriate programmed processors, digital signal processing (DSP) chips, etc. In addition, the invention could be implemented such that some of the discrete functional blocks were shared in time, e.g., physically using only one channel encoder that is switched between two signal constellations. Also, the coded modulation scheme for each class of information can be enhanced using interleaving techniques, or more complex coded modulation schemes, to protect against other forms of noise, e.g., to protect against "colored" noise. Further, other multiplexing techniques may be used in place of time-division-multiplexing.
- It will thus be appreciated that those skilled in the art will be able to devise numerous and various alternative arrangements.
Claims (8)
- A method for processing an information signal, the information signal being comprised of a plurality of classes of information, the method
CHARACTERIZED BY
the steps of:separately coding (130, 120) each one of the plurality of classes of information using a separate coded modulation scheme to provide a coded output, such that one of the plurality of classes of information has more error protection than the remaining ones of the plurality of classes of information, where each one of the plurality of coded outputs comprises a plurality of signal points taken from a signal point constellation and where the signal point constellation of at least one of the coded modulation schemes is of different size than the signal point constellations of the remaining coded modulation schemes; andmultiplexing (140) the plurality of coded outputs for transmission. - The method of claim 1 wherein the multiplexing step is time-division-multiplexing.
- The method of claim 2 wherein the multiplexing step includes the step of assigning each one of the plurality of coded outputs to a time interval in at time frame, the time frame being greater than or equal to the sum of the plurality of assigned time intervals.
- The method.of claim 1 wherein the separately coding step includes the steps of:encoding (131, 121) each one of the plurality of classes of information to provide an encoded output; andmapping (132, 122) each one of the plurality of encoded outputs to a signal point of the respective signal point constellation to provide the coded output.
- Apparatus for processing an information signal, the information signal being comprised of a plurality of classes of information, the apparatus being comprised of:
source encoding means (110) responsive to the information signal for providing the plurality of classes of information;
CHARACTERIZED BYcoding means (130, 120) responsive to the plurality of classes of information for separately coding each one of the plurality of classes of information using a separate coded modulation scheme to provide a coded output for each one of the plurality of classes of information such that at least one of the plurality of classes of information has more error protection than the remaining ones of the plurality of classes of information, where each one of the coded outputs comprises a plurality of signal points taken from a signal point constellation and where the signal point constellation of at least one of the coded modulation schemes is of different size than the signal point constellations of the remaining coded modulation schemes; andmeans for multiplexing (140) the plurality of coded outputs for transmission. - The apparatus of claim 5 wherein the means for multiplexing operates in accordance with time-division-multiplexing.
- The apparatus of claim 5 wherein the means for multiplexing assigns each one of the plurality of coded outputs to a time interval in a time frame, the time frame being greater than or equal to the sum of the plurality of assigned time intervals.
- The apparatus of claim 5 wherein the coding means is further comprised of:means for channel encoding (131, 121) each one of the plurality of classes of information to provide an encoded output; andmeans for mapping (132, 122) each one of the encoded outputs to a signal point of a signal constellation to provide the coded output.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US627156 | 1984-07-02 | ||
US07/627,156 US5214656A (en) | 1990-12-13 | 1990-12-13 | Multiplexed coded modulation with unequal error protection |
Publications (3)
Publication Number | Publication Date |
---|---|
EP0490552A2 EP0490552A2 (en) | 1992-06-17 |
EP0490552A3 EP0490552A3 (en) | 1992-09-30 |
EP0490552B1 true EP0490552B1 (en) | 1997-03-12 |
Family
ID=24513432
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP91311196A Expired - Lifetime EP0490552B1 (en) | 1990-12-13 | 1991-12-02 | Multiplexed coded modulation with unequal error protection |
Country Status (6)
Country | Link |
---|---|
US (1) | US5214656A (en) |
EP (1) | EP0490552B1 (en) |
JP (1) | JPH04302550A (en) |
KR (1) | KR100207974B1 (en) |
DE (1) | DE69125115T2 (en) |
HK (1) | HK118797A (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE41146E1 (en) | 1992-03-26 | 2010-02-23 | Panasonic Corporation | Communication system |
US7894541B2 (en) | 1992-03-26 | 2011-02-22 | Panasonic Corporation | Communication system |
USRE42643E1 (en) | 1991-03-27 | 2011-08-23 | Panasonic Corporation | Communication system |
USRE43093E1 (en) | 1992-03-26 | 2012-01-10 | Panasonic Corporation | Communication system |
US8160173B2 (en) | 1992-03-26 | 2012-04-17 | Panasonic Corporation | Communication system |
Families Citing this family (112)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02217045A (en) * | 1989-02-17 | 1990-08-29 | Fujitsu Ltd | Signal point arranging system |
FR2660131B1 (en) * | 1990-03-23 | 1992-06-19 | France Etat | DEVICE FOR TRANSMITTING DIGITAL DATA WITH AT LEAST TWO LEVELS OF PROTECTION, AND CORRESPONDING RECEPTION DEVICE. |
FR2672755B1 (en) * | 1991-02-12 | 1993-05-07 | Thomson Csf | BINARY CODING METHOD OF THE POINTS OF A CONSTELLATION USED IN A MULTI-CARRIER MODULATION OF THE OFDM TYPE. |
USRE39890E1 (en) * | 1991-03-27 | 2007-10-23 | Matsushita Electric Industrial Co., Ltd. | Communication system |
DE69233183D1 (en) * | 1991-03-27 | 2003-10-02 | Matsushita Electric Ind Co Ltd | Signal transmission system |
US5600672A (en) | 1991-03-27 | 1997-02-04 | Matsushita Electric Industrial Co., Ltd. | Communication system |
USRE40241E1 (en) * | 1991-03-27 | 2008-04-15 | Matsushita Electric Industrial Co., Ltd. | Communication system |
JP3167745B2 (en) * | 1991-07-17 | 2001-05-21 | 日本放送協会 | Digital modem |
US5305352A (en) * | 1991-10-31 | 1994-04-19 | At&T Bell Laboratories | Coded modulation with unequal error protection |
DE69332849T2 (en) | 1992-01-14 | 2003-12-18 | Fujitsu Ltd | Simultaneous transmission of data and analogue voice band signals |
DE4208090C1 (en) * | 1992-03-13 | 1993-05-13 | Ant Nachrichtentechnik Gmbh, 7150 Backnang, De | |
US7158577B1 (en) * | 1992-03-26 | 2007-01-02 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US5892879A (en) | 1992-03-26 | 1999-04-06 | Matsushita Electric Industrial Co., Ltd. | Communication system for plural data streams |
CA2332405C (en) * | 1992-03-26 | 2007-01-23 | Matsushita Electric Industrial Co., Ltd. | Communication system |
US6724976B2 (en) | 1992-03-26 | 2004-04-20 | Matsushita Electric Industrial Co., Ltd. | Communication system |
GB9217819D0 (en) * | 1992-08-21 | 1992-10-07 | Philips Electronics Uk Ltd | Data coding system |
FR2697395B1 (en) * | 1992-10-22 | 1994-12-30 | France Telecom | Method for hierarchical coding-decoding of a digital signal, and corresponding system used in digital television. |
DE4240226C2 (en) * | 1992-11-30 | 1996-12-12 | Deutsche Forsch Luft Raumfahrt | Process for the digital transmission of hierarchical HDTV, EDTV and SDTV television signals |
DE69317867T2 (en) * | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Method and device for realizing a quasi product code with different error protection levels |
US6009082A (en) | 1993-01-08 | 1999-12-28 | Multi-Tech Systems, Inc. | Computer-based multifunction personal communication system with caller ID |
US5452289A (en) | 1993-01-08 | 1995-09-19 | Multi-Tech Systems, Inc. | Computer-based multifunction personal communications system |
US5864560A (en) | 1993-01-08 | 1999-01-26 | Multi-Tech Systems, Inc. | Method and apparatus for mode switching in a voice over data computer-based personal communications system |
US5812534A (en) | 1993-01-08 | 1998-09-22 | Multi-Tech Systems, Inc. | Voice over data conferencing for a computer-based personal communications system |
US5617423A (en) | 1993-01-08 | 1997-04-01 | Multi-Tech Systems, Inc. | Voice over data modem with selectable voice compression |
US5546395A (en) | 1993-01-08 | 1996-08-13 | Multi-Tech Systems, Inc. | Dynamic selection of compression rate for a voice compression algorithm in a voice over data modem |
US5453986A (en) | 1993-01-08 | 1995-09-26 | Multi-Tech Systems, Inc. | Dual port interface for a computer-based multifunction personal communication system |
US5535204A (en) | 1993-01-08 | 1996-07-09 | Multi-Tech Systems, Inc. | Ringdown and ringback signalling for a computer-based multifunction personal communications system |
US5754589A (en) | 1993-01-08 | 1998-05-19 | Multi-Tech Systems, Inc. | Noncompressed voice and data communication over modem for a computer-based multifunction personal communications system |
FR2700911B1 (en) * | 1993-01-28 | 1995-04-07 | France Telecom | Method and device for channel coding and decoding of a high definition digital television signal broadcast by satellite. |
US5363141A (en) * | 1993-01-29 | 1994-11-08 | At&T Bell Laboratories | Method and apparatus for transmitting encoded blocks of video signals at different channel rates |
US5565926A (en) * | 1993-05-07 | 1996-10-15 | Philips Electronics North America Corporation | Method and apparatus for communicating digital television signals using a signal constellation formed by four signal constellations placed in the quadrants |
JPH0775099A (en) * | 1993-05-07 | 1995-03-17 | Philips Electron Nv | Transmission method, transmitter and receiver for transmitting multiplex orthogonal-amplitude-modulation type television |
US5504785A (en) * | 1993-05-28 | 1996-04-02 | Tv/Com Technologies, Inc. | Digital receiver for variable symbol rate communications |
US5436930A (en) * | 1993-06-14 | 1995-07-25 | At&T Corp. | Simultaneous analog and digital communications with a selection of different signal point constellations based on signal energy |
US5440585A (en) * | 1993-06-14 | 1995-08-08 | At&T Corp. | Applications of simultaneous analog and digital communication |
US5684834A (en) * | 1993-06-14 | 1997-11-04 | Paradyne Corporation | Simultaneous analog and digital communication using fractional rate encoding |
US5475713A (en) * | 1993-06-14 | 1995-12-12 | At&T Corp. | Shaped signal spaces in a simultaneous voice and data system |
US5463641A (en) * | 1993-07-16 | 1995-10-31 | At&T Ipm Corp. | Tailored error protection |
US5442626A (en) * | 1993-08-24 | 1995-08-15 | At&T Corp. | Digital communications system with symbol multiplexers |
US5541964A (en) * | 1993-08-30 | 1996-07-30 | At&T Corp. | Distortion compensation technique |
US5475691A (en) * | 1993-11-15 | 1995-12-12 | At&T Corp. | Voice activated date rate change in simultaneous voice and data transmission |
US5506866A (en) * | 1993-11-15 | 1996-04-09 | At&T Corp. | Side-channel communications in simultaneous voice and data transmission |
US5598435A (en) * | 1993-12-23 | 1997-01-28 | British Telecommunications Public Limited Company | Digital modulation using QAM with multiple signal point constellations not equal to a power of two |
US5452009A (en) * | 1993-12-29 | 1995-09-19 | Zenith Electronics Corp. | Digital transmission system with data rate optimized for noise in transmission medium |
CA2126927C (en) * | 1994-02-24 | 1999-01-26 | Sidhartha Maitra | Noncompressed voice and data communication over modem for a computer-based multifunction personal communications system |
DE4408163A1 (en) * | 1994-03-11 | 1995-09-14 | Bosch Gmbh Robert | Method of transferring data |
TW249873B (en) * | 1994-03-21 | 1995-06-21 | At & T Corp | Time division multiplexing data communication arrangement with different signal constellation |
JPH07283740A (en) * | 1994-04-05 | 1995-10-27 | Sony Corp | Transmission device, reception device and transmission system |
US5757801A (en) | 1994-04-19 | 1998-05-26 | Multi-Tech Systems, Inc. | Advanced priority statistical multiplexer |
US5682386A (en) | 1994-04-19 | 1997-10-28 | Multi-Tech Systems, Inc. | Data/voice/fax compression multiplexer |
US5546420A (en) * | 1994-04-29 | 1996-08-13 | At&T Corp. | Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques |
CA2145566C (en) * | 1994-04-29 | 1999-12-28 | Nambirajan Seshadri | Methods of and devices for enhancing communications that use spread spectrum technology |
US5751739A (en) * | 1994-04-29 | 1998-05-12 | Lucent Technologies, Inc. | Methods of and devices for enhancing communications that use spread spectrum technology |
US5602669A (en) * | 1994-06-30 | 1997-02-11 | Sony Corporation | Digital signal transmission apparatus, digital signal transmission method, and digital signal transmitter-receiver |
US5903546A (en) * | 1994-08-31 | 1999-05-11 | Sony Corporation | Means and method of improving multiplexed transmission and reception by coding and modulating divided digital signals |
US5510844A (en) * | 1994-11-18 | 1996-04-23 | At&T Corp. | Video bitstream regeneration using previously agreed to high priority segments |
US6157612A (en) * | 1995-04-03 | 2000-12-05 | Lucent Technologies Inc. | Fast fading packet diversity transmission method and system |
US6307868B1 (en) * | 1995-08-25 | 2001-10-23 | Terayon Communication Systems, Inc. | Apparatus and method for SCDMA digital data transmission using orthogonal codes and a head end modem with no tracking loops |
US5960041A (en) * | 1995-09-21 | 1999-09-28 | Lucent Technologies Inc. | Method and apparatus for generating high rate codes for recording information on a magnetic medium |
GB9520445D0 (en) * | 1995-10-06 | 1995-12-06 | British Telecomm | Convolutional codes |
US6125150A (en) * | 1995-10-30 | 2000-09-26 | The Board Of Trustees Of The Leland Stanford, Junior University | Transmission system using code designed for transmission with periodic interleaving |
US5825807A (en) * | 1995-11-06 | 1998-10-20 | Kumar; Derek D. | System and method for multiplexing a spread spectrum communication system |
FR2741215B1 (en) * | 1995-11-14 | 1998-01-23 | Matra Communication | METHOD FOR TRANSMITTING A SEQUENCE OF INFORMATION BITS WITH SELECTIVE PROTECTION AGAINST TRANSMISSION ERRORS, CODING AND CORRECTION PROCESSES WHICH CAN BE IMPLEMENTED IN SUCH A TRANSMISSION METHOD |
US5966401A (en) * | 1995-12-27 | 1999-10-12 | Kumar; Derek D. | RF simplex spread spectrum receiver and method with symbol deinterleaving prior to bit estimating |
JP3140960B2 (en) * | 1996-04-05 | 2001-03-05 | 富士通株式会社 | Modem signal transmitting apparatus, modem signal transmitting method, modem signal receiving apparatus, modem signal receiving method, modem signal transmitting / receiving system, and modem signal transmitting / receiving method |
US5949796A (en) * | 1996-06-19 | 1999-09-07 | Kumar; Derek D. | In-band on-channel digital broadcasting method and system |
ATE241879T1 (en) * | 1996-09-02 | 2003-06-15 | St Microelectronics Nv | IMPROVEMENTS IN, OR RELATING TO, CONTROL CHANNELS FOR COMMUNICATION SYSTEMS |
US6154499A (en) * | 1996-10-21 | 2000-11-28 | Comsat Corporation | Communication systems using nested coder and compatible channel coding |
US5812601A (en) * | 1996-11-15 | 1998-09-22 | Telefonaktiebolaget Lm Ericsson | Coding for higher-level modulation |
DE19713631A1 (en) * | 1997-04-02 | 1998-10-08 | Bosch Gmbh Robert | Process for increasing the transmitted data rate and sender and receiver |
US6031874A (en) * | 1997-09-26 | 2000-02-29 | Ericsson Inc. | Unequal error protection in coded modulation schemes |
AU9692798A (en) * | 1997-10-09 | 1999-05-03 | Hughes Electronics Corporation | Adaptable overlays for forward error correction schemes based on trellis codes |
GB2331897B (en) * | 1997-12-01 | 2002-09-25 | Motorola As | Method and apparatus for decoding data |
ES2178426T3 (en) * | 1998-05-22 | 2002-12-16 | Koninkl Philips Electronics Nv | WRITING / READING DEVICE FOR COMMUNICATION WITH TRANSPONDERS, WHICH HAS FIRST MEANS OF CODING AND SECONDS CODING MEDIA. |
JP2000013337A (en) * | 1998-06-26 | 2000-01-14 | Nippon Columbia Co Ltd | Data multiplex broadcast method and system, receiver and sound recorder |
DE19857677B4 (en) * | 1998-12-14 | 2008-04-24 | Siemens Ag | Method and device for coding symbols for transmission over a radio interface of a radio communication system |
EP2259528B1 (en) * | 1999-07-28 | 2018-12-26 | Panasonic Intellectual Property Corporation of America | Apparatus for the transmission and reception of data and method for digital radio communication |
TW444506B (en) | 1999-09-16 | 2001-07-01 | Ind Tech Res Inst | Real-time video transmission method on wireless communication networks |
US6988891B2 (en) * | 1999-09-24 | 2006-01-24 | Cao Group, Inc. | Curing light |
WO2001065748A1 (en) * | 2000-02-29 | 2001-09-07 | Fujitsu Limited | Encoding method for multicarrier transmission and encoder using the same |
US6889351B1 (en) * | 2000-03-30 | 2005-05-03 | Koninklijke Philips Electronics, N.V. | Backward compatible multiple data stream transmission method and system for compressed domain signals |
US7190732B2 (en) * | 2000-04-06 | 2007-03-13 | Lucent Technologies Inc. | Multilevel coding with unequal error protection and time diversity for bandwidth efficient transmission |
DE10057282C2 (en) * | 2000-11-17 | 2003-12-04 | Bosch Gmbh Robert | Coded modulation method |
US6683915B1 (en) | 2000-12-21 | 2004-01-27 | Arraycomm, Inc. | Multi-bit per symbol rate quadrature amplitude encoding |
US20040028076A1 (en) * | 2001-06-30 | 2004-02-12 | Strolle Christopher H | Robust data extension for 8vsb signaling |
CN100373779C (en) * | 2001-07-13 | 2008-03-05 | 阿尔卡特公司 | Method for transmitting real-time data on radio packet communication network |
JP3463752B2 (en) * | 2001-07-25 | 2003-11-05 | 三菱電機株式会社 | Acoustic encoding device, acoustic decoding device, acoustic encoding method, and acoustic decoding method |
US7421033B2 (en) | 2001-08-03 | 2008-09-02 | Nokia Corporation | Method for improving the performance of a coding in a radio communications system |
US20030072376A1 (en) * | 2001-10-12 | 2003-04-17 | Koninklijke Philips Electronics N.V. | Transmission of video using variable rate modulation |
US7111226B1 (en) * | 2002-05-31 | 2006-09-19 | Broadcom Corporation | Communication decoder employing single trellis to support multiple code rates and/or multiple modulations |
US7093187B2 (en) * | 2002-05-31 | 2006-08-15 | Broadcom Corporation | Variable code rate and signal constellation turbo trellis coded modulation codec |
US7197690B2 (en) * | 2002-05-31 | 2007-03-27 | Broadcom Corporation | Bandwidth efficient coded modulation scheme based on MLC (multi-level code) signals having multiple maps |
EP1394968B1 (en) * | 2002-08-28 | 2007-01-03 | Matsushita Electric Industrial Co., Ltd. | Optical transmission system |
US7720093B2 (en) * | 2002-10-10 | 2010-05-18 | Qualcomm Incorporated | Modulation multiplexing |
DE10252836A1 (en) * | 2002-11-13 | 2004-05-27 | Patent-Treuhand-Gesellschaft für elektrische Glühlampen mbH | Device for operating discharge lamps |
US7613985B2 (en) * | 2003-10-24 | 2009-11-03 | Ikanos Communications, Inc. | Hierarchical trellis coded modulation |
JP4220365B2 (en) * | 2003-12-08 | 2009-02-04 | 株式会社ケンウッド | Transmitting apparatus, receiving apparatus, data transmitting method, and data receiving method |
US8494071B2 (en) * | 2003-12-08 | 2013-07-23 | Kabushiki Kaisha Kenwood | Device and method for correcting a data error in communication path |
JP4388366B2 (en) * | 2003-12-26 | 2009-12-24 | 株式会社ケンウッド | Transmission device, reception device, data transmission method, data reception method, and program |
JP4542405B2 (en) * | 2004-09-30 | 2010-09-15 | 株式会社ケンウッド | Baseband signal generation apparatus, baseband signal generation method, and program |
US7987415B2 (en) * | 2006-02-15 | 2011-07-26 | Samsung Electronics Co., Ltd. | Method and system for application of unequal error protection to uncompressed video for transmission over wireless channels |
US8665967B2 (en) * | 2006-02-15 | 2014-03-04 | Samsung Electronics Co., Ltd. | Method and system for bit reorganization and packetization of uncompressed video for transmission over wireless communication channels |
US8340006B2 (en) * | 2006-04-12 | 2012-12-25 | Panasonic Corporation | Transmission of multicast/broadcast services in a wireless communication network |
US8194750B2 (en) * | 2006-10-16 | 2012-06-05 | Samsung Electronics Co., Ltd. | System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP) |
US8464120B2 (en) * | 2006-10-18 | 2013-06-11 | Panasonic Corporation | Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams |
US8306060B2 (en) * | 2006-11-07 | 2012-11-06 | Samsung Electronics Co., Ltd. | System and method for wireless communication of uncompressed video having a composite frame format |
US8565337B2 (en) * | 2007-02-07 | 2013-10-22 | Valens Semiconductor Ltd. | Devices for transmitting digital video and data over the same wires |
KR100937030B1 (en) * | 2007-05-31 | 2010-01-15 | 한국전자통신연구원 | Transmission Method, Transmission Apparatus, Reception Method, Reception Apparatus of Digital Broadcasting Signal |
US8964115B2 (en) * | 2009-06-30 | 2015-02-24 | Nokia Corporation | Transmission capacity probing using adaptive redundancy adjustment |
US8792469B2 (en) * | 2009-10-02 | 2014-07-29 | Sharp Laboratories Of America, Inc. | Coding a control message with determined data code block repetition |
KR102141431B1 (en) * | 2012-12-21 | 2020-08-05 | 삼성전자주식회사 | Method and apparatus for transmitting and receiving signals using multiple modulation schemes in wireless communications system |
KR20190062392A (en) | 2016-10-12 | 2019-06-05 | 광동 오포 모바일 텔레커뮤니케이션즈 코포레이션 리미티드 | Data transmission method, receiving end device and transmitting end device |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4597090A (en) * | 1983-04-14 | 1986-06-24 | Codex Corporation | Block coded modulation system |
US4882733A (en) * | 1987-03-13 | 1989-11-21 | Ford Aerospace Corporation | Method and apparatus for combining encoding and modulation |
JPH01177225A (en) * | 1988-01-06 | 1989-07-13 | Nec Corp | System and device for encoding/decoding sound signal |
US4941154A (en) * | 1989-05-30 | 1990-07-10 | At&T Bell Laboratories | Trellis coding method and arrangement for fractional bit rates |
-
1990
- 1990-12-13 US US07/627,156 patent/US5214656A/en not_active Expired - Lifetime
-
1991
- 1991-11-29 JP JP3339531A patent/JPH04302550A/en active Pending
- 1991-12-02 DE DE69125115T patent/DE69125115T2/en not_active Expired - Lifetime
- 1991-12-02 EP EP91311196A patent/EP0490552B1/en not_active Expired - Lifetime
- 1991-12-11 KR KR1019910022616A patent/KR100207974B1/en not_active IP Right Cessation
-
1997
- 1997-06-26 HK HK118797A patent/HK118797A/en not_active IP Right Cessation
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE42643E1 (en) | 1991-03-27 | 2011-08-23 | Panasonic Corporation | Communication system |
USRE41146E1 (en) | 1992-03-26 | 2010-02-23 | Panasonic Corporation | Communication system |
US7894541B2 (en) | 1992-03-26 | 2011-02-22 | Panasonic Corporation | Communication system |
USRE43093E1 (en) | 1992-03-26 | 2012-01-10 | Panasonic Corporation | Communication system |
US8160173B2 (en) | 1992-03-26 | 2012-04-17 | Panasonic Corporation | Communication system |
Also Published As
Publication number | Publication date |
---|---|
KR920014260A (en) | 1992-07-30 |
KR100207974B1 (en) | 1999-07-15 |
US5214656A (en) | 1993-05-25 |
JPH04302550A (en) | 1992-10-26 |
DE69125115D1 (en) | 1997-04-17 |
EP0490552A3 (en) | 1992-09-30 |
EP0490552A2 (en) | 1992-06-17 |
HK118797A (en) | 1997-09-05 |
DE69125115T2 (en) | 1997-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0490552B1 (en) | Multiplexed coded modulation with unequal error protection | |
EP0540232B1 (en) | Coded modulation with unequal error protection | |
EP0540231B1 (en) | Coded modulation with unequal error protection | |
EP0485108B1 (en) | Coded modulation with unequal levels of error protection | |
EP0485105B1 (en) | Coding for digital transmission | |
EP0641101B1 (en) | Digital communications system with symbol multiplexers | |
US7609787B2 (en) | Reception of a signal modulated according to a multilevel coding technique | |
US5416801A (en) | Digital signal transmission system based on partitioning of a coded modulation with concatenated codings | |
CA2157958C (en) | Trellis coded modulation employing lower dimensionality convolutional encoder | |
US5511096A (en) | Quadrature amplitude modulated data for standard bandwidth television channel | |
CA2083725C (en) | Multiplexed coded modulation with unequal error protection | |
US5598432A (en) | Equalizing received signal samples by receiving input in a first register at a first rate greater than or equal to the transmission rate and further receiving samples into a plurality of register at a second rate lower than the first rate | |
US5243629A (en) | Multi-subcarrier modulation for hdtv transmission | |
CA2170239C (en) | Coded modulation with shaping gain | |
US5394439A (en) | Bisdn compatible modem codec for digital information communication system | |
JP3269858B2 (en) | Transmission equipment | |
EP0641087A2 (en) | Concatenated Reed-Solomon code and trellis coded modulation | |
MXPA96000925A (en) | Coded modulation with gain of conformac |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE FR GB NL |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE FR GB NL |
|
K1C3 | Correction of patent application (complete document) published |
Effective date: 19920617 |
|
17P | Request for examination filed |
Effective date: 19930319 |
|
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: AT&T CORP. |
|
17Q | First examination report despatched |
Effective date: 19950316 |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB NL |
|
ET | Fr: translation filed | ||
REF | Corresponds to: |
Ref document number: 69125115 Country of ref document: DE Date of ref document: 19970417 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20110104 Year of fee payment: 20 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: NL Payment date: 20101213 Year of fee payment: 20 Ref country code: GB Payment date: 20101221 Year of fee payment: 20 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20101222 Year of fee payment: 20 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R071 Ref document number: 69125115 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R071 Ref document number: 69125115 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: V4 Effective date: 20111202 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: PE20 Expiry date: 20111201 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION Effective date: 20111202 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION Effective date: 20111201 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION Effective date: 20111203 |