[发明专利]一种Turbo码交织器及其交织方法

摘要

本发明公开了一种Turbo码交织器及其交织的方法，所述交织器包括初始化模块，计算模块，以及，包含有控制电路和用于存储有效交织地址的缓存器的缓存模块；所述方法在对3GPP Turbo交织算法进行研究的基础上找出其中的规律，解决了现有技术中查表方式进行交织的缺点，使得交织器具有一定的灵活性。

主权项

1、一种Turbo码交织方法，其特征在于，该方法包括，A)根据交织长度读取比特输入矩阵的行数和列数；根据读取的素数和原根计算行内交换基本序列，并存储；初始化比特输入矩阵的行序号和列序号；B)将列数和素数进行比较，如果列数和素数相等，则读取行间交换模式和交换素数，按式(1)计算比特输入矩阵的第j行第i列对应的交织地址，$\mathrm{intterleaver}\_\mathrm{address}=\left\{\begin{array}{c}T\left(j\right)*C+s\left((i*r_{T\left(j\right)})\mathrm{mod}(p-1)\right),[i=0,...,p-2;j=0,...,R-1]\\ T\left(j\right)*C,[i=p-1;j=0,...,R-1]\end{array}\right.---\left(1\right)$ 如果列数等于素数与1之和，则将交织长度与比特输入矩阵的行数和列数之积进行比较，如果不相等，则读取行间交换模式和交换素数，按式(2)计算比特输入矩阵的第j行第i列对应的交织地址，如果相等，则按式(3)计算所述的交织地址，$\mathrm{intterleaver}\_\mathrm{address}=\left\{\begin{array}{c}T\left(j\right)*C+s\left((i*r_{T\left(j\right)})\mathrm{mod}(p-1)\right),[i=0,...,p-2;j=0,...,R-1]\\ T\left(j\right)*C,[i=p-1;j=0,...,R-1]\\ T\left(j\right)*C+p,[i=p;j=0,...,R-1]\end{array}\right.---\left(2\right)$ $\mathrm{intterleaver}\_\mathrm{address}=\left\{\begin{array}{c}T\left(j\right)*C+p,[i=0;j=0,...,R-1]\\ T\left(j\right)*C+s\left((i*r_{T\left(j\right)})\mathrm{mod}(p-1)\right),[i=0,...,p-2,j=0,...,R-1]\\ T\left(j\right)*C,[i=p-1;j=0,...,R-1]\\ T\left(j\right)*C+1,[i=p;j=0,...,R-1]\end{array}\right.---\left(3\right)$ 如果列数等于素数与1之差，则读取行间交换模式和交换素数，按式(4)计算比特输入矩阵的第j行第i列对应的交织地址，intterleaver_address＝T(j)*C+s((i*rT(j))mod(p-1))-1，[i＝0，...，p-2；j＝0，...，R-1](4)其中，T(j)为行间交换模式，C为比特输入矩阵的列数，R为比特输入矩阵的行数，p为素数，s((i*rT(j)mod(p-1))为行内交换基本序列，rT(j)为交换素数；C)比较当前计算出的交织地址与交织长度，如果计算出的交织地址大于交织长度，则禁止输出当前计算的交织地址，否则输出当前计算出的交织地址。