一种计算多数据排序序号的硬件结构制造技术

技术编号:2908082 阅读:271 留言:0更新日期:2012-04-11 18:40
本实用新型专利技术公开了一种计算多数据排序序号的硬件结构,在N个数的数据样本中计算每个数的排序序号时,该结构由N个计算单元组成;其中每个计算单元计算一个数据排序序号,所述计算单元包括N-1个数值比较器和一个加法器,待计算序号的数据分别输入N-1个数值比较器的同一输入端,其它N-1个数据分别输入数值比较器的另一输入端,比较后的结果输入至加法器相加后得到该数据的排序序号。本结构使用硬件实现数据排序序号的运算,对待比较的数据没有个数上的限制,只需添加简单的硬件结构就可以实现数据的排序,取中值等运算,具有广泛的应用空间;另外本结构便于硬件实现,降低了硬件的面积,运算速度优于软件,且数据越多本结构的速度优势就越明显。(*该技术在2018年保护过期,可自由使用*)

【技术实现步骤摘要】

本技术涉及一种计算数据排序序号的结构。
技术介绍
在数字图像信号处理时需要计算数据排序序号后并找到中值,噪声处理中的中值滤波就需要计算排序的序号后找到中值,中值滤波一般开3×3窗口,或5×5窗口,然后从这些数据中找出中值。排序序号就是对数按从大到小依次排列的序号,或者从小到大依次排列的序号,计算排序序号后就可以得到数据的排序,排序在软件算法里面有很多,如冒泡排序、选择排序法、插入排序法、快速排序法、合并排序法、计数排序法等。这些方法在软件程序中很容易实现,但在硬件中很难实现这些算法和思想,并且软件实现的排序很难满足实时性系统对速度的要求。
技术实现思路
本技术所要解决的技术问题是为音、视频处理及其它需要硬件实现高速的计算多数据排序序号的情况,设计一种便于硬件实现计算的多数据排序序号的结构,该结构的组成如下:一种计算多数据排序序号的硬件结构,在N个数的数据样本中计算其中N个数的排序序号时;该结构由N个计算单元组成;其中每个所述的计算单元计算一个数据排序序号,所述的任一计算单元包括N-1个数值比较器和一个加法器,待计算序号的数据分别输入N-1个数值比较器的同一输入端,其它N-1个数据分别输本文档来自技高网...

【技术保护点】
一种计算多数据排序序号的硬件结构,其特征在于,在N个数的数据样本中计算其中每个数的排序序号时;该结构由N个计算单元组成;其中每个所述的计算单元计算一个数的据排序序号,所述的任一计算单元包括N-1个数值比较器和一个加法器,待计算序号的数据分别输入N-1个数值比较器的同一输入端,其它N-1个数据分别输入数值比较器的另一输入端,比较后的结果输入至加法器进行相加得到该数据的排序序号。

【技术特征摘要】
1、一种计算多数据排序序号的硬件结构,其特征在于,在N个数的数据样本中计算其中每个数的排序序号时;该结构由N个计算单元组成;其中每个所述的计算单元计算一个数的据排序序号,所述的任一计算单元包括N-1个数值比较器和一个加法器,待计算序号的数据分别输入N-1个数值比较器的同一输入端,其它N-1个数据分别输入数值比较器的另一输入端,比较后的结果输入至加法器进行相加得到该数据的排序序号。2、根据权利要求1所述的一种计算多数据排序序号的硬件结构,其特征在于,若两个数据在所述的...

【专利技术属性】
技术研发人员:张亚国常军锋郑涛石岭
申请(专利权)人:深圳艾科创新微电子有限公司
类型:实用新型
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1