[发明专利]余数系统的后向转换方法和装置

说明书

技术领域

本发明属于信号处理领域，具体地说，涉及用于通信及信号处理中的基于余数系统(RNS)的后向转换——RNS整数到二进制整数的实现方法和转换电路的实现结构。

背景技术

在基于余数系统的信号处理方法，如傅里叶变换、FIR滤波器、矩阵求逆等中，后向转换作为从余数空间到二进制空间转换的必经一步，扮演着极其重要的作用，因为它不仅影响所在系统的速度，还对整个系统的硬件复杂度有很大影响。因此，高速、低复杂度的后向转换结构对余数系统的应用起着积极的作用。

发明内容

本发明的任务是提供一种基于基为{2ⁿ，2^n-1，2^n-1-1}的余数系统的信号处理方法及系统。

本发明的技术方案如下：

一种余数系统的后向转换方法，是基于基为{2ⁿ，2ⁿ-1，2^n-1-1}的后向转换方法，其特征在于包含如下步骤：

a)对输入的三路二进制数据x₁，x₂和x₃分别做循环移位、取反或者补零

做预处理，得到中间变量T1、T2、t3、T4、T5、T5_1，

T1=|2n-2x3|2n-1-1=x3,0x3,n-2...x3,1---(13)]]>

T2＝|2^n-2(x_1，n-2…x_1，0)|＝x_1，0x_1，n-2…x_1，1    (14)

T3|22n-3x1,n-1|2n-1-1=x1,n-1<0>n-2---(15)]]>