[发明专利]非二进制低密度奇偶校验NLDPC码的生成方法及装置

权利要求书

1.一种非二进制低密度奇偶校验NLDPC码的生成方法，其特征在于，所述方法包括：

获取符号度分布向量和校验度分布向量，根据所述符号度分布向量和校验度分布向量生成第一NLDPC码；

生成所述第一NLDPC码的外部信息转换EXIT图；

根据所述EXIT图对所述第一NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量；

根据所述优化的符号度分布向量和优化的校验度分布向量生成第二NLDPC码。

2.根据权利要求1所述的方法，其特征在于，所述符号度分布向量和校验度分布向量均为非规则度分布；所述第一NLDPC码的符号度和校验度均为大于1的正整数；所述第一NLDPC码的平均符号度大于2且小于3。

3.根据权利要求2所述的方法，其特征在于，所述生成所述第一NLDPC码的外部信息转换EXIT图包括：

根据所述第一NLDPC码的输入错误概率、校验度和进制信息获取第一正确解码概率；

根据所述第一正确解码概率获取第二正确解码概率，其中所述第二正确解码概率为非规则校验度分布情况下的正确解码概率；

根据所述第二正确解码概率生成所述第一NLDPC码的外部信息转换EXIT图。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一NLDPC码的输入错误概率、校验度和进制信息获取第一正确解码概率包括：

根据公式获取第一正确解码概率Q_out，k，其中，q表示q进制，p_in表示输入错误概率，k表示校验度；

所述根据所述第一正确解码概率获取第二正确解码概率包括：

根据公式获取第二正确解码概率Q_out，其中，ρ_k表示校验度分布；

所述根据所述第二正确解码概率生成所述第一NLDPC码的外部信息转换EXIT图包括：

根据公式生成所述第一NLDPC码的外部信息转换EXIT图，其中，p_out表示输出错误概率，i表示符号度，f_i(p_in)表示错误传播概率函数；且

fi(pin)=p0-p0Σl=l0i-1i-1lQoutl(1-Qout)i-1-l+(1-p0)(q-1)Σl=l0i-1i-1l(1-Qoutq-1)l(1-1-Qoutq-1)i-1-l,]]>

其中，f_i(p_in)的第一项p₀表示解码初始错误概率，f_i(p_in)的第二项表示接收错误但被正确纠正的概率，f_i(p_in)的第三项表示接收正确但被错误纠正的概率，q表示q进制，l为正整数，且l＝l₀，...，(i-1)，其中l₀是使公式1-p0p0≤Qoutl0(q-1)i-2(1-Qout)(2l0+1-i)(q-2-Qout)(i-1-l0)]]>成立的最小整数。