首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对乘幂问题引入除法运算
引用本文:邱燕炜,李磊.对乘幂问题引入除法运算[J].西安交通大学学报,1991,25(6):39-44.
作者姓名:邱燕炜  李磊
作者单位:西安交通大学信息与控制工程系 (邱燕炜),西安交通大学数学系(李磊)
摘    要:在一些芯片上进行一次乘除法运算的时间基本一致。基于这个前提,本文引进除法运算来解决乘幂问题,使二进法的乘(除)法次数的上界从2log_2n降为3/2log_2n,使m进法的乘(除)法次数的上界从(s+1)/s log_2n+m-2降为(s+1)/s log_2n+m/2(m=2s),又将m进法的思想用于二进法,用非均匀分组的方法对二进法作了进一步的改进。本文的思想对乘除法运算时间不一致的情况也适用。

关 键 词:乘幂法  除法  Scholz问题

APPLING DIVISION OPERATIONS TO POWER PROBLEMS
Qiu Yanwei,Li Lei.APPLING DIVISION OPERATIONS TO POWER PROBLEMS[J].Journal of Xi'an Jiaotong University,1991,25(6):39-44.
Authors:Qiu Yanwei  Li Lei
Institution:Qiu Yanwei;Li Lei Department of Information and Control Engineering Department of Mathematics
Abstract:The time consumed by multiplication and division operations basically are the same on some kinds of chips (2,3). In view of this premise, this paper introduces division operations into power problems, thus decreasing upper bounds of multiplications (including divisions) from 2log_2n to 3/2log_2n for binary method and from(s+1)/s log_2n+m-2to(s+1)/s log_2n+m/2 for radix-m method (where m= 2s). A further modification to the binary method with inhomogeneous grouping is given. The results in this paper is also applicable to the case where the time consumed by multiplicalion and division operations are not the same.
Keywords:power method  division problem/Scholz problem
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号