上海11选5

分享到:文章主题: [求助]fpga取模的算法
haojia楼主
godsavemecas
身份
用户
文章
741
星座
双子座
积分
17395
等级
梧桐(9)

发信人: haojia (godsavemecas), 信区: FPGATech
标  题: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 00:02:57 2020), 站内
  
x % y,其中x为16位或者32位,y比较小,通常小于64
  
请问这种情况下有什么快速算法吗?
  
谢谢
--
  
※ 来源:·水木社区 http://dadixinhe.com·[FROM: 223.72.88.*]

返回顶部
icfpga第1楼
身份
用户
文章
8804
积分
41010
等级
沉香(10)

发信人: icfpga (), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 10:17:12 2020), 站内
  
必须有啊,机会留个高手们,过几天没人解答时我再来
--
  
※ 来源:·水木社区 ·[FROM: 171.83.7.*]

返回顶部
roc2007第2楼
roc
身份
用户
文章
6575
星座
双子座
积分
57592
等级
椽桷(13)

发信人: roc2007 (roc), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 10:35:38 2020), 站内
  
数论看看 加解密算法里面都有类似的
--
  
※ 来源:·水木社区 http://dadixinhe.com·[FROM: 192.102.204.*]

返回顶部
utopiaworld第3楼
utopiaworld
身份
用户
文章
3681
星座
未知
积分
32062
等级
灵樨(8)

发信人: utopiaworld (utopiaworld), 信区: FPGATech
标  题: Re: 主题:[求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 10:40:06 2020), 站内
  
这个好弄
【 在 haojia 的大作中提到: 】
: x % y,其中x为16位或者32位,y比较小,通常小于64
:  
: 请问这种情况下有什么快速算法吗?
: ...................
--来自微水木3.5.1
--
  
※ 来源:·水木社区 ·[FROM: 183.40.24.*]

返回顶部
gelw第4楼
木吉他
身份
用户
文章
541
积分
53784
等级
斗拱(14)

发信人: gelw (木吉他), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 11:07:19 2020), 站内
  
y若固定,变成乘固定的(1/y).
【 在 haojia (godsavemecas) 的大作中提到: 】
: x % y,其中x为16位或者32位,y比较小,通常小于64
: 请问这种情况下有什么快速算法吗?
: 谢谢
  
--
  
※ 来源:·水木社区 ·[FROM: 71.197.147.*]

返回顶部
lobachevsky第5楼
罗巴切夫斯基
身份
核心驻版
文章
6302
星座
处女座
积分
60527
等级
沉香(10)

发信人: lobachevsky (罗巴切夫斯基), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 11:14:27 2020), 站内
  
不行
  
那个都要求同余类
  
这种不属于
  
【 在 roc2007 (roc) 的大作中提到: 】
: 数论看看 加解密算法里面都有类似的
  
--
  
※ 来源:·水木社区 ·[FROM: 1.202.141.*]

返回顶部
lobachevsky第6楼
罗巴切夫斯基
身份
核心驻版
文章
6302
星座
处女座
积分
60527
等级
沉香(10)

发信人: lobachevsky (罗巴切夫斯基), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 11:15:14 2020), 站内
  
数数
  
【 在 haojia (godsavemecas) 的大作中提到: 】
: x % y,其中x为16位或者32位,y比较小,通常小于64
: 请问这种情况下有什么快速算法吗?
: 谢谢
  
--
  
※ 来源:·水木社区 ·[FROM: 1.202.141.*]

返回顶部
tezhong第7楼
tezhong
身份
用户
文章
103
星座
射手座
积分
47896
等级
紫檀(11)

发信人: tezhong (tezhong), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 11:17:24 2020), 站内
  
如果y值没别的规律的话,只能老老实实用除法,可以设计成pipeline的,不知道满不满足快速需求。
  
如果不想做pipeline的话,可以尝试把除法变成taylor分解,不过精度需要提前验证一下。
  
【 在 haojia 的大作中提到: 】
: x % y,其中x为16位或者32位,y比较小,通常小于64
: 请问这种情况下有什么快速算法吗?
: 谢谢
  
--
  
※ 来源:·水木社区 http://dadixinhe.com·[FROM: 103.238.134.*]

返回顶部
icfpga第8楼
身份
用户
文章
8804
积分
41010
等级
沉香(10)

发信人: icfpga (), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 11:32:11 2020), 站内
  
有办法的,X,Y没有特定值要求,3个时钟周期出结果,还可以流水线出结果,时钟也可以跑很高速度
【 在 tezhong 的大作中提到: 】
: 如果y值没别的规律的话,只能老老实实用除法,可以设计成pipeline的,不知道满不满足快速需求。
: 如果不想做pipeline的话,可以尝试把除法变成taylor分解,不过精度需要提前验证一下。
:
--
  
※ 来源:·水木社区 ·[FROM: 171.83.7.*]

返回顶部
javaboy第9楼
喝了咖啡就话多-_-;
身份
版主
文章
17512
积分
82904
等级
椽桷(13)

发信人: javaboy (喝了咖啡就话多-_-;), 信区: FPGATech
标  题: Re: [求助]fpga取模的算法
发信站: 水木社区 (Mon Jun 29 11:57:18 2020), 站内
  
是自己实现一遍除法器么?
  
【 在 icfpga () 的大作中提到: 】
: 有办法的,X,Y没有特定值要求,3个时钟周期出结果,还可以流水线出结果,时钟也可以跑很高速度
  
  
--
  
※ 来源:·水木社区 dadixinhe.com·[FROM: 114.84.111.*]

返回顶部