申请/专利权人：中国电子科技集团公司第四十一研究所

申请日：2017-06-09

公开（公告）日：2020-08-11

公开（公告）号：CN107291422B

主分类号：G06F7/58(20060101)

分类号：G06F7/58(20060101)

优先权：

专利状态码：有效-授权

法律状态：2020.08.11#授权;2017.11.24#实质审查的生效;2017.10.24#公开

摘要：本发明提出了一种生成自定义长度零替换PRBS图形的方法，包括：步骤a，采用PRBS生成算法生成标准的PRBS图形；步骤b，在得到标准的PRBS字符串之后，在字符串最后添加1bit“0”或“1”；步骤c，根据不同阶数n的PRBS图形，设定S位为开始进行零替换的起始位，设定X位固定为“1”；步骤d，设定用户自定义的零替换长度为LL＜n，从S位开始，进行长度为L的零替换；步骤e，输出替换后的字符串为零替换PRBS图形。本发明采用软件的方式预生成PRBS图形，然后根据零替换PRBS算法以及用户自定义的零替换长度来生成零替换PRBS图形，提高系统灵活性，降低系统成本。

主权项：1.一种生成自定义长度零替换PRBS图形的方法，其特征在于，包括以下步骤：步骤a，根据硬件生成PRBS的原理，采用PRBS生成算法生成标准的PRBS图形；步骤b，在得到标准的PRBS字符串之后，在字符串最后添加1bit“0”或“1”，满足按字节存取的需要；步骤c，根据不同阶数n的PRBS图形，设定S位为开始进行零替换的起始位，设定X位固定为“1”；步骤d，设定用户自定义的零替换长度为LL＜n，从S位开始，进行长度为L的零替换，如遇X位，则跳过X位继续进行下一位的零替换，如遇结尾，则从开头进行替换，直至满足零替换的长度L；步骤e，输出替换后的字符串为零替换PRBS图形。

