1. Field of Invention
The field of the present invention relates in general to modems and more particularly digital modems.
2. Description of the Related Art
Digital Subscriber Lines (DSL) technology and improvements thereon including: G.Lite, ADSL, VDSL, HDSL all of which are broadly identified as X-DSL have been developed to increase the effective bandwidth of existing subscriber line connections, without requiring the installation of new fiber optic cable. Subscriber lines were originally constructed to handle voice traffic in the narrow band between 300 Hz to 3000 Hz at bandwidths equivalent to several kilo baud. With X-DSL significant increases in bandwidth have been made possible by utilizing frequencies higher than the voice band to deliver services such as: data, video, audio etc. Thus an X-DSL modem may operate simultaneously with a voice band modem or a telephone conversation.
Currently there are over ten X-DSL standards, including: G.Lite, ADSL, VDSL, SDSL, MDSL, RADSL, HDSL, etc. Within each standard there may be more than one line code, or modulation protocol, e.g. discrete multi-tone (DMT) and carrier less AM/PM (CAP). DMT modulation involves establishing a communication channel with a plurality of sub-channels each with a center frequency a.k.a. carrier tone. The sub-channels are frequency division multiplexed across the available bandwidth. Each sub-channel uses quadrature phase amplitude modulation (QPAM) to modulate information. The center frequency, a.k.a. tone of each sub-channel serves as the carrier on which QPAM modulation of information is effected. The information modulated on a tone is identified in the frequency domain as a sub-symbol which defines a unique phase and amplitude relationship between the carrier tone and the information modulated on it. Each sub-symbol may be expressed as a complex number. Specific bits of information are converted to a corresponding complex number using a mapping table, which defines for all possible phase and amplitudes supported by the DMT protocol corresponding binary bits. Collectively all the sub-symbols modulated on each tone across a tone set are defined as a symbol, with the symbol rate defined by the corresponding X-DSL standard.
Typically initialization of an X-DSL modem utilizing a DMT modulation protocol, begins with several discrete phases of initialization including: handshake, training, channel analysis and showtime. The outcome of initialization is a contract between the modems on communication parameters which takes into account both modem capabilities and limitations in the quality of the communication medium linking the modems.
During the handshake phase each modem passes to the other basic identity information such as: inverse or discrete Fourier transform size and the initial length of the cyclic extension. This information is passed using a modulation protocol such as binary phase shift key (BPSK) with a single carrier. The use of BPSK allows information to be exchanged without using DMT modulation. The next and subsequent initialization phases utilize DMT modulation with various degrees of complexity up to the showtime phase at which the full transport capabilities of the modems and the subscriber line by which they are coupled have been trained.
The training phase involves setting gains, synchronizing clocks, synchronizing of symbol boundaries, and determination of weights associated with time or frequency domain equalization and echo cancellation. All of these are accomplished with a fixed set of data, a.k.a. pilot tones, modulated on selected sub-channels. The pilot tones and the manner in which they are modulated are known to both sending and receiving modems. The channel analysis phase follows the training phase.
During channel analysis each tone is modulated with varying amount of data in order to maximize the data carrying capability of the communication medium that links the modems. During this phase the modems pass parameters which allow each to establish a bit loading for each tone across a tone set. At the completion of the channel analysis and exchange the modems enter showtime state in which communication of voice, data, video, etc. across the communication medium begins.
The trend in X-DSL communication is toward integrating optical network units (ONU) and X-DSL modems to bridge the gap between the high speed backbone provided by the public switched telephone network (PSTN) and other long haul providers and the subscriber residence. The very high-speed digital subscriber line (V-DSL) offers short haul bandwidth approaching that achievable with ONU. This bandwidth is achieved by extending the upper limits of the frequency range at which the modem is required to operate. The combination of enhanced bandwidth, very low signal to noise ratios, and the bundling of subscriber lines results in initialization procedures for VDSL modems which are more complex than is the case for the lower bandwidth X-DSL standards such as ADSL.
VDSL modems require during the training phase of initialization an exchange of information other than pilot tones over the DMT link that they are setting up. VDSL draft trial standard document entitled “Very-high bit-rate Digital Subscriber Lines (VDSL) Metallic Interface, Part 3: Technical Specifications of a Multi-Carrier Modulation Transceiver” at Chapter 11, Link Activation and Deactivation pp. 36–58, T1E1.4/2000-013R2 promulgated by the Committee T1-Telecommunications, Working Group T1E1 (DSL Access) Vancouver, Canada, Aug. 14–18, 2000 sets forth such a standard. The draft standard calls for pilot tones interlaced with message tones to convey information between the modems which identify: bandwidth allocation, radio frequency interference (RFI) bands, transmit power spectral density (PSD) in the downstream and upstream directions, whether power back off (PBO) is performed using a maximum receive PSD or using an upstream PSD mask, the reference PSD, and the overall length of the window at the transmitter. The modems utilize this information to establish communication parameters for the training and subsequent phases of operation.
What is needed is a modem with improved capabilities for handling information transfer on a complex modulation protocol such as DMT during the training phase.
The present invention provides a method and apparatus for demodulating data received over a communication medium. The invention allows symbol boundary synchronization with a minimum of time and processing overhead. The invention may be applied with particular advantage to the training phase of modems implementing VDSL or other similar multi-tone communication protocols which include in the training or other phases of operation symbols with pilot or pilot and message data interlaced with one another. In an embodiment of the invention the communication protocol utilized for modulation and demodulation is discrete multi tone (DMT). The communication medium may be wired or wireless. The communication may be conducted between logical and or physical modems in any combination. The invention may be implemented in hardware, firmware or software.
The apparatus for symbol boundary synchronization in one embodiment of the invention includes on the receive path of a DMT or other multi-tone modem a window synchronizer, a converter and a symbol boundary component. The window synchronizer obtains windowed portions of the received datastream which includes symbols each expressed with a corresponding set of tones in a time domain. The windowed portions obtained in the training phase exhibit varying degrees of misalignment with the corresponding symbol boundaries. The window synchronizer is responsive to an alignment signal to obtain succeeding windowed portions of the incoming datastream aligned with the corresponding symbol boundaries therein. The converter couples to the window synchronizer to convert the set of tones from each windowed portion from the time domain to a frequency domain. The symbol boundary component couples to the converter to evaluate a phasor angle characteristic of selected tones from each windowed portion converted by the converter and to convert the phasor angle characteristic of the selected tones from a selected one of the windowed portions to the alignment signal to align the window synchronizer with the symbol boundaries in the received datastream.
In an alternate embodiment of the invention the apparatus includes on the receive path of a DMT or other multi-tone modem a window synchronizer and a symbol boundary component. The window synchronizer obtains windowed portions of the received datastream. The windowed portions obtained in the training phase exhibit varying degrees of misalignment with the corresponding symbol boundaries. The window synchronizer is responsive to an alignment signal to obtain succeeding windowed portions of the incoming datastream aligned with the corresponding symbol boundaries therein. The symbol boundary component couples to the window synchronizer to correlate sign values of the selected tones with a reference set and to output the alignment signal identifying the corresponding windowed portion which exhibits maximum correlation with the reference set to align the window synchronizer with the symbol boundaries in the received datastream.
In an alternate embodiment of the invention a method for demodulating data received over a communication medium with a communication channel with multiple pilot tones with pilot data modulated thereon is disclosed. The method for demodulating comprising:
obtaining in a time domain windowed portions of a received datastream with symbols each expressed with a corresponding set of tones and with the windowed portions obtained in a training phase exhibiting varying degrees of misalignment with corresponding symbol boundaries;
transforming the set of tones from each windowed portion from the time domain to a corresponding set of tones in a frequency domain; and
correcting misalignment of the windowed portions obtained in the time domain using phasor angle parameters derived in the frequency domain from at least two tones from the set of tones for a selected windowed portion transformed in the transforming act.
In another embodiment of the invention the method for demodulating comprises:
obtaining in a time domain windowed portions of a received datastream with symbols each expressed with a corresponding set of tones and with the windowed portions obtained in a training phase exhibiting varying degrees of misalignment with corresponding symbol boundaries; and
These and other features and advantages of the present invention will become more apparent to those skilled in the art from the following detailed description in conjunction with the appended drawings in which:
All subscriber lines handled by the CO originate in the frame room 102 of the CO. From this room connections are made for each subscriber line via splitters and hybrids to both a digital subscriber line access module (DSLAM) 104 and to the voice band racks 106. The splitter 194 shunts voice band communications to dedicated line cards, e.g. line card 112 or to a voice band modem pool (not shown). The splitter shunts higher frequency X-DSL communications on the subscriber line to a selected line card, e.g. line card 116, within DSLAM 104. Voice band call set up is controlled by a Telco switch matrix 114 such as SS7. This makes point-to-point connections to other subscribers for voice band communications across the public switched telephone network 132. The X-DSL communications may be processed by a universal line card such as line card 116. That line card implements a plurality of logical modems via a digital signal processor (DSP) 124 coupled across a packet bus 122 with a number of analog front ends (AFE) of which AFE 118 is referenced. Each AFE couples via a hybrid front end (HFE) with a corresponding one of the subscriber lines. AFE 118 couples via HFE 126 with subscriber line 172. For downstream communications from the CO to the remote site, the DSP modulates the data for each communication channel, the AFE transforms the digital symbol packets assembled by the DSP and converts them to an analog signal which is output on the subscriber line associated with the respective channel. For upstream communications from the remote site to the CO the AFE converts the communications to digitized data samples which are sent to the DSP where they are demodulated. The DSP may be capable of multi-protocol support for all subscriber lines to which the AFE's are coupled. Communication between AFE(s) and DSP(s) may be packet based. The line card 116 is coupled to a back-plane bus 128 which may be capable of offloading and transporting X-DSL traffic between other DSPs for load balancing. The back-plane bus of the DSLAM also couples each line card to the Internet 130 via server 108. Each of the DSLAM line cards operates under the control of a DSLAM controller 110 which handles global provisioning, e.g. allocation of subscriber lines to AFE and DSP resources. The various components on the line card form a plurality of logical modems each handling upstream and downstream communications across corresponding subscriber lines. When an X-DSL communication is established on a subscriber line, a specific channel identifier is allocated to that communication. That identifier may be used in the above mentioned packet based embodiment to track each packet as it moves in an upstream or downstream direction between the AFE and DSP.
At the customer premises a physical modem 160 is shown coupled via HFE 184 to subscriber line 172. That physical modem has an analog portion 158 and a digital portion 156. The physical modem couples voice band communications with the phone 164 and X-DSL band communications with the computer terminal 164. The logical modem on line card 116 and the physical modem 160 each perform training processes 140,142 respectively during initialization of a communication channel between them.
During showtime the transmit path accepts a digital stream 280A as input and passes that stream through successive modulation stages. In the framer 204A the data is parsed into predefined packets of bits, with the number of bits determined by the bandwidth of the communication medium established during modem initialization. In the tone orderer 206A the bits are allocated across the tone bins associated with each of the DMT sub channels. The specific number of bits per tone is established during the initialization of the modem. Next in the encoder 208A the bits for each tone are converted to a complex number or sub-symbol which defines the phase and amplitude relationship with which to modulate each sub-channels carrier tone. Then after gain scaling in the gain scaler 214A all of the sub-symbols a.k.a. tones are converted from the frequency domain to tones in the time domain. This is accomplished in the inverse Fourier transform (IFFT) engine 216A. Next in module 218A the cyclic extension, windowing and window overlap is applied to the digitized symbol output by the IFFT. The delay advance buffer 220A couples module 218A with the Digital to analog converter (DAC) 224A which is part of the analog portion 222A of the transmit path. The analog portion may also include an interpolator and digital or analog filters, in alternate embodiments of the invention.
The receive path includes analog and digital portions 276A and 250A respectively for demodulation of data. During showtime the receive path accepts modulated data from subscriber line 172 and digitizes the received data in the analog-to-digital converter 278A which is part of the analog portion of the receive path. The analog portion may also include digital or analog filters and a decimator, in alternate embodiments of the invention. The digitized data is passed to the window synchronizer 260A. The window synchronizer obtains windowed portions of the received datastream from its the buffer 274A and passes each widowed portion to the cyclic prefix removal module 272A. The windowed portions passed from the buffer by the window synchronizer are synchronized with symbol boundaries in the incoming datastream. The symbol may include within its boundaries at this phase of receive path processing both a cyclic prefix and suffix which are removed in the cyclic prefix removal module/component.
Next in the fast Fourier transform (FFT) engine each tone in the time domain is converted to a corresponding tone a.k.a. sub-symbol in the frequency domain. Each sub-symbol may be represented mathematically as a complex number expressing the phase and amplitude relationship between the carrier tone and the pilot or message data modulated thereon. Collectively each set of sub-symbols/tones make up a symbol. When the sub-symbols include pilot and message data they are collectively identified as a training symbol. Next the appropriate gain scaling and frequency equalization is performed in the gain FEQ module 262A. Subsequently, each sub-symbol is decoded to a corresponding binary sequence in the decoder 256A. The resultant bits associated with each tone are then re-ordered into the initially transmitted sequence via the tone re-orderer 254A and de-framed in deframer 252A. The resultant demodulated digital data stream 282A is output from the de-framer.
The core processor 228A is shown coupled to the transmit and receive path components as well as to the memory 230A and the synchronization module 238A. Memory 230A stores setup data 232A for the specific DMT protocols which the modem supports as well as initialization data 234A, e.g. gain tables, equalization parameters, PSD parameters etc. determined during the initialization of a pair of modems across a given communication medium, e.g. subscriber line 172. The synchronization module of the CO employs a system clock 244A to drive the DAC and the ADC on the transmit and receive paths respectively. The synchronization module also drives the delay advance buffer 220A on the digital portion of the transmit path and the window synchronizer 260A on the digital portion of the receive path. The window synchronizer 260A on the receive path is synchronized with symbol boundaries via the symbol boundary module 242A which is part of the synchronization module. The delay advance buffer 220A on the transmit path advances the transmission of each symbol with respect to the symbols received on the receive path in an amount set by the time advance module 240A which is part of the synchronization module.
During the handshake and training phase of initialization the transmit and receive path components are operated in a different manner than is the case for showtime. The framer and de-framer 204A, 252A, the tone orderer 206A and tone re-orderer 254A on the transmit and receive paths have reduced functionality. The core processor 228A supplies the encoder 208A with the appropriate pilot and message data, for each sub-channel or tone. Selected ones of the tones will be modulated with constant data corresponding with a pilot tone. The pilot tones and the complex data associated therewith are part of the DMT protocol stored in the memories of each of the pair of modems. Other selected ones of the tones will be modulated with variable data corresponding with each message. The symbol encoder 208A converts the pilot and message data for each tone to the complex number, a.k.a. sub-symbol that will be modulated on each tone. Collectively the sub-symbols associated with the pilot tones and message tones make up a training symbol which is converted from the frequency to the time domain by the IFFT 216A. Before conversion, pseudo random adjustments to the phase of each subsymbol are made by a frequency scrambler (not shown) which is part of the encoder. The frequency scrambler is only operational during the training phase of operation. Scrambling each sub-symbol with a pseudo random number assures that the communication channel formed between the two modems will be fully characterized during initialization. The pseudo random number (PRN) sequence used in the frequency scrambler is stored in the respective memories of the sending and receiving modems. The messages generated by the processor convey to the remote modem 160 information such as: bandwidth allocation, radio frequency interference (RFI) bands, transmit power spectral density (PSD) in the downstream and upstream directions, whether power back off (PBO) is performed using a maximum receive PSD or using an upstream PSD mask, the reference PSD, and the overall length of the window at the transmitter. Some of the information depends on modem operational parameters, while other of the information is adaptively determined by monitoring power and gain parameters on the receive path. During training the modems swap roles as transmitter and receiver.
On the receive path the received tones are converted from the time to corresponding tones/sub-symbols in the frequency domain by the FFT 270A. The phase relationship between carrier and data as represented by each pilot sub-symbol derived from a pilot tone includes: a fixed contribution from the pilot data, a known contribution from the scrambling of that data in the transmit path, and a variable and unknown contribution resulting from the frequency dependent phase shifts introduced by the communication medium, e.g. subscriber line 172 which links the pair of modems and a variable phase contribution resulting from misalignments in the window synchronizer 260A. The phase relationship between carrier and data as represented by each message sub-symbol derived from a message tone includes: a variable and unknown contribution from the message data, a known contribution from the scrambling of that data in the transmit path, and a variable and unknown contribution resulting from the frequency dependent phase shifts introduced by the communication medium which links the pair of modems and a variable phase contribution resulting from misalignment in the window synchronizer 260A.
During the symbol synchronization phase of modem training in one embodiment of the invention the windowed portions of the incoming datastream in the time domain as provided by the window synchronizer 260A are passed via switch 266A to the input of the symbol boundary component 242A. In this embodiment of the invention the symbol boundary component correlates the tones in the time domain with a reference set and outputs an alignment signal 264A which indicates the tone offset required to align the windowed portions of the datastream obtained by the window synchronizer with the symbol boundaries. Symbol boundaries encompass at this stage in the receive path any cyclic extensions of the symbol. The tone offset is expressed in terms of a number of samples.
During the symbol synchronization phase of modem training in another embodiment of the invention the windowed portions of the incoming datastream are processed by both the cyclic extension remover 272A and by the FFT 270A which converts the tones within each windowed portion from the time to the frequency domain. Then via switch 268A either selected tones or the entire tone set of each windowed portion is passed from the FFT output to the input of the symbol boundary component 242A. In this embodiment of the invention the symbol boundary component evaluates a phasor angle characteristic of selected tones from each windowed portion from the FFT output and converts the phasor angle characteristic of the selected tones from a selected one of the windowed portions to an alignment signal 264A to align the window synchronizer with the symbol boundaries in the received datastream.
FIG. 3AB shows the data structures of a received datastream and alternate embodiments for obtaining the windowed portions of the received datastream in either the window synchronizer components 260A–B (See FIG. 2AB) during the symbol boundary synchronization portion of the training phase of modem operation. The received datastream 300 includes successive symbols each of which may contain a cyclic extension. Symbol 304 with a cyclic prefix 302 and a cyclic suffix 306 is referenced. The windowed portions of the datastream obtained in the window synchronizer correspond in length with the length 308 of the symbol including any cyclic extensions.
In the embodiment of the invention in which symbol boundary determination is performed with windowed portions of the datastream in the frequency domain the following Equation 1 expresses the number of windowed portions W#f required to determine window alignment:
where S is the number of samples per symbol, Xp is the number of samples per cyclic prefix, and Xs is the number of samples per cyclic suffix. For a VDSL modem with 4096 samples to a symbol and with a cyclic extension of 320 samples the total number of windowed portions W#f equals approximately 14. The computation required to process these windowed portions for symbol boundary synchronization is additionally reduced by the methods discussed in the following drawings and accompanying text which require processing only for selected tones within each windowed portion.
In the embodiment of the invention in which symbol boundary determination is performed with windowed portions of the datastream in the time domain the following Equation 2 expresses the number of windowed portions W#t required to determine window alignment:
W#t=S+Xp+Xs
For a VDSL modem with 4096 samples to a symbol tones to a symbol and with a cyclic extension of 320 samples the total number of windowed portions W#t equals approximately 4416.
There are two methods of obtaining the W#f or W#t windowed portions during the symbol boundary synchronization portion of the training phase of modem operation. These are shown in
Once a windowed portion of the incoming datastream is received and converted to the frequency domain the symbol boundary detection includes the steps of:
descrambling the selected tones in step 410, canceling the effects of channel phase and tone index in step 420 and diversity combining resultant combined phasors in step 430.
The effects of channel phase and tone index are reduced by multiplying the tone with index (k+1) times the complex conjugate of tone with index k. Since adjacent or proximate pilot tones have substantially equal phases this operation substantially reduces the effect of channel phase.
The following section gives a more detailed view of frequency domain symbol boundary synchronization.
Definition of VDSL training signals
The structure of the VDSL multicarrier training signals is shown in FIG. 3AB.
Definition of symbol boundary
The symbol synchronization process estimates the start of the multicarrier symbol, or alternatively, the start of the cyclic prefix. In
Definition of FTT property. Let Xk(q)(n)=√{square root over (2)}·ej·Ω·H(q)·eJ·2·π·q·n|N be the pilot with index q, where √{square root over (2)}·eΩ is the modulation term and H(q) is the channel effect. Let aD(n) be a function such that |aD(n)|=1. We can write
WD=aD(n)·xk(q)(n+D)→FFT→YD(q)(m)=√{square root over (2)}·eJ·Ω·H(m)·eJ·Φ
where ΦD(m)=+2·π·m·D|N, AD(m) is the FFT of aD(n) and xk(q)(n+D) means a circular shift by D samples, where D is denoting the sample offset.
Description of the invention
The received VDSL training signal consist of several pilots with index
qεQ={10*n+8}∪{10*n+8+1}, where n is a positive integer such that the pilots lie in the band plan. For every window containing pilots and data carriers we can find a phasor by selecting at least two pilots and multiplying one by the complex conjugated of the other. This operation cancel the phase produced by the modulation and channel, leaving the phasor with just a phase rotation representing the symbol boundary. This phasor will be used to find the symbol boundary. Flow diagram in
Operation generating the alignment signal 1030 generates the alignment signal that includes parameters identifying both a corresponding windowed portion and a required tone offset to align the windowed portion with the symbol boundaries.
Operation aligning the window synchronizer with symbol boundaries in a receive data stream 1032 responds to an alignment signal to obtain succeeding windowed portions of the incoming datastream aligned with the corresponding symbol boundaries therein.
In an alternate embodiment of the invention in which the communication medium linking the modems is wireless the above described message processing methods and apparatus may be utilized with equal advantage during both training and showtime phases. In many wireless standards such as IEEE 802.11 A both training and showtime symbols include pilot tones and message tones.
In an alternate embodiment of the invention a device equivalent to an FFT may be utilized to convert the received tones from the time to the frequency domain. Examples of such equivalent devices include digital bandpass filters for each received tone.
The foregoing description of a preferred embodiment of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Obviously many modifications and variations will be apparent to practitioners skilled in this art. It is intended that the scope of the invention be defined by the following claims and their equivalents.
This application claims the benefit of prior filed now abandoned Provisional Application No. 60/282,209 filed on Apr. 5, 2001 entitled “Simplified symbol boundary detection for VDSL modulation initialization” and Provisional Application No. 60/332,791 filed on Nov. 5, 2001 entitled “Symbol timing acquisition for VDSL signals” which are incorporated herein by reference in their entirety as if fully set forth herein.
Number | Name | Date | Kind |
---|---|---|---|
3636454 | Pasternack et al. | Jan 1972 | A |
3674935 | Lawrence | Jul 1972 | A |
4012698 | Karlsson | Mar 1977 | A |
5625651 | Cioffi | Apr 1997 | A |
6353636 | Tate et al. | Mar 2002 | B1 |
6377683 | Dobson et al. | Apr 2002 | B1 |
6393051 | Koizumi et al. | May 2002 | B1 |
6577690 | Barman et al. | Jun 2003 | B1 |
6735244 | Hasegawa et al. | May 2004 | B1 |
6965617 | Hasegawa et al. | Nov 2005 | B1 |
6965649 | Miyoshi et al. | Nov 2005 | B1 |
20020008525 | Seagraves et al. | Jan 2002 | A1 |
Number | Date | Country | |
---|---|---|---|
60282209 | Apr 2001 | US | |
60332791 | Nov 2001 | US |