EP0920765B1

EP0920765B1 - Improvements in, or relating to synchronisation

Info

Publication number: EP0920765B1
Application number: EP98908383A
Authority: EP
Inventors: Lennart Olsson; Gunnar Bahlenberg; Daniel Bengtsson; Siwert Hakansson; Anders Isaksson; Lars-Ake Isaksson; Mikael Isaksson; Magnus Johansson; Mauritz Lathi; Lis-Marie Ljunggren; Hans Lundberg; Tomas NORDSTRÖM; Sven-Rune Olofsson; Tomas Stefansson; Hans Öhman; Göran ÖKVIST
Original assignee: STMicroelectronics NV
Current assignee: STMicroelectronics NV
Priority date: 1997-03-03
Filing date: 1998-02-27
Publication date: 2003-04-02
Anticipated expiration: 2018-02-27
Also published as: US6625112B1; DE69812850T2; NO985030L; WO1998039886A3; WO1998039886A2; EE9800375A; NO985030D0; EP0920765A2; SE9703630L; DE69812850D1; SE9703630D0

Description

The present invention relates to an OFDM transmission system, an OFDM receiver, OFDM modems including ADSL modems and VDSL modems, and methods of synchronising an OFDM receiver with an incoming multi-carrier signal, in particular, the present invention relates to frame synchronisation for an OFDM system using frequency domain data.

In this specification the term OFDM (Orthogonal Frequency Division Multiplex) type is intended to include DMT (Discrete Multi-Tone).

The demand for provision of multi-media and other broad bandwidth services over telecommunications networks has created a need to transmit high bit rate traffic over copper pairs. This requirement has led to the development of a number of different transmission schemes, such as, ADSL (Asynchronous Digital Subscriber Line) and VDSL (Very high bit-rate Digital Subscriber Lines). One of the more likely modulation systems for all these transmission schemes is a line code known as DMT (discrete multi-tone), which bears a strong resemblance to orthogonal frequency division multiplex, and is a spread spectrum transmission technique.

In discrete multi-tone transmission, the available bandwidth is divided into a plurality of sub-channels each with a small bandwidth, 4kHz perhaps. Traffic is allocated to the different sub-channels in dependence on noise power and transmission loss in each sub-channel. Each channel carries multi-level pulses capable of representing up to 11 data bits. Poor quality channels carry fewer bits, or may be completely shut down.

Because inter pair interference in copper pair cables is higher where data is transmitted in both directions, i.e. symmetric duplex, a number of transmission schemes have proposed the use of asymmetric schemes in which high data rates are transmitted in one direction only. Such schemes meet many of the demands for high bandwidth services, such as, video-on-demand.

VDSL technology resembles ADSL to a large degree, although ADSL must cater for much larger dynamic ranges and is considerably more complex as a result. VDSL is lower in cost and lower in power, and premises VDSL units need to implement a physical layer media access control for multiplexing upstream data.

Four line codes have been proposed for VDSL:

CAP; Carrieriess AM/PM, a version of suppressed carrier QAM, for passive NT configurations, CAP would use QPSK upstream and a type of TDMA for multiplexing (although CAP does not preclude an FDM approach to upstream multiplexing);
DMT; Discrete Multi-Tone, a multi-carrier system using Discrete Fourier Transforms to create and demodulate individual carriers, for passive NT configurations; DMT would use FDM for upstream multiplexing (although DMT does not preclude a TDMA multiplexing strategy);
DWMT; Discrete Wavelet Multi-Tone, a multi-carrier system using Wavelet Transforms to create and demodulate individual carriers, DWMT also uses FDM for upstream multiplexing, but also allows TDMA; and
SLC; Simple Line Code, a version of four-level baseband signalling that filters the base band and restores it at the receiver, for passive NT configurations; SLC would most likely use TDMA for upstream multiplexing, although FDM is possible.

Early versions of VDSL will use frequency division multiplexing to separate downstream from upstream channels and both of them from POTS and ISDN. Echo cancellation may be required for later generation systems featuring symmetric data rates. A rather substantial distance, in frequency, will be maintained between the lowest data channel and POTS to enable very simple and cost effective POTS splitters. Normal practice would locate the downstream channel above the upstream channel. However, the DAVIC specification reverses this order to enable premises distribution of VDSL signals over coaxial cable systems.

In a multi-carrier system, such as a DMT system, a receiver must be able to recover a sampling clock that is very accurately synchronized to a transmitter sampling dock. A known method, for achieving synchronization, uses a reserved carrier, the pilot carrier, which is transmitted with a fixed phase. The receiver sampling clock is then phase locked to the pilot carrier. Frame timing must also be recovered. In existing systems this has been achieved by using a correlation technique operating in the time domain.

