【技术实现步骤摘要】
一种自相关算法的层次化分割系统及方法
本专利技术属于信号处理算法的硬件实现领域，更具体地说，涉及一种自相关算法的层次化分割系统及方法。
技术介绍
在数字信号处理中，经常要处理两个信号的相似性或者评估一个信号与其本身经过一段时间延时后的信号的相似性，用来评估这一相似性的函数就是相关函数。相关函数是描述随机信号的统计特性的重要参数，常用于信号的检测，识别和提取。其中用来评估随机信号在不同时刻的值之间相似性的函数称之为自相关函数。自相关函数的公式表达如下：A＝{a1,a2,…an-1,an}是1×n阶的复向量，则A的自相关函数B(j)的计算方式一般为：如上述公式所示的自相关函数是一种乘累加运算，运算点的选取方式是滑窗选取，每次参与计算的点如下式：……由于参与运算的点一直在滑动，存储数据索引复杂，不利于硬件实现的并行化；且浮点数加法器有一定延时，浮点数乘累加的实现复杂，硬件资源消耗大。对此，有必要提出一种有效的解决办法。专...
【技术保护点】
1.一种自相关算法的层次化分割系统，其特征在于：包括存储控制器模块和计算模块，其中，存储控制器模块用于控制数据的传输和存储，其包括读源数据地址产生模块、写结果地址产生模块、读结果地址产生模块、源数据分发模块和结果分发模块，读源数据地址产生模块生成源数据地址，读取数据后经源数据分发模块进入计算模块，计算模块处理后的结果经过结果分发模块和写结果地址产生模块存入结果区；对于A的自相关函数B(j)，将每个加法之前的乘法运算作为一个层次，所述计算模块包括向量乘法模块和向量加法模块，所述向量乘法模块内的乘法器用于各层内向量乘法运算，所述向量加法模块内的加法器用于各层之间的向量加法运算，...
【技术特征摘要】
1.一种自相关算法的层次化分割系统，其特征在于：包括存储控制器模块和计算模块，其中，存储控制器模块用于控制数据的传输和存储，其包括读源数据地址产生模块、写结果地址产生模块、读结果地址产生模块、源数据分发模块和结果分发模块，读源数据地址产生模块生成源数据地址，读取数据后经源数据分发模块进入计算模块，计算模块处理后的结果经过结果分发模块和写结果地址产生模块存入结果区；对于A的自相关函数B(j)，将每个加法之前的乘法运算作为一个层次，所述计算模块包括向量乘法模块和向量加法模块，所述向量乘法模块内的乘法器用于各层内向量乘法运算，所述向量加法模块内的加法器用于各层之间的向量加法运算，其中，A为数据长度为n的向量，B(j)为结果向量。
2.根据权利要求1所述的自相关算法的层次化分割系统，其特征在于：所述计算模块包括X路向量运算，每一路向量运算包括一个复数乘法器和一个复数加法器，所述向量运算多路并行，依次对各层次内向量做向量乘法运算，对各层次向量间做向量加法运算，其中X为正整数，且4≤X≤16。
3.根据权利要求1所述的自相关算法的层次化分割系统，其特征在于：所述计算模块具体用于，对于A的自相关函数B(j)，将每个加法之前的乘法运算作为一个层次，利用向量乘法模块中的乘法器做第一层向量乘法，第一层为a1和向量{a1，a2，...an-1，an}之间共轭相乘；利用向量乘法模块中的乘法器做第二层向量乘法，第二层为a2和向量{a2，a3，...an-1，an}之间共轭...
【专利技术属性】
技术研发人员：李丽，周禹辰，傅玉祥，何书专，
申请(专利权)人：南京宁麒智能计算芯片研究院有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。