[代數] 餘數系統

看板Math作者 (我看見的世界)時間9年前 (2017/02/05 20:37), 編輯推噓1(1020)
留言21則, 3人參與, 最新討論串1/1
請問在 residue number system 裡面 forword conversion 如果考慮要做成硬體 一般都會用 special moduli-set 來實現 也就是 { 2^n-1 , 2^n , 2^n+1 } 但是一般的推導 forword conversion 似乎都是從 unsigned(無號數) 的角度來推導 所以 signed(有號數) 就沒辦法使用 請問我要如何找 signed 的推導呢 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.250.49 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1486298252.A.281.html

02/05 20:51, , 1F
不懂為什麼有號數無法使用
02/05 20:51, 1F

02/05 21:03, , 2F
有號數加減法, 跟無號數字是一樣的
02/05 21:03, 2F

02/05 21:04, , 3F
以int32來講, n取到33為就可以做了吧?
02/05 21:04, 3F

02/05 21:06, , 4F
他本來就是用無號數推導當作出發點
02/05 21:06, 4F

02/05 21:07, , 5F
這邊已經不是一般的加減乘除了
02/05 21:07, 5F

02/05 21:08, , 6F
我了解Opp大說的 但是可能要對 餘數系統有研究的
02/05 21:08, 6F

02/05 21:08, , 7F
可能會了解我問的 當然我也可能說錯
02/05 21:08, 7F

02/05 21:11, , 8F
ppt.cc/HM4x7 有興趣從 example 2.6 看
02/05 21:11, 8F

02/05 21:23, , 9F
不清楚細節, 有號數應該也是對應唯一解...
02/05 21:23, 9F

02/05 21:24, , 10F
M = m1 * m2 * m3, 其中任兩數互質
02/05 21:24, 10F

02/05 21:28, , 11F
除非原本A,B算完就overflow, 不然轉回conventional
02/05 21:28, 11F

02/05 21:29, , 12F
之後應該還是能得到結果的
02/05 21:29, 12F

02/05 21:31, , 13F
{2^n - 1,2^n,2^n + 1}, n = 11 夠算uint32了吧
02/05 21:31, 13F

02/05 21:32, , 14F
多出來的bit也可以看有號的整數是否正確
02/05 21:32, 14F

02/05 21:33, , 15F
不知道我是否有理解錯誤
02/05 21:33, 15F

02/05 21:40, , 16F
當然應該會有一些限制, 33bit可能用的次數有限
02/05 21:40, 16F

02/05 21:42, , 17F
隔一段時間要重新轉換一次
02/05 21:42, 17F

02/06 00:22, , 18F
提出一個疑問,以前在做研究時,有號數我也當成
02/06 00:22, 18F

02/06 00:23, , 19F
無號數處理啊!阿不就最高bit的差別而已?!只是記得
02/06 00:23, 19F

02/06 00:23, , 20F
overflow時要先調整過才能用
02/06 00:23, 20F

02/07 07:31, , 21F
謝謝大家熱心,可能真的要進去看,才比較清楚我問的
02/07 07:31, 21F
文章代碼(AID): #1ObnoCA1 (Math)