×

有效残差到十进制转换的模选择指南。 (英语) Zbl 1180.68008号

摘要:本文研究了剩余数系统(RNS)中模的选择问题,这是数字系统设计中的一个重要问题。我们提出模集的模选择指南(MSG)
\[\{2^n+2^n,2^n-1},四元\{2n+1,2n,2n-1}\quad\text{和}\quad \{2^n,2 ^n-1,2^{n-1}-1\}.\]
我们设计了一个基于MSG的程序,用于计算使用不同转换技术时可能需要的所有可能的乘法逆。在这个实验的基础上,我们推导出模集的形式、模和乘法逆之间有一个很好的关系。这些推论用于得出各种乘法逆的模表示。因此,使用MSG,消除了计算乘法逆的成本。实验结果表明,这些乘法逆函数中的一些总是统一的,因此不再需要计算。因此,在构建RNS到十进制转换器时使用这些指南会大大减少转换过程中所需的算术运算次数。这些结果为RNS在数字信号处理中的广泛应用提供了可能性。

MSC公司:

2007年7月68日 计算机体系结构的数学问题
PDF格式BibTeX公司 XML格式引用
全文: 链接