期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
方幂模快速计算的二进制分组查表法 被引量:2
1
作者 董付国 厉玉蓉 杜萍 《计算机工程与应用》 CSCD 北大核心 2009年第22期71-72,共2页
在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数... 在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数的二进制形式,按照算法规则直接平方或连续多次平方后与事先记忆的值相乘,已经记忆的值不需要重复计算,从而减少了大量的乘法运算。算法分析和实验结果证明,基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数,尤其指数二进制形式中有大量1连续出现或相对连续出现(同一分组内有两位以上为1)的情况下算法效率比二进制算法有大幅度提高。 展开更多
关键词 RSA算法 方幂模 二进制算法 二进制分组查表法
在线阅读 下载PDF
大数幂剩余的二进制冗余数Montgomery算法 被引量:7
2
作者 陈运 龚耀寰 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期587-590,共4页
介绍了大数幂剩余的Montgomery算法,提出了基于二进制冗余数的大数幂剩余Montgomery算法模型。理论分析表明,采用二进制冗余数可减少乘法的进位传播,同时使算法的迭代步数减少17.2%。进一步提高了大数幂剩余的运算速度。
关键词 密码学 幂剩余 MONTGOMERY算法 二进制冗余数
在线阅读 下载PDF
基于DOCSIS的冲突解决算法的研究 被引量:2
3
作者 王波 邱昆 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第3期293-295,共3页
研究了基于DOCSIS规范的冲突解决算法棗二进制指数后退,提出了一种全新的逆向二进制指数后退算法,对两种算法进行了仿真实验,仿真结果表明逆向二进制指数后退算法比二进制指数后退算法有较小的接入延迟特性。
关键词 CAIV网络 冲突解决算法 二进制指数后退 逆向二进制指数后退
在线阅读 下载PDF
Ad hoc网络中一种新的退避算法 被引量:1
4
作者 夏海轮 许航天 +1 位作者 曾志民 丁炜 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期602-605,共4页
为了提高Ad hoc网络中高等级节点的接入能力,提出了一种新的二进制负指数退避算法,该算法中高等级节点在分组发送成功时将竞争窗口设为普通节点的最小竞争窗口,在发生碰撞时竞争窗口随着退避次数的增加而呈负指数规律减小。仿真结果表明... 为了提高Ad hoc网络中高等级节点的接入能力,提出了一种新的二进制负指数退避算法,该算法中高等级节点在分组发送成功时将竞争窗口设为普通节点的最小竞争窗口,在发生碰撞时竞争窗口随着退避次数的增加而呈负指数规律减小。仿真结果表明,该算法能够显著提高高等级节点的接入能力,提高了其业务吞吐量,并降低了端到端传输时延。 展开更多
关键词 无线自组网 退避算法 二进制负指数退避 竞争窗口
在线阅读 下载PDF
IEEE 802.11无线局域网二进制指数退避算法改进与分析 被引量:3
5
作者 彭静 朱艺华 《计算机工程与科学》 CSCD 北大核心 2012年第12期39-44,共6页
IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象,可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的... IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象,可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的解析表达式,并采用仿真进行验证;以退避时间最小为目标,给出了求解竞争窗口长度最优复位值的优化模型。研究结果可用于基于IEEE 802.11无线局域网的BEB算法的性能评价。 展开更多
关键词 IEEE 802 11标准 无线网络 竞争窗口 二进制指数退避算法
在线阅读 下载PDF
几种方幂模快速算法的加法链一致性分析 被引量:3
6
作者 董付国 厉玉蓉 《计算机工程与应用》 CSCD 北大核心 2010年第36期48-50,55,共4页
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算... 在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向。同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间。 展开更多
关键词 方幂模 秦九韶算法 分块算法 二进制自适应分组查表法 加法链
在线阅读 下载PDF
改进的截断二进制指数后退冲突分解算法 被引量:2
7
作者 凌永发 高飞 《计算机应用》 CSCD 北大核心 2004年第3期13-16,共4页
截断二进制指数后退算法广泛应用于随机多址接入系统(如LAN和HFC)中的冲突分解过程。在对其基本算法分析的基础上,提出了动态设置初始窗口及设置初始和结束窗口两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞... 截断二进制指数后退算法广泛应用于随机多址接入系统(如LAN和HFC)中的冲突分解过程。在对其基本算法分析的基础上,提出了动态设置初始窗口及设置初始和结束窗口两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞吐量特性曲线较之基本算法有明显改善。 展开更多
关键词 随机多址接入 二进制指数后退算法 冲突分解 时隙
在线阅读 下载PDF
井下人员定位系统防碰撞算法改进 被引量:5
8
作者 陈鸿 《工矿自动化》 北大核心 2012年第7期4-6,共3页
为解决井下人员定位系统中多个标签向接收器发送信息时产生的数据碰撞问题,提出了一种改进的二进制指数退避算法。该算法采用乘法增加、线性减小的碰撞窗口调整方式,设定了两个阈值,并根据不同网络流量制定了不同的退避发生器值更新规则... 为解决井下人员定位系统中多个标签向接收器发送信息时产生的数据碰撞问题,提出了一种改进的二进制指数退避算法。该算法采用乘法增加、线性减小的碰撞窗口调整方式,设定了两个阈值,并根据不同网络流量制定了不同的退避发生器值更新规则,同时同步更新优化窗口值,使标签能够自适应快速接入信道。测试表明,改进后的算法最大并发识别数量为150,最大位移速度为10m/s,均优于经典的二进制指数退避算法。该算法提高了数据传输率,减少了漏卡率,有效地解决了井下多目标识别的防碰撞问题。 展开更多
关键词 矿井 人员定位 防碰撞算法 二进制指数退避算法
在线阅读 下载PDF
基于动态混合查找的WSN自适应路由算法 被引量:1
9
作者 李晓卉 方康玲 辛龙威 《计算机工程》 CAS CSCD 2012年第11期85-87,共3页
针对无线传感器网络(WSN)需动态调整路由请求域的问题,提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态,以圆柱形路由请求域的半径作为调整参数,利用折半查找和指数查找相结合的方法对路由请求域进行动态... 针对无线传感器网络(WSN)需动态调整路由请求域的问题,提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态,以圆柱形路由请求域的半径作为调整参数,利用折半查找和指数查找相结合的方法对路由请求域进行动态自适应调整。仿真结果表明,该算法在数据包投递率、路由开销和数据包平均时延上的性能均优于AODVjr路由算法。 展开更多
关键词 无线传感器网络 路由算法 折半查找 指数查找 路由请求 路由响应
在线阅读 下载PDF
动态二进制指数后退算法研究 被引量:1
10
作者 凌永发 高飞 《计算机工程与应用》 CSCD 北大核心 2007年第21期57-59,89,共4页
截断二进制指数后退算法(binary exponential back-off algorithm)广泛应用于随机多址接入系统中的冲突分解过程。在对基本算法进行分析的基础上,提出了动态设置初始窗口和设置初始和结束窗口的两种改进算法。计算机仿真实验表明,改进... 截断二进制指数后退算法(binary exponential back-off algorithm)广泛应用于随机多址接入系统中的冲突分解过程。在对基本算法进行分析的基础上,提出了动态设置初始窗口和设置初始和结束窗口的两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞吐量特性曲线较之基本算法有明显改善。 展开更多
关键词 随机多址接入 二进制指数后退算法 冲突分解 时隙
在线阅读 下载PDF
基于二元指数后退算法的LoRaWAN协议 被引量:3
11
作者 屈春晓 任久春 朱谦 《计算机工程》 CAS CSCD 北大核心 2019年第12期103-108,133,共7页
通过对LoRaWAN协议信道接入过程进行分析,发现其在网络负载大的情况下数据传输成功率较低。考虑到提高传输成功率能够有效减少终端重传的次数,降低功耗从而延长终端寿命,因此将LoRaWAN协议与二元指数后退算法相结合,提出一种改进协议。... 通过对LoRaWAN协议信道接入过程进行分析,发现其在网络负载大的情况下数据传输成功率较低。考虑到提高传输成功率能够有效减少终端重传的次数,降低功耗从而延长终端寿命,因此将LoRaWAN协议与二元指数后退算法相结合,提出一种改进协议。采用简单状态机描述原始协议和改进协议的数据传输过程,并利用概率分析进行数学建模。基于MATLAB的仿真结果表明,改进协议能够有效提升网络传输成功率,虽然网络平均延时相应增加,但可通过增大带宽补偿此方面不足。 展开更多
关键词 低功耗广域网 LoRaWAN协议 LoRa调制 二元指数后退算法 信道接入
在线阅读 下载PDF
基于迭代法的工业以太网性能分析 被引量:1
12
作者 刘程 夏继强 《仪表技术与传感器》 CSCD 北大核心 2014年第6期45-48,68,共5页
二进制指数退避算法使以太网通信延迟时间不确定,限制了以太网在工业控制和航空航天领域中的应用。为此,提出了一种新的工业以太网性能的分析方法,首先求出在原始负载时节点的冲突概率,然后根据冲突概率求出网络的重传负载,再使用迭代... 二进制指数退避算法使以太网通信延迟时间不确定,限制了以太网在工业控制和航空航天领域中的应用。为此,提出了一种新的工业以太网性能的分析方法,首先求出在原始负载时节点的冲突概率,然后根据冲突概率求出网络的重传负载,再使用迭代的方法求出网络的实际负载。计算了以太网在不同负载下的冲突概率,以及相关参数对通信失败概率的影响,得出了一系列对分析工业以太网具有指导意义的结论。 展开更多
关键词 工业以太网 二进制指数退避 可靠性 带冲突检测的载波侦听多路访问
在线阅读 下载PDF
大数快速模幂算法的研究 被引量:1
13
作者 陈艳波 唐四云 王学理 《科学技术与工程》 2006年第5期625-627,共3页
大数模幂在现代密码学领域有着广泛的应用,它是RSA.ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析,从基本设计原理和实现角度对这些模幂算法进行分类,归纳并给出了各类算法的实现方法、优缺点和研究现状。
关键词 模幂 二进制法 2^k-ary法 滑动窗口法
在线阅读 下载PDF
基于IBED和仿生算法的LT码度分布设计 被引量:2
14
作者 姚渭箐 胡凡 《电子学报》 EI CAS CSCD 北大核心 2019年第2期428-433,共6页
度分布是影响Luby变换(Luby transform,LT)码性能优劣的关键因素,为了得到更优的度分布,提出一种基于改进的二进制指数分布(improved binary exponential distribution,IBED)和仿生算法的LT码度分布设计方案.采用IBED度分布进行LT编码,... 度分布是影响Luby变换(Luby transform,LT)码性能优劣的关键因素,为了得到更优的度分布,提出一种基于改进的二进制指数分布(improved binary exponential distribution,IBED)和仿生算法的LT码度分布设计方案.采用IBED度分布进行LT编码,初始译码成功率可高达90%以上,但随着译码开销增大,译码成功率上升速度减缓,而此时鲁棒孤子分布(robust soliton distribution,RSD)的译码性能表现更佳.为了将IBED和RSD的优点有机结合,利用人工鱼群算法(artificial fish swarm algorithm,AFSA)在两种度分布间寻优,基于期望可译集构建该算法的目标函数,通过最大化目标值得到更优的度分布.仿真结果表明,与类似方法及传统的RSD相比,采用新度分布进行LT编码可明显降低译码开销,并节约编译码耗时. 展开更多
关键词 LT码 改进的二进制指数分布 鲁棒孤子分布 人工鱼群算法 可译集
在线阅读 下载PDF
车联网的MAC协议退避算法研究 被引量:3
15
作者 祁涛 王树彬 杜京涛 《电子测量技术》 2018年第9期135-140,共6页
针对车联网MAC层IEEE802.11p协议中的二进制指数退避算法不能有效应用在车辆环境的问题,提出一种基于车辆密度退避算法来解决这一问题。在该算法中,车辆节点通过定期广播信标来获取通信范围内的车辆数量并计算出车辆密度,根据密度的大... 针对车联网MAC层IEEE802.11p协议中的二进制指数退避算法不能有效应用在车辆环境的问题,提出一种基于车辆密度退避算法来解决这一问题。在该算法中,车辆节点通过定期广播信标来获取通信范围内的车辆数量并计算出车辆密度,根据密度的大小动态的调整竞争窗口值,从而更加适应网络拓扑变化快速的车联网环境。通过OPNET仿真表明,基于车辆密度退避算法比二进制指数退避算法在吐量方面大约提高了30.7%;平均端到端时延则大约降低了20ms,基于车辆密度退避算法具有更好的网络性能,更加适用于车联网环境。 展开更多
关键词 车联网 IEEE 802.11p协议 二进制指数退避算法 竞争窗口
在线阅读 下载PDF
IEEE 802.11 DCF的一种改进退避算法 被引量:1
16
作者 郑文俊 周凯 马东堂 《现代电子技术》 2011年第1期11-13,共3页
IEEE 802.11中的分布式协调功能(DCF)通常采用二进制指数退避(BEB)算法。为了提高该算法的性能,在BEB算法的基础上提出了一种改进的退避算法,该算法考虑前一数据包的冲突情况,指数减小竞争窗口(CW),并尽可能减小退避过程中的分布式帧间... IEEE 802.11中的分布式协调功能(DCF)通常采用二进制指数退避(BEB)算法。为了提高该算法的性能,在BEB算法的基础上提出了一种改进的退避算法,该算法考虑前一数据包的冲突情况,指数减小竞争窗口(CW),并尽可能减小退避过程中的分布式帧间间隔(DIFS)开销。基于OPNET网络仿真平台,对改进算法的性能进行了仿真评估。仿真结果表明,改进后的退避算法在吞吐量和时延方面,其性能优于BEB算法和指数增加指数减小(EIED)算法。 展开更多
关键词 无线局域网 分布式协调功能 退避算法 二进制指数退避
在线阅读 下载PDF
基于二进制退避算法和流量感知的片上网络在线故障检测
17
作者 崔艳 王刘涛 《现代电子技术》 北大核心 2016年第5期14-18,23,共6页
针对片上网络(NoC)中互连线容易发生串扰故障问题,提出了一种基于二进制退避算法(BEBOA)结合流量感知的NoC串扰在线诊断故障方案。当NoC信道空闲时,使用信道检测器检测信道以最小化NoC入侵吞吐量;当临时故障恢复时,使用基于BEBOA的检测... 针对片上网络(NoC)中互连线容易发生串扰故障问题,提出了一种基于二进制退避算法(BEBOA)结合流量感知的NoC串扰在线诊断故障方案。当NoC信道空闲时,使用信道检测器检测信道以最小化NoC入侵吞吐量;当临时故障恢复时,使用基于BEBOA的检测间隔时间参数动态设定检测时间,使网络快速恢复。此外,构建一种优先级仲裁机制,避免应用程序和检测程序发生信道访问冲突。实验结果表明,提出的方案能够准确检测和诊断故障,并能够迅速恢复吞吐量,同时具有最小的额外芯片面积开销需求。 展开更多
关键词 故障检测 片上网络 二进制退避算法 互连线串扰 监控模块 优先级仲裁机制
在线阅读 下载PDF
WMSN中一种基于优先级的慢启动退避算法
18
作者 于皓 程良伦 《计算机工程》 CAS CSCD 2012年第12期75-78,共4页
二进制指数退避(BEB)协议会导致拥塞状态下信道利用率与公平性等问题,且不适用于多媒体传输。同时BEB改进算法缺少对无线信道动态活动情况的控制。针对上述情况,提出一种基于优先级的慢启动退避算法。该算法着眼于动态流量控制的多媒体... 二进制指数退避(BEB)协议会导致拥塞状态下信道利用率与公平性等问题,且不适用于多媒体传输。同时BEB改进算法缺少对无线信道动态活动情况的控制。针对上述情况,提出一种基于优先级的慢启动退避算法。该算法着眼于动态流量控制的多媒体数据传输,解决BEB及其改进算法中出现的优先级串扰问题,提供良好的流量自适应性。仿真结果表明,与BEB退避算法相比,该算法碰撞比率与饱和延迟分别降低25%、10%,且保留与BEB相近的饱和吞吐量。 展开更多
关键词 二进制指数退避 无线多媒体传感器网络 退避算法 马尔科夫链 服务质量 慢启动
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部