WO1998013977A1 - Device, system and method for spectrally shaping transmitted data signals - Google Patents
Device, system and method for spectrally shaping transmitted data signals Download PDFInfo
- Publication number
- WO1998013977A1 WO1998013977A1 PCT/US1997/016936 US9716936W WO9813977A1 WO 1998013977 A1 WO1998013977 A1 WO 1998013977A1 US 9716936 W US9716936 W US 9716936W WO 9813977 A1 WO9813977 A1 WO 9813977A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- levels
- level
- transmitted
- octets
- digital network
- 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
- 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 high speed data communications on a Public Switched Telephone Network (PSTN) and more particularly to a system and method which spectrally shapes the analog data signals transmitted from a telephone central office on the PSTN to remote user over an analog loop.
- PSTN Public Switched Telephone Network
- the PSTN consists of a digital backbone network and analog local loops that connect users to this backbone.
- the analog signal sent by the local user is digitized at the local central office and converted into a 64 kbit/s bitstream which is carried across the digital backbone network and then converted back to analog at the remote central office for delivery to the remote user over the remote local loop.
- Dial-up modems communicate over the PSTN by modulating the digital information into an analog signal for transmission.
- the digital-to-analog conversion process at the entry point to the digital backbone introduces quantization noise which limits the data transmission speed to around 30 kbit/s.
- ISDN is a circuit-switched public network which allows end-to-end digital communication using 64 kbit/s circuits.
- an ISDN user communicates with a PSTN user
- the analog information generated at the ISDN site is converted into a 64 kbit/s bitstream in an ISDN terminal adapter, in the same manner the central office digitizes an analog signal that originates at a PSTN site.
- a PSTN end-point can also be reached using other forms of digital access. For example, medium-to-large size corporations often use T1 lines to access the PSTN. Regardless of the digital access medium, the traditional method of converting the modem signal into a 64 kbit/s bitstream limits the achievable modem speed to around 30 kbit/s.
- FIG. 1 is a simplified block diagram of a typical telephone company central office
- FIG. 2 is plot of the frequency spectrum of the y
- 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 m-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.
- random digital information is encoded into m-law or A-law octets, depending on the region of the world, using a channel encoder and then the octets are mapped directly into levels in the digital-to-analog (D/A) converter located in the remote user's central office.
- D/A digital-to-analog
- the mapping could use all of or any subset of the 255 levels of the D/A converter, subject to regulatory restrictions on average power.
- the encoded data is first mapped into m- law octets for transmission at a rate of 8000 octets per second, and then in the remote user's central office these octets are converted into the desired amplitude levels in the D/A converter.
- the resulting 8 kHz sequence of levels is then passed through a low pass filter (LPF) and sent over the analog loop to the remote user.
- LPF low pass filter
- the output of the D/A converter can be viewed as a sequence of impulses each having an amplitude corresponding to one of the D/A levels.
- a receiving modem recovers the original information by first detecting which D/A levels were transmitted, and then inverse mapping these to obtain an estimate of the original digital information.
- This technique theoretically enables the transmission of data at 64 kbps; however, with actual system constraints and noise, achieving transmission rates of 48 kbps to 56kpbs is more realistic. These transmission rates are a significant improvement over the once thought theoretical limit of about 32kbps.
- 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 m-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 m-law to linear converter 14, to a sequence of voltage levels, yk, each level being one of 255 m-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 m-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. As described above, 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.
- this distortion must be reduced. This can be accomplished by reducing the signal energy near DC in the transmitted signal.
- 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
- 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 m-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 m-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 final segments extend between +/-2112 and +/-4032 with a spacing of 128.
- incoming bits are collected in groups of 6, and then mapped into m-law octets, which represent the desired level.
- the m-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.
- 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 m-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.
- 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.
- encoder 56 keeps track of the running digital sum (RDS) of the transmitted levels, y k , by feeding back the output of level selector 76 to
- level selector 76 selects as the level y k from the equivalence class
- y k 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.
- the 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 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 m-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: ai , b , c ⁇ , di , a2, b2, C2, d2,...a n , b n , c n ,d n .
- 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 receiver will use a decoder to select the most likely sequence.
- the trellis decoder may also be an equalizer, jointly decoding the trellis code and equalizing for intersymbol interference. It 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.
Landscapes
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Dc Digital Transmission (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002267362A CA2267362A1 (en) | 1996-09-25 | 1997-09-19 | Device, system and method for spectrally shaping transmitted data signals |
EP97945245A EP0927481A4 (en) | 1996-09-25 | 1997-09-19 | Device, system and method for spectrally shaping transmitted data signals |
AU46493/97A AU4649397A (en) | 1996-09-24 | 1997-09-19 | Device, system and method for spectrally shaping transmitted data signals |
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US2668896P | 1996-09-25 | 1996-09-25 | |
US60/026,688 | 1996-09-25 | ||
US73043496A | 1996-10-15 | 1996-10-15 | |
US08/730,434 | 1996-10-15 | ||
US08/747,840 US5818879A (en) | 1996-10-15 | 1996-11-13 | Device, system and method for spectrally shaping transmitted data signals |
US08/747,840 | 1996-11-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1998013977A1 true WO1998013977A1 (en) | 1998-04-02 |
Family
ID=27362825
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1997/016936 WO1998013977A1 (en) | 1996-09-24 | 1997-09-19 | Device, system and method for spectrally shaping transmitted data signals |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP0927481A4 (en) |
CN (1) | CN1231789A (en) |
AU (1) | AU4649397A (en) |
CA (1) | CA2267362A1 (en) |
WO (1) | WO1998013977A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0871311A2 (en) * | 1997-04-08 | 1998-10-14 | Frederic J. Hirzel | A variable spectral shaping method for PCM modems |
WO1999066684A1 (en) * | 1996-10-16 | 1999-12-23 | Cirrus Logic, Inc. | Device, system and method for modem communication utilizing dc or near-dc signal suppression |
WO2001019045A1 (en) * | 1999-09-10 | 2001-03-15 | Conexant Systems, Inc. | Pcm modem with precoding and pre-equalisation |
US6480549B1 (en) | 1997-04-08 | 2002-11-12 | Vocal Technologies, Ltd. | Method for determining attenuation in a digital PCM channel |
US6643270B1 (en) | 1998-03-03 | 2003-11-04 | Vocal Technologies, Ltd | Method of compensating for systemic impairments in a telecommunications network |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6418170B1 (en) * | 2000-02-07 | 2002-07-09 | Motorola, Inc. | Method and apparatus for achieving 180° phase invariant transmission in a PCM modem system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5040191A (en) * | 1987-02-24 | 1991-08-13 | Codex Corporation | Partial response channel signaling systems |
US5659579A (en) * | 1995-02-01 | 1997-08-19 | Lucent Technologies Inc. | Multilevel coding for fractional bits |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4291410B2 (en) * | 1994-12-09 | 2009-07-08 | ブレント タウンシェンド、 | High speed data transfer encoder, decoder, system, encoding method and decoding method |
-
1997
- 1997-09-19 WO PCT/US1997/016936 patent/WO1998013977A1/en not_active Application Discontinuation
- 1997-09-19 CN CN 97198256 patent/CN1231789A/en active Pending
- 1997-09-19 AU AU46493/97A patent/AU4649397A/en not_active Abandoned
- 1997-09-19 CA CA002267362A patent/CA2267362A1/en not_active Abandoned
- 1997-09-19 EP EP97945245A patent/EP0927481A4/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5040191A (en) * | 1987-02-24 | 1991-08-13 | Codex Corporation | Partial response channel signaling systems |
US5659579A (en) * | 1995-02-01 | 1997-08-19 | Lucent Technologies Inc. | Multilevel coding for fractional bits |
Non-Patent Citations (1)
Title |
---|
See also references of EP0927481A4 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999066684A1 (en) * | 1996-10-16 | 1999-12-23 | Cirrus Logic, Inc. | Device, system and method for modem communication utilizing dc or near-dc signal suppression |
EP0871311A2 (en) * | 1997-04-08 | 1998-10-14 | Frederic J. Hirzel | A variable spectral shaping method for PCM modems |
EP0871311A3 (en) * | 1997-04-08 | 1999-06-16 | Frederic J. Hirzel | A variable spectral shaping method for PCM modems |
US6480549B1 (en) | 1997-04-08 | 2002-11-12 | Vocal Technologies, Ltd. | Method for determining attenuation in a digital PCM channel |
US6643270B1 (en) | 1998-03-03 | 2003-11-04 | Vocal Technologies, Ltd | Method of compensating for systemic impairments in a telecommunications network |
WO2001019045A1 (en) * | 1999-09-10 | 2001-03-15 | Conexant Systems, Inc. | Pcm modem with precoding and pre-equalisation |
US6414989B1 (en) | 1999-09-10 | 2002-07-02 | Conexant Systems, Inc. | Upstream PCM transmission for a modem system |
Also Published As
Publication number | Publication date |
---|---|
CN1231789A (en) | 1999-10-13 |
EP0927481A1 (en) | 1999-07-07 |
CA2267362A1 (en) | 1998-04-02 |
AU4649397A (en) | 1998-04-17 |
EP0927481A4 (en) | 2003-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6198776B1 (en) | Device and method for precoding data signals for PCM transmission | |
US6084915A (en) | Signaling method having mixed-base shell map indices | |
US6084883A (en) | Efficient data transmission over digital telephone networks using multiple modulus conversion | |
US5818879A (en) | Device, system and method for spectrally shaping transmitted data signals | |
US6034991A (en) | Method and apparatus for implementing enhanced multiple modulus conversion techniques in a signal point mapping context | |
US6115395A (en) | Method of detecting network impairments for high speed data communication over conventional subscriber lines | |
US5926505A (en) | Device, system, and method for modem communication utilizing two-step mapping | |
Gersho et al. | Multidimensional signal constellations for voiceband data transmission | |
US5812602A (en) | System and device for, and method of, communicating according to a trellis code of baseband signals chosen from a fixed set of baseband signal points | |
US6201836B1 (en) | Method and apparatus for combining a Trellis coding scheme with a pre-coding scheme for data signals | |
EP0927481A1 (en) | Device, system and method for spectrally shaping transmitted data signals | |
CA2285073A1 (en) | System and method for spectrally shaping transmitted data signals | |
US5995548A (en) | Signaling method using multiple modulus shell mapping | |
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 | |
EP1031217B1 (en) | Methods and apparatus for optimizing shell mapping techniques using an approximated power cost function | |
EP1214820A1 (en) | Pcm modem with precoding and pre-equalisation | |
WO1998039883A1 (en) | Signalling method using multiple modulus conversion and shell mapping | |
US6373889B1 (en) | In-Band signal and detector for PCM modem exception processing | |
US6693967B1 (en) | Detecting encoding and encoding conversion for modem connections | |
US6751260B1 (en) | Detecting superimposed information channels for modem connections | |
Hussain et al. | Constellation selection for the high speed digital modems | |
MXPA00006427A (en) | Device and method for precoding data signals for pcm transmission | |
JP2001318697A (en) | Generalized precoder of upstream voice band modem channel | |
Al-Fakhri | ADPCM distortion of digital data transmitted at 9.6 kbit/s | |
CZ354299A3 (en) | System and process for spectral shaping of transferred data files |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 97198256.2 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 GE GH HU 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 TJ TM TR TT UA UG UZ VN YU AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
CFP | Corrected version of a pamphlet front page | ||
CR1 | Correction of entry in section i |
Free format text: PAT. BUL. 13/98 UNDER (30) REPLACE "24.09.96" BY "25.09.96" |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1997945245 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: PA/a/1999/002700 Country of ref document: MX |
|
ENP | Entry into the national phase |
Ref document number: 2267362 Country of ref document: CA Ref document number: 2267362 Country of ref document: CA Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref document number: 1998515807 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 1997945245 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1997945245 Country of ref document: EP |