With OFDM systems the frequency domain data is the Fourier transform of the received time domain OFDM frames. The time domain frames must be sampled, at the receiver, in synchronism with the transmitter, so that each received frame contains data from only a single transmitted frame. It is vital for this synchronism to be maintained in order to maintain the orthogonality of the frames.

A typical multi-carrier system, of the OFDM type, which uses a cyclic prefix, permits orthogonality to be maintained when there is a small deviation from exact frame synchronisation. Because the signalling interval includes both an entire frame and the cyclic prefix, which is a repetition of part of the frame, a frame sampled within the signalling interval will contain data from only one frame. Since the signalling interval is greater than the frame period, this gives some leeway in frame alignment.

The present invention provides a mechanism for achieving frame synchronisation, in the frequency domain, by utilising this fact. The first step in synchronising a receiver with a transmitter, on signal acquisition, is to determine the interval in which orthogonality exists. Once this has been achieved an argument function is calculated from the received frame. This argument function can then be used to improve the synchronisation.

Known techniques for achieving frame synchronisation do not operate entirely in the frequency domain, as is the case for the present invention. Use of the present invention permits implementation of OFDM receivers with a considerable saving in complexity, compared with prior art receivers, because the arithmetic operations required can be performed at low resolution.

The present invention is particularly suitable for use in ADSL and VDSL modems which can be used to give broadband access over copper networks. The invention is also of relevance to broadband transmission in mobile and semi-mobile systems for transmission over the radio channels.

EP-A2-0730357 is considered the closest prior art. The document describes a frequency and frame synchronisation method and device for OFDM systems. Data is transmitted in frames, each frame having a cyclic part of a symbol being repeated in a guard space. An inter-correlation method for determining the frame beginning is used and, with an estimate of the frequency error, it updates the oscillator frequency. There is no mention of minimising an objective function derived from frequency domain input data to achieve the synchronisation.

WO 95/03656 discloses a method and apparatus for synchronisation in digital transmission systems of the OFDM type. An inter-correlation method is used for determining the frame beginning.

US-A-5,444,697 discloses a method and apparatus for frame synchronisation in mobile OFDM data communication. The method provides a three stage synchronisation process. The first step detects the onset of an OFDM frame. The second step is a coarse synchronisation using the correlation between the received signal and a reference signal. A third step is achieved by calculating the time shift and using an inter-correlation method.

According to a first aspect of the present invention, there is provided a receiver for use in an OFDM type transmission system, in which data is transmitted in frames, each frame having a cyclic prefix which is a repetition of part of said frame, wherein said receiver is synchronised with transmitted frames by operating on frequency domain input data, characterised in that search means are provided for finding the correct interval for frame sampling, said search means being adapted to find a minimum value of an objective function derived from said frequency domain input data, and to select a frame start time associated with said minimum value.

Search means may be provided for carrying out a search for a time domain interval of one frame length which falls within a signalling interval that includes said frame and said cyclic prefix.

Said search means may include a counter means for generating a frame start pulse, said counter means' state being modified in steps which shift said frame start pulse by an amount equal to said cyclic prefix length.

Said counter means may be clocked by a sampling clock.

Said counter means may be clocked to shift the timing of said frame start pulse until said objective function has a minimum value.

Said objective function may be an estimate of a disturbance in an argument function.

Said objective function, J, for a kth frame may be calculated from:

where X is a frequency domain vector, and T refers to training frame data and said summation is over all active carriers n.

Said search means may continue to search, until a first sample of a frame is identified, by using an estimated slope of an argument function of a frequency domain vector, X.

Said counter means' state may be modified incrementally until said slope is close to zero.

According to a second aspect of the present invention, there is provided an OFDM type transmission system in which data is transmitted in frames, each frame having a cyclic prefix which is a repetition of part of said frame, characterised in that said system includes a receiver as defined in any preceding paragraph.

According to a third aspect of the present invention, there is provided a method of synchronising a receiver with a transmitter in an OFDM type transmission system, in which data is transmitted in frames, each frame having a cyclic prefix which is a repetition of part of said frame, so that received frames are aligned with transmitted frames, wherein the receiver operates on frequency domain input data, characterised by said receiver searching for finding the correct interval for frame sampling, by finding a minimum value of an objective function derived from said frequency domain input data, and selecting a frame start time associated with said minimum value.

Said receiver may search for a time domain interval of one frame length that falls within a signalling interval which includes said frame and said cyclic prefix.

Said searching step may be performed by incrementally modifying a counter's state, said counter generating a frame start pulse which, for each increment, is shifted by an amount equal to said cyclic prefix length.

Said counter may be clocked with a sampling clock.

Said counter may be clocked to shift said frame start pulse's timing until said objective function has a minimum value.

Said objective function may be estimated from a disturbance in an argument function.

