[代數] 餘數系統

[letitgo02 (我看見的世界)]

請問在 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
→ OppOops     : 不懂為什麼有號數無法使用
→ OppOops     : 有號數加減法, 跟無號數字是一樣的
→ OppOops     : 以int32來講, n取到33為就可以做了吧?
→ letitgo02   : 他本來就是用無號數推導當作出發點
→ letitgo02   : 這邊已經不是一般的加減乘除了
→ letitgo02   : 我了解Opp大說的 但是可能要對 餘數系統有研究的
→ letitgo02   : 可能會了解我問的 當然我也可能說錯
→ letitgo02   : ppt.cc/HM4x7 有興趣從 example 2.6 看
→ OppOops     : 不清楚細節, 有號數應該也是對應唯一解...
→ OppOops     : M = m1 * m2 * m3, 其中任兩數互質
→ OppOops     : 除非原本A,B算完就overflow, 不然轉回conventional
→ OppOops     : 之後應該還是能得到結果的
→ OppOops     : {2^n - 1,2^n,2^n + 1}, n = 11 夠算uint32了吧
→ OppOops     : 多出來的bit也可以看有號的整數是否正確
→ OppOops     : 不知道我是否有理解錯誤
推 OppOops     : 當然應該會有一些限制, 33bit可能用的次數有限
→ OppOops     : 隔一段時間要重新轉換一次
→ jacky1989   : 提出一個疑問，以前在做研究時，有號數我也當成
→ jacky1989   : 無號數處理啊!阿不就最高bit的差別而已?!只是記得
→ jacky1989   : overflow時要先調整過才能用
→ letitgo02   : 謝謝大家熱心，可能真的要進去看，才比較清楚我問的