[发明专利]基于FPGA的复合序列FWT快速相关检测方法

摘要

本发明涉及一种基于FPGA的复合序列FWT快速相关检测方法，该方法基于由数据预处理和控制模块、FWT模块和最大值选取模块组成的FPGA来实现，设计的FWT模块采用基4蝶形分解运算结构，能实现2ⁿ‑1(n＝3～10)长度不同类型复合序列在序列族号与序列相位未知情况下的快速相关检测；本发明具有序列相关运算速度快、节省存储资源、通用性好的特点。

主权项

1.一种基于FPGA的复合序列FWT快速相关检测方法，其特征在于：该方法基于由数据预处理和控制模块、FWT模块和最大值选取模块组成的FPGA内部模块来实现，其具体数据流如下：1)、接收数据向量R补0，变成长1024点数据向量R1，存储于双口RAM中；2)、结合循环移位位数与转置表生成新的RAM地址，地址输入步骤1)中的双口RAM,读取输出数据向量R2；3)、对步骤2)中从双口RAM输出数据向量R2点乘序列C，生成数据向量R3，当待检测序列不是LK序列时，序列C为全1；4)、对步骤3)获得的数据向量R3点乘序列B，生成数据向量R4，当待检测序列为m序列时，序列B为全1；5)、对步骤4)获得的数据向量R4进行转置；6)、对转置后的数据向量R4进行FWT运算；7)、从FWT的结果中选出最大值和位置输出；8)、对于Gold‑like、DBCH、LK序列，序列B是变化的，所以不断改变B的情况下，重复步骤4)～步骤7)以完成对序列B的搜索，对于m、Gold、SK序列则不需要；9)、对于LK序列，序列C变化的，所以需要重复步骤3)～步骤8)完成对序列C的搜索，对于其它序列，不包含序列C，此步骤可省略；10)、在接收数据指定的相位搜索范围内，重复步骤2)～步骤9)完成对接收数据的相位搜索。