Said objective function, J, for a kth frame may be calculated from:

Said search may be continued, to identify a first sample of a frame, by using an estimated slope of an argument function of a frequency domain vector, X.

Said counter may be modified, incrementally, until said slope is close to zero.

According to a fourth aspect of the invention there is provided an ADSL modem characterised in that said modem has a receiver as defined above, or operates a method of synchronisation as defined above.

According to a fifth aspect of the present invention, there is provided a VDSL modem characterised in that said modem has a receiver as defined above, or operates a method of synchronisation as defined above.

Embodiments of the invention will now be described, by way of example, with reference to the accompanying drawings, in which:

Figure 1 illustrates, in functional form, an equaliser and sampling control unit in which the present invention can be implemented.

Figure 2 illustrates the time domain data format of an OFDM signal used with the present invention.

The synchronisation process of the present invention is illustrated in a functional form in Figure 1. Incoming frequency domain data is passed via an equaliser to a detector/quantizer and thence to a symbol decoder. The operation of the remaining blocks shown in Figure 1, namely the equalisation parameter updating algorithm, the sampling clock control algorithm and the frame timing algorithm are explained in the following description. It is, however, worth noting at this point that:

the equalisation parameter updating algorithm takes inputs from the raw frequency domain input data, X, the output of the equaliser, U, and the output of the detector/quantizer, Y;
the sampling clock control algorithm receives an input from the equalisation parameter updating algorithm, as does the equaliser; and
the frame timing algorithm accepts an input from the raw frequency domain input data.

The frequency-domain data comprises the received time-domain OFDM frames after Fourier transformation. The time-domain frames must be sampled in synchronism with the transmitter so that each received frame contains data from only one transmitted frame. This is important in order to maintain the orthogonality of the frames.

Figure 2 shows the time-domain format for the transmission of OFDM frames used with the present invention.

The signalling interval contains a cyclic prefix and a frame. The cyclic prefix is a copy of the last part of the frame. This means that a frame sampled anywhere inside the signalling interval will contain data from one transmitted frame only. A deviation from the exact frame timing will, therefore, lead to a cyclic permutation of the frame. The orthogonality will, however, be maintained.

The frame timing deviation can be detected as a linear slope of an argument function - see below for further details, proportional to the deviation. This will, however, only be valid for as long as the orthogonality is maintained. The cyclically permuted interval (the signalling interval) must first be found initially.

Frequency-domain synchronisation is thus based on an argument function of the received frames (X), compensated for the modulation. The argument function of a frequency domain frame is the vector of arguments of the individual complex elements (carriers).

The argument of an individual carrier, in this case, is the sum of the modulation argument, the channel influence and the sample timing deviation. The modulation argument is eliminated by subtracting the known argument value. This is done using known transmitted data (a training frame T). The channel influence is neglected in this case.

The argument of a complex number is the inverse tangent of the imaginary part divided by the real part. A problem involved in this calculation is that the inverse tangent function is periodic with a period 2π radians. In this application, it is necessary to handle arguments larger than π radians, which is the range of the inverse tangent function. It is usually possible to use some other information about the argument to unwrap this periodic function so that it covers a larger range. A useful assumption is that the difference in argument between adjacent carriers is smaller than π radians. It is then possible to compensate for each discontinuity, caused by the inverse tangent function periodicity, and thus unwrap the argument function.

In order to use the argument function for sample timing control, it is necessary that the sampling of the received frame always starts inside the cyclically permuted interval (the signalling interval). If this condition is not fulfilled, the argument function will be severely disturbed and will not be valid for sample timing control.

The present invention employs a new technique for finding the correct interval for frame sampling and uses an estimate of the magnitude of the disturbance of the argument function as an objective function.

A frame sampled inside the correct interval shows a minimum value for this magnitude. The frame start time is stepped through a signalling interval length and the objective function is estimated for each step. The step size is equal to the cyclic prefix size. The frame start time that gives the minimum value of the objective function is then selected.

Any measure that represents the magnitude of variations in the argument function can be used as an objective function in this technique. An example of such a measure is given by equation (1), below.

The sum of the magnitudes of the argument differences of adjacent carriers is used as the objective function, J, for selecting the correct frame interval. The divisions by the training frame, T, components, shown in the equation, are not actually performed, since only the arguments of the quotients are calculated (modulation compensation). An unwrapping function is used to take care of the occasions when argument differences of adjacent carriers are taken across the discontinuity of the inverse tangent function.

The range of n in equation (1) depends on which carriers are active. In cases when the band of active carriers is divided into several parts, separated by empty bands, the objective function J is calculated, according to equation (1), with the inactive carriers omitted. It is important that both operands of the difference expression always relate to active carriers.

A minimum value of J means that the frame has been sampled inside the cyclically permuted interval (signalling interval).

