[发明专利]数据转置系统

权利要求书

1．一种用于将所接收的N个数据元素连续组重新排序的装置，其特征在于包括：

具有N个用于存储N个数据元素的存储位置的存储装置；

用于分别产生一系列不同的地址信号序列并将所产生的连续序列的地址信号顺序地加载到存储装置的地址信号发生装置，由此所接收数据元素的第一组的数据元素以第一预定顺序写入存储装置，从存储装置中读出所接收数据元素的第一组的数据元素并将所接收数据元素的第二组的数据元素以不同于第一预定顺序的第二预定顺序写入存储装置，并且，所接收数据元素的第一组的每个数据元素从存储装置读出并在所接收数据元素的第一组的下一个数据元素从存储装置中读出之前用所接收数据元素的第二组的一个数据元素将其替换。

2．如权利要求1所述的装置，其特征在于所接收数据元素是以列序接收而从存储装置中是以行序将数据元素读出的。

3．如权利要求1所述的装置，其特征在于存储装置的存储位置被排列为R行且地址信号发生装置包括用于根据如下的表达式产生地址信号的一系列不同序列的装置：

M_i(n)=(n^*Rⁱ)mod(N-1)         n=0,1,2,…,N-2

M_i(n)=N-1                      n=N-1，

其中对每个不同的序列i从0增加到(L-1)，而选取满足表达式(R^L)mod(N-1)=1的最小非零整数为L。

4．如权利要求1所述的装置，其特征在于存储装置的存储位置被排列为R行且地址信号发生装置包括用于根据如下的表达式产生地址信号的一系列不同序列的装置：

M_i(n)=0                         n=0

M_i(n)=(M_i(n-1)+Rⁱ)mod(N-1)    n=0,1,2,…,N-2

M_i(n)=N-1                       n=N-1

其中对每个不同的序列i从0增加到(L-1)，而选取满足表达式(R^L)mod(N-1)=1的最小非零整数为L。

5．如权利要求1所述的装置，其特征在于存储装置包括第一和第二存储体，每个具有N/2个存储位置并包括用于将所产生的地址信号的每个序列加载到每个存储体上的装置。

6．如权利要求5所述的装置，其特征在于所接收的N个数据元素的每一组被接收为多个数据元素的连续列，其中这些列为偶数和奇数列，该装置包括用于将偶数列的数据元素提供给第一存储体而将奇数列的数据元素提供给第二存储体的装置。

7．如权利要求6所述的装置，其特征在于地址信号发生装置重复地产生一系列不同序列的地址信号以从第一和第二存储体中读出数据元素，且所述的重新排序装置包括用于将从第一和第二存储体中读出的数据元素合并为一个由交替从第一和第二存储体中读出的连续数据元素组成的数据元素串行流的装置。

8．如权利要求1所述的装置，其特征在于存储装置包括一个具有数据输入和输出端口及读和写控制信号输入的双端口RAM，其中所述的重新排序装置包括用于将所产生的每个不同序列的地址信号加载到读和写控制输入的装置，而加载到写控制输入的地址信号被一个与加载到读控制输入的地址信号有关的数据元素延迟。

9．一种用于将多个连续接收的数据元素组重新排序的方法，其中数据元素的每个组均包括N个数据元素，而每个数据元素组中的数据元素以列序接收并被重新排序为行序，其特征在于包括：

将第一组数据元素以第一顺序写入一个存储器的N个存储位置中；及

在将第二组数据元素以第二顺序写入N个存储位置的同时以第二顺序从N个存储位置中读出第一组数据元素，其中第一顺序不同于第二顺序。

10．如权利要求9所述的方法，其特征在于每组所接收的数据元素被接收为一组R个数据元素的连续列，其中根据N个地址信号的L个不同序列读取或写入数据元素，其中L被选为满足表达式(R^L)mod(N-1)=1的最小非零整数。