中文摘要：

基扩展是余数系统（RNS）在数字信号处理（DSP）系统中应用的关键问题之一。该文提出了一种新型基扩展算法，实现基为{2n？1,2n ,2n＋1}的余数系统到基为222{2 n？1,2 n ,2 n＋1}的余数系统的动态范围扩展。给出其VLSI实现结构，并基于{2n？1,2n ,2n＋1}的特性对该结构进行了优化，使该实现结构仅由普通二进制加法器和模加法器构成。基于单位门模型和ASIC的性能对比分析结果表明，在实现相同动态范围扩展时，该算法具有良好的VLSI实现性能。

英文摘要：

The base extension operation for residue number systems （RNS） plays an important role in RNS-based digital signal processing （DSP） systems. In this paper, a new base extension algorithm is proposed which can extend the dynamic range from moduli set {2n？1, 2n , 2n＋1} to moduli set 2 2 2{2 n？1, 2 n , 2 n＋1}. In this paper, the very large scale integrated （VLSI） circuits implement of the proposed algorithm is also presented, with the properties of moduli set {2n？1, 2n , 2n＋1}, the implement is composed of binary adders and modular adders;The analysis result based on unit-gate model and ASIC （application specific integrated circuit） implementation shows that the VLSI implementation of the proposed base extension algorithm exhibits better performances for the same dynamic range extension.