本申请要求由Mathew等在2007年12月21日提交的标题为“NearOptimal Adaptive Equalization for Recording Channels”的(非临时)美国专利申请No.61/016231的优先权。上述申请的全部内容通过引用包含于此用于一切目的。
具体实施方式
本发明涉及用于数据传输的系统和方法,并且更具体地涉及与数据传输有关的均衡数据的系统和方法。
本发明的各种实施例提供用于通道均衡的系统和方法。在一些情况下,这些实施例将通道均衡分成两种不同的操作。在第一操作中,确定最佳的目标和均衡器系数以使任何残留的符号间干扰最小化。在第二操作中,实现依赖于数据的噪声预测。通过将该问题分成两种操作(即,均衡器和目标系数确定以及噪声预测滤波器),可以一起或分开设计每一个的优化而不导致性能损失。在一些情况下,可以使用对于最佳的目标和均衡器系数的闭式表达(closed form expression)。在其它情况下,执行自适应算法。因为通过自适应计算该系统能够识别最佳目标,因此作为自适应实施例的其中一个优点,不必执行对最佳目标的手动搜索。此外,即使在随时间变化的通道条件下目标和均衡器系数也保持在最佳范围内。
转向图1,图1示出了用于描述分离误差信号185的构成分量的波特率模型100。具体来说,由下游检测器(未示出)提供的理想输出105代表写入存储介质的不归零(non-return to zero,NRZ)位。理想输出105被应用于位响应(由提供输出xm[n]的位响应块130hb[k]表示)和脉冲响应(由提供输出xl[n]的脉冲响应块125hi[k]表示)。所述位响应和脉冲响应由下面的公式表示:
hb(t)=hs(t+0.5T)-hs(t-0.5T);
假定通道是有限带宽的并且使用理想的模拟前端(即,截止频率为
的理想低通滤波器),则可以由下面的公式表示在上游模拟-数字转换器(未示出)的输出处的波特率:
x[n]=xl[n]+xm[n]+xr[n],
其中 并且xr[n]=v[n]。在此情况下,xl[n]表示线性符号间干扰分量,xm[n]表示介质噪声分量,xr[n]表示电子噪声分量,而hb[n]和hi[n]分别表示波特率样本hb[t-0.5T]和hi[t],并且v[n]表示有限带宽的电子噪声的波特率样本。使用从噪声中分离符号间干扰的模型使得能够产生为解决符号间干扰分量而优化的初级目标(primary target)和为解决所述噪声分量而优化的一组噪声预测滤波器。这种分离使得能够独立地解决相应的问题并且在一些情况下使得能够实现更容易的优化和更高程度的优化。
出于推导目的,由所选择的目标块120表示的初级目标的形式由下式给出:
以及
其中0≤α≤1是可编程以允许由DC成分块(DC content block)135执行的对该目标的DC成分的控制的参数。在目标块120中,g[i]表示目标系数,其中i=0,1,...,Ng-1,并且在延迟块115中,D表示一位延迟运算符。如果将α选择为零,则目标的DC成分将取决于下层原始通道(underlying raw channel)。
在波特率模型100中,均衡器块110表示使用均衡器系数u[k]计算均衡器输出,其中k=0,1,...,Nu-1。延迟块115表示执行从通道输入到均衡器输出m0的延迟。输出d[n]表示目标块120的输出。基于该信息,输出误差信号e[n]可以表达为:
其中:
u=[u[0],u[1],...,u[Nu-1]]T,
g=[g[0],g[1],...,g[Ng-1]]T,
xn=[x[n],x[n-1],...,x[n-Nu+1]]T,以及
其中
使用上述公式,可以将误差信号e[n]分解成以下构成分量:
e[n]=el[n]+em[n]+er[n],
其中el[n]表示残留的符号间干扰,em[n]表示介质噪声分量,而er[n]表示电子噪声分量。基于此,误差信号的构成分量由下面的公式定义:
以及
在此情况下,xl,n=[xl[n],xl[n-1],...,xl[n-Nu+1]]T,vn=[v[n],v[n-1],...,v[n-Nu+1]]T,而xm,n=[xm[n],xm[n-1],...,xm[n-Nu+1]]T。注意,因为α[n]、τ[n]和v[n]是相互独立的,所以误差分量el[n],em[n]和er[n]是互不相关的。
在本发明的一个Nu=10的具体实施例中,将下面的约束施加到目标块120和均衡器块110:
以及u[4]-u[2]=φ3, 公式1a
其中φ1,φ2和φ3是通过推理选择的常数。该约束可被表达为:
g
Ti
0=φ
1和
其中A
T=[i
4,i
5-i
3]并且
公式1b
在此情况下,i0是所有1的Ngxl矢量,ik是除了在位置k以外的所有0的Ngxl矢量,其中对于k=3,4,5,它是“1”。上面假定第四分支(tap)是均衡器的主分支。本领域的技术人员将认识到这些约束适合于均衡器和目标滤波器的若干变化。
所提出的用于设计由目标块120表示的初级目标g[k]的方法背后的原理,用于使残留的符号间干扰的功率最小化。使用该思想,可以根据本发明的一个或多个实施例实现用于目标设计的闭式方法。为此,可以将符号间干扰的功率表达为:
其中 以及 在此,E{*}表示统计期望算符。由此,Pisi被最小化,并受到先前定义的约束。
作为上述受约束最小化的基础的拉格朗日成本函数由下式给出:
其中,λ=[λ2,λ3]T,并且{λ1,λ2,λ3}是拉格朗日乘数(multiplier)。L(u,g,λ1,λ2,λ3)关于u和g的梯度由下式给出:
以及
对于u和g进行求解,得到下面的公式:
其中 并且 使用前述公式,定义下面的矩阵公式:
在使用上面的矩阵公式对拉格朗日乘数{λ1,λ}求解之后,可以从上面给出的均衡器和目标系数公式获得最佳均衡器和目标系数。
相关矩阵R
l,
和
中的第(i,j)元素可以计算如下。假定接收到的数据位a[n]是独立的并且等同分布(identically distributed),则得到下面的定义公式:
以及
并且j=0,1,...,Ng-1,其中当k≠0时δ(k)是“0”,而当k=0时,δ(k)是“1”。
开发自适应算法的步骤之一是从误差信号185估计残留的符号间干扰。这可以通过对误差信号185进行依赖于数据的平均来完成。由于电子噪声(v[n])和位置抖动(τ[n])是零均值随机处理并且独立于数据位(a[n]),所以由依赖于数据的平均电路290(图2中所示)提供的对误差信号185的平均将有效地消除介质噪声和电子噪声的贡献,留下每个模式的残留符号间干扰分量作为平均。
使用本领域已知的受约束的最小二次均方(constrainedleast-mean-square)算法的原理,可以开发用于计算均衡器系数和目标系数的自适应方法。具体来说,可以将用于计算均衡器系数和目标系数的公式推导为:
以及
其中,μ
u和μ
g分别是均衡器和目标的自适应步长大小。在此情况下,e
d,k[n]是以时间常数n对残留的符号间干扰的估计。通过确定将使
和
满足在上面的公式(1a-1c)中给出的约束的扰动的最小量得到量Θ
u[n]和Θ
g[n]。也就是说,通过最小化下面的拉格朗日成本函数得到Θ
u[n]和Θ
g[n]:
其中2×1矢量λu[n]和标量λg[n]是拉格朗日乘数。
考虑到上述内容,Lu和Lg关于Θu[n]和Θg[n]的梯度分别由下式给出:
以及 公式2
通过将上述梯度设置为零并应用上面的公式(1)的约束,可以确定Θu[n]和Θg[n]的最佳值。由此得到下面的公式:
和
通过代入,导出下面的公式:
和
可以验证,紧挨在前面的公式满足约束ATu[n+1]=φ和 由于ATu[n]=φ和 所以可以简化上面的公式,得到下面的更新后的均衡器系数215(图2中所示)和更新后的目标系数270(图2中所示)的公式:
和
作为例子,对于Nu=10,Ng=3,并且当数字有限脉冲响应滤波器110的主分支是第四分支时,上述更新后的均衡器系数和更新后的目标系数的公式可被简化为:
均衡系数=ui[n+1]=ui[n]-2μux[n-i]ed,k[n],其中i=0,1,5,6,7,8,9;
均衡系数=ui[n+1]=ui[n]-μued,k[n](x[n-2]+x[n-4]),其中i=2,4;
其中i=0,1,2;对于所有的n,u3总是被设置为等于φ2。
由于有限精度的影响,适应性系数可能慢慢离开满足约束的区域。因此,在一些情况中,基于上面的公式(3)而不是公式(4)来实施该自适应算法。与公式(3)相对应的均衡器的分支方式(tap-wise)自适应公式可以用简化形式写为:
ui[n+1]=ui[n]-2μux[n-i]ed,k[n],其中i=0,1,2,5,6,7,8,9;
以及
与公式(3)相对应的目标的自适应公式可以用简化形式写为:
其中i=0,1,2;以及
其中i=0,1,2,
其中对于所有的n,u3[n]=φ2。
转到图2,图2示出根据本发明各种实施例的自适应均衡系统200。自适应均衡系统200包括作为数字有限脉冲响应滤波器210来实施的均衡器。数字有限脉冲响应滤波器210接收一系列的数字样本205,x[n],进行均衡处理,并提供相应系列的均衡样本220,y[n]。在本发明的一些实施例中,由模拟-数字转换器(未示出)提供数字样本205。在一些情况中,数字样本205对应于从磁存储介质得到的模拟输入。在其它情况中,数字样本205对应于从通信通道得到的模拟输入。基于本文中提供的公开内容,本领域的技术人员将会想到数字样本205的多种来源。通过更新后的均衡器系数215调节该均衡处理。如下面更充分描述的,更新后的均衡器系数215被自适应地算出,并且因此能够适应随时间变化的通道条件。应该指出,尽管该均衡器作为数字有限脉冲响应滤波器来实现,但是关于本发明的不同实施例可以使用其它形式的可调节均衡器。
均衡后的样本220被提供给检测器225,检测器225进行检测处理并提供理想输出230,a[n-Md],其中Md是检测器延迟。检测器225可以是本领域已知的能够执行可以再生原始输入的检测算法的任何检测器。均衡后的样本220还被提供给延迟电路235,延迟电路235将均衡后的样本延迟了延迟值240,M0,并提供延迟后的输出245,y[n-M0]。理想的输出230,a[n-Md]被提供给延迟电路250,在延迟电路250中它被延迟了延迟值255,Nl,使得M0=Md+Nl,其中Nl是在残留符号间干扰估计中使用的前体分量(pre-cursor components)的数目。得到的延迟输出260,a[n-M0]在时间上与延迟输出245对准。延迟输出260被提供给目标滤波器265,目标滤波器265根据更新后的目标系数270操作。目标滤波器265提供目标输出275,d[n-M0]。使用累加元件280从延迟输出245减去目标输出275。相减的结果是误差信号285,e[n-M0]。误差信号285表示均衡器、数字有限脉冲响应滤波器210的输出和通过目标滤波器265的处理之后的理想输出230之间的差。
误差信号285和延迟输出260被提供给依赖于数据的平均电路290。依赖于数据的平均电路290从误差信号285的其它构成分量中分离出未均衡分量(即,符号间干扰(el[n]))。由于电子噪声(v[n])和位置抖动(τ[n])是零均值随机处理并且独立于数据位(a[n]),所以由依赖于数据的平均电路290提供的对误差信号285的平均将有效地从介质噪声和电子噪声中消除电子噪声和位置抖动的贡献,留下每个模式的残留符号间干扰分量作为平均。因此,依赖于数据的平均电路290的依赖于数据的平均输出295(ed,k[n])大致等同于误差信号285的符号间干扰或未均衡分量(el[n])。
可以根据下面的方法进行依赖于数据的平均,其中模式长度是Nc位并且在时间上为第n时刻。通过围绕当前时刻n对称地设置数据模式的窗口,得到下面的公式:
Nc为奇数;以及
Nc为偶数。
然后,可以根据下面的公式估计残留的符号间干扰分量:
以及
ed,k[n]=ed,k[n-1],其它。
在此情况下,A
d是所有可能的N
c位数据模式的
矩阵,A
d(:,k)表示A
d的第k列,并且n
k是对应于A
d的第k列的数据模式在时间上直到第n时刻的输入数据序列中出现的次数。设置针对
的公式中给出的数据模式窗口使得捕获e
d,k[n]中的后体(post cursor)符号间干扰和前体符号间干扰。然而,在本发明的一些实施例中,可以根据下面的公式设置模式窗口以重点考虑前体符号间干扰,从而提供好的均衡和检测性能:
ad,n={a[n],a[n+1],...,a[n+Nc-2],a[n+Nc-2]}, 公式5
本领域的技术人员将会想到也可以使用例如指数平均、统一平均(uniform averaging)、窗口平均等任何平均方法来实现上面描述的依赖于数据的平均处理。
依赖于数据的平均输出295被提供给梯度累积电路201。另外,梯度累积电路201接收延迟输出260,a[n-M0],和延迟形式的数字样本205,x[n]。延迟形式的数字样本205被标记为延迟输出206,x[n-M0],并且在时间上与延迟输出260对准。基于这些输入,梯度计算电路201根据下面的公式计算均衡梯度226和目标梯度231:
均衡梯度226和目标梯度231被提供给自适应均衡器系数和目标系数计算电路211。自适应均衡器系数和目标系数计算电路211将更新后的均衡器系数215提供给数字有限脉冲响应滤波器210并且将更新后的目标系数270提供给目标滤波器265。在本发明的一些实施例中,根据上面的公式(3a)计算更新后的均衡器系数215,为了方便将其复制在下面:
其中 在这些实施例中,根据上面的公式(3b)计算更新后的目标系数270,为了方便将其复制在下面:
其中 在本发明的其它实施例中,根据上面的公式(4a)计算更新后的均衡器系数215,为了方便将其复制在下面:
均衡系数=u[n+1]=u[n]-2μued,k[n](INu-A(ATA)-1AT)xn
在这些实施例中,根据上面的公式(4b)计算更新后的目标系数270,为了方便将其复制在下面:
在本发明的一些实施例中,实施上述自适应方法使用单独的目标滤波器和均衡器,所述目标滤波器和均衡器只用于自适应目的并且与不逐个样本地受影响的主信号通道上的目标滤波器和均衡器分开存在。这种方法避免了在计算分支度量(branch metrics)和通道度量(path metrics)时在检测器内部使用目标系数的自适应值的必要性。然而,因为该方法需要与主信号通道中的目标滤波器和均衡器并行的附加目标滤波器和均衡器,因此该方法是硬件密集型的。其它实施例通过使用改进的自适应策略避免了该附加硬件成本。更新后的均衡器系数和更新后的目标系数每个分区只被改变一次。在某些情况下,在每个分区的结尾处进行一次这样的改变。在这样做时,针对在整个分区上连续的每个样本计算均衡器和目标滤波器的瞬时梯度。在分区的结尾或者在分区中的一些点处,使用累积梯度计算更新后的均衡器系数和更新后的目标系数。
关于图3的流程图300描述用于均衡器和目标系数自适应的所得到的算法。遵循流程图300,将均衡器和目标系数初始化到所选约束内的值(块305)。将初始均衡器系数称为u,并且将初始目标系数称为g。对于公式(1a)-(1b)中给出的约束,可以如下使任意给定的目标矢量g=[g0,g1,g2]T和均衡器矢量u=[u0,u1,...,u9]满足该约束:
u3=φ2,
并且对于i=0,1,5,6,...,9,ui保持不变。本领域的技术人员将认识到可以很容易地将上述满足约束的方法推广到任意长度和任意类型的线性约束的均衡器和目标矢量。将得到的满足约束的均衡器系数和目标系数应用于主信号通道的均衡器和目标滤波器。为了处理每个分区的数据,将均衡器计算和目标计算中的每一个的梯度矢量初始化为零(块310)。将均衡器梯度称为qu,并且将目标梯度称为qg。然后提取与当前时刻相对应的数据模式ad,n(块315)。这可以根据上面的公式(5)来完成:
ad,n={a[n],a[n+1],...,a[n+Nc-2],a[n+Nc-2]}。
然后计算主信号通道中均衡器输出的误差(块320)。这可以根据下面的公式来完成,前面关于图1描述了该公式:
然后提取与该时刻相对应的残留符号间干扰(ed,k[n])(块325)。在该分区的多个样本上重复该处理。在一些情况下,针对该分区中的每个样本重复该处理。在每个分区的后部期间,累积与均衡器和目标滤波器相对应的梯度(块330)。在一些情况下,在该分区的后一半样本上进行该处理。根据下面的公式计算和累积梯度:
qu[n]=qu[n-1]+xn-M0ed,k[n],n>0.5Ns;以及
其中qu[n]和qg[n]表示在时刻n的累积梯度,并且Ns是该分区中的位数。应该指出,在一些情况下,可以根据分区累积被设计为在哪儿开始来修正乘数0.5。此外,在一些情况下,可以简化均衡器梯度的计算,例如,通过使用符号(xn-M0)代替xn-M0。
然后确定是否已经到达该分区的结尾(块335)。如果没有到达该分区的结尾(块335),则对后续样本重复块310-330的处理。作为选择,如果已经到达该分区的结尾(块335),则更新均衡器系数并且更新目标系数,并进行约束(块340,345,350)。在本发明的一些实施例中,根据上面提出的如下公式更新和约束均衡器系数:
和
在这些实施例中,根据上面提出的如下公式更新和约束目标系数:
以及
在本发明的其它实施例中,根据上面提出的如下公式更新和约束均衡器系数:
ui←ui-2μuqu,i[Ns],i=0,1,2,5,6,7,8,9;
以及
其中u3总被设置为等于φ2。在这些实施例中,根据上面提出的如下公式更新和约束目标系数:
以及
其中u3总被设置为等于φ2。在此情况下,对于i=0,1,...,9和j=0,1,2,qui[Ns]和qg,i[Ns]分别是累积梯度矢量qu[Ns]和qg[Ns]中的第i和第j项系数。
转到图4,图4示出根据本发明的各种实施例的包括具有自适应均衡器和目标系数计算电路410的读取通道的存储系统400。存储系统400可以例如是硬盘驱动器。所包含的自适应计算电路能够基于接收到的数据流自适应地计算均衡器和目标系数。因此,可以根据上面关于图1-图3所进行的描述来实现该自适应计算电路。另外,存储系统400包括接口控制器420、前置放大器412、硬盘控制器466、电动机控制器468、主轴电动机472、盘片(disk platter)478以及读/写头476。接口控制器420控制数据写入盘片478以及从盘片478读取数据的寻址和定时。盘片478上的数据由磁信号组构成,当读/写头组件476正确地定位在盘片478之上时该组件可以检测该磁信号组。在典型的读操作中,读/写头组件476被电动机控制器468准确地定位在盘片478上的期望数据轨道上方。电动机控制器468也通过在硬盘控制器466的指引下将读/写头组件移动到盘片478上的适当数据轨道来关于盘片478定位读/写头组件476并驱动主轴电动机472。主轴电动机472以确定的旋转速率(RPM)转动盘片478。
当读/写头组件476被定位到正确的数据轨道附近时,随着主轴电动机472转动盘片478,读/写头组件476感测代表盘片478上的数据的磁信号。感测到的磁信号被提供为代表盘片478上的磁数据的连续的微小模拟信号。该微小模拟信号从读/写头组件476经由前置放大器412被传送到读通道模块410。前置放大器412可操作用于调节从盘片478访问的微小模拟信号。另外,前置放大器412可操作用于调节来自读通道模块410的被指定写到盘片478的数据。反过来,读通道模块410解码(包括自适应目标导向和均衡化)并数字化接收到的模拟信号以重建最初写到盘片478的信息。将该数据作为读取数据403提供给接收电路。写操作基本上与上述读操作相反,其中将写入数据401提供给读通道模块410。然后将该数据编码并写到盘片478。
转到图5,图5示出根据本发明的不同实施例的通信系统591,其包括具有自适应目标导向和均衡的接收器595。通信系统591包括发送器593,如本领域中所知的,发送器593可操作用于经由传输介质597发送编码信息。接收器595从传输介质597接收该编码数据。接收器595包含了自适应均衡器和目标系数计算电路。所包含的自适应计算电路能够基于接收到的数据流自适应计算均衡器和目标系数。因此,可以按照上述关于图1-图3描述的内容实现该自适应计算电路。基于本文所提供的公开内容,本领域的技术人员将想到可对其进行根据本发明的实施例的均衡和目标导向的各种介质。
总之,本发明提供了用于进行均衡和目标过滤的新颖的系统、装置、方法和配置。尽管上面已经给出了对本发明的一个和多个实施例的详细描述,但是在不偏离本发明的精神的情况下,各种替换、修改和等同物对于本领域的技术人员来说是显而易见的。因此,不应该将上述说明认为是对由所附权利要求限定的本发明的范围的限制。