[发明专利]一种用于通信系统的数据交织与解交织方法

摘要

本发明提供了一种数据交织方法及数据解交织方法。设定三个与数据序列A＝(A0，A1，...，AN-1)大小相等的矩阵，分别为写矩阵W、读矩阵R、以及缓存矩阵M。交织方法如下：先依据写矩阵W中元素取值的不同将数据序列A＝(A0，A1，...，AN-1)打乱写入缓存矩阵M，再依据读矩阵R中元素取值的不同将缓存矩阵M中的数据打乱写成数据序列B＝(B0，B1，...，BN-1)；而解交织方法如下：先依据读矩阵R中元素取值的不同将数据序列B＝(B0，B1，...，BN-1)打乱写入缓存矩阵M，再依据写矩阵W中元素值的不同，将缓存矩阵M中的数据还原成数据序列A＝(A0，A1，...，AN-1)。本发明既节省了存储空间，又减少了运算量，适合推广使用。

主权项

一种应用于通信系统中的数据交织方法，用于将数据序列A＝(A0，A1，...，AN‑1)交织成B＝(B0，B1，...，BN‑1)，其特征在于设定与数据序列A＝(A0，A1，...，AN‑1)大小相等的三个矩阵，分别为写矩阵W、读矩阵R、以及缓存矩阵M，然后根据写矩阵W中元素取值的不同将数据序列A＝(A0，A1，...，AN‑1)打乱写入缓存矩阵M，再根据读矩阵R中元素取值的不同将缓存矩阵M中的数据打乱写成数据序列B＝(B0，B1，...，BN‑1)，具体操作方法为从左到右逐行扫描写矩阵W中元素的取值，根据元素取值的不同将数据序列A＝(A0，A1，...，AN‑1)打乱写入缓存矩阵M，再从上到下逐列扫描读矩阵R中元素的取值，根据元素取值的不同将缓存矩阵M中的数据打乱写成数据序列B＝(B0，B1，...，BN‑1)；所述根据写矩阵W中元素取值的不同将数据序列A＝(A0，A1，...，AN‑1)打乱写入缓存矩阵M具体如下：设变量t、flag、i、j，其中i、j表示矩阵元素的下标，首先置t＝0，flag＝0，然后从第一行第一列，即i＝0，j＝0起，从左到右逐行检查写矩阵W，若Wij＝0，则把数据序列A中当前的数据At写入Mij，并把t增加1，直到扫描完写矩阵W；然后置flag＝1，重新从第一行第一列，即i＝0，j＝0起，从左到右逐行再检查写矩阵W，若Wij＝1，则把当前的数据At写入Mij，并把t增加1，直到扫描完写矩阵W；所述根据读矩阵R中元素取值的不同将缓存矩阵M中的数据打乱写成数据序列B＝(B0，B1，...，BN‑1)具体如下：首先置t＝0，flag＝0，从第一行第一列，即i＝0，j＝0起，从上到下逐列检查读矩阵R，若Rij＝0，则把Mij中所存的数据读出并存入数据序列当前的位置Bt中，并把t增加1，直到扫描完整个读矩阵R；然后置flag＝1，重新从第一行第一列，即i＝0，j＝0起，从上到下逐列检查读矩阵R，若Rij＝1，则把Mij中所存的数据读到当前的位置Bt中，并把t增加1直到扫描完整个读矩阵R。