The initialization of the frame synchronization is performed in the steps set out below. Initially, a training frame, modulated with known data, is transmitted repeatedly. Then the following synchronization steps are implemented:

10. A search is performed for a time-domain interval of one frame length, located inside one cyclically permuted interval (signalling interval). The frame start pulse is generated by a counter, clocked by the sampling clock, and has a period equal to the signalling interval. During the search procedure, the counter state is modified in steps equal to the cyclic prefix length until the correct interval is found, as indicated by the objective function. The frequency domain vector, X, is used as the input to the objective function estimation.

11. The search is continued for the first sample of the frame by using the estimated slope of the unwrapped frame argument function of the vector X. The state of the frame start position counter is modified in a binary search fashion (successive approximation), until the slope is close to zero. The sign of the argument slope is used to determine the direction of each change. The slope of the argument function is estimated using a standard method.

The unique novelty in the technique of the present invention is the use of the argument function's properties for detecting whether, or not, the sampled frame is orthogonal. This indicates whether, or not, the whole frame has been sampled correctly inside one signalling interval.

The present invention permits a low complexity implementation, since the arithmetic operations involved can be performed using low resolution. Especially the inverse tangent operation can be greatly simplified.

Claims

A receiver for use in an OFDM type transmission system, in which data is transmitted in frames, each frame having a cyclic prefix which is a repetition of part of said frame, wherein said receiver comprises means for synchronising with transmitted frames by operating on frequency domain input data, characterised in that search means are provided for finding the correct interval for frame sampling, said search means being adapted to find a minimum value of an objective function derived from said frequency domain input data, and to select a frame start time associated with said minimum value.
A receiver as claimed in claim 1, characterised in that said search means are adapted to carry out a search for a time domain interval of one frame length which falls within a signalling interval that includes said frame and said cyclic prefix.
A receiver as claimed in claim 2, characterised in that said search means include a counter means for generating a frame start pulse, said counter means' state being modified in steps which shift said frame start pulse by an amount equal to said cyclic prefix length.
A receiver as claimed in claim 3, characterised in that said counter means is clocked by a sampling clock.
A receiver as claimed in either claim 3 or claim 4, characterised in that said counter means is clocked to shift the timing of said frame start pulse until said objective function has a minimum value.
A receiver as claimed in claim 5, characterised in that said objective function is an estimate of a disturbance in an argument function.
A receiver as claimed in claim 6, characterised in that said objective function, J, for a kth frame is calculated from:
where X is a frequency domain vector, and T refers to training frame data and said summation is over all active carriers n.
A receiver as claimed in any of claims 5 to 7, characterised in that said search means are adapted to continue to search, until a first sample of a frame is identified, by using an estimated slope of an argument function of a frequency domain vector, X.
A receiver as claimed in claim 8, characterised in that said search means are adapted to modify said counter means' state incrementally until said slope is close to zero.
An OFDM type transmission system in which data is transmitted in frames, each frame having a cyclic prefix which is a repetition of part of said frame, characterised in that said system includes a receiver as claimed in any of claims 1 to 9.
A method of synchronising a receiver with a transmitter in an OFDM type transmission system, in which data is transmitted in frames, each frame having a cyclic prefix which is a repetition of part of said frame, so that received frames are aligned with transmitted frames, wherein the receiver operates on frequency domain input data, characterised by said receiver searching for finding the correct interval for frame sampling, by finding a minimum value of an objective function derived from said frequency domain input data, and selecting a frame start time associated with said minimum value.
A method as claimed in claim 11, characterised by said receiver searching for a time domain interval of one flame length that falls within a signalling interval which includes said frame and said cyclic prefix.
A method as claimed in claim 12, characterised by said searching step being performed by incrementally modifying a counter's state, said counter generating a frame start pulse which, for each increment, is shifted by an amount equal to said cyclic prefix length.
A method as claimed in claim 13, characterised by clocking said counter with a sampling clock.
A method as claimed in either claim 13 or claim 14, characterised by clocking said counter to shift said frame start pulse's timing until an objective function has a minimum value.
A method as claimed in claim 15, characterised by estimating said objective function from a disturbance in an argument function.
A method as claimed in claim 16, characterised by calculating said objective function, J, for a kth frame from:
where X is a frequency domain vector, and T refers to training frame data and said summation is over all active carriers n.
A method as claimed in any of claims 15 to 17, characterised by continuing said search, to identify a first sample of a frame, by using an estimated slope of an argument function of a frequency domain vector, X.
A method as claimed in claim 18, characterised by modifying said counter, incrementally, until said slope is close to zero.
An ADSL modem, characterised in that said modem has a receiver as claimed in any of claims 1 to 9.
A VDSL modem, characterised in that said modem has a receiver as claimed in any of claims 1 to 9.