积模2^N±1的快速算法

来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:liguang1233000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种利用一个运算器计算两个2N-位整数乘积按2^N+1和2^N-1和2^N-1取模的算法。这种算法依赖于整数字节间卷积的加法和平方运算,而不依赖于其乘法运算。由于平方运算是一元运算,所以在使用ROM查表情况下,可以大大节省ROM位数,从而提高算法的效率和通用性。
其他文献
建立硝酸芬替康唑对映异构体的手性色谱分析方法。通过考察手性固定相、流动相比例以及柱温等因素对硝酸芬替康唑对映异构体分离度的影响,进行了色谱分离条件的优化,最终确定
基于对Web数据库信息发布方法的分析,提出一种采用ASP实现Web动态信息发布的方法,并付诸实施。
提出了一种改进的C/S服务模型BBDSM,BBDSM把代理作为客户与服务器间的中介者以实现一种新的服务管理机制,相对传统C/S服务模型而言,实现了服务透明访问和动态负载平衡,并使系统具有一定规模的可伸
针对Windows95下设计的CNC系统,就其上、下位机之间的实时串行通信进行了研究。编写运行于Windows95操作系统0级环上的ClientVxD,可以绕过Win32CommunicationAPI,直接与Windows95的通信机制核心VCOMM进行通信,从而使之具有更高的实时性。
研究了SOA有源光开关原理与光开关矩阵的基本构成,给出了相关的主要性能参数,包括开关速度、消光比、噪声指数、动态范围以及开关增益,实际制备了一个有源光开关基本单元矩阵,并给出
介绍了一种集流体力学计算、孔系设计与校核、工程图绘制以及元件图库上一体的插装阀集成块CAD软件、提出了计算机道最小壁厚的球面包络算法,说明了在二维视区和三维视区并丰的视
基于需求分析和设计原则,给出了多机组电站ICMMS的总体结构,探讨了其集成,分布和智能特征,结合控制与维护集成的观点,获得了智能执行器和传感器的参考模型。基于智能单元参考模型,构筑了
在旋转坐标系下,用欧拉-拉格朗日方程构造了连续转子系统的模型,该模型中包含了陀螺力矩,转动惯量,弯曲以及剪切变形的影响,通过有限元数值解法对该模型进行了求解,给出了求解结果。
提出了一种基于能量法的截面曲线自动形状修改算法,这种算法在保证截面曲线整体能量最小的基础上,对截面曲线所有节点同时进行调整,实践表明,本算法不仅能较迅速地消除因数据点误
从断裂动力学问题的非线性性质和能量观点出发讨论了运动裂纹止裂判据的正确提法,指出了目前广泛使用的运动裂纹止裂判据的不适当性,提出了一种新的运动裂纹的止裂判据。研究表