全文数据：一种生成自定义长度零替换PRBS图形的方法技术领域[0001]本发明涉及测试技术领域，特别涉及一种生成自定义长度零替换PRBS图形的方法。背景技术[0002]伪随机序列作为一种信号形式，具有良好的相关特性，可作为雷达测距、同步和线性系统测量的信号。伪随机序列具有伪随机性，可以将序列经非线性变换，即构造前馈序列，或者用多个序列组合后输出以增加保密性，因而可用于加密系统和伪随机跳频等场合，还可用以产生伪随机数适于计算机的系统模拟和在数字系统中作为误码测试信号等。因此，伪随机序列在产生之初就显示了其强大的生命力，在通信、雷达、导航以及密码学等重要的技术领域中获得了广泛的应用。[0003]硬件实现PRBS图形采用移位寄存器和异或门，占用的资源很少，由于在高速时极不可靠，利用伪随机序列自身的特性，采用并行方式，以字节的方式产生PRBS图形。采用并行方式实现PRBS方案，可以将工作时钟频率降低到串行产生PRBS的时钟频率的18，也就是说要产生IGHz时钟频率的PRBS序列，只需125MHz的时钟驱动即可。[0004]零替换PRBS图形与标准的PRBS图形非常相似，只是在标准PRBS图形基础之上添加了更长的连续零，可以用来测试硬件时钟恢复电路的性能，用户可以用来判断多长的连续零PRBS图形能导致时钟丢失。[0005]目前，尚未有零替换PRBS图形的产生仪器及相关算法实现。发明内容[0006]本发明提出了一种生成自定义长度零替换PRBS图形的方法。[0007]本发明的技术方案是这样实现的：[0008]一种生成自定义长度零替换PRBS图形的方法，包括以下步骤：[0009]步骤a，根据硬件生成PRBS的原理，采用PRBS生成算法生成标准的PRBS图形；[0010]步骤b，在得到标准的PRBS字符串之后，在字符串最后添加Ibit“0”或“Γ，满足按字节存取的需要；[0011]步骤c，根据不同阶数η的PRBS图形，设定S位为开始进行零替换的起始位，设定X位固定为“Γ;[0012]步骤d，设定用户自定义的零替换长度为LLn，从S位开始，进行长度为L的零替换，如遇X位，则跳过X位继续进行下一位的零替换，如遇结尾，则从开头进行替换，直至满足零替换的长度L;[0013]步骤e，输出替换后的字符串为零替换PRBS图形。[0014]可选地，所述步骤a中，通过PRBS生成算法来生成PRBS图形，具体如下：[0015]步骤al，PRBSη的生成多项式为Xn+Xk+1，其中k为特定值，kn，[0016][0017]步骤a2，定义长度为η的字符数组Register，初始值全为I;[0018]步骤a3，定义一个用于产生输出序列的循环，循环次数为PRBSη的长度Ien=2η_1，循环变量为i;[0019]在循环体内，首先获取Register[n-1]S卩Xη的值作为输出output[i]，获取Register[k-1]S卩Xk的值保存在临时寄存器temp中，然后对字符数组Register中的值循环右移一位，Register[0]的值为output[i]和temp的异或结果；[0020]步骤a4，循环结束后得到的输出数组output即为PRBSη—个周期内的图形。[0021]本发明的有益效果是：[0022]根据PRBS的生成原理，采用软件的方式预生成PRBS图形，然后根据零替换PRBS算法以及用户自定义的零替换长度来生成零替换PRBS图形，提高系统灵活性，降低系统成本。附图说明[0023]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。[0024]图1为本发明硬件生成PRBS23的原理图；[0025]图2为本发明的自定义长度零替换的示意图。具体实施方式[0026]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。[0027]本发明的目的在于提供一种生成自定义长度零替换PRBS图形的方法。零替换PRBS图形就是在标准的PRBS图形的基础之上，人为的添加了自定义长度的连续零，可以用来测试硬件时钟恢复电路的性能，用户可以用来判断多长的连续零PRBS图形能导致时钟丢失。零替换PRBS图形的生成方法并不是传统的利用硬件电路来实现，本发明设计一种零替换PRBS的算法，采用软件的方式来生成零替换PRBS图形，将生成的数据预先存储在内存中，需要时直接调入到硬件FPGA中即可产生零替换PRBS输出，简化的硬件设计，性能稳定。[0028]下面结合说明书附图对本发明的生成自定义长度零替换PRBS图形的方法进行详细说明。[0029]本发明的生成自定义长度零替换PRBS图形的方法，包括以下步骤：[0030]步骤a，根据硬件生成PRBS的原理，采用PRBS生成算法生成标准的PRBS图形；[0031]步骤（b，在得到标准的PRBS字符串之后，人为的在字符串最后添加lbit“0”或“1”，满足按字节存取的需要；[0032]步骤c，根据不同阶数η的PRBS图形，设定S位为开始进行零替换的起始位，设定X位固定为“ΓPRBS图形不能全为0;[0033]步骤d，设定用户自定义的零替换长度为LLn，从S位开始，进行长度为L的零替换（当前位为1，则将该位反转置0，如果当前位为0，则保持不变），如遇X位，则跳过X位继续进行下一位的零替换，如遇结尾人为添加的最后Ibit不计入替换），则从开头进行替换，直至满足零替换的长度L;[0034]步骤e，输出替换后的字符串即为零替换PRBS图形。[0035]上述步骤a中，通过PRBS生成算法来生成PRBS图形，具体如下：[0036]步骤al，PRBSη的生成多项式为Xn+Xk+1，其中k为特定值，kn，详见表1:[0037]表1[0038][0039]步骤a2，定义长度为η的字符数组Register，初始值全为1;[0040]步骤a3，定义一个用于产生输出序列的循环，循环次数为PRBSη的长度Ien=2η_1，循环变量为i;[0041]在循环体内，首先获取Register[n-1]S卩Xη的值作为输出output[i]，获取Register[k-1]S卩Xk的值保存在临时寄存器temp中，然后对字符数组Register中的值循环右移一位，Register[0]的值为output[i]和temp的异或结果；[0042]步骤a4，循环结束后得到的输出数组output即为PRBSη—个周期内的图形。[0043]下面以PRBS23为例对本发明的方法进行说明，如图1所示，PRBS23的生成多项式为X23+X18+l，算法如下：[0044]定义长度为23的字符数组Register[23]，初始值全为1;[0045]定义一个用于产生输出序列的循环，循环次数为PRBS23的长度len=223-l，循环变量为i;[0046]在循环体内，首先获取Register[22]即X23的值作为输出output[i]，获取Register[17]S卩X18的值保存在临时寄存器temp中，然后对Register数组中的值循环右移一位，Register[0]的值为output[i]和temp的异或结果；[0047]循环结束后得到的输出数组output即为PRBS23—个周期内的图形。[0048]在得到标准的PRBS字符串之后，人为的在字符串最后添加Ibit“0”或“Γ，满足按字节存取的需要；[0049]根据不同阶数的PRBS图形，设定S位为开始进行零替换的起始位，设定X位固定为U1，，丄；[0050]设定用户自定义的零替换长度为L，从S位开始，进行长度为L的零替换，如遇X位，则跳过X位进行下一位的零替换，如遇结尾人为添加的最后Ibit不计入替换），则从开头进行替换；[0051]输出替换后的字符串即为零替换PRBS图形。[0052]零替换PRBS图形与标准的PRBS图形非常相似，只是在标准PRBS图形基础之上添加了更长的连续零。零替换PRBi5图形的特点如下：[0053]1零的长度是可变的；[0054]2零替换PRBS图形不是由标准PRBS硬件电路生成的，而是预先生成后存储在系统内存中；[0055]3采用内存存储的方案就要求零替换PRBS图形长度为偶数；[0056]⑷零替换图形主要用来测试时钟恢复电路的性能；[0057]⑶零替换PRB_B可以反转产生连续的“Γ字符串。[0058]本发明根据PRBS的生成原理，采用软件的方式预生成PRBS图形，然后根据零替换PRBS算法以及用户自定义的零替换长度来生成零替换PRBS图形，提高系统灵活性，降低系统成本。[0059]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

