一种中国剩余定理权重预分配方法

摘要：

中国剩余定理(CRT)是获取余数系统(RNS)权重信息的基本理论之一。该文提出了一种CRT的权重预分配方法，通过在一定约束条件下预分配CRT中的权重，使之运算结果保持不变，从而减小获取RNS权重信息或后向转换的复杂度。该方法使得CRT成为本文方法的一个特例，并可通过不同的预分配权重来获得不同的电路实现结构，较CRT方法具有更好的灵活性。此外，结合混合基转换(MRC)还给出了基于这种方法的一个后向转换应用实例。分析结果表明基于本文方法的RNS后向转换具有较好的灵活性，从而可优化RNS后向转换的实现结构。

关键词：中国剩余定理、混合基转换、权重预分配、后向转换、余数系统

所属期刊栏目：45

分类号：TM13(电工基础理论)

资助基金：国家自然科学基金61571083；中央高校基本业务费ZYGX2014J009

在线出版日期：2016-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：161-167