Goldschmidt近似除法

于 2021-08-28 22:50:45 发布
阅读量1.8k 收藏 12
点赞数 1
分类专栏： 纸上谈芯 文章标签： Goldschmidt算法 近似除法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhouxuanyuye/article/details/119974642
版权

本期要介绍的是Goldschmidt近似算法，该算法由Robert Elliott Goldschmidt在1964年的硕士论文中提出，其思想基于以下公式：

其中x，d，q分别是除数，被除数和商。

其核心思想为：如果迭代计算m使md趋于1，则mx将近似于商q。

Goldschmidt算法是通过乘法迭代运算，得到商的近似算法。

在以上的公式中，令1/d = 1/(1+y)，将1/(1+y)通过麦克劳林公式展开（泰勒级数的特殊情况），可近似如下：

最低0.47元/天 解锁文章
纸上谈芯
关注
  • 1
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【除法器算法】Goldschmidt 算法｜第1节：基本概念
ResensQAQ的博客
07-21 730
本文首发于：https://zhuanlan.zhihu.com/p/367586323 1▏基本概念 1.1▏算法原理 关于除法 q=z/dq=z/dq=z/d ，我们可以注意到以下事实： q=zd=zx(0)x(1)…x(m−1)dx(0)x(1)…x(m−1)(1.1)\\q=\frac{z}{d}=\frac{zx^{(0)}x^{(1)}\dots x^{(m-1)}}{dx^{(0)}x^{(1)}\dots x^{(m-1)}}\tag {1.1}q=dz​=dx(0)x(1)…x(m−1)z
数字电路设计之GoldSchmidt除法的verilog实现
I AM BACK
10-06 2809
若a和b均有.1xxxxxx的形式，这是
anderson_Earle_Goldschmidt_Powers算法
莽野孤狼的博客
02-27 414
//========================================================= //文件名：  div_aegp_module.v //功能：   收敛除法 /*   （1）标准化Numerator和Denominator，令Denominator接近于1，利用标准化       区间，如用于浮点尾数的0.5   （2）初始化x0=Numerat
基于Goldschmidt算法的带共享乘数的高性能FP分频器
03-07
针对除法复杂，计算时间长的问题，提出了一种基于Goldschmidt算法的高性能浮点除法器设计方法。通过节省面积获得迭代的初始值，并在迭代单元中采用并行乘数以减少延迟。 提出了使用状态机控制来支持管道执行的FP.divider，以提高吞吐量。 该设计通过共享现有的乘法器在数字信号处理（DSP）芯片中实现。
fpga的verilog实现的硬件除法器
04-25
这是一个被除数和除数参数化可调的verilog些的除法器
FPGA(五)：实现数学函数
Tristone的学习笔记
07-15 4653
1、硬件除法    硬件除法运算与乘法和加法不同，没有简单的逻辑操作，所以需要用其它的办法来解决。1.1 乘法和移位    利用乘法和移位操作。除法可以等效为乘以一个数，再除以一个数，这两个数都是2的幂，所以可以采用移位来代替。1.2 迭代除法    对于定点数的除法可以用一个比较器和一个减法单元来构造。1.3 Goldschmidt方法    Goldschmidt方法比拆开迭代环路方法更加有效...
倒数的迭代算法
02-20
基本的倒数迭代算法，教你如何用倒数法计算除法
改进的Goldschmidt双精度浮点除法器
01-29
针对嵌入式处理器对面积要求极为苛刻的特点，提出了一种改进的基于Goldschmidt算法的双精度浮点除法器。 改进的除法算法的计算过程分为两个阶段，第一阶段采用线性minimax多项式逼近算法得到一个具有15-bit精度的...
Python库 | goldschmidt-0.0.6-py3.5.egg
04-29
资源分类：Python库 所属语言：Python 使用前提：需要解压 资源全名：goldschmidt-0.0.6-py3.5.egg 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059
Algebraic.Functions.and.Projective.Curves,.David.Goldschmidt（代数函数和投影曲线）.
12-03
GTM215.Algebraic.Functions.and.Projective.Curves,.David.Goldschmidt（代数函数和投影曲线）.djvu
简单乘法器和除法器的FPGA设计
03-23
乘法器的设计思想，其实就是把乘法还原成加法来实现。注意一点，就是进入乘法器的数据和结果数据，要在正确的时间提取。乘法不能过快，要慢于计算周期。简单除法的思想，就是将除法，还原为减法的过程。
计算机原理与设计：Verilog+HDL版.part1
11-17
计算机原理与设计：Verilog+HDL版.part1计算机原理与设计：Verilog+HDL版.part1
fpga实现除法器
12-16
fpga实现除法器 固定除数的除法器 学习fpga的实验代码
大数除法之迭代法
qq_34030789的博客
07-25 2094
上一篇文章讲到了估商法的原理，有了一个不错的效率，但在要求精度较大时，速度和迭代法相比差距很大。 除法：u/y=u*(1/y)； 先讲一下倒数迭代式：x1=(2-y*x0)*x0,x0是y的倒数的近似值，它必须要小于y的倒数。另外迭代式中的乘法子程序要选用快速乘法（如FFT算法的乘法子程序）。 否则迭代法的除法速度是很慢的，远远小于估商法。 以...
verilog 实现无符号整数除法运算
zhuzhiqi11的专栏
11-21 2万+
本篇文章主要介绍一下无符号除法的硬件实现思想：主要方法有移位减法和基于coordic算法的实现（coordic实现了浮点除法）： 1  基于减法的除法实现：首先比较被除数和除数的大小关系，如果被除数大于除数，那么就用被除数减去除数，然后商自加1，直至被除数小于除数，此时被除数中存储的结果即为余数。该方法由软件实现较为简单。考虑到如32位的除法，最多比较次数可达2^32。所以不便于硬件实现。如果寄
整数除法(除以2的幂, 除以非2的幂)
谢绝留言与私信
08-30 2240
前言除法推导过程还不理解, 先用公式吧. 试验总结找个Demo来逆向. 只有除法(变量/常量)会有魔法数, +-*都不会. 看到魔法数(很怪的很大的16进制数)时, 先套除法公式, 看是不是整数除法. 一共就7种, 判断完, 都不是, 再按照正常的做法翻译成C代码. 如果不能用C语言直接描述, 还是得看看是否看错了. e.g. cdq出现在魔法数的上下文中. 如果做个除法片段判断程序,
数字集成电路设计-2-除法器的verilog简单实现
热门推荐
Rill的专栏
09-10 6万+
引言 除法器在FPGA里怎么实现呢？当然不是让用“/”和“%”实现。 在Verilog HDL语言中虽然有除的运算指令，但是除运算符中的除数必须是2的幂，因此无法实现除数为任意整数的除法，很大程度上限制了它的使用领域。并且多数综合工具对于除运算指令不能综合出令人满意的结果，有些甚至不能给予综合。即使可以综合，也需要比较多的资源。对于这种情况，一般使用相应的算法来实现除法，分为两类，基于减法操作
循环型的除法器（实现两个8位整数的除法）
冬瓜
08-04 2076
循环型的除法器，如果用笔者的话来说，就是位操作的除法器。循环型的除法器是典型的硬件除法器，假设除数和被除数的位宽为N 位，那么除法器就需要循环N 次完成除法操作，结果取得“N 位商和N 位余”。假设被除数A =10，除数B = 3，为了使除数B大于除数A,让B‘  = B*2^m, 假设m  = 6，R为余数，Q为商。 循环结束，R = 64*2 =128 ，正确的R '= R/2^
goldschmidt
最新发布
08-01
Goldschmidt算法是一种用于计算除法的算法。与牛顿法相比，Goldschmidt算法通过同时计算分子和分母的值来实现除法，而牛顿法在求解倒数时需要额外的乘法操作。由于牛顿法中被除数和倒数之间存在数据依赖关系，所以其关键路径较长，而Goldschmidt算法通过减少迭代次数来提高计算速度。该算法的核心思想是将除法问题转化为乘法问题，通过给被除数乘以一系列的待定值来获得商。\[1\]\[2\] #### 引用[.reference_title] - *1* [Goldschmidt近似除法](https://blog.csdn.net/zhouxuanyuye/article/details/119974642)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v12^insert_chatgpt"}} ] [.reference_item] - *2* [【除法器算法】Goldschmidt 算法｜第1节：基本概念](https://blog.csdn.net/ResensQAQ/article/details/118954214)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v12^insert_chatgpt"}} ] [.reference_item] - *3* [用于机器学习的 Pandas（ML）](https://blog.csdn.net/sikh_0529/article/details/126885712)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v12^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值