[发明专利]一种基于FPGA的序列多峰值搜索排序装置

权利要求书

1.一种基于FPGA的序列多峰值搜索排序装置，其特征在于，包括峰值寄存器、标识常量寄存器、比较寄存器和处理单元；

所述峰值寄存器的数量为N，与需要搜索并排序的峰值数量相同，峰值寄存器实时存储当前已排序序列的前N个峰值，N个峰值寄存器按大小顺序排列；

所述标识常量寄存器用于存储N个峰值寄存器对应的N个峰值寄存器标识常量，标识常量的位宽为N，对于第n个峰值寄存器，其标识常量的常量值为(2^(N-n+1))-1；

所述比较寄存器数量为1；比较寄存器位宽为Nbit，位宽与峰值寄存器的个数相同，每1bit对应一个峰值寄存器；比较寄存器最高位对应N个峰值寄存器中的存储最大值的峰值寄存器，比较寄存器最低位对应N个峰值寄存器中的存储最小值的峰值寄存器，其他顺序对应；

所述处理单元使用峰值寄存器、标识常量寄存器、比较寄存器对输入序列进行多峰值搜索排序；

序列依次流水进行序列值输入，设在t时刻输入序列值i₁，并行比较i₁与N个峰值寄存器中的值，根据比值大小，t+1时刻将所述比较寄存器中Nbit的值更新为一个对应值j₁；将所述标识常量寄存器中对应的各峰值寄存器的标识常量并行与j₁进行比较，在t+2时刻完成N个峰值寄存器峰值筛选与排序更新，直至序列搜索完毕，N个峰值寄存器中存储的值即为N个峰值；

所述在t+2时刻完成N个峰值寄存器峰值筛选与排序更新，具体如下：

t+1时刻比较寄存器的值更新为j₁后，将标识常量寄存器中对应的各峰值寄存器的标识常量并行与j₁比较，如果第n个峰值寄存器的标识常量大于j₁，则t+2时刻第n个峰值寄存器保持t+1时刻值；如果第n个峰值寄存器的标识常量等于j₁，则t+2时刻第n个峰值寄存器的值更新为i₁；如果第n个峰值寄存器的标识常量小于j₁，则t+2时刻第n个峰值寄存器的值更新为t+1时刻峰值寄存器n-1的值。

2.根据权利要求1所述的一种基于FPGA的序列多峰值搜索排序装置，其特征在于，所述比较寄存器中Nbit的值j₁获取方法如下：

对于每一个峰值寄存器，如果i₁小于等于某个峰值寄存器中的值，则将比较寄存器中此峰值寄存器对应的bit的值置为0，如果i₁大于某个峰值寄存器中的值，将比较寄存器中此峰值寄存器对应的bit的值置为1。

3.根据权利要求1或2所述的一种基于FPGA的序列多峰值搜索排序装置，其特征在于，所述序列值为定点值或浮点值。