Connect public, paid and private patent data with Google Patents Public Datasets

Signal circulation for adaptive signal equalization in digital communication systems

Download PDF

Info

Publication number
US7016405B2
US7016405B2 US10075330 US7533002A US7016405B2 US 7016405 B2 US7016405 B2 US 7016405B2 US 10075330 US10075330 US 10075330 US 7533002 A US7533002 A US 7533002A US 7016405 B2 US7016405 B2 US 7016405B2
Authority
US
Grant status
Grant
Patent type
Prior art keywords
signal
training
stage
error
channel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related, expires
Application number
US10075330
Other versions
US20030152144A1 (en )
Inventor
Jyhchau Horng
Jinyun Zhang
Philip Orlik
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Research Laboratories Inc
Original Assignee
Mitsubishi Electric Research Laboratories Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; Arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks ; Receiver end arrangements for processing baseband signals
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03012Arrangements for removing intersymbol interference operating in the time domain
    • H04L25/03114Arrangements for removing intersymbol interference operating in the time domain non-adaptive, i.e. not adjustable, manually adjustable, or adjustable only during the reception of special signals
    • H04L25/03133Arrangements for removing intersymbol interference operating in the time domain non-adaptive, i.e. not adjustable, manually adjustable, or adjustable only during the reception of special signals with a non-recursive structure

Abstract

A method and system for equalizing a signal transmitted via a channel of a communications system stores an input signal received via the channel in a main buffer. A training signal portion of the received input signal is stored in a circular buffer as a circulating training signal. A mean square error of the training signal is minimized while estimating the transmitted signal, until the mean square error is less than a predetermine threshold. In this case, the input signal received via the channel is equalized directly to make decisions on symbols of the signal transmitted via the channel. During an initial stage of training, the mean square error is determined directly from the training signal, during subsequent stages of training the circulating training signal is used.

Description

FIELD OF THE INVENTION

The present invention relates generally to digital communications systems, and more particularly to adaptive signal equalization in digital communication systems.

BACKGROUND OF THE INVENTION

In digital communication system, signals are usually transmitted over channels having a limited bandwidth. For high-speed data transmission, such bandwidth limited channels result in inter-symbol interference (ISI). Wireline channels are also subject to frequency-selective fading, and wireless channels experience multipath propagation. Furthermore, in most digital communication systems, the frequency response of the channels is usually not known a priori. This makes it difficult to design optimum filters for modulators and demodulators. In addition, for most practical channels, the frequency-response characteristics are time-variant so it is not possible to design optimum fixed demodulation filters.

The solution to the ISI problem is to design a receiver that employs means for compensating or reducing the ISI in the received signal. The compensator for the ISI is called an equalizer. There are many types of equalizers known for practical digital communication systems, such as maximum-likelihood (ML) estimation based equalizers, linear filtering with adjustable coefficients, decision feedback equalizers (DFE), etc., see J. G. Proakis, Digital Communications, Fourth Edition, McGraw-Hill, New York, 2001.

In order to be used for unknown channels, the equalizers are usually adjustable to the channel response, and for time-variant channels, are adaptive to the time variations in the channel impulse response (CIR). This technique is called adaptive equalization of the signal received via the channel.

A least mean square (LMS) process is the most commonly used for adaptive equalizing because of its computational simplicity. The LMS process is based on minimizing the mean square error (MSE) between a transmitted signal and an estimate of that signal at an output of the equalizer.

The major disadvantage of the LMS process is that the convergence rate is dependent on the eigenvalue spread of the autocorrelation matrix of the received signal. In addition, the LMS process needs a relatively long sequence of symbols in a training signal during a training stage.

In order to obtain faster convergence, one can use a recursive least-square (RLS) process. Because this process needs to estimate the power of the transmitted signal, it is more complicated and involves additional parameters. This technique can also introduce an “overshot” or “out of convergence” problem when the received sequence of symbols in the training signal is not long enough to make a correct power estimation, see S. Chern, J. Horng, and K. M. Wong, “The Performance of the Hybrid LMS Adaptive Algorithm,” Signal Processing, Vol. 44, No. 1, pp. 67–88, June 1995. This problem usually occurs during the initial training stage, especially when the value of the step-size is large.

Therefore, there is a need for a reduced complexity system and method that improves equalization of a signal received via a channel of a communications system.

