WO1999034565A1 - Device and method for precoding data signals for pcm transmission - Google Patents
Device and method for precoding data signals for pcm transmission Download PDFInfo
- Publication number
- WO1999034565A1 WO1999034565A1 PCT/US1998/024368 US9824368W WO9934565A1 WO 1999034565 A1 WO1999034565 A1 WO 1999034565A1 US 9824368 W US9824368 W US 9824368W WO 9934565 A1 WO9934565 A1 WO 9934565A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- transmitted
- analog
- constellation point
- levels
- program code
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03343—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting 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/4917—Transmitting 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 using multilevel codes
- H04L25/4927—Transmitting 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 using multilevel codes using levels matched to the quantisation levels of the channel
Definitions
- This invention relates to a device and method for precoding data signals for pulse code modulation (PCM) transmission.
- PCM pulse code modulation
- PCM modems take advantage of the fact that most of the network is digital and that typically central site modems, such as those of internet service providers and on-line services, are connected to the PSTN via digital connections (e.g., T1 in the United States and E1 in Europe).
- First generation PCM modems transmit data in PCM mode downstream only (i.e., from a central site digital modem to an analog end user modem) and transmit in analog mode, e.g.
- V.34 mode upstream (i.e., from the end user modem to the central site modem).
- Future generation PCM modems will also transmit data upstream in PCM mode.
- the central site PCM modem transmits over a digital network eight bit digital words (octets) corresponding to different central office codec output levels.
- the octets are converted to analog levels which are transmitted over an analog loop.
- the end user's PCM modem then converts the analog levels, viewed as a pulse code amplitude modulated (PAM) signal, into equalized digital levels.
- PAM pulse code amplitude modulated
- the end user PCM modem transmits analog levels over the analog loop corresponding to data to be transmitted.
- the analog levels are modified by the channel characteristics of the analog loop and the modified levels are quantized to form octets by a codec in the end user's central office.
- the codec transmits the octets to the PCM central site modem over the digital network.
- the PCM central site modem determines from the octets the transmitted levels and from the levels the data transmitted by the end user PCM modem is recovered.
- a difficulty that exists with upstream PCM transmission is that the levels transmitted by the end user PCM modem are modified by the analog loop.
- a device, system and method for precoding data signals for PCM transmission which limits the transmit power and combats a channel null introduced by the analog loop and quantization noise introduced by the codec in the end user's central office.
- FIG. 1 is a simplified block diagram of a typical telephone company central office
- FIG. 2 is plot of the frequency spectrum of the yk signals output from the ⁇ -law to linear converter of FIG. 1 and the spectral shape of the low pass filter of FIG. 1 ;
- FIG. 3 is a plot of a portion of two frequency spectrums each having a null at DC, wherein one spectrum falls off to zero very abruptly at DC and the other spectrum falls off more gradually;
- FIG. 4 is a diagrammatic representation of a portion of a typical ⁇ -law constellation
- FIG. 5 is a block diagram of a modem data connection over the telephone system including a transmitter for spectrally shaping signals according to this invention
- FIG. 6 is a block diagram of the encoder of FIG. 6 used specifically for creating a DC null in said analog signals over an analog loop of the PSTN;
- FIG. 7 is a block diagram of the encoder of FIG. 6 which may be used generally for modifying, as desired, the frequency spectrum of the signals output from the analog loop to the end user;
- FIG. 8 is a block diagram of a typical analog PCM modem to digital PCM modem communication system
- FIG. 9 is a more detailed block diagram depicting PCM upstream transmission according to this invention.
- FIG. 10 is an equivalent discrete time block diagram of the block diagram of
- FIG. 9 is a diagrammatic representation of FIG. 9
- FIG. 11 is the equivalent discrete time block diagram of the block diagram of FIG. 9 with the analog modem sampling rate twice that of the CO sampling rate;
- FIG. 12 is an example of a transmit constellation having equivalence classes according to this invention.
- FIG. 13 is a more detailed block diagram of the analog PCM modem transmitter of FIG. 10 according to this invention.
- FIG. 14A is another example of a transmit constellation having equivalence classes according to this invention
- FIG. 14B is yet another example of a transmit constellation having equivalence classes according to this invention
- FIG. 15 is a block diagram of a typical analog PCM modem to analog PCM modem communication system
- FIG. 16 is a more detailed block diagram depicting PCM transmission with the PCM modem communication system of FIG. 15; and FIG. 17 is an equivalent discrete time block diagram of the block diagram of
- PCM upstream precoding technique may be generalized for use in a PCM communication system interconnecting two analog PCM modems, as opposed to the typical analog PCM modem and digital PCM modem interconnection.
- FIGS. 1 and 2 illustrate the presence of energy near DC in the signals transmitted to a remote user's modem over an analog loop.
- FIG. 1 a portion of a typical telephone central office 10 on a PSTN which receives at input 12 ⁇ -law octets transmitted from a modem (transmitting modem, not shown) directly attached to the digital portion of the telephone system, such as the one described in the co-pending applications referred to above which directly encodes the digital data into octets for transmission.
- These octets are converted by a D/A converter, also known as a ⁇ -law to linear converter 14, to a sequence of voltage levels, yk, each level being one of 255 ⁇ -law levels.
- the levels are output over line 16 to a LPF 18 which outputs over analog loop 20 towards the remote modem's receiver a filtered analog signal s(t) which is an analog representation of the levels.
- the analog signal is demodulated and decoded by the receiving modem which outputs a digital bitstream which is an estimate of the originally transmitted data.
- the sequence of levels yk on line 16 from ⁇ -law to linear converter 14 has a flat frequency response 22, FIG. 2.
- the spectrum of the signal s(t) output by filter 18 has the same spectral shape 24 as the filter 18 and therefore the signal s(t) also contains a significant amount of energy near DC.
- this energy near DC tends to saturate the transformers on the system which produces unwanted non-linear distortion in the signal s(t) transmitted towards the receiving modem. In some applications this distortion must be reduced. This can be accomplished by reducing the signal energy near DC in the transmitted signal.
- Such a DC null 28 is depicted in FIG. 3.
- the running digital sum (RDS) of the transmitted levels yk (namely, the algebraic sum of all previously transmitted levels) must be kept close to zero.
- the shape of the spectrum around the DC null 28 can vary from a relatively shallow sloped spectrum 30 to a spectrum 32 which falls off very abruptly at DC. The sharpness of the null depends on how tightly the RDS is controlled.
- the present invention accordingly encodes the digital data being transmitted into ⁇ -law octets in a manner that maintains the RDS near zero to create the desired spectral null at DC thereby reducing the non-linear distortion caused by transformer saturation.
- FIG. 4 A partial representation of all 255 ⁇ -law levels 34 (128 positive and 127 negative) is shown in FIG. 4. These levels follow a logarithmic law, with the 64 levels closest to the origin being uniformly spaced between -63 and 63 with a spacing of 2. The next positive and negative segments start at +/- 66 and they each contain 16 points spaced by 4. The scale continues with segments of 16 points, each with a spacing of the form 2 n separated from the previous segment by a spacing of .75 *
- the final segments extend between +/-2112 and +/-4032 with a spacing of 128.
- incoming bits are collected in groups of 6, and then mapped into ⁇ -law octets, which represent the desired level.
- the ⁇ -law octets are converted into levels, and the resulting levels are then transmitted.
- an equalizer compensates for the distortion introduced by the LPF and the local loop, and then a decision device estimates the transmitted level, by selecting the level that is closest to the received point.
- 92 levels are used.
- these 92 levels are divided into equivalence classes.
- equivalence classes There are a number of different ways for generating these equivalence classes.
- One particularly useful way is described here: we label the levels by integers 0 through 91 , for example by assigning the label 0 to the smallest (most negative) level, the label 1 to the next smallest level, and so on.
- 64 "equivalence classes" by grouping together levels whose labels differ exactly by 64.
- Such grouping leads to 36 equivalence classes with only one level corresponding to one of 36 innermost levels of smallest magnitude, and 28 equivalence classes with two levels whose labels differ by 64.
- Other methods for generating the equivalence classes may be used.
- Each possible combination of 6 bits to be transmitted is then represented by an equivalence class.
- the bit combination 000000 may correspond to the first equivalence class which consists of two levels each being represented by a different octet. Note that it is not necessary to use the full dynamic range of the D/A converter.
- the technique can work with any number of levels, as long as more than 64 levels are used. Of course, the more levels used, the better the desired spectral shape can be achieved. Our experiments indicate that very few additional levels need to be considered for generating a DC null with a relatively sharp notch.
- each combination of six information bits is represented by an equivalence class and often there is more than one level in an equivalence class, the information bits must be mapped into one of the levels in a selected equivalence class before an octet representing that level is transmitted. This function is described below with regard to FIGS. 5-7.
- Transmitter 52 receives from a digital data source, such as a computer, a bitstream of digital data and with bit collector 54 divides the bits into groups of six, for example. Each six-bit group is provided to encoder 56 which selects the equivalence classes from which the desired levels to achieve the spectral null at DC will be selected. The octets which represent the selected levels are output from encoder 56, transmitted over digital circuit-switched telephone network 58 and arrive at the remote user's central office 60.
- a digital data source such as a computer
- bit collector 54 divides the bits into groups of six, for example.
- encoder 56 which selects the equivalence classes from which the desired levels to achieve the spectral null at DC will be selected.
- the octets which represent the selected levels are output from encoder 56, transmitted over digital circuit-switched telephone network 58 and arrive at the remote user's central office 60.
- the octets are converted by ⁇ -law to linear converter 62 to the levels, yk , which pass through LPF 64 and are output over local analog loop 65 as a signal s(t) having a spectral null at DC.
- the signal s(t) is sampled by sampler 68, an equalizer 70 compensates for the distortion introduced by LPF 64 and the local loop, and then a decision device or decoder 72 estimates the transmitted level by selecting the level that is closest to the received point. From the level the decoder 72 determines the equivalence class and then recovers the six information bits by performing an inverse mapping function.
- receiver 66 The operation of receiver 66 is essentially unchanged as compared to the receiver described in the co-pending applications referred to above. The only difference is that the receiver now needs to consider a larger set of possible levels and the inverse mapping involves the determination of the equivalence class.
- Equalizer 70 compensates for the linear distortion introduced by the LPF 64 and the local loop 65, as described in the co-pending applications.
- the output of the equalizer can be represented as follows:
- Decoder 72 selects the levels yk nearest to rk as the decision, determines its equivalence class, and then recovers the six information bits by an inverse map. If the equalizer includes a maximum-likelihood sequence estimator (e.g., the Viterbi equalizer), then the received signal can be represented in the form
- the decoder selects the closest sequence ⁇ yk ⁇ using a Viterbi decoder. For each estimated symbol yk, the decoder determines its equivalence class and then finds the six information bits via an inverse map.
- Encoder 56 includes MAP 74 which is a look-up table containing for each possible combination of the six-bit groups of data received from bit collector 54, FIG. 5, levels representing each equivalence class i, where i is an integer between 0 and 63. Each level, two in this example, y(i,1) and y(i,2) is provided to level selector 76 where a decision is made as to which level, yk, is to be transmitted.
- RDS running digital sum
- level selector 76 selects as the level y from the equivalence class (y(i,1), y(i,2) ⁇ the level closest to the weighted RDS. It can be seen that when the RDS is positive, zk will be negative and vice versa. This enables the encoder to choose a level, yk, from each equivalence class such that when its value is added to the RDS it will bring it closer to zero than the other levels in the equivalence class. After selecting the level yk the octet which represents the level y is determined by octet converter 80 and transmitted over the digital network. The value of the transmitted octet can be obtained from a look-up table.
- variable b is a weighting factor that controls the trade-off between the sharpness of the spectral null and the average energy of the transmitted signal.
- the average energy of yk will be twice as large as in the case of a flat spectral shape. As b approaches 1 , however, the average energy increase will disappear. In some applications, it may be desirable to keep the constellation expansion, measured by the ratio of the number of levels to the number of equivalence classes. It will be apparent to those skilled in the art that the invention can be used with constellations of any number of levels, and with any smaller number of equivalence classes.
- the present invention may be more broadly utilized to spectrally shape, as desired, the analog signals output from the ⁇ -law to linear converter at the central office.
- the example described above is a specific case of using this invention to reduce the energy of the transmitted signal around DC, but the principals of this invention used in that example can be generalized to spectrally shape signals in numerous ways, for example, to pre-equalize the signals.
- FIG. 7 A generic version of the encoder of this invention, encoder 56a, is shown in FIG. 7.
- h(D) be a monic, causal impulse response of a filter representing the desired spectral shape, where D is a delay operator.
- D is a delay operator.
- y(D) and z(D) D-transform notation
- the equivalence classes are partitioned into subsets as follows: a- ⁇ , bi , ci , di , a2, b2, C2, d2,...an, bn, Cn.dn-
- the 64 equivalence classes would be partitioned into four subsets each containing sixteen equivalence classes.
- the output of a rate-1/2 convolutional encoder e.g.
- the trellis decoder may also be an equalizer, jointly decoding the trellis code and equalizing for intersymbol interference.
- the present invention may also be possible to use the present invention to enable detection of loss of frame synchronization in a receiver. This can be accomplished by infrequently, but periodically violating the rule for selecting the signal point in a given equivalence class, where the period is chosen to be an integer multiple of the desired framing. A loss of frame synchronization, can be detected in the receiver by monitoring such rule violations.
- the receiver can also reacquire frame synchronization or may simply request a synchronization pattern (training sequence) from the transmitter.
- System 100 includes analog PCM modem 102 connected to a telephone company central office (CO) 104 over a local analog loop or channel 103.
- CO telephone company central office
- digital network 106 which is interconnected to CO 104 and to digital PCM modem 108.
- PCM data may be transmitted both in the downstream direction (i.e., from digital PCM modem 108 to analog PCM modem 102) and in the upstream direction (j.e., from analog PCM modem 102 to digital PCM modem 108).
- This type of bi-directional PCM communication system is described in US Application Serial No.
- FIG. 9 there is shown in block diagram 110, an example of PCM upstream transmission in accordance with this invention.
- analog PCM modem 112 interconnected to analog channel 113.
- Analog PCM modem 112 includes transmitter 120 having a precoder 122, prefilter 124 and a digital to analog converter (D/A) 126.
- Precoder 122 receives digital data u(n) and outputs precoded digital data signal x(n).
- the precoded digital data signal is filtered by prefilter 124 to form signal z(n) which is provided to D/A 126.
- D/A 126 converts the filtered signal z(n) to analog form and transmits analog signal, z(t), over analog channel 113, having a channel characteristic, c(t).
- the analog channel modifies the transmitted signal z(t) to form signal y(t).
- the signal y(t) then encounters downstream PCM echo, echo(t) 128, that is added to y(t), producing signal r(t).
- Signal r(t) is received by ⁇ -law (A-law in some countries outside of the US) quantizer 130 in central office (CO) 114 and is quantized according to the ⁇ -law. See International Telecommunications Union, Recommendation G.711 , Pulse Code Modulation (PCM) of Voice Frequencies, 1972.
- PCM Pulse Code Modulation
- the quantized octets (digital values), q(n), are transmitted over digital network 116 at a frequency of 8kHz where they may be affected by various digital impairments, as discussed below.
- the possibly affected octets, v(n), are received by digital PCM modem 118 which ideally decodes the octets, v(n), into their corresponding constellation points, y(t), from which the original digital data, u(n), can be recovered.
- the decoding of v(n) is described in co-pending application entitled System, Device and Method for PCM Upstream Transmission Utilizing an Optimized Transmit Constellation, CX097028, which is assigned to the assignee of the present invention and which is incorporated herein in its entirety by reference.
- the clock (f,) of D/A 126 Before data can be transmitted upstream, the clock (f,) of D/A 126 in analog
- PCM modem 112 must be synchronized to the clock (f 2 ) of CO 114. This can be achieved by learning the clock from the downstream PCM signal (not shown) and synchronizing the clocks using the technique proposed in US Patent No. 5,199,046, entitled First and Second Digital Rate Converter Synchronization Device and Method, incorporated herein by reference in its entirety.
- PCM upstream block diagram 110 FIG. 9, can be represented as equivalent discrete time block diagram 110', FIG. 10, with like components being represented by the same reference numbers containing a prime (').
- f, f 2 ; however, it must be noted that f, does not have to be equal to f 2 as long as the two clocks are synchronized.
- Precoder 122' and prefilter 124' are designed to transmit signal z(n) over analog channel 113 such that predetermined constellation points, y(n), corresponding to digital data u(n) are produced at the input of ⁇ -law quantizer 130' (in combination with an echo component, echo(n), if present).
- the input of ⁇ -law quantizer 130' is y(n) + e(n) in the presence of echo(n) and just y(n) in the absence of echo(n).
- transmit constellation 140 is depicted in FIG. 12.
- This constellation includes ten constellation points, y 0 -y g , ranging in value from -39 to 39. It should be noted that the constellation points, y(n), are not necessarily G.711 ⁇ -law levels.
- the constellation points y(n) correspond to digital data to be transmitted, u(n).
- each constellation point represents a group of data bits and the number of data bits represented by each constellation point depends on the number of points in the constellation (and the number of equivalence classes which are described below). The more points in the constellation, the more bits of data that can be represented.
- digital data u(n) is divided into four groups of bits 0,1 ,2 and 3, corresponding to 00, 01 , 10 and 11 , for example.
- each constellation point transmitted represents two bits and since the constellation points are transmitted at 8k/sec, the data rate is 16kbps. It must be understood that this is a simplified example and data may be mapped into u(n) using any mapping schemes that can map bits into equivalence classes, such as shell mapping or modulus conversion.
- the constellation points are grouped into equivalence classes.
- An equivalence class is a set of typically two or more constellation points which represent the same group of bits or digital data to be transmitted, u(n).
- Equivalence class selection is generally accomplished as follows.
- the constellation, with M points, is indexed as y 0 , y ...y u. in ascending (or descending) order.
- the number of supporting data levels for u(n) should be chosen to satisfy the following two conditions: 1 )
- the expansion ratio which is defined as the ratio between the number of constellation points for y(n) and the number of supporting data levels for u(n), i.e., M/U; and 2) TX power constraints.
- the expansion ratio should be large enough to guarantee stable operation.
- precoder 122' selects the appropriate constellation point, y k , from the equivalence class for the data, u(n), to be transmitted and determines a value for x(n) that will produce the selected constellation point at the input to ⁇ -law quantizer 130' .
- the prefilter corresponds to feedforward filter of DFE and the target response corresponds to feedback filter of DFE.
- the target response p(n) and the filter g(n) will be determined in the analog modem, but they can be determined in the digital modem and transmitted to the analog modem.
- the first term ensures small intersymbol Inter erence (ISI), i.e., the receiver of digital PCM modem 118' receives what precoder 122' tried to encode, and the second term enforces the transmit (TX) power to stay finite and small.
- ISI small intersymbol Inter erence
- TX transmit
- the term ⁇ is a constant term which should be chosen depending on the application. The larger ⁇ is the lower the TX power will be, but at the expense of ISI. A smaller ⁇ will give less ISI at the expense of TX power. Therefore ⁇ should be chosen depending on what is desired for ISI and TX power for a given application. As an example, ⁇ can be chosen to be the signal to noise ratio (SNR) of the system, which is ⁇ / E(x 2 ) or l
- SNR signal to noise ratio
- the initially determined p(n) and g(n) can always be used if the analog channel c(n) is time invariant.
- c(n) is time variant, though it is very slowly changing. Therefore, some kind of adaptation scheme is necessary.
- One way to do it is to monitor per ormance and retrain if the performance goes bad, i.e., re-estimating c(n) in the digital modem 118' and sending a new c(n) back to analog modem 112' to recalculate g(n) and p(n).
- the TX power of transmitter 120' is the power of z(n) (or some other metric). In practice, since it is hard to minimize the power of z(n), the power of x(n) is minimized instead, which is a close approximation of minimizing z(n).
- y(n) p(0)x(n) + p(1 )x(n-1 ) + ... p(N p )x(n-N p ) (6)
- equation (6) can be simplified as follows:
- the appropriate y(n), among the constellation points of the equivalence class of a given u(n), may be selected to minimize x (n) in order to minimize the TX power of transmitter 120'.
- lookahead i.e., decision delay
- y(n- ⁇ ) can be chosen from the set of equivalence classes for u(n- ⁇ ) to minimize I x(n- ⁇ ) 1 2 + I x(n- ⁇ +1 ) 1 2 + ...+ I x(n) 1 2 , where:
- Precoder 122' may be implemented according to this invention as depicted in FIG. 13.
- Precoder 122' includes a mapping device 150 which receives the incoming digital data u(n) from a digital data source and, depending on the number of bits that can be transmitted with each constellation point, determines for each group of bits the equivalence class associated with the group of bits.
- Mapping device 150 outputs the constellation points, y k , forming the equivalence class to TX signal/constellation point selector 152 which selects the constellation point, y k ,from the equivalence class and determines the transmit signal x(n) based on the input from calculation device 154.
- Filter device 154 receives the transmit signal x(n) and calculates the summation term (or running filter sum (RFS)) of equation (7) above. Based on the value of the RFS, TX signal/constellation point selector 152 selects the constellation point in the equivalence class that will cause x(n) in equation (7) to be closest in value to zero and calculates the value of x(n) from the calculated RFS and the selected constellation point. The calculated transmit signal x(n) is then provided to prefilter 124' where x(n) is filtered to form signal z(n) which is transmitted over analog channel 113', FIG. 10.
- RFS running filter sum
- the equivalence classes for u(n) must be designed accordingly. With a constellation having a predetermined number of constellation points, If we want to send more data, then more groups of data, u(n), and hence equivalence classes for u(n) will be required. As a result, the constellation points will be further away and will require more transmit power. This is because y(n) is chosen as described below according to equation (7) to minimize x z (n). Therefore, if the constellation points in the equivalence classes are spaced further apart, it is more likely that x 2 (n) will be larger. Thus, to reduce the TX power, we can make the equivalence class of u(n) closer at the expense of rate. This is depicted in FIGS. 14A and 14B.
- TX power (the power of z(n) ) can be calculated as follows when U is the number of points desired to support u(n):
- the above precoding technique which utilizes a one dimensional constellation can be expanded to multi-dimensional constellations by expanding the definition of the equivalence class of u(n).
- the following references describe various downstream precoding techniques using multi-dimensional constellations: Eyuboglu, Vedat; "Generalized Spectral Shaping for PCM Modems," Telecommunications
- System 160 includes analog PCM modem 162 connected to CO 166 over analog loop or channel 164.
- CO 166 is interconnected to digital network 168.
- analog PCM modem 174 is connected to CO 170 over analog loop or channel 172.
- CO 170 is connected to digital network 168.
- Block diagram 180 depicts an analog PCM modem to analog PCM modem connection according to this invention.
- analog PCM modem 182 interconnected to analog channel 184.
- Analog PCM modem 182 includes transmitter 200 having a precoder 202, prefilter 204 and a digital to analog converter (D/A) 206.
- Precoder 202 receives digital data u(n) and outputs precoded digital data x(n).
- the precoded digital data is filtered by prefilter 204 to form signal z(n) which is provided to D/A 206.
- D/A 206 converts the filtered signal z(n) to analog form and transmits analog signal, z(t), over analog channel 184, having a channel characteristic, c(t).
- the analog channel modifies the transmitted signal z(t) to form signal y(t).
- the signal y(t) then encounters PCM echo, echo(t) 208, that is added to y(t), producing signal r(t).
- Signal r(t) is received by ⁇ -law (A-law in some countries outside of the US) quantizer 210 in central office (CO) 186 and is quantized according to the ⁇ -law. See International Telecommunications Union, Recommendation G.711 , Pulse Code Modulation (PCM) of Voice Frequencies, 1972.
- PCM Pulse Code Modulation
- the quantized octets (digital values), q(n), are transmitted over digital network 188 at a frequency of 8kHz where they may be affected by various digital impairments, as discussed below.
- the possibly affected octets, v(n), are received by CO 190 and the octets, v(n), are converted by ⁇ -law D/A 212 into analog levels for transmission over analog channel 192.
- the levels are received by analog PCM modem 194 which converts the levels to data u(n).
- Analog PCM modem should do the equalization to get v(n) from g(n) in the same way as a downstream PCM modem works as is known in the art. Then, from v(n), a PCM upstream decoding algorithm to decode y(n), i.e. u(n), is undertaken.
- this invention may be embodied in software and/or firmware which may be stored on a computer useable medium, such as a computer disk or memory chip.
- the invention may also take the form of a computer data signal embodied in a carrier wave, such as when the invention is embodied in software/firmware which is electrically transmitted, for example, over the Internet.
- the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics.
- the described embodiments are to be considered in all respects only as illustrative and not restrictive. The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range within the equivalency of the claims are to be embraced within their scope.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Power Engineering (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Dc Digital Transmission (AREA)
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98960215A EP1038378A1 (en) | 1997-12-29 | 1998-11-13 | Device and method for precoding data signals for pcm transmission |
AU15867/99A AU1586799A (en) | 1997-12-29 | 1998-11-13 | Device and method for precoding data signals for pcm transmission |
CA002317545A CA2317545A1 (en) | 1997-12-29 | 1998-11-13 | Device and method for precoding data signals for pcm transmission |
JP2000527064A JP4223683B2 (en) | 1997-12-29 | 1998-11-13 | Apparatus and method for precoding data signals for PCM transmission |
BR9814538-0A BR9814538A (en) | 1997-12-29 | 1998-11-13 | Device and method for pre-encoding data signals for pcm transmission |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/999,249 US6198776B1 (en) | 1996-11-13 | 1997-12-29 | Device and method for precoding data signals for PCM transmission |
US08/999,249 | 1997-12-29 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999034565A1 true WO1999034565A1 (en) | 1999-07-08 |
Family
ID=25546087
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1998/024368 WO1999034565A1 (en) | 1997-12-29 | 1998-11-13 | Device and method for precoding data signals for pcm transmission |
Country Status (9)
Country | Link |
---|---|
US (2) | US6198776B1 (en) |
EP (1) | EP1038378A1 (en) |
JP (1) | JP4223683B2 (en) |
KR (1) | KR100403095B1 (en) |
CN (1) | CN1283351A (en) |
AU (1) | AU1586799A (en) |
BR (1) | BR9814538A (en) |
CA (1) | CA2317545A1 (en) |
WO (1) | WO1999034565A1 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001019045A1 (en) * | 1999-09-10 | 2001-03-15 | Conexant Systems, Inc. | Pcm modem with precoding and pre-equalisation |
WO2001078241A2 (en) * | 2000-04-06 | 2001-10-18 | Lucent Technologies Inc. | Upstream data transmission |
GB2365728A (en) * | 2000-03-22 | 2002-02-20 | Fernway Ltd | A method and apparatus for transmitting data from an analogue modem to a digital modem through an analogue channel |
EP1256184A1 (en) * | 2000-02-04 | 2002-11-13 | General Electric Capital Corporation | Method and apparatus for the control of modem transmit power |
EP1256183A1 (en) * | 2000-02-03 | 2002-11-13 | Motorola, Inc. | Data mode signaling system for pcm modem adaptation |
EP1295403A1 (en) * | 1999-09-03 | 2003-03-26 | Motorola, Inc. | Method and apparatus for start-up procedure for digital and analog modems utilizing pcm |
EP1049300A3 (en) * | 1999-04-29 | 2003-10-22 | Texas Instruments Incorporated | PCM modem with pre-equalisation |
EP1370037A3 (en) * | 2002-04-09 | 2007-05-30 | Telogy Networks Inc. | PCM upstream data transmission server |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5914982A (en) * | 1997-06-13 | 1999-06-22 | Rockwell Semiconductor Systems, Inc. | Method and apparatus for training linear equalizers in a PCM modem |
US6633604B1 (en) * | 1997-08-11 | 2003-10-14 | Vocal Technologies, Ltd. | Method of improving echo canceller training in modems and of discovering characteristics of a PCM channel |
DE19748880C1 (en) * | 1997-11-06 | 1999-05-12 | Deutsche Telekom Ag | Method and circuit arrangement for improved data transmission |
US6023493A (en) | 1998-01-20 | 2000-02-08 | Conexant Systems, Inc. | Method and apparatus for synchronizing a data communication system to a periodic digital impairment |
US6400769B1 (en) * | 1998-08-04 | 2002-06-04 | Texas Instruments Incorporated | Central office linecard and method for mapping companded data formats |
FR2783112A1 (en) * | 1998-09-08 | 2000-03-10 | Koninkl Philips Electronics Nv | METHOD FOR SEARCHING FOR THE NEAREST POINT OF A CHARACTERISTIC OF A SIGNAL RECEIVED IN A SET OF NON-UNIFORMLY DISTRIBUTED POINTS |
US7366470B1 (en) * | 1999-06-24 | 2008-04-29 | Intel Corporation | Inter-modulation distortion compensation |
US6798851B1 (en) * | 1999-12-09 | 2004-09-28 | Agere Systems Inc. | Decoding for a non-linear codec |
US7292648B1 (en) * | 1999-12-09 | 2007-11-06 | Agere Systems Inc. | Precoding for a non-linear codec |
US6418170B1 (en) * | 2000-02-07 | 2002-07-09 | Motorola, Inc. | Method and apparatus for achieving 180° phase invariant transmission in a PCM modem system |
DE10129015C2 (en) * | 2001-06-15 | 2003-07-17 | Infineon Technologies Ag | Method for transmitting an analog data stream with an optimized adaptation of the time domain equalizer |
US7023927B2 (en) | 2002-04-12 | 2006-04-04 | Texas Instruments Incorporated | Constellation design for PCM upstream modulation |
US7391816B2 (en) * | 2003-09-17 | 2008-06-24 | Intel Corporation | Decoding upstream V.92-encoded signals |
JP3875693B2 (en) * | 2004-03-24 | 2007-01-31 | 株式会社東芝 | Coded bit mapping method and transmission apparatus using LPC code |
US20060092050A1 (en) * | 2004-10-05 | 2006-05-04 | Djokovic Igor S | Trellis constellation shaping |
US8665902B2 (en) * | 2007-03-12 | 2014-03-04 | Broadcom Corporation | Method and system for reducing transceiver power via a variable symbol rate |
CN101577601B (en) * | 2009-04-30 | 2013-04-03 | 西安民兴信息工程有限责任公司 | Device for interconnecting signaling among PCM equipment and application method |
US10727951B2 (en) * | 2016-07-20 | 2020-07-28 | Nokia Of America Corporation | Low-complexity constellation shaping |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5659579A (en) * | 1995-02-01 | 1997-08-19 | Lucent Technologies Inc. | Multilevel coding for fractional bits |
US5825816A (en) * | 1997-02-14 | 1998-10-20 | General Datacomm, Inc. | Spectral and power shaping mapper for high data rate signalling |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5394437A (en) | 1992-10-20 | 1995-02-28 | At&T Corp. | High-speed modem synchronized to a remote CODEC |
US5745527A (en) * | 1993-02-16 | 1998-04-28 | Motorola, Inc. | Encoding method for constellation symbols of an RF transmitter |
US5684834A (en) * | 1993-06-14 | 1997-11-04 | Paradyne Corporation | Simultaneous analog and digital communication using fractional rate encoding |
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 |
US5528625A (en) | 1994-01-03 | 1996-06-18 | At&T Corp. | High speed quantization-level-sampling modem with equalization arrangement |
US5696794A (en) * | 1996-04-04 | 1997-12-09 | Motorola, Inc. | Method and apparatus for conditioning digitally modulated signals using channel symbol adjustment |
US5841813A (en) * | 1996-09-04 | 1998-11-24 | Lucent Technologies Inc. | Digital communications system using complementary codes and amplitude modulation |
FR2753487B1 (en) | 1996-09-19 | 1998-11-20 | Guy Negre | INSTALLATION OF HIGH-PRESSURE COMPRESSED AIR SUPPLY COMPRESSORS FOR DE-EMISSION OR DEPOLLUTING ENGINE |
US5818879A (en) * | 1996-10-15 | 1998-10-06 | Motorola Inc. | Device, system and method for spectrally shaping transmitted data signals |
US5838724A (en) * | 1997-02-14 | 1998-11-17 | General Datacomm, Inc. | Spectral and power shaping mapper for high data rate signalling |
-
1997
- 1997-12-29 US US08/999,249 patent/US6198776B1/en not_active Expired - Lifetime
-
1998
- 1998-06-05 US US09/092,482 patent/US6173015B1/en not_active Expired - Lifetime
- 1998-11-13 WO PCT/US1998/024368 patent/WO1999034565A1/en active IP Right Grant
- 1998-11-13 CN CN98812793A patent/CN1283351A/en active Pending
- 1998-11-13 JP JP2000527064A patent/JP4223683B2/en not_active Expired - Lifetime
- 1998-11-13 KR KR10-2000-7007217A patent/KR100403095B1/en not_active IP Right Cessation
- 1998-11-13 AU AU15867/99A patent/AU1586799A/en not_active Abandoned
- 1998-11-13 EP EP98960215A patent/EP1038378A1/en not_active Withdrawn
- 1998-11-13 CA CA002317545A patent/CA2317545A1/en not_active Abandoned
- 1998-11-13 BR BR9814538-0A patent/BR9814538A/en not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5659579A (en) * | 1995-02-01 | 1997-08-19 | Lucent Technologies Inc. | Multilevel coding for fractional bits |
US5825816A (en) * | 1997-02-14 | 1998-10-20 | General Datacomm, Inc. | Spectral and power shaping mapper for high data rate signalling |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1049300A3 (en) * | 1999-04-29 | 2003-10-22 | Texas Instruments Incorporated | PCM modem with pre-equalisation |
EP1295403A1 (en) * | 1999-09-03 | 2003-03-26 | Motorola, Inc. | Method and apparatus for start-up procedure for digital and analog modems utilizing pcm |
EP1295403A4 (en) * | 1999-09-03 | 2004-05-19 | Motorola Inc | Method and apparatus for start-up procedure for digital and analog modems utilizing pcm |
JP2003524945A (en) * | 1999-09-03 | 2003-08-19 | モトローラ・インコーポレイテッド | Method and apparatus for activating digital and analog modems using PCM |
US6414989B1 (en) | 1999-09-10 | 2002-07-02 | Conexant Systems, Inc. | Upstream PCM transmission for a modem system |
WO2001019045A1 (en) * | 1999-09-10 | 2001-03-15 | Conexant Systems, Inc. | Pcm modem with precoding and pre-equalisation |
EP1256183A4 (en) * | 2000-02-03 | 2003-07-02 | Motorola Inc | Data mode signaling system for pcm modem adaptation |
EP1256183A1 (en) * | 2000-02-03 | 2002-11-13 | Motorola, Inc. | Data mode signaling system for pcm modem adaptation |
EP1256184A1 (en) * | 2000-02-04 | 2002-11-13 | General Electric Capital Corporation | Method and apparatus for the control of modem transmit power |
EP1256184A4 (en) * | 2000-02-04 | 2005-12-21 | Gen Electric Capital Corp | Method and apparatus for the control of modem transmit power |
GB2365728A (en) * | 2000-03-22 | 2002-02-20 | Fernway Ltd | A method and apparatus for transmitting data from an analogue modem to a digital modem through an analogue channel |
WO2001078241A3 (en) * | 2000-04-06 | 2002-05-16 | Lucent Technologies Inc | Upstream data transmission |
WO2001078241A2 (en) * | 2000-04-06 | 2001-10-18 | Lucent Technologies Inc. | Upstream data transmission |
US6931072B2 (en) | 2000-04-06 | 2005-08-16 | Lucent Technologies Inc. | Upstream data transmission |
US7245675B2 (en) | 2000-04-06 | 2007-07-17 | Lucent Technologies Inc. | Upstream data transmission |
US7272174B2 (en) | 2000-04-06 | 2007-09-18 | Lucent Technologies Inc. | Upstream data transmission |
EP1370037A3 (en) * | 2002-04-09 | 2007-05-30 | Telogy Networks Inc. | PCM upstream data transmission server |
Also Published As
Publication number | Publication date |
---|---|
AU1586799A (en) | 1999-07-19 |
KR20010033694A (en) | 2001-04-25 |
JP2002500471A (en) | 2002-01-08 |
JP4223683B2 (en) | 2009-02-12 |
KR100403095B1 (en) | 2003-10-23 |
EP1038378A1 (en) | 2000-09-27 |
US6198776B1 (en) | 2001-03-06 |
US6173015B1 (en) | 2001-01-09 |
BR9814538A (en) | 2001-10-02 |
CN1283351A (en) | 2001-02-07 |
CA2317545A1 (en) | 1999-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6198776B1 (en) | Device and method for precoding data signals for PCM transmission | |
JP3489705B2 (en) | Fractional bit multilevel coding | |
US5818879A (en) | Device, system and method for spectrally shaping transmitted data signals | |
KR100416888B1 (en) | System, device and method for pcm upstream transmission utilizing an optimized transmit constellation | |
WO1999066684A1 (en) | Device, system and method for modem communication utilizing dc or near-dc signal suppression | |
US6434190B1 (en) | Generalized precoder for the upstream voiceband modem channel | |
US7239664B2 (en) | Method for selecting the data rate for PCM upstream transmission | |
US5970100A (en) | System for controlling and shaping the spectrum and redundancy of signal-point limited transmission | |
WO2000044124A1 (en) | Method and apparatus for combining a trellis coding scheme with a pre-coding scheme for data signals | |
CA2285073A1 (en) | System and method for spectrally shaping transmitted data signals | |
EP0927481A1 (en) | Device, system and method for spectrally shaping transmitted data signals | |
KR100770966B1 (en) | Method and apparatus for the control of modem transmit power | |
EP1031217B1 (en) | Methods and apparatus for optimizing shell mapping techniques using an approximated power cost function | |
US6901107B1 (en) | Systems, methods, and computer program products for generating a digital impairment learning signal having low energy content at direct current and Nyquist frequencies | |
MXPA00006427A (en) | Device and method for precoding data signals for pcm transmission | |
JP2001318697A (en) | Generalized precoder of upstream voice band modem channel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 98812793.8 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15867/99 Country of ref document: AU |
|
ENP | Entry into the national phase |
Ref document number: 2317545 Country of ref document: CA Ref document number: 2317545 Country of ref document: CA Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: PA/a/2000/006427 Country of ref document: MX Ref document number: 1020007007217 Country of ref document: KR |
|
ENP | Entry into the national phase |
Ref document number: 2000 527064 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1998960215 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1998960215 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020007007217 Country of ref document: KR |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1998960215 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 1020007007217 Country of ref document: KR |