WO1996003004A1 - Coded modulation with shaping gain - Google Patents

Coded modulation with shaping gain Download PDF

Info

Publication number
WO1996003004A1
WO1996003004A1 PCT/US1995/008923 US9508923W WO9603004A1 WO 1996003004 A1 WO1996003004 A1 WO 1996003004A1 US 9508923 W US9508923 W US 9508923W WO 9603004 A1 WO9603004 A1 WO 9603004A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
signal points
encoder
tomlinson precoder
output
Prior art date
Application number
PCT/US1995/008923
Other languages
English (en)
French (fr)
Inventor
Lee-Fang Wei
Original Assignee
At & T Corp.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by At & T Corp. filed Critical At & T Corp.
Priority to CA002170239A priority Critical patent/CA2170239C/en
Priority to JP8505202A priority patent/JPH09503367A/ja
Publication of WO1996003004A1 publication Critical patent/WO1996003004A1/en
Priority to MXPA/A/1996/000925A priority patent/MXPA96000925A/xx
Priority to KR1019960701306A priority patent/KR960705449A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/12Systems 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03343Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/497Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/497Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
    • H04L25/4975Correlative coding using Tomlinson precoding, Harashima precoding, Trellis precoding or GPRS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3411Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382Demodulation or channel decoding, e.g. QPSK demodulation