SUMMARY OF THE INVENTION

The invention provides a system and method that combines adaptive equalizers with training signal circulation for signal equalization in digital communication systems. With training signal circulation, the invention improves the overall performance of adaptive equalizers at a reduced complexity and slow convergence rates, particularly when a short sequence of symbols is used in the training signal. This invention can be used with equalizers with slow convergent rates, but it can also be effectively used with other types of equalizers with short training signal symbol sequences.

More particularly, the invention provides a method and system for equalizing a signal transmitted via a channel of a communications system. An input signal received via the channel is stored in a main buffer. A training signal portion of the received input signal is stored in a circular buffer as a circulating training signal.

A mean square error of the training signal and an estimate of the transmitted signal is minimized until the mean square error is less than a predetermined threshold. In this case, the input signal received via the channel and stored in the main buffer is equalized directly to make decisions on symbols of the signal transmitted via the channel. During an initial stage of training, the mean square error is determined directly from the training signal, during subsequent stages of training the circulating training signal is used.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of components of a receiver according to an embodiment of the invention;

FIG. 2 is a block diagram of a receiver adapted for training signal circulation according to the invention; and

FIG. 3 is a flow diagram of adaptive equalizing method according to the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The invention provides means for improving the convergence properties of LMS-type equalizers with a short sequence of symbols in a training signal by circulating the training signal while making an initial estimate of the channel impulse response. With training signal circulation, LMS-type equalizers can reach a convergent stage or steady state even though the sequence of symbols in the training signal is very short. Therefore, the system and method according to the invention has the low computational complexity of LMS-type equalizers, and the steady-state performance of RLS-type equalizers. Fundamentally, the invention uses the following major functions: a circulation trigger with a predetermined threshold that is the target error value of the error signal, i.e., the mean square error (MSE), training signal circulation, and a desired response generator and selection. This invention can be used with LMS-type of equalizer, and also with other types of equalizer and short sequences of symbols in the training signal.

Adaptive Equalizer

