一种基于大小流区分计数的公平抽样算法

来源 :电子与信息学报 | 被引量 : 2次 | 上传用户:shanwq1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一种草图指导公平抽样(SGS)算法对小流估计误差大的问题,该文提出一种基于大小流区分计数的包公平抽样算法(DCMFS),并给出哈希冲突对SGS算法估计误差影响的定量分析结果。DCMFS采用大小流区分计数器,对小流采用逐流精确计数,对大流采用哈希计数。理论分析及实际的数据仿真结果均表明,DCMFS算法对小流能够实现逐流精确统计,对大流的估计标准差接近公平抽样估计标准差理论值上限。算法采用不等长位宽计数器结构,保证其空间复杂度较SGS和自适应非线性抽样方法(ANLS)没有增加;引入计数器置换使得算法
其他文献
Costas编码信号是一种对速度敏感的信号形式,在多目标的情况下,速度补偿不精确时,其较高的旁瓣会淹没较小的目标。论文针对Costas编码信号的这种特点,结合稀疏成份分析的方法,研究了一种高分辨的2维成像方法。该方法根据目标回波在距离-速度是2维稀疏的这一先验信息构造词典,引入波形熵作为信号稀疏性的度量函数,通过对推广的正则化FOCUSS算法进行改进,并采用卡尔曼滤波器进行状态预测,迭代寻找最优原
集装箱起重机搬运集装箱如对载荷摆动角度和搬运时间有严格的标术标准要求时,实在不是一件轻而易举的事。运输循环时间和载荷摆动角都达到最小值,是互相矛盾的要求,要满足这样的
该文针对基于事件驱动的无线传感器网络(WSNs)数据收集查询的长期应用需求,基于压缩感知理论将混合压缩感知的数据收集技术与数据收集树的构建过程相结合,设计出一种长生命周期数据收集方法。该方法在数据收集查询到达时,构造一棵数据收集树。建树过程中,利用混合压缩感知思想,在分析转发节点和融合节点能耗的基础上,以收集查询后节点最小剩余能量最大化为目标,构造最大数据收集树集合。仿真实验表明,该方法能够充分利
该文提出一种基于改进乘积型核函数的二次调频信号的参数估计方法。首先,对信号乘以自身的共轭反转并做相位匹配变换,通过积累后信号最大值位置得到信号的调频率估计值;然后,再补偿掉原信号的调频率,对解调频(dechirp)后的信号构造新的乘积型核函数,并变换到2维时间-时延域,沿时间和时延轴分别做相位匹配变换和傅里叶变换,在变换后的调频率变化率-频率平面通过最大值的位置即可同时得到调频率变化率和中心频率的
由于脑血管具有分枝众多、形态细小以及位置特殊和形态复杂等特性,在医学图像中精确地提取脑血管成为一项比较棘手的问题。该文提出了一种新颖的统计学分割方法,有效地实现了脑血管的精确分割。首先,充分利用各血管像素的空间邻域信息,将马尔科夫随机场信息加入到统计学模型的方法中,提出了新的马尔科夫统计模型;然后,利用随机期望最大化(Stochastic versions of the Expectation M
“九五”国家重大技术装备研制项目,我国首座全平衡钢丝绳卷扬垂直升船机一福建水口水电站2×500t级垂直升船机工程,克服重重困难,终于建成并投入试通航。
为了解决物理层安全编码中安全性和可靠性之间的矛盾和提高保密速率,该文提出一种基于打孔极化码的安全编码方法。根据信道极化理论,该方法将私密信息位映射到合法者正常接收而窃听者无法译码的特定逻辑信道输入位,保证私密信息可靠且安全传输。然后,通过分析极化码的校验关系树,利用3个参数表征输出节点对私密信息位的影响,再按照影响程度大小确定打孔位置。理论分析与仿真结果表明,该方法保证私密信息传输安全性和可靠性的
协作频谱感知的认知无线电网络中,已有研究表明增加参与协作频谱感知的次用户数量能够提高感知性能,进而提高信道吞吐量。然而,由于信道容量的限制,不断增加参与协作感知的次用户数量并不会使信道吞吐量无限提高,反而会使次用户平均可获得的吞吐量不断降低。针对上述问题,该文以次用户平均吞吐量为优化目标,证明多信道条件下,对于任意给定的融合参数,次用户的平均吞吐量是感知时间的凸函数,并提出交叉迭代算法进行2维优化
文章探讨了大空间建筑防火卷帘设计实践中存在的问题,并提出了相应的建议。
针对常规矢量传感器MIMO雷达没有利用发射极化信息导致波达方向(DOA)估计精度较差的问题,该文提出一种克拉美罗界(CRB)最小化的发射极化优化算法。首先建立矢量传感器MIMO雷达的接收信号模型;然后分析固定发射极化矢量传感器MIMO雷达DOA估计算法的不足;接着推导任意发射极化状态下的CRB,计算最小CRB对应的极化状态;最后利用该优化极化状态采用固定极化DOA估计算法得到DOA估计。该算法的D