CN102821074B - 一种分段变步长的均衡方法 - Google Patents

一种分段变步长的均衡方法 Download PDF

Info

Publication number
CN102821074B
CN102821074B CN201210335950.0A CN201210335950A CN102821074B CN 102821074 B CN102821074 B CN 102821074B CN 201210335950 A CN201210335950 A CN 201210335950A CN 102821074 B CN102821074 B CN 102821074B
Authority
CN
China
Prior art keywords
iteration frequency
equalizer
factor
iteration
lms algorithm
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
Application number
CN201210335950.0A
Other languages
English (en)
Other versions
CN102821074A (zh
Inventor
谭晓衡
梁玉梅
秦基伟
周帅
胡小楠
张颜
陈国庆
王斌
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.)
Chongqing University
Original Assignee
Chongqing University
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
Application filed by Chongqing University filed Critical Chongqing University
Priority to CN201210335950.0A priority Critical patent/CN102821074B/zh
Publication of CN102821074A publication Critical patent/CN102821074A/zh
Application granted granted Critical
Publication of CN102821074B publication Critical patent/CN102821074B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Filters That Use Time-Delay Elements (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

本发明公开了一种涉及信道估计与均衡领域的分段变步长的均衡方法,使用LMS算法的迭代次数与设定的最佳判定迭代次数进行比较,当小于最佳判定迭代次数时,利用变形的对数函数来控制步长因子的快速变化;当大于最佳判定迭代次数时,采用变形的余弦函数来控制步长因子的平缓变化。本发明比基本的LMS算法具有更快的收敛速度,而且同时满足了收敛速度和收敛精度的要求;并且与其他的变步长均衡算法相比,克服了易陷入局部极小值的缺点,更适应工作在低信噪比环境下,具有较低的计算复杂度。

Description

一种分段变步长的均衡方法
技术领域
本发明涉及信道估计及均衡领域,具体涉及一种分段变步长的均衡方法,以实现一种能够同时满足收敛速度及收敛精度,并且优于常见的变步长的均衡方法。
背景技术
近年来,人们对于通信质量的要求越来越高,但是无线信道的随机性将会制约无线通信***的通信性能。信道估计和均衡技术能够准确地估计出无线信道的特征和参数,并且以数学方式将其表达出来,从而估计出信道的可能输入信号并且使其与原始先验输入信号的估计误差最小化,降低判决误差,提高通信性能。
均衡技术可以有效解决由于多径效应和信道有限带宽所产生的码间干扰,其最基本的方法是LMS均衡算法。LMS算法存在其自身的固有缺点:步长因子固定,不能同时满足收敛精度和收敛速率。为此,很多的变步长LMS均衡方法被提出。
采用变步长均衡算法是一种有益的尝试,因为步长因子在收敛过程中非常重要。采用大步长,每次调整抽头系数的幅度大,体现在性能上就是收敛速度快及跟踪速度快;当均衡器最优值接近理想值时,采用小步长,使抽头系数在最优值附近小幅度调整,以达到最佳效果,体现在性能上就是收敛精度高。因此,采用误差因子来动态控制步长因子可以达到要求。
常见的变步长LMS均衡方法也存在很多问题:其一,步长因子的迭代公式过于复杂,使均衡器不易设计及控制;其二,在收敛速度快的方法中,误差信号接近零时,步长因子的变化依然很快,容易陷入局部极小值,无法平缓收敛;其三,在收敛精度高的方法中,大部分步长表达式中存在指数运算,使运算的复杂度大大增加。
发明内容
技术问题:如何提供一种分段变步长的均衡方法,使均衡***能够快速收敛的同时,具有较高的收敛精度,并且此均衡算法能够不陷入局部极小值,收敛到更高水平。
技术方案:一种分段变步长的均衡方法,其特征在于包括以下几个步骤:
1.    初始化均衡器的权矢量系数;
2. 在***的初始阶段,即在迭代次数小于设定的最佳迭代次数时,利用变形的对数函数公式                                                来控制步长因子的变化,根据步长因子、误差信号及输入信号来更新均衡器的权重系数;此时权重系数的更新是迅速的;
3. 在***收敛到一定程度后,即迭代次数超过所设定的最佳迭代次数时,则利用变形的余弦函数公式来控制步长因子的变化,根据此时的步长因子、误差信号及输入信号来控制均衡器的权值系数;此时权重系数是平缓变化的;
4. 当迭代次数达到最大值时,停止迭代;
5. 根据权重系数及输入信号得到均衡器的输出信号。
技术优点:与现有技术相比,该发明具有的优点是可以同时满足收敛速度和收敛精度的要求,并且不会陷入局部极小值,可以在低信噪比情况下良好地工作,更重要的是该方法中步长因子的控制函数具有较多可改变的参数,使其可以满足各种***的需要,具有较强的适应性。
附图说明
结合附图阅读本发明的以下详细描述,可以更好地理解本发明及其优点和其他特征,其中:
附图1示出了基本的LMS均衡算法***流程图;
附图2示出了本发明中***在初始阶段所使用的步长因子与迭代次数的关系曲线图;
附图3示出了本发明中***接近收敛时所使用的步长因子与迭代次数的关系曲线图;
附图4示出了本发明中步长因子迭代部分的流程图。
具体实施方式
为了使本发明的技术方案更加清楚明白,下面结合附图对本发明进行进一步的详细说明。
附图1为基本LMS均衡方法的***流程图。
1. 图中为均衡器的输入信号,为均衡器的输出信号,为更新均衡器的权值系数,为期望信号,为误差信号,为固定的步长因子;
2. 流程图中各个参数之间的关系为:
3. 基本LMS均衡***的输出信号表示为:
附图2是在***的初始阶段,步长因子的迭代表达式中步长因子与迭代次数之间的曲线关系。
1.      在***初始阶段,以提高收敛速度为主,使用变形的对数来控制步长因子的变化:
2. 是可调参数。决定了步长的最大值,越大,最大值越大;决定了曲线的陡峭度,同时影响步长最大值,越大,变化越陡峭。此函数特性是收敛速度快。
附图3所示的是在***的收敛阶段,步长因子的迭代表达式中步长因子与迭代次数之间的曲线关系。
1.      在***接近零处,以平缓变化为主,使用变形的余弦函数来控制步长因子的变化:
2.      其中,为可调参数,可以控制平缓变化的区域。此函数特性是变化平缓。
附图4所示为本发明在步长因子迭代部分的***流程图,将图4与图1结合起来可以得到本发明的具体实现步骤:
1. 初始化各个参数;
2. 均衡器的运行方式为迭代运行;
3. 利用均衡器产生的权值系数控制***的输出;其中,的计算表达式要经过迭代次数与设定的最佳判定系数进行比较后来决定;
4. 如果迭代次数小于最佳判定迭代次数,则按照附图2所示的公式计算步长因子;直到迭代次数等于或者大于最佳判定迭代次数后就按照附图3所示的公式计算步长因子;
5. 当迭代次数等于最大的迭代次数时,循环结束;
6. 根据权重系数及输入信号得到均衡器的输出信号。
按照上述设计的步骤,首先在初始阶段利用了对数函数曲线陡峭的特点,由对数函数来更新步长因子,然后在接近收敛阶段利用余弦函数曲线变化平缓的特点,由余弦函数来控制步长因子。实验结果验证了此算法的优越性。然而本发明依然有改进的空间,在实际仿真过程中利用极少的迭代次数就可以达到比较好的效果,因此考虑以估计误差达到某种程度作为方法结束的判决条件,这样可以大大减少时间开销,使其性能得到进一步优化。

Claims (1)

1.一种分段变步长的均衡方法,其特征在于,包括以下几个步骤:
A、初始化均衡器的权重系数;
B、在***的初始阶段,即在迭代次数小于设定的最佳迭代次数时,利用变形的对数函数μ(n)=a·log(b·|e(n)|+1)来控制步长因子的变化,利用步长因子、误差信号及输入信号来更新均衡器的权重系数,其中,a、b是可调参数,e(n)为误差信号,μ(n)为步长因子 ;
C、在***收敛到一定程度后,即迭代次数超过所设定的最佳迭代次数时,则利用变形的余弦函数μ(n)=1-cos(γ·|e(n-1)e(n)|)来控制步长因子的变化,利用此时的步长因子、误差信号及输入信号来控制均衡器的权重系数,其中,γ为可调参数;
D、当迭代次数达到最大值时,停止迭代;
E、根据权重系数及输入信号得到均衡器的输出信号。
CN201210335950.0A 2012-09-12 2012-09-12 一种分段变步长的均衡方法 Expired - Fee Related CN102821074B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210335950.0A CN102821074B (zh) 2012-09-12 2012-09-12 一种分段变步长的均衡方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210335950.0A CN102821074B (zh) 2012-09-12 2012-09-12 一种分段变步长的均衡方法

Publications (2)

Publication Number Publication Date
CN102821074A CN102821074A (zh) 2012-12-12
CN102821074B true CN102821074B (zh) 2015-05-20

Family

ID=47304933

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210335950.0A Expired - Fee Related CN102821074B (zh) 2012-09-12 2012-09-12 一种分段变步长的均衡方法

Country Status (1)

Country Link
CN (1) CN102821074B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103491037B (zh) * 2013-08-29 2016-06-08 大连民族学院 基于虚拟接收机的水声信道盲均衡方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1531590A1 (en) * 2003-11-11 2005-05-18 STMicroelectronics Belgium N.V. Method and apparatus for channel equalisation with estimation of the channel impulse response length
CN101252559A (zh) * 2007-10-12 2008-08-27 电子科技大学中山学院 一种训练序列时变步长最小均方方法
CN101924717A (zh) * 2010-04-27 2010-12-22 三维通信股份有限公司 一种基于信道初估计的变步长自适应回波干扰抵消方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1531590A1 (en) * 2003-11-11 2005-05-18 STMicroelectronics Belgium N.V. Method and apparatus for channel equalisation with estimation of the channel impulse response length
CN101252559A (zh) * 2007-10-12 2008-08-27 电子科技大学中山学院 一种训练序列时变步长最小均方方法
CN101924717A (zh) * 2010-04-27 2010-12-22 三维通信股份有限公司 一种基于信道初估计的变步长自适应回波干扰抵消方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《A VARIABLE STEP SIZE LMS ADAPTIVE FILTERING ALGORITHM BASED ON THE NUMBER OF COMPUTING MECHANISMS》;FU-CAI LIU et al;《Proceedings of the Eighth International Conference on Machine Learning and Cybernetics》;20090715;全文 *
《基于双曲函数的变步长LMS算法及其分析》;李建平;《传感器与微***》;20110530;第30卷(第5期);全文 *

Also Published As

Publication number Publication date
CN102821074A (zh) 2012-12-12

Similar Documents

Publication Publication Date Title
CN111147409B (zh) 一种低轨卫星信道自适应均衡方法
CN108712353B (zh) 软迭代信道估计方法
CN103701728B (zh) 一种基于间接信道函数跟踪的被动时反水声通信方法
CN107425929B (zh) Alpha稳定分布噪声下衰落信道非辅助数据均衡方法
CN111314252B (zh) 一种用于高速串口收发机的自适应均衡方法及***
CN108712354B (zh) 基于lms算法处理时延敏感的延迟判决反馈均衡方法及***
CN108881075B (zh) 一种冲击噪声环境中基于稳健自适应滤波的信道估计方法
CN112929308B (zh) 基于最大相关熵和分数阶常模盲均衡的信道畸变消除方法
CN108696466B (zh) 水声通信用可调观察窗口长度的盲均衡检测器
CN106059531B (zh) 一种非负自适应滤波器
CN111447007B (zh) 一种基于正弦函数变步长lms均衡的可见光通信***
Junfeng et al. Design of adaptive equalizer based on variable step LMS algorithm
Cotter et al. The adaptive matching pursuit algorithm for estimation and equalization of sparse time-varying channels
CN108092723B (zh) 水声双扩展信道环境下的独立路径多普勒补偿与均衡方法
Woo Variable step size LMS algorithm using squared error and autocorrelation of error
CN102821074B (zh) 一种分段变步长的均衡方法
Kar et al. Performance evaluation of a new variable tap-length learning algorithm for automatic structure adaptation in linear adaptive filters
CN110581816A (zh) 一种mpsk信号的cma盲均衡变步长优化方法
Kumar et al. Linear block equalizers in rayleigh fading channel with normalized channel impulse response
Baofeng et al. A new variable step-size constant modulus blind equalization algorithm
CN102137052A (zh) 一种基于梯度向量的变步长最小均方信道均衡方法
CN114465851A (zh) 优化核宽最大箕舌线准则的簇稀疏水声信道估计方法
CN107911322B (zh) 一种低复杂度的判决反馈均衡方法
KR101101031B1 (ko) 오차제곱 가중치 기반 탭계수 갱신을 적용한 동시 등화기
Zhang et al. l 0-norm penalized shrinkage LMS algorithm based DFE for underwater acoustic communication

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150520

Termination date: 20160912