Abstract:
Initialization of an adaptive equalizer is controlled by varying a gain applied to an input signal. The input signal may be an alternate mark inversion signal. The gain is applied to the input signal to form an amplified signal. An autocorrelation value of the amplified signal is calculated. The autocorrelation value is compared to a predetermined constant. The gain is adjusted, based on which of the group consisting of the autocorrelation value and the predetermined constant is greater. The gain application, autocorrelation calculation, comparison and gain adjustment are repeated, until the autocorrelation value is sufficiently close to the predetermined constant to satisfy a convergence criterion. The amplified signal is then filtered.

Description:
FIELD OF THE INVENTION  
         [0001]    The present invention relates to signal processing generally, and more specifically to adaptive equalization devices.  
         BACKGROUND OF THE INVENTION  
         [0002]    AMI (Alternate Mark Inversion) transmission line code is extensively used for signal transmission over metallic interfaces, such us T1/E1 or SONET/SDH. The characteristics and length of the cable used as transmission channel may be unknown, so blind adaptive equalization techniques plays a very important role in order to restore the original transmitted signal at the receiver. However, most adaptive equalization techniques fail to equalize AMI signals given the source correlation (memory effect) of this transmission code.  
           [0003]    The Decision-Directed Least Mean Squares algorithm (DD-LMS) has shown effectiveness when equalizing AMI signals despite the source correlation, but this technique may be affected by convergence problems if the equalizer coefficients are not initialized properly. The adaptation of the filter coefficients can easily lead to a solution where all the filter coefficients grow to an infinite value or are reduced to zero. In both cases the transmitted signal is not recovered.  
           [0004]    An equalizer for AMI signals has been implemented, in which the DD-LMS algorithm is used to equalize the AMI signal. In order to avoid wrong convergence, an analog automatic gain controlled amplifier based on the input signal envelope and a set of fixed IIR (Infinite Impulse Response) filters were provided.  
           [0005]    The filter that showed the least error, depending on a certain criterion, was chosen to pre-equalize the signal. The pre-equalization performed by the fixed IIR filter reduces the risk of wrong convergence. However, due to the absence of accurate control of the equalizer initialization, convergence to the zero solution (all coefficients equal to zero) can be easily achieved for long cables. A wide range of cable types and lengths, are appropriate for T1/E1 applications, but correct performance (i.e., avoiding the zero solution) on different conditions cannot be assured.  
           [0006]    An improved method and apparatus for ensuring correct convergence of an adaptive equalizer is desired.  
         SUMMARY OF THE INVENTION  
         [0007]    The present invention is a method and apparatus for processing an input signal. A gain is applied to an input signal to form an amplified signal. An autocorrelation value of the amplified signal is calculated. The autocorrelation value is compared to a predetermined constant. The gain is adjusted, based on which of the group consisting of the autocorrelation value and the predetermined constant is greater. The gain application, autocorrelation calculation, comparison and gain adjustment are repeated, until the autocorrelation value is sufficiently close to the predetermined constant to satisfy a convergence criterion. The amplified signal is then filtered. 
       
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0008]    [0008]FIG. 1 is a block diagram of an exemplary equalizer according to the present invention.  
         [0009]    [0009]FIG. 2 is a block diagram of the exemplary gain control, amplifier, filter and filter adaptation blocks of FIG. 1. 
     
    
     OVERVIEW  
       [0010]    The present invention includes an equalizer  100  and a method of initializing the coefficients w k  of equalizer  100  so that the DD-LMS algorithm is able to equalize an AMI signal s(t) converging to a solution different from zero (all coefficients equal to zero), and avoiding instability problems (coefficients growing to an infinite value).  
         [0011]    [0011]FIG. 1 is a block diagram of an equalizer  100  according to the invention. The exemplary equalizer  100  includes a programmable gain amplifier  102  having a gain “g” that is accurately initialized to adapt the amplitude of the input signal x[n], so that convergence to the zero (“trivial”) solution is avoided without creating instability problems. The appropriate initialization is based on the auto correlation of the equalizer input signal y[n]. Once the gain “g” has been set, the DD-LMS equalizer  100  can start the adaptation process.  
         [0012]    ANSI recommendation T1.403-1995 describes the AMI transmission line code. This code makes use of one symbol to transmit one single bit. Three different symbols are defined for AMI sources: positive pulses, negative pulses and absence of pulse. By definition, the pulses&#39; polarity must alternate between consecutive pulses. Thus, there is always a negative pulse between two positive pulses and vice versa. The three possible AMI symbols can be summarized by the alphabet S:  
         [0013]    S={A, 0, −A} 
         [0014]    where A is the amplitude of the transmitted pulses.  
         [0015]    [0015]FIG. 1 shows the structure of adaptive digital equalizer  100 . The received signal s(t) is converted to a digital signal x[n]=s(nT) in an analog-to-digital converter (ADC)  102 , where T is the sampling period, equal to the symbol rate (baud spaced equalization). A programmable gain amplifier  104  with a gain “g” amplifies the signal x[n] before it is equalized by a Finite Impulse Response (FIR) filter  108 , the coefficients w k  of which are updated by filter adaptation block  110 , using a certain adaptive technique (for k from 0 to L−1, L being the equalizer length), according to the following equation (1):  
         z   n     =         ∑     k   =   0       L   -   1                         y        [     n   -   k     ]       ·     w   k         =       g   ·       ∑     k   =   0       L   -   1                         x        [     n   -   k     ]       ·     w   k           =     g   ·       ∑     k   =   0       L   -   1                         S        (       (     n   -   k     )        T     )       ·     w   k                                     
 
         [0016]    The filter adaptation block  110  uses the Decision-Directed Least Mean Squares (DD-LMS) algorithm. The DD-LMS algorithm has shown effectiveness when equalizing AMI signals. For this kind of signal, the adaptation algorithm implemented in block  110  is specified in equations (2) and (3):  
                 w   k          [     n   +   1     ]       =         w   k          [   n   ]       -     μ   ·     (       z        [   n   ]       -     θ        (     z        [   n   ]       )         )                 (   2   )                 θ        (     z        [   n   ]       )       =     {           -   A             for                   z        [   n   ]         &lt;     -     A   2                 0           for   -     A   2       &lt;     z        [   n   ]       &lt;     A   2               A           for                   z        [   n   ]         &gt;     A   2                       (   3   )                               
 
         [0017]    In the adaptive formula, w k [n] is the value of coefficient w k  at iteration n, A is the amplitude of the transmitted pulses, and μ is a step size that controls the convergence speed of the DD-LMS algorithm. All filter coefficients are initialized to zero except for the central coefficient, which is initialized to one.  
         [0018]    If the gain “g” of programmable amplifier  104  is too small, all the filter coefficients w k  converge to zero, and if the gain g is too high, all coefficients grow up to an infinite value. The gain initialization is based on some stochastic properties of AMI signals.  
         [0019]    Let N be the maximum expected length (number of filter taps) for the discrete version of the impulse response of the channel over which the signal s(t) is transmitted, that is, the total channel impulse response length divided by the sampling period T. Parameter K is defined as follows:  
             K   =       -     4     S   2         ·       ∑     m   =   1     N                     m   ·       φ   y          [   m   ]                     (   4   )                               
 
         [0020]    where y[m] is the autocorrelation function of signal y[n].  
         φ y   [m]=E ( y[n]y[n+m] )  (5)  
         [0021]    where E( ) indicates the expected value.  
         [0022]    In order to avoid convergence of the DD-LMS algorithm to the zero solution (where all filter coefficients converge to zero), K must meet the next condition:  
             K   &gt;       N     2             (   6   )                               
 
         [0023]    In order to allow convergence, parameter K must meet the next requirement:  
             K   &lt;       μ                   A   2          N           μ                   A   2        N     -   2               (   7   )                               
 
         [0024]    where μ is the step size used by the DD-LMS adaptive algorithm of equation (2) (in filter adaptation block  110 ), and N is the correlator length, equal to the channel impulse response maximum expected length.  
         [0025]    As K is proportional to g 2 , and g is the gain of programmable amplifier  104 , the programmable amplifier gain is increased or decreased in order to meet both requirements. Instead of using a set of fixed IIR filters with a selection algorithm, the correct performance of the DD-LMS technique applied to AMI signals equalization is reached by means of proper gain g initialization using gain control  106 .  
       DETAILED DESCRIPTION  
       [0026]    [0026]FIG. 2 shows an exemplary embodiment of gain control apparatus  106  for the equalizer  100  shown in FIG. 1. The amplifier  104  is shown, with gain “g”. In addition, the gain control apparatus  106  includes a correlator  202  whose output “C” is provided to a “comparator circuit”  270 . The comparator  270  adjusts the gain “g” based on the ideal value “Cref”.  
         [0027]    The following signals, parameters and constants are used by the circuit:  
         [0028]    Signal x[n] is the input signal after the A/D converter.  
         [0029]    Signal y[n] is the input signal x[n] multiplied by gain “g”.  
         [0030]    “g” is the programmable amplifier gain.  
         [0031]    μ is the step size used by the DD-LMS adaptive algorithm.  
         [0032]    Cref is a constant to be compared to the correlator output C to determine whether to increase or decrease gain “g”.  
         [0033]    CLK is the sampling clock whose frequency is 1/T (T being the symbol rate)  
         [0034]    A is the transmitted AMI pulse&#39;s amplitude.  
         [0035]    C is the correlator output, to be compared to Cref.  
         [0036]    N is the correlator length, equal to the channel impulse response maximum expected length.  
         [0037]    P is the number of iterations used to calculate the correlator output.  
         [0038]    The circuit in FIG. 2 approximates the calculation of equation (4), using the following discrete equation (8):  
             C   =         -     4     A   2         ·       ∑                 m   =   1                    N                         m   ·       ∑     i   =   0       P   -   1                         y        [     n   -   i     ]       ·     y        [     n   -   m   -   i     ]                       (   8   )                               
 
         [0039]    The digitized signal x[n] is amplified in the amplifier  104  by the gain g. The amplified signal y[n] is provided to a series of N latches  204 - 208 . Each latch delays the signal by an additional cycle. In the exemplary embodiment, each of the latches  204 - 208  is a D-type flip-flop, but other known types of latches may be used.  
         [0040]    The outputs of each latch (y[n−1], y[n−2], . . . , y[n−N]) are multiplied by the amplified signal y[n] in a respective multiplier  210 - 213 .  
         [0041]    The outputs of each multiplier  210 - 213  are provided to respective accumulators  280 - 283 . Each accumulator  280 - 283  corresponds to a different value of the index m, where m varies from 1 to N. Each accumulator  280 - 283  includes a respective adder  220 - 223  and a respective latch  230 - 233 . In the exemplary embodiment, each of the latches  230 - 233  is a D-type flip-flop, but other known types of latches may be used. Each accumulator performs the rightmost (inner) summation of equation (8).  
         [0042]    The outputs of the accumulators  281 - 283  are provided to a respective multipliers  241 - 243 , where they are multiplied by the respective value of the index m for each accumulator. No multiplier is needed for the output of accumulator  280 , because the corresponding value of the index m is “1”.  
         [0043]    The outputs of accumulator  280  and multipliers  241 - 243  are provided to an adder  250 . Adder  250  performs the left (outer) summation of equation (8).  
         [0044]    The output of adder  250  is provided to multiplier  260 , where it is multiplied by the constant −4/A 2 . The output of multiplier  260  is the value of C in equation (8). This value is provided to a comparator circuit  270 , along with the constant Cref.  
         [0045]    The correlator output C is compared to a constant Cref in comparator circuit  270 . The value of Cref must meet certain requirements in order to avoid convergence problems. A value that has shown effectiveness is provided by equation (9):  
             Cref   =       2   3     ·   P   ·     N               (   9   )                               
 
         [0046]    In order to allow convergence, the step size μ for the DD-LMS adaptive algorithm (used by adaptation block  110  to calculate equation (2)) needs to be small enough. A possible value is given by equation (10):  
             μ   =     Cref     20   ·     A   2     ·     (       Cref   ·   N     -     P   ·     N         )                 (   10   )                               
 
         [0047]    Gain “g” is initialized at a certain value. Then P signal samples are used to calculate the first correlator output C. If C is greater than Cref, g is decreased. If C is smaller than Cref, g is increased. P new signal samples are used to calculate the correlator output again, to be compared to Cref. Gain g is updated again. The process is repeated several times until the value of C is close to Cref, within a predetermined convergence criterion.  
         [0048]    One of ordinary skill in the art can readily design a suitable comparator block  270 . For example, the values C and Cref may be provided to a subtractor, and a proportional-integral-differential (PID) control algorithm may be applied to the difference output of the subtractor. The PID control algorithm increases or decreases g, till C and Cref are sufficiently close to satisfy the convergence criterion. Other algorithms, such as proportional control, proportional-integral (PI) or proportional-differential (PD), may be used.  
         [0049]    Other algorithms for reducing the difference between C and Cref may be used, including both linear and non-linear algorithms. For example, if the g variable is just increased/decreased in one least significant bit when C is smaller/bigger than Cref then the algorithm will converge. This algorithm is an example of a non-linear algorithm. Alternatively, the well known half-interval method may be used. Any other converging algorithm may be used.  
         [0050]    Once g is updated, a convergence test is applied in block  270 . The convergence criterion may be satisfied if: |C−Cref|&lt;ε, wherein ε is a convergence threshold, and | | is the absolute value function. This uses an absolute number as a convergence threshold. Alternatively the convergence criterion may be satisfied if  
                  C   Cref     -   1          &lt;   ɛ     ,                         
 
         [0051]    wherein E is a convergence threshold. This variation defines Cref convergence being satisfied when C and Cref are within a predetermined percentage of each other. Although the convergence determination is performed in block  270  in the exemplary embodiment, the convergence determination may also be performed in a separate circuit or block.  
         [0052]    When C and Cref are sufficiently close to satisfy the convergence criterion, gain “g” is fixed, and the FIR filter  108  can start filtering the signal y[n] with a central spike coefficient initialization (all coefficients equal to zero except for the central coefficient, equal to one), and the coefficients w k  of filter  108  are adapted using the step size μ.  
         [0053]    The present invention provides an improvement over the prior art by means of a method based on the AMI properties, avoiding convergence to the zero (“trivial”) solution without instability problems. This method works for any transmission channel assuring correct performance due to the accurate initialization of equalizer  100 .  
         [0054]    An important advantage of this invention is that it has a perfect control of the equalizer initialization, so convergence to the solution where all coefficients are zero is avoided. The easy implementation of the correlator, whose delay chain can be shared by the FIR filter delay chain, makes this invention very attractive in order to reduce hard-ware complexity compared to other solutions, while ensuring right equalizer performance.  
         [0055]    Although the invention has been described in terms of exemplary embodiments, it is not limited thereto. Rather, the appended claim should be construed broadly, to include other variants and embodiments of the invention, which may be made by those skilled in the art without departing from the scope and range of equivalents of the invention.