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