一种基于任意余数基的前向转换装置的制作方法

本发明属于无线通信，特别是指一种基于任意余数基的前向转换装置，适应于扩频通信系统的长周期扩频码和跳频通信系统长周期跳频序列的实时确定相位生成过程。

背景技术：

1、二进制数通过对余数基的取模运算，所得余数的集合构成的数值表征系统称为余数系统，由于余数基两两互质，各个余数之间具有完全独立的结构，形成了余数系统并行、无权、无进位传播的优良特性。利用余数系统可以将位宽较大的运算分解为多个位宽较小的运算来并行实现，在dsp所处理数据动态范围一定的情况下，适当地增加余数基通道数量可以相应地缩短关键路径的长度，降低系统的时延与面积，进而减小dsp实现的复杂度、资源消耗与功耗。传统的二进制形式的加法器和乘法器，其性能受进位传播延时的影响，与之相比，余数系统的特性可显著提高算术单元的运算效率，因而广泛应用于乘加密集型的数字信号处理系统中，如fir数字滤波器。如今，对信号处理的处理能力、速度及系统的实时性、功耗等的要求越来越高，余数系统在数据或信号处理系统的最前端引入了并行优势，降低了运算的复杂度，降低了实现所需资源与功耗，提高了系统的工作效率，因而余数系统是符合dsp期望的数值表征系统，基于余数系统的dsp技术也成为数据通道设计的热点之一。

2、二进制转rns数的前向转换方法中，有的方法限制了余数基的大小，如要求余数基为11,17,19等数值较小的数；有的方法限定了余数基的构成形式，如2n±1，2n±3等，或由其变体或扩展形成的固定形式的余数基，如rn±1，rn±2等。这使得开发者在算法的设计与优化时需考虑算法前端的数值转换与表征，或是基于特定的数值表征形式展开设计与优化，极大地限制了余数系统应用的灵活性与通用性。

3、任意余数基的前向转换方法可以实现二进制数向任意余数基的rns数的转换，对于待转换数据与余数基的大小及结构形式没有特殊要求，增大了数值表征的范围，有效地避免了前向转换的局限性，有助于更普遍的信号处理系统的并行实现，对低复杂度、高速、低功耗、大动态范围的系统设计有着重要意义。

技术实现思路

1、本发明提出一种基于任意余数基的前向转换装置，可以实现任意余数基的二进制数转rns数的前向转换，能够将二进制数表征为r ns数。

2、本发明采用的技术方案为：

3、一种基于任意余数基的前向转换装置，包括数据分段模块、段内处理模块和段外处理模块；

4、数据分段模块将待处理数据的二进制表示形式分为s段，求出每段对应的数值kj,j＝0,1,2,...,s-1，并向相应的寄存器存储kj；计算并向相应的寄存器中存储q为mi二进制表示形式所需最少比特数，表示关于mi求余；通过2输入1输出乘法器单元计算并向相应的寄存器存储xj；

5、段内处理模块将每个xj,j＝0,1,2,...,s-1按位表示，转换为二进制表示形式(b2q-1b2q-2...b1b0)2；计算并向相应的寄存器中存储通过2选1选择器单元，根据xj的位的取值情况，为0的位输出0，为1的位输出相应的通过2输入-模mi加法器单元，将所有为1的位对应输出的两两通过模加法器求模和，求出的值；

6、段外处理模块通过2输入-模mi加法器单元，将所有两两通过模加法器求模和，求出的值，即的值。

7、本发明的有益效果在于：

8、1、本发明可将数据的处理分解到多个独立的通道中并行实现，减小信号处理系统的复杂度，有效提高系统运行速度，降低系统功耗。

9、2、本发明可以实现任意余数基的二进制数转rns数的前向转换，能够将二进制数表征为rns(余数系统，residue number system)数，即基于任意余数基，实现将位宽较大的二进制数转换为位宽较小的rns数的前向转换。

10、3、本发明利用余数系统并行计算与无进位的特点，为rns数在数字信号处理(dsp)系统的数据输入端提供了一种转换方式，降低了dsp装置的硬件复杂度，提高了数据处理速度。其中，余数基的大小及结构形式均不受约束(例如不必为2n±1或其他形式)，待转换数据的大小也不受限制；余数基可以为某一具体整数数值，也可以为某一数值范围。

技术特征：

1.一种基于任意余数基的前向转换装置，其特征在于，包括数据分段模块、段内处理模块和段外处理模块；

技术总结
本发明公开了一种基于任意余数基的前向转换装置，属于无线通信技术领域。本发明包括数据分段模块、段内处理模块和段外处理模块，基于任意余数基，实现将位宽较大的二进制数转换为位宽较小的RNS数的前向转换。本发明利用余数系统并行计算与无进位的特点，为RNS数在数字信号处理系统的数据输入端提供了一种转换方式，降低了DSP装置的硬件复杂度，提高了数据处理速度。

技术研发人员：王天雄,刘飞扬,王明杰,纪金伟,马上,李博文,高恺
受保护的技术使用者：中国电子科技集团公司第五十四研究所
技术研发日：
技术公布日：2024/1/11