[发明专利]一种基于数据块变换的块交织方法及系统

权利要求书

1.一种基于数据块变换的块交织方法，其特征在于：包括以下步骤：

将M×N的数据块X进行分块处理，生成数据块Y；所述分块处理是指根据跨行或跨列原则，将所述数据块X分割为若干块，再将各个块按照行或列依次组合起来得到所述数据块Y；

将所述数据块Y进行维度变换，生成数据块Z；

将所述数据块Z进行循环移位，生成数据块W；

将所述数据块W读出，生成数据块V。

2.根据权利要求1所述的基于数据块变换的块交织方法，其特征在于：将M×N的数据块X进行分块处理时将所述数据块X按行分成块，各块按行依次排序；其中，每块的行序号为R_i＝a+(k-1)*d，(1-a)/d+1≤k≤(M-a)/d+1，k为自然数；a表示块序号，a＝[1，2，...，b]^T，d表示间隔，1≤d≤M-1，表示向下取整。

3.根据权利要求2所述的基于数据块变换的块交织方法，其特征在于：将M×N的数据块X进行分块处理时将所述数据块X按列分成块，各块按列依次排序；其中，每块的列序号为R_i＝a+(i-1)*d，(1-a)/d+1≤k≤(M-a)/d+1，k为自然数；a表示块序号，a＝[1，2，...，b]^T，d表示间隔，1≤d≤N-1，表示向下取整。

4.根据权利要求1所述的基于数据块变换的块交织方法，其特征在于：将所述数据块Y进行维度变换时，所述数据块Z为P行Q列，P＝cM，Q＝dN，且c*d＝1。

5.根据权利要求1所述的基于数据块变换的块交织方法，其特征在于：将所述数据块Z进行循环移位包括以下步骤：

设定行循环移位序号向量或为所述数据块X分块处理后各行的原始行序号；

根据行偏移量S_p＝(Z_p-1)mod Q对所述数据块Z进行行循环移位，p＝1，2，...P；

其中，P和Q为所述数据块Z的行数和列数。

6.根据权利要求1所述的基于数据块变换的块交织方法，其特征在于：将所述数据块Z进行循环移位包括以下步骤：

设定列循环移位序号向量或为所述数据块X分块处理后各列的原始列序号；

根据列偏移量S_p＝(Z_p-1)modP对所述数据块Z进行列循环移位，p＝1，2，...Q；

其中，P和Q为所述数据块Z的行数和列数。

7.根据权利要求1所述的基于数据块变换的块交织方法，其特征在于：当所述数据块Z进行行循环移位时，按列读出所述数据块W，逐列写入所述数据块V；当所述数据块Z进行列循环移位，按行读出所述数据块W，逐行写入所述数据块V。

8.根据权利要求1所述的基于数据块变换的块交织方法，其特征在于：所述数据块Z为按行或按列读出的一维向量。

9.根据权利要求1所述的基于数据块变换的块交织方法，其特征在于：所述数据块X和所述数据块Y相同或不同；所述数据块Y和所述数据块Z相同或不同；所述数据块Z和所述数据块W相同或不同；所述数据块W和所述数据块V相同或不同。

10.一种基于数据块变换的块交织系统，其特征在于：包括分块模块、维度变换模块、循环移位模块和读出模块；

所述分块模块用于将M×N的数据块X进行分块处理，生成数据块Y；所述分块处理是指根据跨行或跨列原则，将所述数据块X分割为若干块，再将各个块按照行或列依次组合起来得到所述数据块Y；

所述维度变换模块用于将所述数据块Y进行维度变换，生成数据块Z；

所述循环移位模块用于将所述数据块Z进行循环移位，生成数据块W；

所述读出模块用于将所述数据块W读出，生成数据块V。