交织、解交织外码编码输出码字的方法和交织、解交织器

摘要

本发明提供一种交织外码编码输出码字的方法，根据外码编码输出码的码字阵列，获得行数为外码编码输出码的个数、列数为外码编码输出码的码长的第一矩阵，将第一矩阵划分成至少四个子矩阵，根据至少四个子矩阵中的至少两个子矩阵进行列向量转置组合，获得内码编码的输入码字。本发明还提供一种解交织外码编码输出码字的方法、一种交织器和一种解交织器。采用本发明的交织、解交织外码编码输出码字的方法和交织、解交织器，对外码编码与内码编码进行并行交织级联，从而将内码译码的随机错误和/或较长突发错误均匀地分布在外码编码输出码字内，降低了级联码的差错平层。

主权项

1.一种交织外码编码输出码字的方法，其特征在于，该方法包括：根据外码编码输出码的码字阵列，获得行数为外码编码输出码的个数、列数为外码编码输出码的码长的第一矩阵；将所述第一矩阵划分成至少四个子矩阵；将所述至少四个子矩阵中的至少两个子矩阵进行列向量转置组合，获得内码编码的输入码；其中，所述将所述第一矩阵划分成至少四个子矩阵包括：将所述第一矩阵划分为2×2的第二矩阵；所述将所述第一矩阵划分为2×2的第二矩阵具体包括：获得行交织深度系数q₁和列交织深度系数q₂，其中，q₁和q₂均为正整数且q₁<N₁'，q₂<S₁，N₁'为外码编码输出码的码长，S₁为外码编码输出码的个数；根据对第一矩阵进行划分，其中，$A_1={\left[\begin{array}{cccc}{A}_{\mathrm{1,1}}& A_{\mathrm{1,2}}& ···& A_{1,q_1}\end{array}\right]}_{q_2\times q_1}=\left[\begin{array}{cccc}a\left(\mathrm{1,1}\right)& a\left(\mathrm{1,2}\right)& ···& a(1,q_1)\\ a\left(\mathrm{2,1}\right)& a\left(\mathrm{2,1}\right)& ···& a(2,q_1)\\ ·& ·& & ·\\ ·& ·& & ·\\ ·& ·& & ·\\ a(q_2,1)& a(q_2,1)& ···& a(q_2,q_1)\end{array}\right]$$A_2={\left[\begin{array}{cccc}{A}_{\mathrm{2,1}}& A_{\mathrm{2,2}}& ···& A_{2,N_1-q_1}\end{array}\right]}_{(S_1-q_2)\times (N_1^{\prime }-q_1)}=\left[\begin{array}{cccc}a(q_2+1,q_1+1)& a(q_2+1,q_1+2)& ···& a(q_2+1,N_1^{\prime })\\ a(q_2+2,q_1+1)& a(q_2+2,q_1+2)& ···& a(q_2+2,N_1^{\prime })\\ ·& ·& & ·\\ ·& ·& & ·\\ ·& ·& & ·\\ a(S_1,q_1+1)& a(S_1,q_1+1)& ···& a(S_1,N_1^{\prime })\end{array}\right]$$B_1={\left[\begin{array}{cccc}{B}_{\mathrm{1,1}}& B_{\mathrm{1,2}}& ···& B_{1,q_1}]\end{array}\right]}_{(S_1-q_2)\times q_1}=\left[\begin{array}{cccc}a(q_2+\mathrm{1,1})& a(q_2+\mathrm{1,2})& ···& a(q_2+1,q_1)\\ a(q_2+\mathrm{2,1})& a(q_2+\mathrm{2,2})& ···& a(q_2+2,q_1)\\ ·& ·& & ·\\ ·& ·& & ·\\ ·& ·& & ·\\ a(S_1,1)& a(S_1,2)& ···& a(S_1,q_1)\end{array}\right]$$B_2={\left[\begin{array}{cccc}{B}_{\mathrm{2,1}}& B_{\mathrm{2,2}}& ···& B_{2,N_1-q_1}\end{array}\right]}_{q_2\times (N_1^{\prime }-q_1)}=\left[\begin{array}{cccc}a(1,q_1+1)& a(1,q_1+2)& ···& a(1,N_1^{\prime })\\ a(2,q_1+1)& a(2,q_1+2)& ···& a(2,N_1^{\prime })\\ ·& ·& & ·\\ ·& ·& & ·\\ ·& ·& & ·\\ a(q_2,q_1+1)& a(q_2,q_1+1)& ···& a(q_2,N_1^{\prime })\end{array}\right]$其中，T为第一矩阵，a(i,j)为第一矩阵中的项，i为项的行标，i=1,2,…,S₁，j为项的列标，j=1,2,…,N'₁，A₁为第一子矩阵，分别为A₁的列向量，A₂为第二子矩阵，分别为A₂的列向量，B₁为第三子矩阵，分别为B₁的列向量，B₂为第四子矩阵，分别为B₂的列向量；所述将所述至少四个子矩阵中的至少两个子矩阵进行列向量转置组合，获得内码编码的输入码包括：根据组合参数选择策略，获得第一组合参数m₁、第二组合参数m₂、第三组合参数m₃和第四组合参数m₄；所述组合参数选择策略包括：m₁、m₂、m₃和m₄均为正整数，且q₁/m₁、(N₁′-q₁)/m₂、q₁/m₃和(N₁′-q₁)/m₄均为整数，且q₁/m₁=(N₁′-q₁)/m₂，q₁/m₃=(N₁′-q₁)/m₄m₁·q₂+m₂·(S₁-q₂)=K₂，m₃·(S₁-q₂)+m₄·q₂=K₂，其中，K₂为内码信息位；根据$\left\{\begin{array}{c}d\left(1\right)={\left[\begin{array}{cccccccc}{A}_{\mathrm{1,1}}^T& A_{\mathrm{1,2}}^T& ···& A_{1,m_1}^T& A_{\mathrm{2,1}}^T& A_{\mathrm{2,2}}^T& ···& A_{2,m_2}^T\end{array}\right]}_{1\times K_2}\\ d\left(2\right)={\left[\begin{array}{cccccccc}{A}_{1,m_1+1}^T& A_{1,m_1+2}^T& ···& A_{1,m_1+m_1}^T& A_{2,m_2+1}^T& A_{2,m_2+2}^T& ···& A_{2,m_2+m_2}^T\end{array}\right]}_{1\times K_2}\\ ·\\ ·\\ ·\\ d(q_1/m_1)={\left[\begin{array}{cccccccc}{A}_{1,q_1-m_1+1}^T& A_{1,q_1-m_1+2}^T& ···& A_{1,q_1}^T& A_{2,N_1^{\prime }-q_1-m_2+1}^T& A_{2,N_1^{\prime }-q_1-m_2+2}^T& ···& A_{2,N_1^{\prime }-q_1}^T\end{array}\right]}_{1\times K_2}\end{array}\right.$和$\left\{\begin{array}{c}d(q_1/m_1+1)={\left[\begin{array}{cccccccc}{B}_{\mathrm{1,1}}^T& B_{\mathrm{1,2}}^T& ···& B_{1,m_3}^T& B_{\mathrm{2,1}}^T& B_{\mathrm{2,2}}^T& ···& B_{2,m_4}^T\end{array}\right]}_{1\times K_2}\\ d(q_1/m_1+2)={\left[\begin{array}{cccccccc}{B}_{1,m_3+1}^T& B_{1,m_3+2}^T& ···& B_{1,m_3+m_3}^T& B_{2,m_4+1}^T& B_{2,m_4+2}^T& ···& B_{2,m_4+m_4}^T\end{array}\right]}_{1\times K_2}\\ ·\\ ·\\ ·\\ d\left(S_2\right)={\left[\begin{array}{cccccccc}{B}_{1,q_1-m_3+1}^T& B_{1,q_1-m_3+2}^T& ···& B_{1,q_1}^T& B_{2,N_1^{\prime }-q_1-m_4+1}^T& B_{2,N_1^{\prime }-q_1-m_4+2}^T& ···& B_{2,N_1^{\prime }-q_1}^T\end{array}\right]}_{1\times K_2}\end{array}\right.$获得内码编码的输入码字d(1),…,d(q₁/m₁),d(q₁/m₁+1),d(S₂)，其中，d(1),…,d(q₁/m₁),d(q₁/m₁+1),d(S₂)表示内码编码的输入码，S₂为内码个数。