Adaptive equalizer

Information

  • Patent Application
  • 20040196896
  • Publication Number
    20040196896
  • Date Filed
    March 24, 2004
    20 years ago
  • Date Published
    October 07, 2004
    20 years ago
Abstract
An adaptive equalizer capable of reducing an amount of calculation necessary for signal processing to such a degree that the accuracy of adaptive processing does not deteriorate and thereby reducing power consumption. When the transmission path is in a situation in which the influence of fading is small judging from the previous reception performance, a transmission path situation decision section (106) generates a control signal which causes a correlation window size control section (105) to change a correlation window size, generates a control signal preventing a matrix operator (103) from performing a calculation operation and generates a control signal which causes a selector (104) to select the output of a first correlator (101). As a result, it is possible to reduce the amount of calculation when the situation of the transmission path is relatively good.
Description


BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention


[0002] The present invention relates to an adaptive equalizer used principally for a receiver for digital radio communication involving fading.


[0003] 2. Description of Related Art


[0004] In a radio communication receiver, radio waves of a plurality of paths with different propagation times are generally received simultaneously due to influences of multi-path fading. For this reason, delay distortion occurs in a received signal and its bit error rate characteristic deteriorates. This delay distortion increases as the symbol rate increases and influences of delay distortion can no longer be ignored in high-speed digital mobile communication devices in the future. Therefore, eliminating delay distortion is becoming indispensable for the digital radio communication receiver.


[0005] An adaptive equalizer is conventionally incorporated in a receiver which carries out high-speed transmission as typical means for estimating the delay distortion and is also incorporated in a cellular phone, etc., based on GSM which is a digital cellular phone standard in Europe in recent years.


[0006] When equalization is performed on a transmission path in which multi-path fading occurs, transmission data having a training period is used. That is, transmission data is delimited in slot units and a training period is provided at the start of each slot. In this training period, default data called a “training sequence”, that is, a transmission signal with a default waveform is inserted. An adaptive equalizer mounted in a receiver makes a comparison with the default data during the training period and estimates the delay distortion. Then, the adaptive equalizer is designed to make a decision on data based on the estimated delay distortion in the part of the slot other than the training period. With reference to FIG. 1, an overview of a conventional adaptive equalizer will be explained below.


[0007]
FIG. 1 is a block diagram showing a configuration example of a conventional adaptive equalizer. The adaptive equalizer shown in FIG. 1 is basically constructed of a first correlator 1, a second correlator 2 and a matrix operator 3.


[0008] The first correlator 1 receives a received signal converted to a baseband signal and a training sequence which is a signal out of the received signal known to the receiver as inputs, calculates a cross-correlation between the two signals and outputs a first correlation value calculated to the matrix operator 3. Here, a correlation sample interval τ is expressed as τ=T/K, where T is a symbol period and K is an oversampling rate. Furthermore, the correlation window size is L (L≧1).


[0009] The second correlator 2 calculates and stores an inverse matrix of an auto-correlation matrix between the training sequences. Or it calculates and stores an inverse matrix of the auto-correlation matrix beforehand. The calculation result of the second correlator 2 (second correlation value) is output to the matrix operator 3.


[0010] Using the output of the first correlator 1 (first correlation value) as a row vector and the output of the second correlator 2 (second correlation value) as a matrix, the matrix operator 3 multiplies this row vector by the matrix and outputs transmission path channel coefficients (c1 to cM) to a reception processing system.


[0011] The operation of the conventional adaptive equalizer in the above described configuration will be explained. A transmission path channel impulse response is updated from an input signal based on Expression (1) below:




C


T
=(Σk=[t−L+1, t]XkAkT)×(Σk=[t−L+1, t]AkAkT)−1  (1)



[0012] In Expression (1) , the first term on the right-hand side denotes the output of the first correlator 1 (cross-correlation between the received signal and training sequence) and the second term on the right-hand side denotes the output of the second correlator 2 (auto-correlation inverse matrix between the training sequences).


[0013] In Expression (1) , superscript T denotes a matrix transposition operation. Furthermore, a variable Xk with subscript k denotes a sampling value located at time t=kτ in the slot. L denotes a window size. Furthermore, a variable Ak with subscript k denotes each value at time t=kτ and is expressed by Expression (2):


