2_1数字表示方法.pptVIP

* Copyright @天津大学电子信息工程学院 侯永宏-All right reserved * 负数RNS表示 如果X=(xi|xi-1,……|x1)(RNS) -X=(M-X)(RNS) 补码 -X=((mi-xi)mi,(mi-1xi-1),…… (m1-x1)m1)(RNS) 例 模集合为（8，7，5，3）,M=840 2110=（5、0、1、0）RNS -21=(840-21)RNS=mod(819,8)=3 mod(819,7)=0 mod(819,5)=4 mod(819,3)=0 * Copyright @天津大学电子信息工程学院 侯永宏-All right reserved * 乘性逆元素 并不是每一xi对应于mi都有乘法逆元素 如果GCD(mi,xi)不等于1 例如对于RNS：8,7,5,3 , xi=2对应于mi=8没有乘性逆 * Copyright @天津大学电子信息工程学院 侯永宏-All right reserved * RNS到10进制系统的转换中国余数定理(CRT) |X|M=|? (ai|xi ai-1 |mi)|M ai =M/ mi