| 对乘幂问题引入除法运算 |
| |
| 引用本文： | 邱燕炜,李磊.对乘幂问题引入除法运算[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 维普 等数据库收录！ |