Ak=(ak, ak−1, . . . , ak−M+1)T  (2)


[0014] In Expression (2) , ak denotes a known symbol located at time t=kτ in the slot.


[0015] A transmission path channel impulse response C in Expression (1) is expressed according to Expression (3) using coefficient cn of the transmission path channel impulse response estimated by the adaptive equalizer:


C=(c1, c2, . . . , cM)T  (3)


[0016] However, the conventional adaptive equalizer requires matrix multiplication between 1×M matrix and M×M matrix and requires M2 complex multiplications and M2 complex additions. As a result, the amount of calculation increases in proportion to the square of the number of coefficients M of the transmission path channel impulse response calculated, and therefore there is a problem that power consumption increases.



SUMMARY OF THE INVENTION

[0017] It is an object of the present invention to provide an adaptive equalizer capable of reducing the amount of calculation necessary for signal processing to such a degree that the accuracy of adaptive processing does not deteriorate and contributing to a reduction of power consumption.


[0018] An essence of the present invention is to enable the amount of calculation of adaptive processing to be changed according to the situation of a transmission path and reduce an amount of calculation averagely.


[0019] According to an aspect of the invention, an adaptive equalizer comprises a first correlation section that calculates a cross-correlation between inputs of a received signal converted to a baseband signal and a known signal of the received signal which is known to a receiver before the reception, a second correlation section that calculates a correlation inverse matrix created from auto-correlation values obtained between the known signals, a matrix calculation section that receives the output of the first correlation section and the output of the second correlation section as inputs and carries out a matrix multiplication, a selection section that selects the output of the matrix calculation section and the output of the first correlation section, a correlation window size control section that changes the correlation window size of the first correlation section and a transmission path situation decision section that decides the situation of the transmission path from the information indicating the previous reception performance and generates a control signal indicating whether or not to cause the correlation window size control section to change the correlation window size, which output should be selected by the selection section or whether or not to cause the matrix calculation section to carry out a calculation operation.







BRIEF DESCRIPTION OF THE DRAWINGS

[0020] The above and other objects and features of the invention will appear more fully hereinafter from a consideration of the following description taken in connection with the accompanying drawing wherein one example is illustrated by way of example, in which;


[0021]
FIG. 1 is a block diagram showing a configuration example of a conventional adaptive equalizer;


[0022]
FIG. 2 is a block diagram showing a configuration of an adaptive equalizer according to an embodiment of the present invention;


[0023]
FIG. 3 is a block diagram showing a configuration example of the transmission path situation decision section shown in FIG. 2; and


[0024]
FIG. 4 is a block diagram showing another configuration example of the transmission path situation decision section shown in FIG. 2.







DESCRIPTION OF THE PREFERRED EMBODIMENT

[0025] With reference now to the attached drawings, an embodiment of the present invention will be explained in detail below.


[0026]
FIG. 2 is a block diagram showing a configuration of an adaptive equalizer according to an embodiment of the present invention. The adaptive equalizer shown in FIG. 2 is basically constructed of a first correlator 101, a second correlator 102, a matrix operator 103, a selector 104, a correlation window size control section 105 and a transmission path situation decision section 106.


[0027] The first correlator 101 receives a received signal converted to a baseband signal and a training sequence which is a signal out of the received signal known to the receiver as inputs, calculates a cross-correlation between the two signals and outputs a first correlation value calculated to a matrix operator 103. Here, a correlation sample interval τ is expressed as τ=T/K, where T is a symbol period and K is an oversampling rate. Furthermore, the correlation window size is L (L≧1).


[0028] The second correlator 102 calculates and stores an inverse matrix of an auto-correlation matrix between the training sequences. Or it calculates and stores an inverse matrix of the auto-correlation matrix beforehand. The calculation result of the second correlator (second correlation value) is output to the matrix operator 103 and the selector 104.


[0029] Using the output of the first correlator 101 (first correlation value) as a row vector and the output of the second correlator 102 (second correlation value) as a matrix under the control of the transmission path situation decision section 106, the matrix operator 103 multiplies the row vector by the matrix. The multiplication result of the matrix operator 103 is output to the selector 104.


[0030] The selector 104 selects the output of the first correlator 101 and the output of the matrix multiplier 103 under the control of the transmission path situation decision section 106 and outputs the selected outputs to the reception processing system as transmission path channel coefficients (c1 to cM).


