A process and a circuit for carrying out the process for adapting coefficients in a modem equalizer comprises a memory cell for storing a coefficient, an adapter receiving the output of the cell and providing a first signal having a first correction, and an adder receiving the first signal and providing a second signal to the cell. The adder also receives a value k much smaller than 1 having the sign provided by a comparator comparing an initial value of the considered coefficient and its current value.
|
21. A method for adapting coefficients in a modem equalizer, comprising the steps of:
periodically storing a coefficient value; periodically correcting the stored coefficient value using an error signal associated with detection of at least one symbol provided to the modem to produce a first corrected coefficient value; and periodically correcting the first corrected coefficient value to produce a second corrected coefficient value by adding to the first corrected coefficient value a recall signal comprising a product of an additive constant and a sign of a difference between the first corrected coefficient value and an initial coefficient value.
1. A method for adapting coefficients in a modem equalizer, comprising the steps of:
periodically storing a coefficient value; periodically correcting the stored coefficient value using an error signal associated with detection of at least one symbol provided to the modem to produce a first corrected coefficient value; and periodically correcting the first corrected coefficient value to produce a second corrected coefficient value by adding to the first corrected coefficient value a recall signal comprising a product of an additive constant, much smaller than unity, and a sign of a difference between the first corrected coefficient value and an initial coefficient value.
24. An adapter circuit for adapting coefficients in a modem equalizer, comprising:
first means for periodically storing a coefficient value; means, coupled to the first means, for periodically correcting the stored coefficient value including means for processing an error signal associated with detection of at least one symbol provided to the modem to produce a first corrected coefficient value; and means, coupled to the first means, for periodically correcting the first corrected coefficient value to produce a second corrected coefficient value to be stored in the first means, including means for adding to the first corrected coefficient value, a recall signal comprising a product of an additive constant and a sign of a difference between the first corrected coefficient value and an initial coefficient value.
8. An adapter circuit for adapting coefficients in a modem equalizer, comprising:
first means for periodically storing a coefficient value; means, coupled to the first means, for periodically correcting the stored coefficient value including means for processing an error signal associated with detection of at lest one symbol provided to the modem to produce a first corrected coefficient value; and means, coupled to the first means, for periodically correcting the first corrected coefficient value to produce a second corrected coefficient value to be stored in the first means, including means for adding to the first corrected coefficient value, a recall signal comprising a product of an additive constant, much smaller than unity, and a sign of a difference between the first corrected coefficient value and an initial coefficient value.
27. A modem including a modem equalizer for adapting coefficients, comprising:
a first memory for storing a coefficient; an adapter circuit having a first input coupled to the first memory for receiving the coefficient value stored therein, a second input for receiving a data signal, a third input for receiving an error signal, and an output providing a first corrected coefficient value; and an adder circuit having a first input coupled to the adapter circuit for receiving the first corrected coefficient value, a second input for receiving a recall signal, the recall signal comprising a product of an additive constant, and a sign of a difference between the first corrected coefficient value provided by the adapter circuit and an initial coefficient value, and an output, coupled to the first memory, providing a second corrected coefficient value that is the sum of the signals at the first and second inputs.
14. A modem including a modem equalizer for adapting coefficients, comprising:
a first memory for storing a coefficient; an adapter circuit having a first input coupled to the first memory for receiving the coefficient value stored therein, a second input for receiving a data signal, a third input for receiving an error signal, and an output providing a first corrected coefficient value; and an adder circuit having a first input coupled to the adapter circuit for receiving the first corrected coefficient value, a second input for receiving a recall signal, the recall signal comprising a product of an additive constant, much smaller than unity, and a sign of a difference between the first corrected coefficient value provided by the adapter circuit and an initial coefficient value, and an output, coupled to the first memory, providing a second corrected coefficient value that is the sum of the signals at the first and second inputs.
2. The method of
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
9. The circuit of
10. The circuit of
11. The circuit of
12. The circuit of
13. The circuit of
15. The modem of
16. The modem of
17. The modem of
18. The modem of
19. The circuit of
20. The circuit of
|
The present invention relates to the field of modulators/demodulators (modems) which are electronic circuits intended to transmit digital data on a telephone line or another network.
Telephone lines exhibit distortions of group propagation time and amplitude and therefore, to obtain satisfactory demodulation conditions, these distortions have to be compensated for. This is achieved by means of an equalizer, generally constituted by an auto-adaptive Finite Impulse Response (FIR) filter.
Such equalizers are well known and a specific implementation is, for example, described in U.S. Pat. No. 4,237,554. As indicated in this patent, the coefficients of the self-adaptive filter constituting the equalizer are periodically updated, for example at the rate of bauds, that is, at each symbol arrival. Thus, each coefficient is stored and, at each clock time, the stored value is modified by an adapter which is provided at its input with the present datum and with an error signal issued, for example, by a least square circuit. The least square circuit compares a received symbol, processed by the equalizer, with a stored symbol. In addition, the adapter is associated in the above patent with a tap leakage circuit which decreases the value of the adapted coefficient by a very-small constant value, having the sign of the preceding coefficient. The object of the tap leakage circuit is to get rid of the accumulated rounding errors when calculations are performed in finite arithmetic.
Generally speaking, the known tap leakage processes consist in bringing the coefficients near 0, either by multiplying them by a constant slightly smaller than 1, or by adding a small value, the sign of which is the inverse of the coefficient sign.
Some equalizers simultaneously achieve a channel equalization and a Hilbert transform, thus carrying out, in a single filtering operation, the equalization and the calculation of the complex analytic signal. When these equalizers are used, the quiescent position of the equalizer is no longer a filter essentially formed by null coefficients, but a filter achieving the analytic signal transform. Then, the tap leakage introduces a shift in the desired response. Moreover, in some equalizer structures, at the stationary state, when the equalizer has converged, the signal being of the limited band type, the auto-adaptative algorithm no longer has information on the input signal portions included outside the useful band. Then, a coefficient drift occurs, which is especially high in the case of complex coefficient equalizers and this is liable to introduce high gains outside of the useful band of the signal. This drift can be increased by a tap leakage. A priori, this is not an inconvenient since it occurs outside the useful band but, in fact, the line can be impaired by broad spectrum noises having high energy, such as pulse noises, and these noises will no longer be eliminated by the equalizer.
To avoid these drawbacks, the invention provides for storage of a coefficient quiescent value, then for recall of coefficients while accounting for the instantaneous difference between the quiescent value and the present value of a coefficient. Thus, it is ensured that coefficients are always recalled with the proper sign with respect to the quiescent value.
More particularly, the invention provides a process for adapting coefficients in a modem equalizer comprising the steps of periodically storing a coefficient value, periodically correcting this coefficient by an error signal associated with the detection of at least one symbol provided to the modem, and periodically correcting this coefficient by a recall signal. According to this process, the recall signal is the product of an additive constant much smaller than 1 multiplied by the sign of the difference between the current value of the coefficient and an initial value of this coefficient.
The above initial value is preferably determined during the modem hand shake phases at the beginning of communication or during this communication.
The invention further provides a circuit for adapting coefficients in a modem equalizer, comprising a cell for storing a coefficient; adapting means receiving the cell output and providing a first signal having a first correction; and adding means receiving the first signal and providing a second signal to the cell. The adding means receive in addition to the first signal a value k, much smaller than 1, having the sign provided by a comparator between an initial value of the considered coefficient and its current value.
The foregoing and other objects, features and advantages of the invention will be apparent from the following detailed description of preferred embodiments as illustrated in the accompanying figures wherein:
FIG. 1 shows the conventional architecture of a FIR filter;
FIGS. 2 and 3 show conventional circuits for adapting the coefficients of an equalizer;
FIG. 4 schematically shows a circuit for adapting the coefficients of an equalizer according to the invention.
In the following description, the various data will be dealt with as if they were single words. It will be noticed that in practice, as indicated in the above patent, data generally appear in the form of complex data and must be processed by crossed parallel stages.
FIG. 1 shows the conventional structure of an auto-adaptative FIR filter. This filter comprises a data input 10 on which appears the successive data X0, X1, X2, . . . Xn, which are shifted into the memory cells 11 connected in register mode. The filtering operation includes multiplying in a multiplier 12 each datum Xi by a coefficient Ci temporarily stored in a memory cell 13. The result of each multiplication is provided to a summing integrator 14 which provides at its output 15 a filtered signal. Each memory cell 13 is associated with an adapting circuit 16 which receives the stored datum and provides an adjusted datum during the next clock period. The datum is adjusted as a function of the next incoming datum provided at an input 17 of the adapter and of an error signal E provided at an input 18 of the adapter. The error signal E results from the measurement of the difference between a filtered datum (a symbol provided at the output of summing integrator 14) and prestored expected symbols, the successive differences being for example processed in accordance with the least square method. The error signal E in combination with the data signal X is processed in the adapter in a known way for providing a correcting coefficient C, especially accounting for the magnitude of the X amplitude variation.
FIGS. 2 and 3 show known variants of adapting modules provided with tap leakage means. The memory cell 13 contains at a given time a coefficient Ci (t) provided to multiplier 12. Simultaneously, this coefficient Ci (t) is provided to adapter 16 where it is processed and changed into a coefficient C'i (t+1).
In FIG. 2, coefficient C'i (t+1) is provided back to the input of the memory cell 13 after passage in a multiplier 20 which carries out a multiplication by a factor K slightly smaller than to provide the next coefficient Ci (t+1).
Another adaptation mode is shown in FIG. 3 and corresponds to what is described in above U.S. Pat. No. 4,237,554. In that case, the passage from C'i (t+1) to Ci (t+1) is achieved by adding in an adder 26 a constant value e, close to 0, having the sign + or - given by a multiplier 22 as a function of the sign of coefficient C'i (t+1) determined by a circuit 24.
In both above conventional cases, it can be seen that coefficients are constantly brought back towards 0 and that this is achieved only as a function of the immediately preceding value of coefficient C.
FIG. 4 shows an embodiment of an adapter implementing the invention.
The circuit according to the invention shows again the memory cell 13 storing a coefficient Ci (t), then a coefficient Ci (t+1), and an adapting module 16 providing a signal C'i (t+1) from a coefficient Ci (t), an error signal E and a data value X. An additional memory cell 30 can be connected in parallel for the write mode on the memory cell 13. This connection for the write mode is symbolized by a switch 32. The content Ci (O) of memory 30 is compared with value C'i (t+1) in a comparator 34 which provides a positive or negative output as a function of the sign of the difference. This value +1 or -1 is multiplied by a coefficient k close to 0 and value ±k is added to signal C'i (t+1) in an adder 38 for providing value Ci (t+1). Thus, the circuit according to the invention provides:
Ci (t+1)=C'i (t+1)-Sign[C'i (t+1)-Ci (0)*k.
Value Ci (0) is a value determined at the beginning of a communication by the considered modem. In fact, at the beginning of each communication, a hand shake phase is provided during which a first coefficient estimation is carried out. Thus, during the coefficient adaptation, even if the value of X goes very small, which impairs the operation of adapter 16, the coefficient Ci (t) will nevertheless be recalled to its high or low initial value Ci (0). It is to be noticed that, in practice, some telecommunication standards provide for resumption of the synchronization and hand shake phase at periodic intervals during a communication, this period being very long as compared to the period of symbols transmitted and received by the modem.
It will be noted that the various figures are simple exemplary illustrations and that the invention applies to complex coefficient adapters. In addition, when implementing the invention, it will often be possible to use, instead of specific circuits, a properly programmed microprocessor associated with memories.
Glass, William, Vicard, Dominique, Druilhe, Francois
Patent | Priority | Assignee | Title |
5661753, | Jan 31 1995 | NEC Corporation | Decision feedback equalizer having leaky tap gain controllers |
6009448, | Aug 18 1997 | Industrial Technology Research Institute | Pipelined parallel-serial architecture for a modified least mean square adaptive filter |
6035319, | Aug 18 1997 | Industrial Technology Research Institute | Parallel-serial multiplier and accumulator |
6135651, | May 29 1997 | Intel Corporation | Patching apparatus and method for upgrading modem software code |
6788236, | Dec 18 2001 | Ikanos Communications, Inc | Method and system for implementing a sigma delta analog-to-digital converter |
7076514, | Dec 18 2001 | Ikanos Communications, Inc | Method and system for computing pre-equalizer coefficients |
Patent | Priority | Assignee | Title |
4237554, | Mar 01 1979 | Bell Telephone Laboratories, Incorporated | Coefficient tap leakage for fractionally-spaced equalizers |
4384355, | Oct 15 1979 | Bell Telephone Laboratories, Incorporated | Control of coefficient drift for fractionally spaced equalizers |
4718073, | Jul 09 1985 | Hitachi, Ltd. | Demodulator for facsimile equipment |
5097482, | Nov 13 1989 | Fujitsu Toshiba Mobile Communications Limited | Method and apparatus of decision feedback equalization for multipath digital communication |
5216629, | Dec 23 1987 | U.S. Philips Corp. | Adjusting filter coefficients |
EP419225, | |||
WO8000863, | |||
WO8101089, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Aug 17 1992 | SGS-Thomson Microelectronics S.A. | (assignment on the face of the patent) | / | |||
Sep 15 1992 | VICARD, DOMINIQUE | SGS-THOMSON MICROELECTRONICS S A | ASSIGNMENT OF ASSIGNORS INTEREST | 006273 | /0177 | |
Sep 15 1992 | GLASS, WILLIAM | SGS-THOMSON MICROELECTRONICS S A | ASSIGNMENT OF ASSIGNORS INTEREST | 006273 | /0177 | |
Sep 15 1992 | DRUILHE, FRANCOIS | SGS-THOMSON MICROELECTRONICS S A | ASSIGNMENT OF ASSIGNORS INTEREST | 006273 | /0177 |
Date | Maintenance Fee Events |
Jan 12 1998 | M183: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jan 04 2002 | M184: Payment of Maintenance Fee, 8th Year, Large Entity. |
Dec 30 2005 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Jul 26 1997 | 4 years fee payment window open |
Jan 26 1998 | 6 months grace period start (w surcharge) |
Jul 26 1998 | patent expiry (for year 4) |
Jul 26 2000 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jul 26 2001 | 8 years fee payment window open |
Jan 26 2002 | 6 months grace period start (w surcharge) |
Jul 26 2002 | patent expiry (for year 8) |
Jul 26 2004 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jul 26 2005 | 12 years fee payment window open |
Jan 26 2006 | 6 months grace period start (w surcharge) |
Jul 26 2006 | patent expiry (for year 12) |
Jul 26 2008 | 2 years to revive unintentionally abandoned end. (for year 12) |