摘要: |
针对有序统计恒虚警硬件实现中的定点数排序问题,提出一种架构,将排序算法分解,并映射为比较、选择两级硬件阵列,每一级硬件阵列都由基本的比较单元和选择单元组成。针对硬件实现的特点,对比较操作加以简化。利用定点数补码表示正值最高位为0、负值最高位为1的特点,将待比较的两个数值相减,取其差值的最高位作为两个待比较数值大小关系的标志。当一个数值与其所在序列的其他所有值比较之后,就得到一个标志序列,当该数值小于其所在序列中其他一个数值时,标志序列中就有一位为1,则将标志序列累加,所得的值就是该数值在序列中应排的序号。 |
关键词: 有序统计恒虚警 定点数序列 排序 硬件架构 |
DOI: |
分类号: |
基金项目: |
|
|
|
|
Abstract: |
|
Key words: |