权利要求：1.一种生成自定义长度零替换PRBS图形的方法，其特征在于，包括以下步骤：步骤a，根据硬件生成PRBS的原理，采用PRBS生成算法生成标准的PRBS图形；步骤b，在得到标准的PRBS字符串之后，在字符串最后添加Ibit“0”或“Γ，满足按字节存取的需要；步骤c，根据不同阶数η的PRBi5图形，设定S位为开始进行零替换的起始位，设定X位固定为“Γ;步骤d，设定用户自定义的零替换长度为LLn，从S位开始，进行长度为L的零替换，如遇X位，则跳过X位继续进行下一位的零替换，如遇结尾，则从开头进行替换，直至满足零替换的长度L;步骤e，输出替换后的字符串为零替换PRBS图形。2.如权利要求1所述的一种生成自定义长度零替换PRBS图形的方法，其特征在于，所述步骤a中，通过PRBS生成算法来生成PRBS图形，具体如下：步骤al，PRBSη的生成多项式为Xn+Xk+1，其中k为特定值，kn，步骤a2，定义长度为η的字符数组Register，初始值全为1;步骤a3，定义一个用于产生输出序列的循环，循环次数为PRBSη的长度len=2n-l，循环变量为i;在循环体内，首先获取Register[n-l]S卩Xn的值作为输出output[i]，获取Register[k-1]S卩Xk的值保存在临时寄存器temp中，然后对字符数组Register中的值循环右移一位，Register[0]的值为output[i]和temp的异或结果；步骤a4，循环结束后得到的输出数组output即为PRBSη—个周期内的图形。

百度查询： 中国电子科技集团公司第四十一研究所 一种生成自定义长度零替换PRBS图形的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD