专利名称：数据处理方法及系统的制作方法
技术领域：
本发明涉及数据处理技术领域，特别涉及数据处理方法及系统。
技术背景
现有的数据处理比如通信领域中的信道估计、信号分析及信号比较等过程中， 要广泛的运用到傅立叶分析，对傅里叶分析后的数据进行相应的处理，会使得信道估计、 信号分析等过程得到简化。其中傅里叶分析可以通过快速傅里叶变换(Fast Fourier Transform, FFT)运算处理单元来实现，FFT是离散傅里叶变换(DFT)的快速算法，它的出现 极大地推动了数据处理系统的发展。现有数据处理系统中的FFT运算处理单元可以通过多 种算法例如基2、基4、混合基等算法来实现。
随着现代通信和信号处理复杂度的日益提高，对通信系统中诸如FFT运算处理单 元在速度和功耗上要求越来越高。传统的FFT运算处理单元可以通过超大规模集成电路 (Very Large Scale Integrated circuits, VLSI)中的多个乘法器和加法器来实现，且主 要是对二进制权重数值表征系统如二进制补码系统CTow’ s Complement System, TCS)的 信号进行的运算处理。现有FFT运算处理单元的实现过程中，运算路径较长，这样运算时间 较长，从而限制了系统的工作效率。发明内容
本发明实施例提供数据处理方法和系统，能减少数据处理时间，从而提高系统的工作效率。
本发明实施例提供的一种数据处理系统，包括
第一转换单元，用于将用二进制权重数值表征的输入数据转换成用余数系统表征 的L路转换数据；所述L大于或等于2，所述余数系统的余数基组中包含的L个余数基，与 所述L路转换数据相对应；
运算单元，用于分别对所述第一转换单元转换后的L路转换数据进行傅里叶运 算，相应的得到L路运算后数据；所述第i路运算后数据的模小于第i路转换数据对应的余 数基；所述i大于0且小于或等于L ；
第二转换单元，用于将所述运算单元对L路转换数据进行运算后的运算后数据转 换成用二进制权重数据表征的输出数据；
数据处理单元，用于利用所述第二转换单元转换的输出数据进行数据处理。
本发明实施例提供的一种数据处理方法，包括
将用二进制权重数值表征的输入数据转换成用余数系统表征的L路转换数据；所 述余数系统的余数基组中包含的L个余数基，与所述L路转换数据相对应；所述L大于或等 于2;
分别对所述L路转换数据进行傅里叶运算，相应的得到L路运算后数据；所述第i 路运算后数据的模小于第i路转换数据对应的余数基；所述i大于0且小于或等于L ；
将所述L路转换数据的运算后数据转换成用二进制权重数值表征的输出数据；
利用所述输出数据进行数据处理。
本发明实施例的数据处理系统中第一转换单元先利用几个互为质数的余数基， 将用二进制权重数值表征的输入数据转换成用余数系统表征的L路转换数据；由运算单元 独立地对L路转换数据进行傅里叶运算后，第二转换单元将运算后数据再转换成用二进制 权重数值表征的输出数据；并由数据处理单元进行相应的数据处理。本发明实施例中的系 统中是将对二进制权重数值表征的数据进行傅里叶运算，转化为对相应的余数系统表征的 多路转换数据的傅里叶运算，由于每一路转换数据的傅里叶运算是独立的，且对余数系统 表征的数据进行处理时处理的位数较少，这样运算的路径会相对减小，减少数据处理时间， 从而提高系统的工作效率。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。
图1是本发明实施例提供的数据处理系统的结构示意图2是本发明实施例提供的另一数据处理系统的结构示意图3是本发明实施例提供的数据处理系统中运算单元包括的基2和/或基4运算 单元的结构示意图4是本发明实施例提供的数据处理系统中基2和/或基4运算单元包括的模Hii 蝶形运算单元的结构示意图5是本发明实施例提供的数据处理系统中基2和/或基4运算单元包括的模Hii 复数乘法器的结构示意图6是本发明一个具体实施例提供的另一数据处理系统的结构示意图7是本发明实施例提供的数据处理系统中第一转换单元的结构示意图8是本发明实施例提供的数据处理系统中基2运算单元的结构示意图9是本发明实施例提供的数据处理系统中第二转换单元的结构示意图10是本发明实施例提供的数据处理系统中第二转换单元的结构示意图11是本发明实施例提供的数据处理方法的流程图12是本发明实施例提供的通过中国剩余定理将得到L路运算后数据转换成二 进制权重数值表征的数据的方法流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
本发明实施例提供的数据处理系统，本发明实施例可用在通信信号处理、雷达、多媒体等系统中数据处理，结构示意图如图1所示，包括
第一转换单元10，用于将用二进制权重数值表征的输入数据转换成用余数系统 (Residue Number System, RNS)表征的L路转换数据；这里L大于或等于2，该余数系统的 余数基组中包含的L个余数基，与L路转换数据相对应；
在通信系统中，通信信号一般都是用二进制权重数值表征的，如编码后的数据即 通过二进制权重数值来表征，例如，整数8用二进制权重数值来表征为111。
而RNS是一种并行数值表征的系统，由一组相互独立的余数基Im1, m2，. . .，mL}确 定，其中Hii和Iiij的最大公因数(GCD)为1，即GCD Ov Hij) = 1，这里的i和j是1到L之间 的数，且i不等于j。整数X用RNS可以表示为X= Ix1, x2, ... , ，其中XiSX对Hii的余数值，即A=^rL，例如，整数11用余数基组为{3，4，5}的RNS表示为{2，3，1}。
对于余数基组为Im1, m2，· · ·，mL}的RNS的动态范围为
，其中M为余数基L组中各个余数基的乘积，即#=Um1Z = Iο
二进制权重数值和余数系统是数据表示的两种形式，同一数据可以分别用二进制 权重数值和余数系统来表示，且可以在这两种形式之间进行相互转换。第一转换单元10 是将二进制权重数据表征的数据转换成余数系统表征的数据，具体地，可以将输入数据分 别对余数基组中的各个余数基进行取余得到多个数据，这得到的多个数据即为多路转换数 据，则每一路转换数据对应一个余数基。
运算单元20，用于分别对第一转换单元10转换后的L路转换数据进行傅里叶运 算，相应的得到L路运算后数据；第i路运算后数据的模小于第i路转换数据对应的余数基 即第i个余数基；这里的i大于0且小于或等于L。
运算单元20对每一路转换数据进行的傅里叶运算是相互独立的，且在对每一路 转换数据进行傅里叶运算时，可以通过基2，或基4，或混合基运算来实现。一个N = T1Xr2 点离散傅里叶运算可表示为
X(k) = XX o=0 1=0( 1 )[k =0,1,---,r, -1
其中，Wn=e-2"/N，并且众=4+、，t,O
比如对于输入数据为2048点的数据，由于2048 = 2*1024,1024 = 4*512，512 = 4*128，128 = 4*32，32 = 4*8，8 = 4*2，且通过上式(1)可知，输入数据为2048点的输入数 据的离散傅里叶运算，可以通过级联的一个基2运算和5个基4运算子单元来实现。且对 于同一数据来说，基于余数系统表征的数据的傅里叶运算和基于二进制权重数据表征的数 据的傅里叶运算的结果是相同的。
运算单元20在对每一路转换数据进行傅里叶运算时，可以通过若干加法器和乘 法器来实现，且通过运算单元20在对余数系统表征的转换数据进行傅里叶运算后，和直接 对二进制权重数值表征的输入数据进行傅里叶运算的结果是一致的。
而由于运算单元20是对余数系统中数据进行运算操作，则需要保证每一路转换 数据相应的傅里叶运算数据没有溢出该路转换数据对应的余数基。在具体的操作过程中，运算单元20中对其中一路转换数据进行傅里叶运算的加法器和乘法器分别在进行加法和 乘法运算后，需要对该路转换数据对应的余数基进行取余操作，这样可以保证对该路转换 数据进行傅里叶运算后得到的数据没有溢出对应的余数基。
第二转换单元30，用于将运算单元20对L路转换数据进行运算后的运算后数据转 换成用二进制权重数据表征的输出数据；
在一般的数据处理过程中如通信信号的处理，都是采用二进制权重数值表征的数 据进行处理，则需要通过第二转换单元30将傅里叶运算数据再转换成二进制权重数值表 征的数据即输出数据。
数据处理单元40，用于利用第二转换单元30转换的输出数据进行数据处理。
这里的数据处理可以为通信信号处理如信道估计、信号分析等；还可以为多媒体 数据处理等，具体的处理过程不受限制，只要是用到傅里叶运算的数据处理过程都可以采 用本发明实施提供的系统。
可见，本发明实施例的数据处理系统中第一转换单元10先利用几个互为质数的 余数基，将用二进制权重数值表征的输入数据转换成用余数系统表征的L路转换数据；由 运算单元20独立地对L路转换数据进行傅里叶运算后，第二转换单元30将运算后数据再 转换成用二进制权重数值表征的输出数据；并由数据处理单元40进行数据处理。本发明实 施例中的系统中是将对二进制权重数值表征的数据进行傅里叶运算，转化为对相应的余数 系统表征的多路转换数据的傅里叶运算，由于每一路转换数据的傅里叶运算是独立的，且 对余数系统表征的数据进行处理时处理的位数较少，这样运算的路径会相对减小，减少数 据处理时间，从而提高系统的工作效率。
参考图2所示，在一个具体的实施例中，数据处理系统中的第一转换单元10可以 包括
映射单元101，主要是用于按照二进制权重数值表征的输入数据的符号，将输入数 据映射到余数系统表征的动态范围内，使得RNS和二进制权重数据表征的数据的正负保持一致。
余数系统的动态范围为
，其中M为余数基组中各个余数基的乘积，用
范围内的数值表示正数，而用(M/2-1，M-1]范围内的数值表示负数；用二进制权重 数值表征的数据最高位是用来表示正负的，当最高位为1时为负，当最高位为0时为正。则 映射单元101根据余数系统的动态范围与二进制权重表征系统中数据符号的对应关系，在 进行动态范围的映射时，具体地，当用二进制权重数值表征的输入数据为负时，将输入数据 加上M作为映射后数据；当用二进制权重数值表征的输入数据为非负时，将输入数据直接 作为映射后数据。
二进制到余数转换(Binary to Residue, B/R)单元102，用于用映射单元101映 射的映射后数据分别对L个余数基进行取余运算，将得到的L个余数值作为L路转换数据。
具体地，二进制到余数转换单元102可以包括第一取余单元1021和一个以上第二 取余单元1022，其中
第一取余单元1021，用于截取映射单元101映射的映射后数据的低N位比特数据 作为一路转换信号，该路转换数据对应的余数基为2N ；
第二取余单元1022，用于在映射单元101映射的映射后数据的高位补0使得数据位数是P的倍数，并将补0后的数据分为多个P位比特数据；将这多个P位比特数据相加 后，再对2P+1或2P_1进行取余得到的余数值作为另一路转换数据；另一路转换数据对应的 余数基2P+1或2P_1。
参考图3所示，在另一个具体的实施例中，数据处理系统中的运算单元20可以包 括级联的基2和/或基4运算单元，可以是一级或多级基2和/或基4运算单元，这些基2 和/或基4运算单元可以通过如下的单元来实现
模蝶形运算单元202，用于根据控制逻辑单元203的第一控制信号，分别从随机存 储器201中读取计算初始值或该模蝶形运算单元202在运算过程中的中间数据，并通过蝶 形运算方法，相应地对第一转换单元10转换后的L路转换数据或上一级基2和/或基4运 算单元的L路输出数据，和计算初始值或运算过程中的中间数据进行傅里叶运算，得到L个 蝶形运算结果，并将该傅里叶运算过程中的L路中间数据分别储存到随机存储器201中；且 在傅里叶运算过程中在对任意两个以上数值进行运算后，用运算后的数值对相应的一路转 换数据或上一级输出数据对应的余数基进行取余；
模蝶形运算单元202可以由多个模Hii蝶形运算单元实现，这里i大于0且小于或 等于L，ffli为第i路转换数据对应的余数基，每个模Hli蝶形运算单元对相应的第i路转换数 据进行蝶形傅里叶运算，这多个模Hli蝶形运算单元的运算过程相类似且相互独立，不同的 是输入的初始数据即转换数据或上一级的输出数据，和计算初始值或运算过程中的中间数 据不同。
模蝶形运算单元202进行的蝶形傅里叶运算，与对二进制权重数值表征的数据进 行的蝶形傅里叶运算不同的是，本发明实施例的模蝶形运算单元202在进行蝶形运算傅里 叶运算的过程中，对任意两个以上的数值运算后，需要用运算后数值对相应一路余数基进 行取余运算。
一般情况下，蝶形傅里叶运算都是由多个加法器和选择器组成，则本实施例中组 成模蝶形运算单元202的加法器需要在进行相加运算后，对相应的余数基进行取余。
随机存储器(random access memory，RAM) 201，用于储存模蝶形运算单元202在 运算过程中的中间数据；
控制逻辑单元203，用于生成随机存储器201中数据的读写地址及控制模蝶形运 算单元202开始运算的第一控制信号。
由于本实施例中的运算单元20是由多个级联的基2和/或基4运算单元组成，
(一 )对于运算单元20中的第一级基2和/或基4运算单元，其输入数据是第一 转换单元10的L路转换数据，和计算初始值或运算的中间数据，而输出数据则是模蝶形运 算单元202得到的L路蝶形运算结果和运算的中间数据，其中L路蝶形运算结果为下一级 基2和/或基4的运算单元的输入数据，而运算的中间数据存入RAM201中。第一级基2和 /或基4运算单元中包括的各个单元在具体的运算时
模蝶形运算单元202中的模Hii蝶形运算单元在接收到控制逻辑单元203发送的 第一控制信号时，在进行初始运算时，需要先读取RAM201中的计算初始值，通过蝶形运算 方法对计算初始值和第i路转换数据进行蝶形傅里叶运算，得到第i路蝶形运算结果；在这 个过程中，将该路运算的中间数据存入RAM201中。
RAM201可以将多路转换数据进行运算的中间数据分别储存到不同的存储单元。比如有L路转换数据，则有L个存储单元，且对第i路转换数据进行运算的中间数据，要存入 第i个存储单元中。
当RAM201中第i个存储单元的存储空间满以后，会将之前储存的中间数据发到模 Hli蝶形运算单元，而模Hli蝶形运算单元会对中间数据和第i路转换数据进行蝶形傅里叶运笪弁。
例如参考图4所示为一个模Hii蝶形运算单元在进行基2的蝶形傅里叶运算时的 具体实现结构，包括四个模加法器2021 (1)到(4)和两个选择器(MUX) 2022(1)到O)；
该模Hii蝶形运算单元是按照下述公式(202- 进行运算的，其中X(n)表示对η 的傅里叶变换，而〈x( )〉m;表示用χ(η)对余数基Hii取余的值，η为0或1，而X(O)表示从随 机存储器201中读取的计算初始值或运算的中间数据，χ(1)为第一转换单元10的第i路 转换数据
权利要求
1.一种数据处理系统，其特征在于，包括第一转换单元，用于将用二进制权重数值表征的输入数据转换成用余数系统表征的L 路转换数据；所述L大于或等于2，所述余数系统的余数基组中包含的L个余数基，与所述L 路转换数据相对应；运算单元，用于分别对所述第一转换单元转换后的L路转换数据进行傅里叶运算，相 应的得到L路运算后数据；所述第i路运算后数据的模小于第i路转换数据对应的余数基； 所述i大于0且小于或等于L ；第二转换单元，用于将所述运算单元对L路转换数据进行运算后的运算后数据转换成 用二进制权重数据表征的输出数据；数据处理单元，用于利用所述第二转换单元转换的输出数据进行数据处理。
2.如权利要求1所述的系统，其特征在于，所述第一转换单元包括映射单元，用于当用二进制权重数值表征的所述输入数据为负时，将所述输入数据加 上M作为映射后数据，所述M为余数系统的余数基组中各个余数基的乘积；当用二进制权重 数值表征的所述输入数据为非负时，将所述输入数据直接作为映射后数据；二进制到余数转换单元，用于用所述映射单元映射的映射后数据分别对所述L个余数 基进行取余运算，将得到的L个余数值作为所述L路转换数据。
3.如权利要求2所述的系统，其特征在于，所述二进制到余数转换单元包括第一取余 单元和一个以上第二取余单元，其中所述第一取余单元，用于截取所述映射后数据的低N位比特数据作为一路转换数据， 所述一路转换数据对应的余数基为2N ；所述第二取余单元，用于在所述映射后数据的高位补0使得数据位数是P的倍数，并将 补0后的数据分为多个P位比特数据；将这多个P位比特数据相加后，再对2P+1或2P-1进行 取余得到的余数值作为另一路转换数据；所述另一路转换数据对应的余数基2P+1或2P-1。
4.如权利要求2或3所述的系统，其特征在于，所述映射单元包括加法器和选择器； 所述加法器，用于将所述输入数据与所述M值相加；所述选择器，用于在所述输入数据的符号为负时，选择所述加法器相加后的数据输出； 当所述输入数据的符号为非负时，选择所述输入数据输出。
5.如权利要求1所述的系统，其特征在于，所述运算单元包括级联的基2和/或基4运 算单元，所述基2和/或基4运算单元包括随机存储器RAM，用于储存模蝶形运算单元在运算过程中的中间数据； 模蝶形运算单元，用于根据控制逻辑单元的第一控制信号，从所述随机存储器RAM中 读取计算初始值或所述模蝶形运算单元在运算过程中的中间数据，并通过蝶形运算方法， 相应地对所述L路转换数据或上一级基2和/或基4运算单元的L路输出数据，和所述计 算初始值或所述模蝶形运算单元在运算过程中的中间数据进行傅里叶运算，得到L路蝶形 运算结果；且所述傅里叶运算过程中在对任意两个以上数值进行运算后，用运算后的数值 对相应的一路余数基进行取余；控制逻辑单元，用于生成所述随机存储器MM中数据的读写地址及控制所述模蝶形运 算单元开始运算的第一控制信号；所述模蝶形运算单元得到的L路蝶形运算结果为下一级基2和/或基4的运算单元的输入数据，或所述第二转换单元的输入数据。
6.如权利要求5所述的系统，其特征在于，所述运算单元中的一个或多个基2和/或基 4运算单元还包括符号检测单元，用于检测所述L路蝶形运算结果相应的二进制权重数值的符号，并将 指示非负数或负数的符号信息，及所述模蝶形单元运算得到的L路蝶形运算结果传送给数 值缩放单元；数值缩放单元，用于根据所述符号信息，分别对所述L路蝶形运算结果进行数值的缩 放，相应的得到L路缩放结果；且所述缩放过程中，在对任意两个以上数值进行运算后，用 运算后的数值对相应的一路余数基进行取余；模复数乘法器，用于根据控制逻辑单元的第二控制信号，分别将所述L路缩放结果与 只读存储器中储存的旋转因子相乘，得到L路相乘结果；在与旋转因子相乘的过程中，在对 任意两个以上数值进行运算后，用运算后的数值对相应的一路余数基进行取余；只读存储器，用于储存所述储存旋转因子；所述控制逻辑单元，还用于生成所述只读存储器ROM中数据的读取地址及控制所述模 复数乘法器开始运算的第二控制信号；所述模负数乘法器得到的L路相乘结果为下一级基2和/或基4运算单元的输入数据， 或所述第二转换单元的输入数据。
7.如权利要求1所述的系统，其特征在于，所述第二转换单元包括余数到二进制单元，用于基于如下任一个或几个方法将所述运算单元得到的L路运算 后数据，转换成二进制权重数值表征的数据中国剩余定理，混合基转换方法；解映射单元，用于检测所述余数到二进制转换单元得到的数据的符号信号，当所述符 号信息指示为非负数时，将所述余数到二进制转换单元得到的数据作为二进制权重数据表 征的输出数据；当所述符号信息指示为负数时，将所述余数到二进制转换单元得到的数据 与M值相减后数据作为二进制权重数据表征的输出数据；所述M为余数系统的余数基组中 各个余数基的乘积。
8.如权利要求7所述的系统，其特征在于，所述余数系统的余数基组为{27，27-1， 26_1}，且所述L为3，所述余数到二进制转换单元包括中间值计算单元、模加运算单元、两 个模减法器及拼接单元；所述中间值计算单元，用于计算中间数值Tl，T2，T3，T4，T5及T51，并将所述中间数值 输出给所述模加运算单元；所述Tl为所述运算单元的第3路运算后数据向左移一位数据； 所述T2为所述运算单元的第1路运算后数据去掉最高位后向左移一位数据；所述T3为所 述第1路运算后数据最高位和5位0拼接后数据；所述T4为所述运算单元的第2路运算后 数据去掉最高位后的比特反码；所述T5为5位1和第2路运算后数据最高位的比特反码的 拼接后数据；所述T51为4位1和第2路运算后数据最高位的比特反码，及第2路运算后数 据最高位的拼接后数据；所述两个模减法器中的一个模减法器，用于将所述运算单元的第2和1路运算后数据 相减后对第2路余数基27-1取余，将得到的计算结果输出给另一模减法器；同时产生控制 信号输出给所述模加运算单元，所述控制信号指示所述第1和2路运算后数据的大小；所述模加运算单元，用于当所述一个模减法器产生的控制信号指示所述第1路运算后数据大于或等于第2路运算后数据时，将所述中间值计算单元计算的Tl到T5相加后，对余 数基26-1进行取余得到Y值；当所述一个模减法器产生的控制信号指示所述第1路运算后 数据小于第2路运算后数据时，将所述中间值计算单元计算的Tl到T4，及T5_l相加后，对 余数基26-1进行取余得到Y值；将计算得到的Y值输出给所述另一模减法器；所述两个模减法器中的另一模减法器，用于将所述模加运算单元输入的Y与所述一个 模减法器输入的计算结果拼接运算后，与所述模加运算单元输入的Y相减得到Z值；所述拼接单元，用于将所述运算单元的第1路运算后数据与所述两个模减法器中另一 模减法器运算得到的Z值进行拼接运算，得到二进制权重数值表征的数据C。
9.如权利要求8所述的系统，其特征在于，所述两个模减法器中的一个模减法器具体 包括扩充子单元，用于分别在所述第1和2路运算后数据的最高位添0扩充成8位数据； 相减子单元，用于将所述扩充子单元扩充后的8位第2路运算后数据与第1路运算后 数据进行减法运算得到sum值；信号输出子单元，用于当所述相减子单元得到的sum值的最高位为0时，将所述sum值 的最高位输出给所述模加运算单元，指示所述第1运算后数据小于第2路运算后数据，并将 所述sum值的低7位作为计算结果输出给另一模减法器；当所述相减子单元得到的sum值 的最高位为1时，将所述sum值的最高位输出给所述模加运算单元，指示所述第1运算后数 据大于或等于第2路运算后数据，并将所述sum值的低7位减1得到的结果作为计算结果 输出给另一模减法器。
10.如权利要求7至9任一项所述的系统，其特征在于，所述解映射单元包括比较器，用于所述将余数到二进制单元得到的二进制权重数值表征的数据C，与M/2进 行比较，当C < M/2，输出指示非负数的符号信息给选择器；当C > M/2，则输出指示负数的 符号信息给所述选择器；加法器，用于将所述余数到二进制单元得到的二进制权重数值表征的数据C与-M值相 加，并将相加的数据发送给所述选择器；选择器，用于接收到指示非负数的符号信息时，选择输出所述余数到二进制单元得到 的二进制权重数值表征的数据C ；当接收到指示负数的符号信息时，选择输出所述加法器 相加的数据。
11.一种数据处理方法，其特征在于，包括将用二进制权重数值表征的输入数据转换成用余数系统表征的L路转换数据；所述余 数系统的余数基组中包含的L个余数基，与所述L路转换数据相对应；所述L大于或等于 2 ；分别对所述L路转换数据进行傅里叶运算，相应的得到L路运算后数据；所述第i路运 算后数据的模小于第i路转换数据对应的余数基；所述i大于0且小于或等于L ； 将所述L路转换数据的运算后数据转换成用二进制权重数值表征的输出数据； 利用所述输出数据进行数据处理。
12.如权利要求11所述的方法，其特征在于，所述将用二进制权重数值表征的输入数 据转换成用余数系统表征的L路转换数据具体包括当用二进制权重数值表征的所述输入数据为负时，将所述输入数据加上M作为映射后数据，所述M为余数系统的余数基组中各个余数基的乘积；当用二进制权重数值表征的所 述输入数据为非负时，将所述输入数据直接作为映射后数据；用所述映射后数据分别对所述L个余数基进行取余运算，将得到的L个余数值作为所 述L路转换数据。
13.如权要求11或12所述的方法，其特征在于，分别对所述L路转换信号进行傅里叶 运算具体包括利用基2，或基4，或混合基运算方法分别对所述L路转换数据进行运算；所 述运算过程中，在对任意两个以上数值进行运算后，用运算后的数值对相应的一路余数基 进行取余。
14.如权利要求11所述的方法，其特征在于，所述将所述L路转换数据的运算后数据转 换成用二进制权重数值表征的输出数据具体包括基于如下任一个或几个方法将所述L路运算后数据，转换成二进制权重数值表征的数 据中国剩余定理，混合基转换方法；检测所述转换成的二进制权重数值表征的数据的符号信号，当所述符号信息指示为 非负数时，将所述转换成的二进制权重数值表征的数据作为二进制权重数据表征的输出数 据；当所述符号信息指示为负数时，将所述转换成的二进制权重数值表征的数据与M值相 减后数据作为二进制权重数据表征的输出数据；所述M为余数系统的余数基组中各个余数 基的乘积。
15.如权利要求14所述的方法，其特征在于，当所述余数系统的余数基组为{27，27-1， 26-1}，且L值为3时，所述基于中国剩余定理将所述L路运算后数据，转换成二进制权重数 值表征的数据具体包括计算中间数值Tl，T2，T3，T4，T5及T5_l ；其中Tl为所述L路运算后数据中的第3路 运算后数据向左移一位数据；Τ2为步骤B中运算的第1路运算后数据去掉最高位后向左移 一位数据；Τ3为第1路运算后数据最高位和5位0拼接后数据；Τ4为第2路运算后数据去 掉最高位后的比特反码；Τ5为5位1和第2路运算后数据最高位的比特反码的拼接后数据； T5_l为4位1和第2路运算后数据最高位的比特反码，及第2路运算后数据最高位的拼接 后数据；确定所述第1路运算后数据与第2路运算后数据的大小，当第1路运算后数据大于或 等于第2路运算后数据时，将所述Tl到Τ5相加后，对余数基26-1进行取余得到Y值；当所 述第1路运算后数据小于第2路运算后数据时，将所述Tl到Τ4，及T5_l相加后，对余数基 26-1进行取余得到Y值；将所述Y值与第2和1路运算后数据相减后对第2路余数基27-1取余的计算结果进 行拼接运算后，与Y相减得到Z值；将第1路运算后数据与Z值进行拼接运算，得到二进制权重数值表征的数据C。
全文摘要
本发明实施例公开了数据处理系统和方法，应用于数据处理技术领域。本发明实施例的数据处理系统中第一转换单元先利用几个互为质数的余数基，将用二进制权重数值表征的输入数据转换成用余数系统表征的L路转换数据；由运算单元独立地对L路转换数据进行傅里叶运算后，第二转换单元将运算后数据再转换成用二进制权重数值表征的输出数据；并由数据处理单元进行数据处理。本发明实施例的系统中每一路转换数据的傅里叶运算是独立的，且对余数系统表征的数据进行处理时处理的位数较少，这样运算的路径会相对减小，减少数据处理时间，从而提高系统的工作效率。
文档编号G06F17/14GK102043760SQ20101060748
公开日2011年5月4日 申请日期2010年12月27日 优先权日2010年12月27日
发明者朱元好, 王玉, 黄金福 申请人:上海华为技术有限公司