[发明专利]总线数据搜寻方法

说明书

技朮领域

本发明关于一种波形图案数据搜寻方法，特别是一种利用均方差(mean square error，MSE)算法之总线序列数据搜寻方法。

背景技朮

目前在序列信号(例如，PCI-express或SATA)的检测常通过眼图(eye diagram)来判断信号传输质量，由示波器量测到一长串的序列数据中去辨识出 某些特定资料区段，配合眼图的呈现去了解信号传输质量，而目前的方式在寻 找特定数据区段时，通过人工的方式移动去比对量测到的序列数据，以人眼来 判断最相似的波形图案，以决定欲寻找的数据区段。

请参照中国台湾专利公告号第535421号，该专利揭露一种新的区块比对位 移估测(Block-matching motion estimation)方法，具有一组大小两式对称搜 寻样版(Search pattern)，先以大型巢状搜寻样版(Large cellular search pattern，LCSP)针对搜寻窗口(Search window)内区块做大范围快速搜寻，接着， 以小型方状搜寻样版(Small rectangular search pattern，SRSP)针对已被LCSP 所定区域内缩做小范围精确搜寻，便可得到位移向量位置。因搜寻时使用良好 定义之搜寻样版，毋需对搜寻窗口做全域搜寻，故可减少搜寻区块数目；又因 搜寻样版为对称性，故在两步骤间毋需重复已搜寻过之区块，更可进一步减少 搜寻区块数目，因此，便可达到既减少搜寻时间，又可正确估测位移之效果。

虽然上述方法提供了一种特定图形搜寻方法，可以快速找出符合样版的区 块资料，但却无法应用在总线的波形图案的搜寻过程上。

因此，如何能提供一种总线数据搜寻方法，以于量测取得的数据中快速搜 寻与辨识出特定的数据段，成为研究人员待解决的问题之一。

发明内容

鉴于以上的问题，本发明的主要目的在于提供一种总线数据搜寻方法，通 过计算机演算取得最近似的图形匹配位置，由此提供测试人员快速搜寻序列数 据，以进行相关的总线测试作业。

因此，为达上述目的，本发明所揭露之总线数据搜寻方法，于总线上量测 取得的波形图案中搜寻出目标波形图案，包括有下列步骤：首先，调整波形图 案与目标波形图案为一相同数据比对时间间隔；分别量化波形图案与目标波形 图案为具有取样时间点的待比对数据与仿真数据；计算每一个取样时间点的仿 真数据与待比对数据之差值，以取得第一误差值，调整仿真数据或待比对数据 至次一个计算基准点；再次计算每一个取样时间点的仿真数据与待比对数据之 差值，以取得第二误差值；及当第二误差值小于第一误差值时，取出第二误差 值对应的待比对数据，以决定待比对数据为目标波形图案，并储存第二误差值 于缓存器中。

其中于再次计算每一个取样时间点之仿真数据与待比对数据之差值，以取 得一第二误差值之步骤后，更包含有确认次一计算基准点为最终计算基准点之 步骤，于确认次一计算基准点不为最终计算基准点时，则回到调整仿真数据或 待比对数据至次一计算基准点。

其中当第二误差值不小于第一误差值时，取出第一误差值对应的待比对数 据，以决定待比对数据为目标波形图案。

通过这种总线数据搜寻方法，通过均方差(MSE)算法获得最佳波形图案匹配 位置，以于量测数据中辨识出欲寻找的数据区段，由此提升序列数据的搜寻速 度与精确性。

附图说明

图1为本发明实施例之总线数据搜寻方法之步骤流程图；

图2A为本发明实施例之总线波形图案比对示意图；及

图2B为本发明实施例之总线波形图案比对示意图。

具体实施方式

请参照图1，为本发明实施例之总线数据搜寻方法之步骤流程图，于总线上 量测取得的波形图案中搜寻出一目标波形图案，包含有下列步骤：首先，调整 波形图案与目标波形图案为一相同的数据比对时间间隔(步骤100)，由于波形图 案与目标波形图案的取样时间点可能不同，故需先将两波形图案的取样时间点 调整为一致(即相同的数据比对时间间隔)，以进行后续的数据搜寻作业。