Definitions

  • the present invention relates to the transmission of digital data and, more particularly, to high-definition television.
  • a problem arises in the context of the transmission of high-definition television (HDTV) signals in channels that are allocated for standard, so-called NTSC TV transmission.
  • the problem specifically arises in areas where channels that are unused for NTSC transmission — and are thus candidates for HDTV transmission — are used for NTSC transmissions in relatively proximate areas.
  • HDTV high-definition television
  • the HDTV signal may be corrupted by the channel 3 NTSC signal from Philadelphia or Hartford for New York City HDTV viewers.
  • the NTSC signal may be corrupted by the HDTV signal.
  • Such corruption is referred to as "co-channel interference.”
  • the co-channel interference from the HDTV signal to the NTSC signal can be satisfactorily dealt with by specifying in the HDTV standards (still under consideration) a sufficiently low transmit power level.
  • a sufficiently low transmit power level in order to deal with co-channel interference from the NTSC signal to the HDTV signal, it has been proposed to rely on the fact than an NTSC signal is dominated by energy concentrations at particular locations in the frequency spectrum.
  • an NTSC rejection filter having nulls at those frequency locations, thereby removing a significant portion of the interfering NTSC signal, while only minimally degrading the HDTV signal.
  • the proposed HDTV standards envision a digital transmission format in which the bit stream representing the baseband HDTV signal is mapped, via a so- called channel code, into channel symbols each comprised of one or more so-called signal points.
  • a potential problem in such arrangements is that the NTSC rejection filter creates so-called forced intersymbol interference (ISI) in the receiver, which corrupts the received signal points.
  • ISI forced intersymbol interference
  • an overall transmission scheme embodying the principles of the present invention comprises a channel encoder which provides a more-than- minimal amount of shaping gain in conjunction with a Tomlinson precoder.
  • the invention more particularly, contemplates the use of a channel code which provides such a high degree of shaping gain of its signal points that the shaping gain of the signal points that are output by the Tomlinson precoder is at least 1.0 dB, when compared to signal points generated by a channel encoder without shaping gain and without use of the Tomlinson precoder.
  • a shaping gain of 1.0 dB is significant, and is achieved only via such a large tradeoff in bandwidth efficiency that, absent the teachings of the present invention, the prior art-because of the aforementioned commonly held belief-is not led to use, in a system which includes a Tomlinson precoder, a channel code having such a large amount of shaping gain.
  • FIG. 1 is a block diagram of an HDTV transmitter embodying the principles of the present invention
  • FIG. 2 is a chart helpful in describing the trellis code that can be used as part of the overall channel code in the HDTV system comprised of the transmitter of FIG. 1 and the receiver of FIG. 3;
  • FIG. 3 is a block diagram of an HDTV receiver adapted to receive HDTV signals generated by the transmitter of FIG. 1;
  • FIGS. 4-7 describe a first illustrative trellis code
  • FIGS. 8-10 describe a second illustrative trellis code
  • FIG. 11 is a table comparing the characteristics of the aforementioned first and second trellis codes and a third trellis code that can be used by the HDTV system.
  • FIG. 1 shows a television transmitter embodying the principles of the invention.
  • a television signal-illustratively an HDTV signal- is provided by signal source 11.
  • Signal source 11 includes circuitry for compressing the TV signal and putting it into an HDTV format, as well as certain standard modem-type circuitry such as a circuitry which randomizes the bit stream-the so-called "scrambler.”
  • the HDTV signal thus generated is applied to concatenated encoder 13, which includes the serial combination of Reed-Solomon encoder 131; an RS symbol interleaver 134, which reorders the sequence of Reed-Solomon symbols generated by encoder 131 in order to provide protection against so-called "bursty" errors introduced either in the television channel or the receiver; N-dimensional trellis encoder 136; and N-dimensional constellation mapper 139.
  • the combination of trellis encoder 136 and constellation mapper 139 implement a type of channel code referred to as "coded modulation.”
  • the output of trellis encoder 136 is a sequence of data words identifying a sequence of four-dimensional symbols. Each of the four- dimensional symbols is to be transmitted in the form of a sequence of four one- dimensional signal points.
  • the data words identifying the four- dimensional symbols are applied within concatenated encoder 13 to four- dimensional constellation mapper 139, whose output for each identified symbol is a sequence of four one-dimensional signal points. Since the signal points are one- dimensional, each signal point is simply represented as a signed number. There are M possible signal point values.
  • Each four- dimensional symbol generated by constellation mapper 139 is comprised of a sequence of four signal points.
  • Each signal point is a point in a predetermined one- dimensional base constellation.
  • the one-dimensional constellation illustratively has six signal points located at coordinates -5, -3, -1, 1, 3 and 5.
  • the four-dimensional symbol is delivered during a so-called symbol interval, or equivalently, four so- called signaling intervals, one signal point in each signaling interval.
  • the assemblage of all four-dimensional symbols that can be output by constellation mapper 139 is referred to as the four-dimensional constellation.
  • a particular one four-dimensional symbol ⁇ (3,l,-l,5)--- is represented in FIG. 2 via an enlarged signal point of each of the one-dimensional constellations.
  • the signal point values generated by constellation mapper 139 are applied to signal point interleaver 15 of the type described in my U.S. Patent No. 5,056,112 issued October 8, 1991, which reorders the sequence of signal point values.
  • the combination of this interleaver with a corresponding de- interleaver in the receiver advantageously causes the noise in the received signal to be whitened prior to being Viterbi decoded in the receiver as noted below.
  • the interleaved signal points are applied to Tomlinson precoder 17, which compensates in advance for so-called forced intersymbol interference (ISI) that is introduced in the receiver by the receiver's NTSC rejection filter.
  • ISI forced intersymbol interference
  • the output of the Tomlinson precoder is a sequence of values which no longer take on the finite number of values -5, -3, -1, 1, 3 and 5, but, rather, a continuous set of values within a bounded range between -6 and +6. These values are applied to vestigial-sideband, or VSB, modulator 19.
  • the VSB signal generated by modulator 19 is applied to a television channel, such as an over-the-air channel or a cable, and is received by the receiver of FIG 3.
  • the received VSB signal is applied to VSB demodulator 39. Its output is processed by NTSC rejection filter 37, which has notches corresponding to those regions of the NTSC television signal spectrum where the signal energy is concentrated. This filter thus advantageously removes a major source of interference in the HDTV signal when the HDTV transmitter of FIG. 1 is in relatively close proximity to an NTSC transmitter broadcasting on the same television channel.
  • the resulting signal is equalized by equalizer 36 to compensate for intersymbol interference introduced by the channel.
  • the output of equalizer 36 is the equalizer's best approximation of the values of the sequence of interleaved signal points that was generated by signal point interleaver 15.
  • the equalizer output is first deinterleaved in signal-point deinterleaver 35 and then applied to concatenated decoder 33 which includes Viterbi decoder 336; RS symbol deinterleaver 334, which re-orders the Reed Solomon symbols; and Reed-Solomon decoder 331, which provides a recovered version of the HDTV signal.
  • the latter is decompressed and deformatted within television set 31 and displayed thereon.
  • Some of the values that are output by equalizer 36 may be offset by a constant value of "12" or "-12" as a result of the action of Tomlinson precoder 17. Such an offset, however, is compensated for by the Viterbi decoder.
  • synchronization signal points are periodically inserted by the transmitter into the signal point stream that it receives from signal-point interleaver 15.
  • the receiver recognizes these synchronization signal points and, in response, generates a synchronization control signal which is used, in conventional fashion, by various components of the receiver (e.g., deinterleaver 334) in order to synchronize their operations with those of corresponding components in the transmitter (e.g, interleaver 134).
  • FIGS. 4-7 A first coded modulation scheme that can be implemented by the combination of trellis encoder 136 and constellation mapper 139 is shown in FIGS. 4-7. This scheme encodes 8 bits per four-dimensional symbol of a predetermined four-dimensional constellation.
  • FIG.4 shows the structure of trellis encoder 136.
  • trellis encoder 136 receives the stream of serial bits supplied by RS symbol interleaver 134 and collects them into groups of eight parallel bits (e.g. by a serial- to-parallel converter not shown), denoted Y 1 administrat through Y 8 hail , where "n" denotes the current signaling interval.
  • Bits Y 1 n and Y2 n are applied to an eight-state, rate 2 3 convolutional encoder 41 which provides three output bits.
  • One of them, denoted Y0 n is generated by the delay elements and exclusive-OR circuits which comprise the convolutional encoder.
  • Encoder 41 is a so-called "systematic" convolutional encoder, so that its other two output bits are simply its two input bits Y 1 n and Y2 n .
  • the operations of convolutional encoder 41 can be explicitly described as follows.
  • the encoder makes a transition from its current state Wl n W2 D W3 n to a next state W l n+4 W2 n+4 W3 n+ and outputs three bits Y2 n , Y l n , andYO n , where Wlford , W2 n , andW3 stii are the bits stored in the delay elements at the beginning of the symbol interval, and W 1 n+4 , W2 n+4 , andW3 n+4 are the bits stored in the delay elements at the end of the symbol interval, and
  • W2 n+4 W l n ⁇ W2 n ⁇ Y1 D
  • W3 n+4 W2 n ⁇ Y2 n
  • Each of the eight different possible bit patterns represented by the three output bits of convolutional encoder 41 identifies a respect subset of the symbols of the four-dimensional constellation.
  • the remaining six, so-called "uncoded,” bits Y3via through Y8 shall further select a particular symbol from the identified four- dimensional subset.
  • the symbols of the four-dimensional constellation are partitioned into the aforementioned eight subsets based on a partitioning of its constituent one-dimensional base constellations.
  • FIG. 7 shows how the one- dimensional six-point constellation is partitioned into two subsets, A and B, each subset having three one-dimensional signal points.
  • the four-dimensional constellation is then partitioned into eight four-dimensional subsets, 0, 1, ..., and 7. As shown in FIG.
  • each four-dimensional subset consists of two sequences of four one-dimensional subsets.
  • four-dimensional subset 2 consists of the two one-dimensional-subset sequences (A.A33) and (B3-A.A), meaning that if a four-dimensional symbol is a member of subset 2, then either one of two criteria are met.
  • one possibility is that its first constituent one- dimensional signal point is taken from subset A of the first constituent one- dimensional constellation; its second constituent one-dimensional signal point is taken from subset A of the second constituent one-dimensional constellation; its third constituent one-dimensional signal point is taken from subset B of the third constituent one-dimensional constellation; and its fourth constituent one-dimensional signal point is taken from subset B of the fourth constituent one-dimensional constellation.
  • its first constituent one-dimensional signal point is taken from subset B of the first constituent one-dimensional constellation; its second constituent one-dimensional signal point is taken from subset B of the second constituent one-dimensional constellation; its third constituent one-dimensional signal point is taken from subset A of the third constituent one-dimensional constellation; and its fourth constituent one-dimensional signal point is taken from subset A of the fourth constituent one-dimensional constellation.
  • the selection of a particular symbol from the identified four- dimensional subset proceeds as follows:
  • the three bits, Y2 n , Y 1 detox, and Y0 n , from convolutional encoder 41, along with an uncoded input bit Y3 n , are first converted by a one-dimensional-subset-sequence selector 42 into another four bits, Z0 n , Z0 n+ 1 , Z0 n+2 , and Z0 n+3 .
  • FIG. 5 shows the detail of this conversion.
  • the effect of this operation is to select one of the two possible one-dimensional subset sequences of the 4-dimensional subset identified by bits Y0 cough through Y2 n ⁇ for example (A 33) or (B,B,A,A) of subset 2. Bits Y4 n through Y8 n are then used to select a symbol from the identified one-dimensional subset sequence.
  • the five bits Y4 radical through Y8 n can represent only 32 different bit patterns, not all of the 81 symbols will actually be used. Rather, it is advantageous for the lookup table of FIG. 6 to map the 32 input bit patterns into the 32 smallest-energy symbols (the energy of a symbol being simply given by the sum of the squares of the coordinates of its constituent one-dimensional signal points.)
  • bits Y4 n through Y8 n are applied to bit converter 45 which implements the lookup table shown in FIG. 6.
  • FIGS. 8-10 A second coded modulation scheme that can be implemented by the combination of trellis encoder 136 and constellation mapper 139 is shown in FIGS. 8-10. This scheme encodes an average 8.5 bits per four-dimensional symbol.
  • FIGS. 8-10 The modulation scheme of FIGS. 8-10 is built on the same underlying convolutional code as the first coded modulation scheme.
  • encoder 81 and selector 82 shown in FIG. 8 are identical to encoder 41 and selector 42 shown in FIG. 4, so that, again, three input bits are used to identify a sequence of four one- dimensional subsets for each symbol interval. The remaining 5.5 uncoded bits per symbol are used to select a symbol from the identified subset sequence.
  • this second coded modulation scheme uses the invention set forth in my United States Patent No.4,941,154 issued July 10, 1990 in order to realize a non-integral, or so- called "fractional" bit rate.
  • the trellis encoder 136 collects from RS symbol interleaver 134 17 bits over two successive symbol intervals. Two groups of three, i.e., six, of those bits are used to identify the one-dimensional subset sequence for a respective two successive symbol interval. The remaining eleven uncoded bits are used to jointly select a pair of four-dimensional symbols from the two identified one-dimensional subset sequences.
  • FIG. 8 Of the 11 uncoded bits, three are applied to a fractional bit encoder 83, implemented as the lookup table of FIG.9. As shown in FIG. 9, the output of encoder 83 is in the form of two pairs of bits, each of which can take on one of three possible bit patterns-00, 01 and 10. For each symbol interval one of the two pairs of encoder 83 output bits-denoted Y9 n and Y8 personally ⁇ is combined with four of the remaining eight uncoded bits to provide a six-bit input to bit converter 85. The latter, similar to the first scheme, is used to select a four-dimensional symbol from the first identified one-dimensional subset sequence, per the lookup table shown in FIG. 10.
  • the second of the two pairs of encoder 83 output bits-which will be bits Y9 n+4 and Y8 n+4 ⁇ will be combined with the four remaining uncoded bits to provide a second six-bit input to bit converter 85, so that a second four-dimensional symbol will be selected from the second identified one-dimensional subset sequence.
  • bits Y9 D and Y8 do not take on the value 11
  • the total number of different bit patterns represented by bits Y4 n through Y9 suitcase is 48.
  • the lookup table of FIG. 10 similar to the lookup table of FIG. 6, maps the 48 input bit patterns into the 48 lowest-energy symbols.
  • any number of further coded modulation schemes can be implemented by, for example, varying the number of bits that are collected per symbol interval and accommodating the varying number of resulting uncoded bits via different mapping strategies following the basic concepts illustrated above.
  • an average bit rate of 8.25 bits per symbol can be accommodated by performing the encoding over four four-dimensional symbol intervals-that is 33 bits per four four-dimensional symbol intervals-by mapping nine of the 21 uncoded bits into four three-bit groups which, for each symbol interval, are combined with three of the remaining twelve uncoded bits to address a bit converter similar to bit converter 85.
  • FIG. 11 presents various properties and characteristics of the two coded modulation schemes explicitly described above, as well as a third, 9-bits-per-symbol interval scheme based on the same convolutional code and base constellation, that code being described in my co-pending United States Patent application, serial no. 08/226,606 filed April 12, 1994, hereby incorporated by reference.
  • the signaling rate is the same, namely 10.76 x 10 6 signal points per second, or 10.76 Mbaud.
  • the trellis code input bit rates of 8, 8.5 and 9 bits per symbol interval correspond to so-called "payloads"-i.e bit rates at the input to concatenated encoder 13-of 19.5, 20.7 and 21.9 Mbps, given the use of the above-mentioned RS(208,188) Reed-Solomon code.
  • the signal points of one-dimensional base constellation at the output of constellation mapper 139 do not appear with equal probability.
  • the signal points at coordinates -5, -3, -1, 1, 3 and 5 appear with probabilities 0.06, 0.17, 0.27, 0.27, 0.17 and 0.06, respectively.
  • the probability of use decreases with increasing signal point energy, i.e., squared coordinate value.
  • the average energy of the selected signal points is less than it would be if they were used with equal probabilities.
  • the shaping gain of a given scheme at the output of constellation mapper 139 is a function of a ratio X Y -typically expressed in dB- where X is the average signal point energy of the base constellation that would result if the signal points appeared with equal probability, and Y is the average signal point energy at the output of constellation output 139 for the scheme under consideration.
  • X is the average signal point energy of the base constellation that would result if the signal points appeared with equal probability
  • Y is the average signal point energy at the output of constellation output 139 for the scheme under consideration.
  • the shaping gains for schemes ⁇ and m are 1.67 dB and 0.67 dB, respectively. It is thus seen that one can achieve, via the use of different ones of these coded modulation schemes, increased levels of noise immunity in exchange for a decreased payload.
  • the varying amounts of shaping gain are all achieved using a particular one, i.e., 6-signal- point one-dimensional base constellation which is, advantageously, the smallest constellation that can be used for any of the schemes I, II and m to support the input bit rates of the trellis encoder.
  • the actual amount of shaping gain achieved by, for example, schemes I and II is really quite significant in terms of real life system performance.
  • the Tomlinson precoder input signal is received on lead 151 from signal point interleaver 15. That signal is added by combiner 175 to a feedback signal provided on lead 174.
  • the resulting signal is processed by modulo device 171.
  • the function of modulo device is to ensure that the output of the Tomlinson precoder as a whole on lead 177 is maintained within a predetermined range of values ⁇ in this case in the range between -6 and +6.
  • it does this, quite simply, by performing the conventional modulo -12 function. That is, it repetitively adds or subtracts the value "12" from the combiner output until the result falls within that range.
  • the aforementioned feedback signal on lead 174 is a function of past Tomlinson precoder outputs on lead 177. It is, more particularly, provided by filter 173, which is illustratively a finite impulse response (FIR) filter, having a Z-transfer function given by
  • Z "1 denotes a delay element with a delay amount of i signaling intervals.
  • k 36
  • h i through h 36 have values ranging between -0.0865 and 0.0603.
  • Tomlinson precoder 17 is provided in the transmitter of FIG. 1 in order to compensate for the forced intersymbol interference (ISI) that is created by NTSC filter 37 in the receiver.
  • ISI intersymbol interference
  • the use of a Tomlinson precoder will eliminate the forced ISI, it is commonly held belief that the Tomlinson precoder will remove any "shaping gain" that might be provided by the preceding encoder. This belief is a consequence of the fact that in the prior art's understanding of the Tomlinson precoder operation, it was assumed that each allowed precoder output value will appear with the same probability as any other allowed value.
  • an overall transmission scheme embodying the principles of the present invention comprises a channel encoder which provides a more-man-minimal amount of shaping gain in conjunction with a Tomlinson precoder.
  • the invention contemplates the use of a channel code which provides such a high degree of shaping gain of its signal points that the shaping gain of the signal points at the output of the Tomlinson precoder is at least 1.0 dB.
  • a shaping gain of 1.0 dB is significant and is achieved only via such a large tradeoff in bandwidth efficiency that absent the teachings of the present invention, the prior art-because of the aforementioned commonly held belief-is not led to use, in a system which includes a Tomlinson precoder, a channel code having such a large amount of shaping gain.
  • the quality of the received signal could be measured at a remote sensing site and fed back via a wired or wireless telemetry channel to the broadcast site. If the quality deteriorates significantly, the transmitter can "fall back" to a lower-bit-rate, more- noise-immune scheme.
  • a broadcaster may decide to augment a simple HDTV broadcast service offering to include a relatively-low-bit- rate news or other data (e.g., stock price) service.
  • the additional payload required in order to deliver such an auxiliary service can be accommodated. Indeed, it will be appreciated from a consideration of these two examples that not all transmitters operating in a given geographic area need to be using the same coding scheme at the same time. Different coding schemes can be used simultaneously for different channels.
  • control lead 12 is a lead extending to TV signal source 11 and concatenated encoder 13. There is provided on this lead a control signal specifying the desired payload rate, thereby allowing the signal source and encoder to adapt their operations to the desired rate.
  • the HDTV or other receivers need to be able to decode signals transmitted using any of the different coding schemes.
  • the shaping gain diversity is implemented via coding schemes from the same "family" as defined above, a relatively small amount of additional circuitry is required in order to be able to do that decoding.
  • the same receiver "front end,” e.g., demodulator, equalizer, etc. can be used.
  • the major portion of the Viterbi decoder- notably the portion which carries out the so-called maximum likelihood computations-will also be the same.
  • the only change is in the circuitry which converts the recovered sequence of signal points back into bits. This, however, is a simple matter of using receiver lookup tables corresponding to the lookup tables used in the transmitter to implement the bit converters and fractional bit encoders, as described above.
  • an ability to determine which scheme is being used can be achieved in various different ways.
  • One way would be to monitor the distribution of sliced versions of the outputs of equalizer 36 and infer which coding scheme was used by the transmitter based on an a priori knowledge of the signal point distributions of the different coding schemes as shown in FIG. 11.
  • Another way would be for the transmitter to explicitly encode this information into the HDTV signal itself.
  • the various components of the transmitter and receiver are shown as individual functional blocks, the functions of any one or more of them could be provided by, for example, a single processor operating until software control; by one or more digital signal processing (DSP) chips; or by special-purpose integrated circuitry.
  • DSP digital signal processing
  • trellis encoder 136, constellation mapper 139, and signal point interleaver 15 could be replaced by a bank of trellis encoders and associated constellation mappers and interleavers.
  • Each of the trellis encoders would receive a successive output of the interleaver in a round-robin fashion and each of the interleavers would provide a one-dimensional signal point in a round-robin fashion to Tomlinson precoder 17.
  • the aforementioned bands of trellis encoders and associated constellation mappers need not be physically separate elements. Rather, the effect of such a bank could be achieved by time-sharing a single trellis encoder and constellation mapper in a manner that will be apparent to those skilled in the art
  • the Tomlinson precoder will be removed from the HDTV transmitter of FIG. 1, and its associated NTSC rejection filter will be removed from the HDTV receiver of FIG.3.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Power Engineering (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
PCT/US1995/008923 1994-07-15 1995-07-14 Coded modulation with shaping gain WO1996003004A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA002170239A CA2170239C (en) 1994-07-15 1995-07-14 Coded modulation with shaping gain
JP8505202A JPH09503367A (ja) 1994-07-15 1995-07-14 整形ゲインを有する符号化変調
MXPA/A/1996/000925A MXPA96000925A (en) 1994-07-15 1996-03-11 Coded modulation with gain of conformac
KR1019960701306A KR960705449A (ko) 1994-07-15 1996-03-14 정형 이득을 가지는 부호화 변조 장치 및 이의 변조 방법(Coded modulation with shaping gain)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/276,079 US5559561A (en) 1994-07-15 1994-07-15 Coded modulation with shaping gain and tomlinson precoding
US08/276,079 1994-07-15

Publications (1)

Publication Number Publication Date
WO1996003004A1 true WO1996003004A1 (en) 1996-02-01

Family

ID=23055072

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1995/008923 WO1996003004A1 (en) 1994-07-15 1995-07-14 Coded modulation with shaping gain

Country Status (6)

Country Link
US (1) US5559561A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
JP (1) JPH09503367A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
KR (1) KR960705449A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
CA (1) CA2170239C (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
TW (1) TW277198B (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
WO (1) WO1996003004A1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998012810A3 (en) * 1996-09-19 1998-07-09 Method and apparatus for producing a deterministic sequence from an iir filter
EP0677966A3 (en) * 1994-04-12 1999-11-17 AT&T Corp. Concatenated coded vestigial sideband modulation for high definition television

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5937015A (en) * 1994-01-11 1999-08-10 Dent; Paul W. Interference mitigation by joint decoding of overlapped signals
US5854812A (en) * 1994-11-17 1998-12-29 Ke Kommunikations-Elektronic Gmbh & Co. Method of digital transmission of messages using dynamic-range-limited precoding
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
US6233289B1 (en) * 1996-07-17 2001-05-15 Seagate Technolgy, Inc. High rate trellis code for partial response channels
US5802107A (en) * 1996-09-13 1998-09-01 Zenith Electronics Corporation Symbol rotator
US5953376A (en) * 1996-09-26 1999-09-14 Lucent Technologies Inc. Probabilistic trellis coded modulation with PCM-derived constellations
KR100219636B1 (ko) * 1997-03-25 1999-09-01 윤종용 레벨 변화를 일으키지 않는 ntsc 제거필터의 설계방법과 이를 채용한 수신기
US6243425B1 (en) 1997-07-22 2001-06-05 Globespan Technologies, Inc. Adaptive precoding system and method for equalizing communication signal
KR100470737B1 (ko) 1998-02-06 2005-03-07 제니스 일렉트로닉스 코포레이션 디지털 텔레비전 수신기를 위한 vsb 인코더와 rf 변조기
US6184921B1 (en) * 1998-02-20 2001-02-06 Samsung Electronics Co., Ltd. Method for transmitting VSB digital TV with carrier frequency near co-channel NTSC audio carrier frequency
US7154914B1 (en) 1998-03-05 2006-12-26 Forster Energy Llc Through-timing of data transmitted across an optical communications system utilizing frequency division multiplexing
US6452945B1 (en) * 1998-03-05 2002-09-17 Kestrel Solutions, Inc. Electrical add-drop multiplexing for optical communications networks utilizing frequency division multiplexing
US6529303B1 (en) 1998-03-05 2003-03-04 Kestrel Solutions, Inc. Optical communications networks utilizing frequency division multiplexing
US6130894A (en) * 1998-03-09 2000-10-10 Broadcom Homenetworking, Inc. Off-line broadband network interface
US6233286B1 (en) * 1998-03-27 2001-05-15 Lucent Technologies Inc. Path-oriented decoder using refined receiver trellis diagram
US6307899B1 (en) 1998-06-16 2001-10-23 Ameritech Corporation Method and system for optimizing coding gain
US7376105B2 (en) * 1998-08-21 2008-05-20 Massachusetts Institute Of Technology Source coding for interference reduction
US6553535B1 (en) * 1998-08-21 2003-04-22 Massachusetts Institute Of Technology Power-efficient communication protocol
US6452978B1 (en) * 1999-02-11 2002-09-17 Tioga Technologies Inc. Combined shaping and peak-to-average reduction for single carrier modulation systems
US6392500B1 (en) 1999-04-27 2002-05-21 Sicom, Inc. Rotationally invariant digital communications
US6553081B1 (en) 1999-05-06 2003-04-22 Adtran, Inc. Method and apparatus for removing DC from the output of a precoder in a transmitter of a data communication system
US20020039211A1 (en) * 1999-09-24 2002-04-04 Tian Shen Variable rate high-speed input and output in optical communication networks
US6928107B1 (en) * 1999-09-27 2005-08-09 Mindspeed Technologies, Inc. Iterative precoding system and method for resource limited data transceivers
US7292648B1 (en) * 1999-12-09 2007-11-06 Agere Systems Inc. Precoding for a non-linear codec
US7209660B1 (en) 1999-12-29 2007-04-24 Forster Energy Llc Optical communications using heterodyne detection
US7447436B2 (en) * 1999-12-29 2008-11-04 Forster Energy Llc Optical communications using multiplexed single sideband transmission and heterodyne detection
US7146103B2 (en) * 1999-12-29 2006-12-05 Forster Energy Llc Optical communications using multiplexed single sideband transmission and heterodyne detection
JP2003530755A (ja) * 2000-04-06 2003-10-14 ルーセント テクノロジーズ インコーポレーテッド アナログチャネルを介してディジタルデータをa/dコンバータへ送信する方法
US6928123B2 (en) * 2000-04-17 2005-08-09 Intel Corporation Wireless network with enhanced data rate
US7228077B2 (en) 2000-05-12 2007-06-05 Forster Energy Llc Channel gain control for an optical communications system utilizing frequency division multiplexing
US7251270B2 (en) * 2000-06-20 2007-07-31 Paradyne Corporation Systems and methods for fractional bit rate encoding in a communication system
US7106794B2 (en) * 2000-08-11 2006-09-12 Broadcom Corporation System and method for Huffman shaping in a data communication system
US20020110157A1 (en) * 2001-02-14 2002-08-15 Kestrel Solutions Method and apparatus for providing a gigabit ethernet circuit pack
US6973611B2 (en) * 2001-04-17 2005-12-06 Texas Instruments Incorporated Interleaved coder and method
US9485010B1 (en) * 2001-09-10 2016-11-01 The Directv Group, Inc. Adaptive coding and modulation for spot beam satellite broadcast
US6901115B1 (en) * 2002-02-28 2005-05-31 Nokia Corporation Coordinate interleaving, and deinterleaving, apparatus, and associated method, for a communication system
US7346279B1 (en) * 2002-03-25 2008-03-18 Forster Energy Llc Optical transceiver using heterodyne detection and a transmitted reference clock
US8289836B2 (en) * 2003-02-27 2012-10-16 Intel Corporation Apparatus and associated methods to introduce diversity in a multicarrier communication channel
US7782970B2 (en) * 2003-02-27 2010-08-24 Intel Corporation Apparatus and associated methods to introduce diversity in a multicarrier communication channel
TWI247496B (en) * 2003-02-27 2006-01-11 Intel Corp An apparatus and associated methods to introduce diversity in a multicarrier channel
US20060018247A1 (en) * 2004-07-22 2006-01-26 Bas Driesen Method and apparatus for space interleaved communication in a multiple antenna communication system
US20060093054A1 (en) * 2004-10-05 2006-05-04 Djokovic Igor S Method and apparatus for signal coding
EP1672805A1 (en) * 2004-12-17 2006-06-21 Alcatel Method of reducing inter-symbol-interference due to non-orthogonal transmit signal waveforms and transmitter
WO2007001205A1 (en) * 2005-06-29 2007-01-04 Intel Corporation Precoder construction and equalization
US8098773B1 (en) 2005-09-19 2012-01-17 Piesinger Gregory H Communication method and apparatus
KR101414472B1 (ko) * 2007-02-02 2014-07-04 삼성전자주식회사 멀티 전송 스트림 생성 장치 및 방법 그리고 디지털 방송송/수신 장치 및 방법
GB2597791B (en) * 2020-08-06 2022-11-23 Cisco Tech Inc Quadrature amplitude modulation with constellation shaping

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5115453A (en) * 1990-10-01 1992-05-19 At&T Bell Laboratories Technique for designing a multidimensional signaling scheme
US5216694A (en) * 1991-09-12 1993-06-01 At&T Bell Laboratories Trellis coding for fractional bits
US5311547A (en) * 1992-02-03 1994-05-10 At&T Bell Laboratories Partial-response-channel precoding
US5398073A (en) * 1994-04-12 1995-03-14 At&T Corp. Concatenated coded vestigial sideband modulation for high definition television
US5452015A (en) * 1994-02-10 1995-09-19 Philips Electronics North America Corporation Method and apparatus for combating co-channel NTSC interference for digital TV transmission

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5214672A (en) * 1990-04-06 1993-05-25 Codex Corporation Trellis precoding for fractional bits/baud
US5394440A (en) * 1991-02-06 1995-02-28 General Datacomm, Inc. High speed modem systems incorporating distribution preserving Tomlinson encoding and decoding for secondary channels
US5263051A (en) * 1991-07-05 1993-11-16 Codex Corporation Device and method of interleaving for a trellis precoding system
US5249200A (en) * 1991-07-30 1993-09-28 Codex Corporation Device and method for combining precoding with symbol-rate spectral shaping
US5388124A (en) * 1992-06-12 1995-02-07 University Of Maryland Precoding scheme for transmitting data using optimally-shaped constellations over intersymbol-interference channels

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5115453A (en) * 1990-10-01 1992-05-19 At&T Bell Laboratories Technique for designing a multidimensional signaling scheme
US5216694A (en) * 1991-09-12 1993-06-01 At&T Bell Laboratories Trellis coding for fractional bits
US5311547A (en) * 1992-02-03 1994-05-10 At&T Bell Laboratories Partial-response-channel precoding
US5452015A (en) * 1994-02-10 1995-09-19 Philips Electronics North America Corporation Method and apparatus for combating co-channel NTSC interference for digital TV transmission
US5398073A (en) * 1994-04-12 1995-03-14 At&T Corp. Concatenated coded vestigial sideband modulation for high definition television

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, Vol. 11, No. 1, January 1993, LEE-FANG WEI, "Precoding Technique for Partial-Response Channels with Applications to HDTV Transmission", pages 128-129. *
ZENITH ELECTRONICS CORPORATION TECHNICAL DETAILS, 17 December 1993, "VSB Transmission System", pages 12-13. *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0677966A3 (en) * 1994-04-12 1999-11-17 AT&T Corp. Concatenated coded vestigial sideband modulation for high definition television
WO1998012810A3 (en) * 1996-09-19 1998-07-09 Method and apparatus for producing a deterministic sequence from an iir filter

Also Published As

Publication number Publication date
MX9600925A (es) 1997-07-31
TW277198B (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1996-06-01
CA2170239A1 (en) 1996-02-01
CA2170239C (en) 2000-04-18
JPH09503367A (ja) 1997-03-31
US5559561A (en) 1996-09-24
KR960705449A (ko) 1996-10-09

Similar Documents

Publication Publication Date Title
US5559561A (en) Coded modulation with shaping gain and tomlinson precoding
EP0641101B1 (en) Digital communications system with symbol multiplexers
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
EP0485105B1 (en) Coding for digital transmission
JP3119290B2 (ja) 連接符号化を使って多重レベル変調データを通信するための方法及び装置
JP3230766B2 (ja) トレリス符号化qamを使用したデジタルデータ通信方法および装置
US5398073A (en) Concatenated coded vestigial sideband modulation for high definition television
USRE36430E (en) Device for the transmission of digital data with at least two levels of protection and corresponding reception device
KR100884909B1 (ko) Atsc 시스템에서 표준 8-vsb 및 강인한2-vsb(4-vsb) 심볼들의 동시 전송
KR100928423B1 (ko) 디지털 텔레비전 시스템
US5512957A (en) Method and apparatus for combating co-channel NTSC interference for digital TV transmission
US8135082B2 (en) High-order modulation-based burst mapping method and apparatus in a mobile communication system
US7133425B2 (en) Communication system
KR20040014977A (ko) 강화한 코딩 스킴들을 사용하는 디지털 텔레비전 전송시스템
US7065167B2 (en) Method and apparatus for constellation shaping
KR20050057184A (ko) 디지털 신호 전송 장치 및 디지털 신호 전송 방법
KR20000018531A (ko) 디지털 티브이의 송/수신 장치
EP0641087A2 (en) Concatenated Reed-Solomon code and trellis coded modulation
MXPA96000925A (en) Coded modulation with gain of conformac

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CA JP KR MX

WWE Wipo information: entry into national phase

Ref document number: 2170239

Country of ref document: CA

WWE Wipo information: entry into national phase

Country of ref document: MX

Ref document number: PA/a/1996/000925