[发明专利]一种DVB-RCS2协议中双输入类Turbo码闭集识别方法

权利要求书

1.一种DVB-RCS2协议中双输入类Turbo码闭集识别方法，DVB-RCS协议码率包括1/3、2/3、1/2、2/5、4/5、6/7和3/4，其特征在于，包括以下步骤：

S1、已知接收序列为r₁r₂…r_N，N是接收序列长度，通过矩阵变换方法估计出码块长度n以及信息位长度k，得到码率为k/n，根据码率，得到的码字序列输出模式，再由输出模式抽取信息位码字A,B以及校验位码字Y₁,Y₂,W₁；

S2、若码率为1/3、2/3、1/2、2/5中的一种，则进入S21，对Y₁或W₁进行校验位识别，即可得到核心编码器参数，若码率不为1/3、2/3、1/2、2/5中的任意一种，则进入S3；

S21、构造输出为[A B Y]、码率为2/3的卷积码等效编码器，其中Y表示Y₁、W₁之一；等效编码器校验满足Y＝AG_YA⊕BG_YB，G_YA、G_YB分别表示两个等效分量编码器的生成多项式矩阵；等效编码器两分量码为CRSC卷积码，令其系统反馈多项式一致，记为h_f，两个等效分量编码器的生成多项式为h₁，h₂分别表示两分量编码器的子生成多项式；则等效编码器的生成矩阵为

S22、采用矩阵变换法求等效编码器的校验矩阵H_Y＝[h₁ h₂ h_f]，利用校验矩阵与生成矩阵的对应关系得到等效编码器的生成多项式矩阵G_Y，进入步骤S5；

S3、判断码率是否为4/5、6/7、3/4中的一种，若是，进入S31，进行删除卷积码的识别；若否，则进入S6；

S31、由码率对应的输出模式，利用信息位码字A,B以及校验位码字Y₁,W₁构造码率为2T/2T+1的卷积码，T是删除周期；

S32、利用矩阵变换法求2T/2T+1卷积码等效编码器的校验矩阵

H_Y＝[h₁ h₂ h₃ h₄…h_2T h_2T+1]

对于存在删除的等效编码器，其校验满足Y＝AG_YAP⊕BG_YBP，P是删除模式，两个子码为由1/2码率的卷积码经删除后得到的删除卷积码，各自的校验矩阵分别为：

H_YA＝[h₁ h₃ h₄…h_2T]

H_YB＝[h₂ h₃ h₅…h_2T+1]

S33、令需要识别的删除卷积码校验矩阵为则H(x)分别取H_YA、H_YB，n₀为H_YA、H_YB中子生成多项式的个数，校验矩阵多项式最大次数为源生成多项式的次数上限为κ＝(n₀-1)(d+1)-1，设1/2码率源码生成多项式为α_i，λ_i为生成多项式的系数；构造码率为(n₀-1)/2(n₀-1)的生成多项式矩阵G′(x)：

其中F(x)表示全体多项式集合；

构造可能的删除模式集合，是二元有限域2n₀-2维空间；

S34、从S依次选择一个删除模式P，构造删除卷积码C_P的生成多项式矩阵为：

其中α_P＝(α_P(1),α_P(2),...,α_P(i),...,α_P(n₀))表示删除模式P的位置向量，α_P(i)表示P中第i个1位于P列的位置，根据校验关系G_P(x)H^T(x)＝0，得到线性方程组G(α₀,α₁,...,α_κ,λ₀,λ₁,...,λ_κ)^T＝0，其中G是F上的一个((n-1)×2(k+1))矩阵；

S35、解S34所得方程组得出非零基础解系Ω，将Ω中的元素表示为其中表示二元有限域k维空间，F^k(x)表示k次多项式集合；并记亦作相同处理，选择出Ω中对应阶数最小的解，记录并存储该解及其阶数；

S36、检查S，若S中所有可能的P已计算，进入步骤S37；否则回到步骤S34继续计算；

S37、选择所有删除模式P中阶数最小的解作为估计，此解对应的删除模式即为对应编码器删除模式P_A、P_B的估计，得到对应的删除码生成多项式矩阵G_YA、G_YB；

S38、由P_A或P_B的偶数位得到校验的删除模式P_Y，由G_YA、G_YB组合得到等效的编码器生成多项式矩阵G_Y；

S39、已知输入信息为X，等效编码器子码生成多项式矩阵为G，其中X取A、B之一，G取对应的G_YA、G_YB之一，则得到CRSC子码循环状态为

I是单位矩阵，进入步骤S5；

S4、判断码率是否为2/5或3/4，若否，则已完成编码器所有参数的识别，进入步骤S5；若是，则交织校验输出为Y₂，采用译码纠错识别的方法进行交织识别，若识别成功，则得到等效校验生成多项式矩阵删除模式P、以及符号间交织关系π；进入步骤S5；若否，进入步骤S6；

S5、输出编码参数：码块长度n、信息位长度k、码率为k/n，等效校验生成多项式矩阵G_Y、删除模式P、以及符号间交织关系π；

S6、输出无识别结果。