The invention of a TDMA self correlation algorithm based on VLSI design method, which comprises the following steps: (1) through the FFT module source data to zero after exponent Fu Liye transform 2, and outputs an intermediate result; (2) the intermediate results of the conjugate multiplication, and two times the intermediate results to the original address; (3) the inverse FFT module, the two intermediate results do inverse Fu Liye transform, autocorrelation results obtained. Useful effects: by increasing the storage and computing resources, the performance requirements of different number of autocorrelation operations can be satisfied.
【技术实现步骤摘要】
一种基于时分复用的自相关运算VLSI设计方法
本专利技术涉及集成电路设计领域,尤其涉及一种基于时分复用的自相关运算VLSI设计方法。
技术介绍
在统计通信及数字信号处理中,相关(或称线性相关)的概念十分重要。相关函数和信号的功率谱有密切关系。在随机信号处理中,可以用相关函数来描述一个平稳随机信号的统计特性。自相关运算是随机信号在不同时刻的值之间的依赖性的度量,可以用来检测淹没在随机噪声干扰中的信号。自相关算法的函数公式为:对于1×M阶复向量A=[a0,a1,...,ai,...,aM-1],A的自相关函数R(j)表示为:如果按照此公式实现,运算过程就是乘累加的过程,时间复杂度为O(M2)。当源数据点数增大时,计算量大,该算法模块所需的运算时间会迅速增长,而且对存储空间的需求也较大,不利于实现。使用FFT计算自相关的算法原理为:(1)将长度为N1的输入序列x(n)补零至长N,其中N≥2N1-1,且N=2m。令(2)求N点FFT,X(k)=DFT[x(n)];(3)求共轭点乘,R(k)=X*(k)X(k);(4)求N点IFFT,r(n)=IDFT[R(k)];(5)对r(n)向右循环移位N1即得自相关结果。FFT算法有基于时域抽取和频域抽取两种,又分为正序输入逆序输出和逆序输入正序输出两种输入输出模式。常见的正序输入逆序输出使用频域抽取,逆序输入正序输出使用时域抽取。
技术实现思路
本专利技术的目的是克服上述
技术介绍
的不足,提供一种基于时分复用的自相关运算VLSI设计方法。本设计通过使用FFT,可以有效地降低自相关算法的时间复杂度。本设计实现了128K点及以下的自 ...
【技术保护点】
一种基于时分复用的自相关运算VLSI设计方法,其特征在于,包括如下步骤:(1)通过FFT模块将源数据补零后做2的幂次方傅立叶变换,并输出一次中间结果;(2)将所述中间结果进行共轭点乘,并将二次中间结果存回原地址;(3)最后通过逆FFT模块,对所述二次中间结果做逆傅立叶变换,得到自相关结果。
【技术特征摘要】
1.一种基于时分复用的自相关运算VLSI设计方法,其特征在于,包括如下步骤:(1)通过FFT模块将源数据补零后做2的幂次方傅立叶变换,并输出一次中间结果;(2)将所述中间结果进行共轭点乘,并将二次中间结果存回原地址;(3)最后通过逆FFT模块,对所述二次中间结果做逆傅立叶变换,得到自相关结果。2.根据权利要求1所述的基于时分复用的自相关运算VLSI设计方法,其特征在于,FFT模块由地址生成单元、蝶形运算单元以及旋转因子生成单元组成。3.根据权利要求1所述的基于时分复用的自相关运算VLSI设计方法,其特征在于,逆FFT模块为基于频域抽取,复用FFT模块的地址生成单元、蝶形运算单元和旋转因子生成单元,并通过状态机控制旋转因子生成规律、调整蝶形运算单元输入输出顺序。4.根据...
【专利技术属性】
技术研发人员:李丽,林敏,韩峰,沙金,何书专,丰帆,
申请(专利权)人:南京大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。