CN103647735A - Method for determining equalizer tap length - Google Patents
Method for determining equalizer tap length Download PDFInfo
- Publication number
- CN103647735A CN103647735A CN201310597945.1A CN201310597945A CN103647735A CN 103647735 A CN103647735 A CN 103647735A CN 201310597945 A CN201310597945 A CN 201310597945A CN 103647735 A CN103647735 A CN 103647735A
- Authority
- CN
- China
- Prior art keywords
- length
- equalizer
- centerdot
- tap length
- equalizer tap
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000008569 process Effects 0.000 claims description 7
- 238000009825 accumulation Methods 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 7
- 238000004088 simulation Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
A method of determining a tap length of an equalizer is disclosed in accordance withAndthe length is adjusted according to the proportion of the length to the length, and the length is specifically divided into the following two conditions: if it is notThe equalizer tap length is increased (0 < alpha)upLess than or equal to 1); if it is notThe equalizer tap length (alpha) is reduceddownNot less than 1); otherwise the equalizer tap length remains constant. The invention carries out self-adaptive adjustment on the tap length of the equalizer according to the parameters such as the error and the like output by the equalizer, and can determine an optimal equalizer length before the equalizer is used, thereby improving the performance of the equalizer.
Description
Technical field
The present invention relates to a kind of definite method, particularly relate to a kind of method of definite equalizer tap length.
Background technology
In the design of the High Speed Systems such as current computer and embedded device, use serial transceiver (SERDES), parallel digital signal is converted into serial transmission signal, can improves message transmission rate, influencing each other between modulus signal between isolation D/A and control module.In serial communication system, equalizer plays an important role, and by the correction to intersymbol interference, has guaranteed the integrality transmission of signal.
Traditional equalizer is divided into time-domain equalizer and frequency-domain equalizer.Frequency domain equalization often needs to proofread and correct respectively amplitude-frequency characteristic and group delay characteristic, and to the compensation ability of group delay distortion a little less than, especially conventionally helpless to non-minimum phase decline, so generally do not adopt in digital transmission system.Time domain equalization, considers from time domain impulse response, the signal waveform that the response that utilizes it to produce goes compensation to distort is all used widely in many fields of digital communication.As shown in Figure 1, equalizer length is the key factor that affects performance of filter and computation complexity to the model structure of adaptive equalization link.
Optimal filter theory is the solution that solves Wei Na-Hough (Wiener-Hopf) equation R ω 0=p.Solve to obtain ω 0=R-1p.Here R represents the autocorrelation matrix of input signal, also write r (i), p represents the cross-correlation matrix of input signal and filter output signal, ω (n) is that adaptive equalizer is at n tap coefficient or weight vector constantly, according to the direction of Gradient Descent, regulate tap coefficient, the Wei Na that ω 0 is called as Wei Na-Hough equation (Wiener-Hopf) separates.If use above formula to solve, require second-order statistics: (1) input signal autocorrelation matrix; (2) the cross-correlation matrix priori of input signal and filter desired output signal is known, and relates to matrix inversion, and operand is large, also infeasible in engineering.
A kind of feasible method is according to the feature of error performance curved surface, to carry out the search of mean square error smallest point.This method does not need to know input signal autocorrelation matrix, does not need to carry out matrix inversion yet, is usually used in dimension in adaptive equalization and receives coefficient and solve.Algorithm utilizes gradient information, analyze adaptive-filtering performance and follow the trail of optimum filtering state, make the tap coefficient of equalizer in the process of self adaptation adjustment, the variation of tap coefficient is moved towards error performance curved surface smallest point direction, finally realize best Wiener filtering.
In steepest gradient algorithm, there is more new formula (1) of equalizer tap coefficient:
▽ (n) represents n N * 1 dimension gradient vector constantly, and N equals the number of equalizer tap coefficient here.μ is the renewal step-length of iteration.
LMS (Least Mean Square) algorithm is set up in nineteen sixty by Widrow the earliest, and it is the algorithm that obtains extensive use in current adaptive equalization field.The criterion that LMS adopts is desired output and the minimized criterion of the mean square error between real output value (MSE) that makes equalizer.First LMS algorithm on the basis of steepest gradient algorithm, obtains the instantaneous estimation of gradient vector, as formula (2):
E (n) is the error function of filter output with desired signal, and r (n) representative receives signal.This instantaneous estimation is without inclined to one side, therefore adopt the instantaneous estimation value of gradient vector
replace gradient vector ▽.Then, utilize the relation between adaptive equalizer tap coefficient and the estimated value of gradient vector, can obtain the more new formula (3) of tap coefficient:
In digital communication, DFF (DFE) is used in conjunction with feed forward equalizer (FFE) conventionally.Feed forward equalizer is linear equalizer, and effect is the leading intersymbol interference in erasure signal; Structure of Decision-feedback Equalization and feed forward equalizer are similar, and just its input is the court verdict of feedback, and effect is the hysteresis intersymbol interference in erasure signal.Feedforward and feedback equalizer use same LMS algorithm to adjust tap coefficient according to e (n).DFF as shown in Figure 2 can at utmost be removed intersymbol interference, in the equilibrium of baseband transmission system, is used widely.
The size of MMSE (Minimum Mean Square Error least mean-square error) also depends on equalizer tap length, if used
represent that Wei Na when equalizer length is separates, and uses J
mmse, ∞be illustrated in
the MMSE obtaining, J
mmse, ∞expression formula is as shown in the formula (4):
Least mean-square error under stable state can be expressed as formula (5):
Wherein, J
mmse, Nthat represent is the MMSE that equalizer length obtains while being N,
for the power of channel input signal d (n),
for the power of equalizer output signal y (n), what the infinity in bracket represented is equalizer coefficients iterations.From formula (5), can find out J
n(∞) size is subject to equalizer length N and J
mmse, Nthe restriction of two factors.J
mmse, Nthe dull nonincreasing function of N, when N increases, J
mmse, Ndetermine and can not increase, may reduce.But when N is enough large, J
mmse, Nreduce can not make up N and increase the J bring
n(∞) increase, if now continue to increase N, J
n(∞) will increase with the increase of N.If J
n(∞) N value hour is designated as N
0, at interval [N
0, ∞) upper, J
n(∞) be the dull nonincreasing function of N, and at interval N≤N
0upper, J
n(∞) be the monotonic decreasing function of N.
So the selection of equalizer length is determining the performance of whole equalizer.If length is too short, can cause J
n(∞) excessive; If length is long, J
n(∞) increase on the contrary, and can cause the increase of computing complexity, thereby cause practical application very difficult.
When using equalizer, traditional method is rule of thumb, estimates a general tap length, then by test repeatedly, observes the situation of its error, finally determines a tap length.This test method wastes time and energy, and success depends on engineer's experience to a great extent.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of method of definite equalizer tap length, it is according to the parameters such as error of equalizer output, equalizer tap length is carried out to self adaptation adjusting, can be before equalizer uses, determine an optimal equaliser length, thereby improved the performance of equalizer.
The present invention solves above-mentioned technical problem by following technical proposals: a kind of method of definite equalizer tap length, is characterized in that its basis
with
between ratio adjust length, concrete minute following two kinds of situations:
Otherwise equalizer tap length remains constant, wherein
represent the least mean-square error that N-K rank Wei Na separates,
represent the least mean-square error that N rank Wei Na separates, α represents threshold value, α
uprepresent whether to increase the decision threshold of filter order, α
downrepresent whether to reduce the decision threshold of filter order.
Wherein,
represent respectively the variance of input signal and the variance of the added noise of process passage.
Preferably, described α
downvalue meets with following formula:
Preferably, described α
uplower limit can directly use the accumulation of estimation all just to estimate, meet following two formulas:
Wherein, α
up, lower(n) α that representative is estimated constantly at n
up(n) lower limit, β is forgetting factor.
Preferably, described α
up(n) meet following two formulas:
α
up(n)=1-ρ
up,lower(n)
ρ be one much smaller than 1 normal number.
Preferably, the adjustment formula of described equalizer tap length is as follows:
Wherein, function Δ { } is a discriminant function, and when the conditional inquality in braces is set up, the return value of this function is 0, and when the conditional inquality in braces is false, the return value of this function is 1; Sgn{} is-symbol function, for the direction that determines that equalizer length is adjusted; L is called observation window length, is illustrated in a length adjustment process, and while calculating accumulation mean square error (AMSE), the number of past code element constantly; K is adjacent segment.
Positive progressive effect of the present invention is: the equalizer tap length that the present invention calculates, no matter in any direction (being greater than optimum length starts, or being less than optimum length starts), can, along with the increase of iterations, finally converge on the length of a match channels response.Mean square deviation of the present invention can converge on a smaller value along with the increase of the iterations of this algorithm.The present invention makes the equalizer can be from the motion tracking characteristic of channel, adjust adaptively equalizer exponent number, make in error convergence to less scope of equalizer, filter order is moderate simultaneously, reaches the performance of the dynamic tracking characteristic of channel, reduction equalizer implementation complexity.
Accompanying drawing explanation
Fig. 1 is the structural representation of the model of existing adaptive equalization link.
Fig. 2 is the structural representation of existing adaptive equalizer.
Fig. 3 is the simulation result schematic diagram that equalizer exponent number of the present invention is adjusted curve (initial exponent number is 10).
Fig. 4 is the simulation result schematic diagram that equalizer exponent number of the present invention is adjusted curve (initial exponent number is 60).
Fig. 5 is the simulation result schematic diagram of equalizer error convergence curve of the present invention (initial exponent number is 10).
Fig. 6 is the simulation result schematic diagram of equalizer error convergence curve of the present invention (initial exponent number is 60).
Embodiment
Below in conjunction with accompanying drawing, provide preferred embodiment of the present invention, to describe technical scheme of the present invention in detail.
As shown in Figure 1, the present invention determines the method basis of equalizer tap length
(N-K rank Wei Na separate least mean-square error) with
ratio between (least mean-square error that N rank Wei Na separates) is adjusted length, concrete minute following two kinds of situations:
If
just increase equalizer tap length (0 < α
up≤ 1 o'clock); α
uprepresent whether to increase the decision threshold of filter order.K tap of each increase step-length.
If
just reduce equalizer tap length (α
down>=1 o'clock), α
downrepresent whether to reduce the decision threshold of filter order; Otherwise equalizer tap length remains constant, and α represents threshold value,
subscript represented in equalizer the tap coefficient using in order to estimate the symbol of transmission, yet subscript has represented the tap number that equalizer is total, the upper subscript in formula is below also the identical meaning.
represented stable state MSE (the Mean Square Error obtaining, mean square error), by using first N-K(N of a N tap number to represent equalizer total length, N-K represents front N-K tap of institute's investigation equalizer, and K represents to increase and decrease the step-length of tap number at every turn) individual tap.
Wherein,
represent respectively the variance of input signal and the variance of the added noise of process passage.And then, definition (7):
Thereby formula of obtaining (8):
Arranging of threshold parameter is extremely important, very large performance that affects all in any distance to go algorithm.In order to reduce computation complexity, according to formula (6), α
downvalue can be expressed as formula (9):
α
uplower limit can directly use the accumulation mean square deviation (AMSE) of estimation to estimate, namely obtain formula (10) and formula (11):
α
up, lown(n) α that representative is estimated constantly at n
up(n) lower limit, β is forgetting factor.N represents constantly.I represents i the fragment of taking in H section altogether.J represents the index of every step.According to the change of lower limit, adjust α
up(n) ability of value is very important, because when equalizer tap length is less than optimization length, between stable state MSE and length, is non-linear relation.When equalizer tap length is much smaller than its optimal value time, α
upvalue larger, due to a large α
upaccelerating length gathers way in this case.When length approaches its optimal value, need a little α
up, can alleviate like this problem of fluctuation.
Based on formula (10), α
up(n) can be calculated as follows formula (12):
α
up(n)=1-ρα
up,lower(n) …………(12)
ρ be one much smaller than 1 normal number.When lower limit is little, α
up(n) value, close to 1, just becomes and is easy to so increase length for equalizer.When lower limit is large, mean that equalizer tap length approaches its optimization length, so α very much
up(n) value just reduces, and has prevented the problem of fluctuation.Yet, α
up(n) value may compare α
up, lower(n) value is little.But this will can not affect the performance of distance to go algorithm, because its main task increases equalizer tap length to its optimal value, completed, that is to say, equalizer tap length has enough approached its optimal value.It should be noted, only work as
time just carry out α
upadjustment.
The adjustment formula of final equalizer tap length can be written as formula (13):
Wherein, e Representative errors, be mean square error square.Function Δ { } is a discriminant function, and when the conditional inquality in braces is set up, the return value of this function is 0, and when the conditional inquality in braces is false, the return value of this function is 1; Sgn{} is-symbol function, for the direction that determines that equalizer length is adjusted; L is called observation window length, is illustrated in a length adjustment process, and while calculating accumulation mean square error (AMSE), the number of past code element constantly; K is adjacent segment, i.e. the difference of H-1 fragment of equalizer and these two sections of tap number of H section.Equalizer can be self-adaptive variable-order equalizer.
The equalizer tap length that the present invention calculates, no matter in any direction (be greater than optimum length and start, or be less than optimum length start), can be along with the increase of iterations, the length that finally converges on a match channels response, simulation result as shown in Figure 3 and Figure 4.Mean square deviation of the present invention can converge on a smaller value along with the increase of the iterations of this algorithm, and simulation result as shown in Figure 5 and Figure 6.The present invention makes the equalizer can be from the motion tracking characteristic of channel, adjust adaptively equalizer exponent number, make in error convergence to less scope of equalizer, filter order is moderate simultaneously, reaches the performance of the dynamic tracking characteristic of channel, reduction equalizer implementation complexity.
Above-described specific embodiment; the technical problem of solution of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the foregoing is only specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any modification of making, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (6)
1. a method for definite equalizer tap length, is characterized in that, its basis
with
between ratio adjust length, concrete minute following two kinds of situations:
Otherwise equalizer tap length remains constant, wherein
represent the least mean-square error that N-K rank Wei Na separates,
represent the least mean-square error that N rank Wei Na separates, α represents threshold value, α
uprepresent whether to increase the decision threshold of filter order, α
downrepresent whether to reduce the decision threshold of filter order.
4. the method for definite equalizer tap length as claimed in claim 1, is characterized in that, described α
uplower limit can directly use the accumulation of estimation all just to estimate, meet following two formulas:
Wherein, α
up, lower(II) α that representative is estimated constantly at n
up(n) lower limit, β is forgetting factor.
5. the method for definite equalizer tap length as claimed in claim 4, is characterized in that, described α
up(n) meet following two formulas:
α
up(n)=1-ρα
up,lower(n)
ρ be one much smaller than 1 normal number.
6. the method for definite equalizer tap length as claimed in claim 5, is characterized in that, the adjustment formula of described equalizer tap length is as follows:
Wherein, function Δ { } is a discriminant function, and when the conditional inquality in braces is set up, the return value of this function is 0, and when the conditional inquality in braces is false, the return value of this function is 1; Sgn{} is-symbol function, for the direction that determines that equalizer length is adjusted; L is called observation window length, is illustrated in a length adjustment process, and while calculating accumulation mean square error (AMSE), the number of past code element constantly; K is adjacent segment.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310597945.1A CN103647735A (en) | 2013-11-22 | 2013-11-22 | Method for determining equalizer tap length |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310597945.1A CN103647735A (en) | 2013-11-22 | 2013-11-22 | Method for determining equalizer tap length |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103647735A true CN103647735A (en) | 2014-03-19 |
Family
ID=50252892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310597945.1A Pending CN103647735A (en) | 2013-11-22 | 2013-11-22 | Method for determining equalizer tap length |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103647735A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115987727A (en) * | 2023-03-21 | 2023-04-18 | 荣耀终端有限公司 | Signal transmission method and device |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494625A (en) * | 2008-01-21 | 2009-07-29 | 华为技术有限公司 | Linear equilibrium method and linear equalizer |
-
2013
- 2013-11-22 CN CN201310597945.1A patent/CN103647735A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494625A (en) * | 2008-01-21 | 2009-07-29 | 华为技术有限公司 | Linear equilibrium method and linear equalizer |
Non-Patent Citations (2)
Title |
---|
吕震: "自适应判决反馈均衡器动态长度算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
李静: "自适应判决反馈均衡器参数对性能影响的研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115987727A (en) * | 2023-03-21 | 2023-04-18 | 荣耀终端有限公司 | Signal transmission method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101567863B (en) | Indirect self-adaptive balancing method of shallow-sea underwater acoustic communication system | |
CN104009734B (en) | Gradient variable step-size LMS adaptive filter method | |
WO2015165261A1 (en) | Adaptive rls decision feedback equalizing system and implementation method thereof | |
US8743940B1 (en) | Method and apparatus for adaptively determining settings of a transmit equalizer | |
US9363110B2 (en) | Apparatus and methods for estimating optical Ethernet data sequences | |
CN103841064B (en) | SISO balancing method based on sampling rate data and balancer | |
CN107425929A (en) | Alpha Stable distritation noise fading fall channel non-auxiliary data balancing methods | |
CN104104627A (en) | Parallel decision feedback balance method and device based on initial parameter passing | |
TW201714439A (en) | Decision feedback equalizer and control method thereof | |
CN103647735A (en) | Method for determining equalizer tap length | |
CN103763228B (en) | Combination optimization self-adaptive frequency domain blind equalization method and system | |
US9819520B1 (en) | Method of adaptively controlling the pre-cursor coefficient in a transmit equalizer | |
CN102137052B (en) | Variable step length least mean square channel equilibrium method based on gradient vector | |
CN102347921B (en) | Receiver and carry out the method for equilibrium treatment to received signal | |
CN102143104B (en) | Time domain adaptive decision feedback equalizer with double overlay structures | |
Ma et al. | A variable step size constant modulus algorithm based on l 0-norm for sparse channel equalization | |
CN101860504B (en) | Channel equalization method for eliminating rear path interference by using movable tap | |
Berberidis et al. | Robust and fast converging decision feedback equalizer based on a new adaptive semi-blind channel estimation algorithm | |
Qin et al. | A new study on VCMA-based blind equalization for underwater acoustic communications | |
Xiao et al. | Blind equalization by neural network based on RPROP algorithm | |
CN109302362B (en) | High-speed link equalization method using DFE and CTLE | |
Mitra | NLMS-based algorithm for decision feedback equalisation | |
Sun et al. | Improved hybrid blind equalization algorithm based on nonlinear structure | |
Xiaoqin et al. | A blind equalization algorithm based on bilinear recurrent neural network | |
Candido et al. | A statistical analysis of the dual-mode CMA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140319 |