[发明专利]一种对PMF‑FFT加法树的改进方法

摘要

本发明属于卫星导航接收机信号处理领域，具体涉及一种对PMF‑FFT加法树的改进方法；包括：步骤一、在MN个时钟周期内，将数据d连续送入移位寄存器SRL；步骤二、在完成步骤一后，每经M个时钟周期，进行伪码和数据的乘累加，同时，将一个新的数据d送入移位寄存器SRL；步骤三、N个乘累加结果(S0(k)……Sm(k))完成之后，依次对N个乘累加结果在N个时钟周期内进行累加；本发明通过时分复用，对现有技术加法树方法进行改进，提高FPGA资源利用率，节约FPGA资源占用。

主权项

一种对PMF‑FFT加法树的改进方法，其特征在于：该改进方法包括以下步骤；步骤一、在MN个时钟周期内，将数据d连续送入移位寄存器SRL；步骤二、在完成步骤一后，每经M个时钟周期，进行伪码和数据的乘累加，同时，将一个新的数据d送入移位寄存器SRL；乘累加计算公式如下：Sm(k)=Σi=mMmM+M-1cidi+k---(1)]]>式中：m取值范围从0到N‑1，k为每隔M个时钟周期加1；Sm(k)表示第m个累加器第k次乘累加结果；ci表示第i个伪码；di+k表示第i+k个数据；步骤三、N个乘累加结果(S0(k)……Sm(k))完成之后，依次对N个乘累加结果在N个时钟周期内进行累加；计算公式如下：y(k)=Σm=0N-1Sm(k),N≤M---(2)]]>式中：y(k)表示第k次最终输出结果。