[0031] The correlation window size control section 105 changes the correlation window size of the first correlator 101 under the control of the transmission path situation decision section 106.


[0032] The transmission path situation decision section 106 decides the situation of the transmission path based on the information indicating the previous reception performance input from the outside and generates a signal for controlling the matrix operator 103, selector 104 and correlation window size control section 105.


[0033] The operation of the adaptive equalizer of this embodiment in the above described configuration will be explained. A transmission path channel impulse response is updated from an input signal based on Expressions (4) and (5) below:




C


T
=(Σk=[t−L+1, t]XkAkT)×(Σk=[t−L+1, t]AkAkT)−1  (4)





C


T
k=[t−L′+1, t]XkAkT)  (5)



[0034] In Expressions (4) and (5), superscript T denotes a matrix transposition operation. Furthermore, a variable Xk with subscript k denotes a sampling value located at time t=k τ in the slot. Furthermore, L and L′ denote a window size.


[0035] Furthermore, a variable Ak with subscript k denotes each value at time t=kτ and is expressed by Expression (6):


Ak=(ak, ak−1, . . . , ak−M+1)T  (6)


[0036] In Expression (6), ak denotes a known symbol located at time t=kτ in the slot.


[0037] A transmission path channel impulse response C in Expressions (4) and (5) is expressed according to Expression (7) using coefficient cn of the transmission path channel impulse response estimated by the adaptive equalizer:


C=(c1, c2, . . . , cM)T  (7)


[0038] Here, the first term on the right-hand side of Expression (4) and the right-hand side of Expression (5) denote the output of the first correlator 101 (cross-correlation between the received signal and training sequence) and the second term on the right-hand side of Expression (4) denotes the output of the second correlator 102 (auto-correlation inverse matrix between the training sequences).


[0039] Furthermore, when the second term on the right-hand side is a unit matrix, Expression (4) is equivalent to Expression (5). That is, this means that when the adaptive processing according to Expression (5) is used in a fading environment, the reception performance deteriorates compared to the adaptive processing according to Expression (4).


[0040] That is, when the influence of fading is large, the matrix operator 103 is turned ON by a control signal from the transmission path situation decision section 106 and the correlationwindow size control section 105 is changed for Expression (4) The selector 104 selects the output result of the matrix operator 103 as the transmission path channel impulse response.


[0041] Furthermore, when the influence of fading is small, the matrix operator 103 is turned OFF by a control signal from the transmission path situation decision section 106 and the correlation window size control section 106 is changed for Expression (5), that is, to the window size L′ whereby the second term on the right-hand side of Expression (4) becomes a unit matrix. The selector 104 selects the output result of the first correlator 101 as the transmission path channel impulse response.


[0042] As shown above, according to this embodiment, the transmission path situation decision section 106 decides the influence of fading to select adaptive processing (Expression (4)) as with the conventional adaptive equalizer when the influence of fading is large or select adaptive processing (Expression (5)) according to this embodiment when the influence of fading is small, and therefore it is possible to reduce the amount of calculation averagely without reducing the reception performance to a noticeable level. That is, when the situation of the transmission path is relatively good, this embodiment reduces the amount of calculation, and can thereby reduce the amount of calculation for signal processing averagely according to the situation of the transmission path without reducing the accuracy of adaptive processing significantly.


[0043] More specifically, the conventional adaptive equalizer requires M×L+M2 complex multiplications and M×L+M2 complex additions. On the contrary, the adaptive equalizer according to this embodiment only requires M×L complex multiplications and M×L complex additions under non-fading influences. That is, it is possible to reduce the amount of calculation as the number of times the situation is decided not to be under influences of fading increases. For example, when M=L, the amount of calculation is reduced by approximately 50% in terms of computation.


[0044] Here, the transmission path situation decision section 106 added can adopt a simple configuration as shown in FIG. 3 and FIG. 4. FIG. 3 is a block diagram showing an example of a configuration of the transmission path situation decision section shown in FIG. 2. FIG. 4 is a block diagram showing another example of the configuration of the transmission path situation decision section shown in FIG. 2.


[0045] As shown in FIG. 3, the transmission path situation decision section 106 can be constructed using a comparator 201 that compares the reception performance (e.g., BER) with a predetermined threshold. As a result, it is possible to decide the situation of the transmission path with a small amount of calculation.