FIG. 1 shows some of the components of a receiver 100 according to an embodiment of the invention. The receiver includes an adaptive equalizer 110, a decision device 120, a feedback filter 130, and an adder 140. An input signal 101 to the receiver 100 is a distorted version of a transmitted signal with noise. An output signal 102 is a decision 102. In general, the equalizer 110 uses an adaptive linear filter with adjustable weight coefficients. For an LMS-type equalizer, the weight coefficients of the taps of the equalizer 110 are adjusted recursively as follows
w i(n+1)=w i(n)+μe(nv i(n) for i=1, . . . , N,  (1)
where N is a length of the equalizer, w is the tap weight vector, n is a time index, μ is a step size, e is an error signal, and v is the input signal 101. The error signal input to the equalizer is generated by the adder 140 according to
e(n)=d(n)−y(n),  (2)
where y(n) is an output signal of the adaptive equalizer 110, and d(n) is an output of the feedback filter 120.

In general, the desired response 103 is selected using a sequence of symbols in a training signal during a training stage, and the input signal in an equalization stage. For a simplified equalization structure, the feedback filter 130 can be by-passed. In this case, the error signal e(n) is a difference between the desired response 103 and the output 102 of the adaptive equalizer.

Adaptive Equalizer with Training Signal Circulation

FIG. 2 shows some of the components of a receiver 200 with training signal circulation according to the invention. These components include a main buffer 210 for storing and providing an input signal 201 to a switch 220. The switch 220 also receives input from a circulation buffer 230. The size of the circulation buffer is equal to the size of the sequence of symbols in the training signal.

The circulation buffer 230 is filled with the input training signal during an initial training stage. The input training signal is also fed to an equalization and decision device 240. The receiver also includes a desired response generator 250 coupled to the device 240, and a circulation trigger 260 that controls the switch 220 and the desired response generator 250. The output signal 202 is the decision symbols, and the desired response generator selects the output from the training symbols 203 in the training stage and the decision symbols 202 in the equalization stage.

As described above, the LMS-type equalizer generally needs a longer sequence of training symbols than the RLS-type equalizer. When the training signal is too short, the LMS-type equalizer does not operate well during the initial equalization stage. However, if the initial filter coefficients are substantially close to those in the steady state, the equalizer still can reach the convergent state even though the training sequence is short.

In a practical system, one cannot predict the optimum filter coefficients of the initial selection because the channel impulse response is not known before the training stage. Based on above, the invention circulates the received training signal during the training stage as the input signal to the equalizer and the coefficients obtained during the first iteration of training can be used as the initial coefficients during the subsequent iterations of training. Therefore, the initial filter coefficients approach the optimum filer coefficients in steady state and the equalizer can operate near the optimal weight vector, w, in the equalization stage even though the sequence of symbols in the training signal is short.

System Operation

As shown in FIG. 3, during operation, the receiver 200 operates in initial and subsequent training stages 310, and an equalization stage 330. During the initial training stage 310, the switch 220 selects the output from the main buffer 210 as the initial input signal 201 to the device 240, and the circulation buffer 230. The main buffer stores the data received via a channel of a communications system.

During the training stage 310, the desired response generator 250 selects the training sequence 203 as output, and the decision symbols 202 for the equalization stage. During the initial iteration (i=1) of the training stage 310, the MSE of the training sequence 301 and an estimate of the transmitted training signal is determined. The circulation trigger 260 compares the MSE with a threshold T 303, which is predetermined from a target MSE.

In step 315, if the MSE is greater than the predetermined threshold T 303, then the receiver has not yet converged, and additional training stage 310 is necessary. Therefore, training signal circulation 320 is triggered, and the receiver enters the ith iteration of training stage 310 with i>1. Now, the switch 220 selects the output from the circulation buffer 230 as the input to the equalizer 240, and the next iteration of training is performed on the circulating training signal 301. The iterations of subsequent training determine the MSE of the circulating training signal and repeat until the MSE is less than the predetermined threshold T 303.

When the threshold requirement is satisfied, the receiver 200 enters the equalization stage 330. During the equalization stage 330, the circulation buffer 230 is not used, and the equalizer uses the received input signal 302 directly to make decisions on the symbols of the signal transmitted via the channel.

Although the invention has been described by way of examples of preferred embodiments, it is to be understood that various other adaptations and modifications may be made within the spirit and scope of the invention. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention.

Claims (4)

1. A method for equalizing a signal transmitted via a channel of a communications system, comprising:
storing a training signal received via the channel in a circular buffer as a circulating training signal, wherein the training signal includes a sequence of symbols, and the number of symbols in the sequence is less than five;
minimizing a mean square error of the training signal while estimating the training signal;
determining if the mean square error is greater than a predetermined threshold, and minimizing the mean square error of the circulating training signal and the estimate of the training signal until the mean square error is less than the predetermined threshold; and
equalizing an input signal received directly via the channel to make decisions on symbols of the signal transmitted via the channel if the mean square error is less than the predetermined threshold.
2. The method of claim 1 wherein the predetermined threshold is a target mean square error.
3. A system for equalizing a signal transmitted via a channel of a communications system, comprising:
a main buffer configured to store an input signal received via the channel;
a circular buffer configured to store a training signal of the input signal as a circulating training signal, wherein the training signal includes a sequence of symbols, and the number of symbols in the sequence is less than five;
an equalization and decision device;
a desired response generator coupled to the equalization and decision device;
a circulation trigger coupled to the equalization and decision device; and
a switch controlled by the circulation trigger, the switch feeding the training signal to the equalization and decision device during training stages, and the switch feeding the input signal to the equalization and decision device during an equalization stage.
4. The system of claim 3 further comprising:
means for minimizing a mean square error of the training signal while estimating the training signal;
means for determining if the mean square error is greater than a predetermined threshold, and minimizing the mean square error of the circulating training signal and the estimate of the training signal until the mean square error is less than the predetermined threshold; and
means for equalizing the input signal received directly via the channel to make decisions on symbols of the signal transmitted via the channel if the mean square error is less than the predetermined threshold.
US10075330 2002-02-14 2002-02-14 Signal circulation for adaptive signal equalization in digital communication systems Expired - Fee Related US7016405B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10075330 US7016405B2 (en) 2002-02-14 2002-02-14 Signal circulation for adaptive signal equalization in digital communication systems

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US10075330 US7016405B2 (en) 2002-02-14 2002-02-14 Signal circulation for adaptive signal equalization in digital communication systems
PCT/JP2003/001436 WO2003069864A1 (en) 2002-02-14 2003-02-12 Method and system for minimum mean square error equalization (mmse) iteratively circulating short training sequences until mse falls below a target threshold
JP2003568856A JP2005518152A (en) 2002-02-14 2003-02-12 Method and system for equalizing a signal transmitted via a channel of the communication system
DE2003602501 DE60302501D1 (en) 2002-02-14 2003-02-12 Method and system for minimum mean square error (MMSE) equalization, wherein a short training sequence is rotated while cyclically until the mse falls below a target value value
DE2003602501 DE60302501T2 (en) 2002-02-14 2003-02-12 A method and system for equalizing a over a channel of a communication system the transmitted signal
CN 03800142 CN1241374C (en) 2002-02-14 2003-02-12 Method and system for minimum square error equalization iteratively circulating shorrt training sequences until MSE falls below target threshold
EP20030703330 EP1380144B1 (en) 2002-02-14 2003-02-12 Method and system for minimum mean square error equalization (mmse) iteratively circulating short training sequences until mse falls below a target threshold

Publications (2)

Publication Number Publication Date
US20030152144A1 true US20030152144A1 (en) 2003-08-14
US7016405B2 true US7016405B2 (en) 2006-03-21

Family

ID=27660069

Family Applications (1)

Application Number Title Priority Date Filing Date
US10075330 Expired - Fee Related US7016405B2 (en) 2002-02-14 2002-02-14 Signal circulation for adaptive signal equalization in digital communication systems

Country Status (6)

Country Link
US (1) US7016405B2 (en)
JP (1) JP2005518152A (en)
CN (1) CN1241374C (en)
DE (2) DE60302501T2 (en)
EP (1) EP1380144B1 (en)
WO (1) WO2003069864A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070133115A1 (en) * 2005-12-08 2007-06-14 Eleftheriou Evangelos S Using a measured error to determine coefficients to provide to an equalizer to use to equalize an input signal

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100505703B1 (en) 2003-08-21 2005-08-03 삼성전자주식회사 Channel equalizer and channel equalizing method using the same
CN101836407B (en) 2007-12-10 2013-03-27 中兴通讯股份有限公司 A method for optimizing the radio frequency performance of the terminal
CN101247373B (en) 2008-03-20 2010-07-28 上海交通大学 Dynamic channel equalization method for orthogonal frequency division multiplexing system based on immune network
CN101478818B (en) 2009-01-23 2011-01-05 华为终端有限公司 Method and apparatus for determining synchronization position
WO2012127740A1 (en) * 2011-03-23 2012-09-27 三菱電機株式会社 Transmission line estimation device, transmission line estimation method, and receiver
CN103780519B (en) * 2014-01-07 2017-01-18 电子科技大学 Lms-based channel equalization and frequency offset estimation method of associative

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5285474A (en) * 1992-06-12 1994-02-08 The Board Of Trustees Of The Leland Stanford, Junior University Method for equalizing a multicarrier signal in a multicarrier communication system
US5502507A (en) * 1994-01-18 1996-03-26 Daewoo Electronics Co., Ltd. Equalization apparatus with fast coefficient updating operation
US5602872A (en) * 1994-12-19 1997-02-11 Texas Instruments Incorporated Method and system for controlling an adaptive, blind, fractionally spaced equalizer
US5809074A (en) * 1996-11-08 1998-09-15 Lucent Technologies Inc. Technique for improving the blind convergence of an adaptive equalizer using a transition algorithm
US6498820B1 (en) * 1998-03-30 2002-12-24 3Com Corporation Low complexity frequency estimator and interference cancellation method and device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2242597B (en) * 1990-03-17 1994-04-20 Motorola Inc Improved equalizer reacquisition in fast time varying channels
US5155742A (en) * 1991-05-03 1992-10-13 Bell Communications Research, Inc. Time dispersion equalizer receiver with a time-reversal structure for TDMA portable radio systems

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5285474A (en) * 1992-06-12 1994-02-08 The Board Of Trustees Of The Leland Stanford, Junior University Method for equalizing a multicarrier signal in a multicarrier communication system
US5502507A (en) * 1994-01-18 1996-03-26 Daewoo Electronics Co., Ltd. Equalization apparatus with fast coefficient updating operation
US5602872A (en) * 1994-12-19 1997-02-11 Texas Instruments Incorporated Method and system for controlling an adaptive, blind, fractionally spaced equalizer
US5809074A (en) * 1996-11-08 1998-09-15 Lucent Technologies Inc. Technique for improving the blind convergence of an adaptive equalizer using a transition algorithm
US6498820B1 (en) * 1998-03-30 2002-12-24 3Com Corporation Low complexity frequency estimator and interference cancellation method and device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
S. Chern, J. Horng, and K.M. Wong, "The Performance of the Hybrid LMS Adaptive Algorithm," Signal Processing, vol. 44, No. 1, pp. 67-88, Jun. 1995.

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070133115A1 (en) * 2005-12-08 2007-06-14 Eleftheriou Evangelos S Using a measured error to determine coefficients to provide to an equalizer to use to equalize an input signal
US7436615B2 (en) * 2005-12-08 2008-10-14 International Business Machines Corporation Using a measured error to determine coefficients to provide to an equalizer to use to equalize an input signal
US20080297937A1 (en) * 2005-12-08 2008-12-04 International Business Machines Corporation Using a measured error to determine coefficients to provide to an equalizer to use to equalize an input signal
US7821733B2 (en) 2005-12-08 2010-10-26 International Business Machines Corporation Using a measured error to determine coefficients to provide to an equalizer to use to equalize an input signal

Also Published As

Publication number Publication date Type
EP1380144A1 (en) 2004-01-14 application
EP1380144B1 (en) 2005-11-30 grant
DE60302501D1 (en) 2006-01-05 grant
DE60302501T2 (en) 2006-08-10 grant
WO2003069864A1 (en) 2003-08-21 application
US20030152144A1 (en) 2003-08-14 application
CN1241374C (en) 2006-02-08 grant
JP2005518152A (en) 2005-06-16 application
CN1498487A (en) 2004-05-19 application

Similar Documents

Publication Publication Date Title
Belfiore et al. Decision feedback equalization
Qureshi Adaptive equalization
Fevrier et al. Reduced complexity decision feedback equalization for multipath channels with large delay spreads
Al-Dhahir et al. Efficiently computed reduced-parameter input-aided MMSE equalizers for ML detection: A unified approach
US5546430A (en) Detector for demodulating a received signal and producing an information data signal with reduced intersymbol interference
Gerstacker et al. On prefilter computation for reduced-state equalization
US6829296B1 (en) Spectrally flat time domain equalizer and methods
US5285480A (en) Adaptive MLSE-VA receiver for digital cellular radio
Porat et al. Blind equalization of digital communication channels using high-order moments
US6674795B1 (en) System, device and method for time-domain equalizer training using an auto-regressive moving average model
US5809086A (en) Intelligent timing recovery for a broadband adaptive equalizer
US20070127563A1 (en) On-line step-size calculation using signal power estimation and tone grouping of the frequency-domain equalizer for DMT-based transceiver
Weerackody et al. Dual-mode type algorithms for blind equalization
Giridhar et al. Nonlinear techniques for the joint estimation of cochannel signals
US20100202507A1 (en) High Performance Equalizer Having Reduced Complexity
US6115418A (en) Simplified equalizer for twisted pair channel
US20040037374A1 (en) Efficient partial response equalization
Chan et al. A class of block-iterative equalizers for intersymbol interference channels: Fixed channel results
Stamoulis et al. Block FIR decision-feedback equalizers for filterbank precoded transmissions with blind channel estimation capabilities
Chow et al. A cost-effective maximum likelihood receiver for multicarrier systems
US7826575B2 (en) Selectively disabling interference cancellation based on channel dispersion estimation
Falconer et al. Adaptive channel memory truncation for maximum likelihood sequence estimation
US4633482A (en) Method of and arrangement for determining the optimum position of the reference tap of an adaptive equalizer
US20020141437A1 (en) Method for interference suppression for TDMA -and/or FDMA transmission
Ling et al. Adaptive lattice decision-feedback equalizers--their performance and application to time-variant multipath channels

Legal Events

Date Code Title Description
AS Assignment

Owner name: MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC., M

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HORNG, JYHCHAU;ZHANG, JINYUN;ORLIK, PHILIP;REEL/FRAME:012608/0731

Effective date: 20020112

REMI Maintenance fee reminder mailed
FPAY Fee payment

Year of fee payment: 4

SULP Surcharge for late payment
REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Expired due to failure to pay maintenance fee

Effective date: 20140321