[0046] That is, the transmission path situation decision section 106 having the configuration shown in FIG. 3 compares a previous value of reception performance with a threshold and can decide that the reception performance is bad, that is, the influence of fading is large when the reception performance value is greater than the threshold and decide that the reception performance is good, that is, the influence of fading is small when the reception performance value is smaller than the threshold.


[0047] Furthermore, as shown in FIG. 4, the transmission path situation decision section 106 can be constructed of a first comparator 301 that receives various values of reception performance (e.g., BER) as inputs and compares the values with a first threshold, a second comparator 302 that compares the reception performance values with a second threshold, a decision section 303 that receives the comparison results of the first comparator 301 and second comparator 302 and outputs a control signal and a storage section 304 that stores the control signal output from the decision section 303 and supplies it to the decision section 303 as the previous decision result.


[0048] According to this configuration, when the reception performance value is between the first threshold and second threshold, the decision section 303 outputs the output of the storage section 304 as a control signal; otherwise the decision section 303 outputs only the output of the first comparator 301 or only the output of the second comparator 302 as a control signal.


[0049] That is, when the transmission path situation decision section 106 in the configuration shown in FIG. 4 assumes that the first threshold is greater than the second threshold, it compares the previous reception performance value with the first threshold and second threshold, and when the reception performance value is greater than the first threshold, it is possible to decide that the reception performance is bad, that is, decide with high reliability that the influence of fading is large, and when the reception performance value is smaller the second threshold, it is possible to decide that the reception performance is good, that is, decide with high reliability that the influence of fading is small.


[0050] Then, when the reception performance value is smaller than the first threshold and greater than the second threshold, it is difficult to decide whether the reception performance is good or bad, that is, the reliability is low and it is not possible to decide whether the influence of fading is large or small, and therefore the decision may be made based on the previous decision result. That is, the transmission path situation decision section 106 in the configuration shown in FIG. 4 can decide the situation of the transmission path according to the previous decision result when it is difficult to decide the situation of the transmission path, and can thereby decide the situation of the transmission path with a small amount of calculation and further make a decision without excessive response to a tiny variation in the transmission path.


[0051] As shown above, this embodiment can change the number of calculations of adaptive processing according to the situation of the transmission path and reduce the amount of calculation averagely. Therefore, when the user of the receiver is in a stationary condition or when the influence of multi-path fading is weak, etc., it is possible, when the situation of the transmission path is decided to be very good, to reduce the estimated amount of calculation of the transmission path by a maximum of approximately 50% and contribute to a reduction of power consumption.


[0052] The present invention is not limited to the above described embodiments, and various variations and modifications may be possible without departing from the scope of the present invention.


[0053] This application is based on the Japanese Patent Application No. 2003-100210 filed on Apr. 3, 2003, entire content of which is expressly incorporated by reference herein.


Claims
  • 1. An adaptive equalizer comprising: a first correlation section that calculates a cross-correlation between inputs of a received signal converted to a baseband signal and a known signal of said received signal which is known to a receiver before the reception; a second correlation section that calculates a correlation inverse matrix created from auto-correlation values obtained between said known signals; a matrix calculation section that receives the output of said first correlation section and the output of said second correlation section as inputs and carries out a matrix multiplication; a selection section that selects the output of said matrix calculation section and the output of said first correlation section; a correlation window size control section that changes the correlation window size of said first correlation section; and a transmission path situation decision section that decides the situation of the transmission path from the information indicating the previous reception performance and generates respective control signals indicating whether or not to cause said correlation window size control section to change the correlation window size, which output should be selected by said selection section and whether or not to cause said matrix calculation section to carry out a calculation operation.
  • 2. The adaptive equalizer according to claim 1, wherein said transmission path situation decision section comprises a comparison section that compares previous reception performance with a predetermined threshold and decides the situation of the transmission path.
  • 3. The adaptive equalizer according to claim 1, wherein said transmission path situation decision section comprises: a comparison section that compares the previous reception performance with predetermined two different thresholds; and a decision section that decides the situation of the transmission path according to the previous decision result when the previous reception performance can be decided to be positioned between said two thresholds from the output of said comparison section.
Priority Claims (1)
Number Date Country Kind
2003-100210 Apr 2003 JP