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

摘要

本发明公开了一种非二进制低密度奇偶校验NLDPC码的生成方法及装置，属于通信技术领域。NLDPC码的生成方法包括获取符号度分布向量和校验度分布向量，根据符号度分布向量和校验度分布向量生成第一NLDPC码；生成第一NLDPC码的外部信息转换EXIT图；根据EXIT图对第一NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量；根据优化的符号度分布向量和优化的校验度分布向量生成第二NLDPC码。本发明实施例降低了NLDPC码的解码复杂度。

主权项

一种非二进制低密度奇偶校验NLDPC码的生成方法，其特征在于，所述方法包括：获取符号度分布向量和校验度分布向量，根据所述符号度分布向量和校验度分布向量生成第一NLDPC码；生成所述第一NLDPC码的外部信息转换EXIT图；根据所述EXIT图对所述第一NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量；根据所述优化的符号度分布向量和优化的校验度分布向量生成第二NLDPC码；其中，针对所述第二NLDPC码的解码采用软判决解码器；其中，所述根据所述EXIT图对所述第一NLDPC码的复杂度进行优化处理，获取优化的符号度分布向量和优化的校验度分布向量，包括：根据所述EXIT图获取所述第一NLDPC码的复杂度K；所述第一NLDPC码的复杂度其中N表示解码器的迭代次数，E表示每次迭代中的计算复杂度，n表示发射符号的个数，q表示q进制，R0表示目标码率，码率R≤R0；k表示校验度，ρk表示校验度分布；p0表示解码初始错误概率，pt表示解码目标错误概率；p的涵义同pin，表示每一次迭代时的输入错误概率；λi表示符号度分布；fi(p)即为EXIT图表达式中的fi(pin)，表示错误传播概率函数；设置限制条件，每次迭代时按照所述限制条件对所述第一NLDPC码的复杂度K进行最小化处理，获取复杂度的最小值；根据所述复杂度的最小值获取所述最小值对应的优化的符号度分布向量和优化的校验度分布向量；其中，所述限制条件包括：其中表示平均校验度，表示平均符号度，R0表示目标码率；所述优化的符号度分布之和为1，所述优化的校验度分布之和为1，即其中i和k均为大于1的正整数；所述优化的符号度分布大于等于0，所述优化的校验度分布大于等于0，即优化的符号度分布向量从所有维度接近符号度分布向量λ，优化的校验度分布向量从所有维度接近校验度分布向量ρ，即其中ε1和ε2表示非常小的数值；所述生成所述第一NLDPC码的外部信息转换EXIT图包括：根据所述第一NLDPC码的输入错误概率、校验度和进制信息，采用下述公式获取第一正确解码概率Qout,k，其中，q表示q进制，pin表示输入错误概率，k表示校验度；根据所述第一正确解码概率，采用下述公式获取第二正确解码概率Qout，其中所述第二正确解码概率为非规则校验度分布情况下的正确解码概率，ρk表示校验度分布；根据所述第二正确解码概率，采用下述公式生成所述第一NLDPC码的外部信息转换EXIT图，其中，pout表示输出错误概率，i表示符号度，fi(pin)表示错误传播概率函数；且其中，fi(pin)的第一项p0表示解码初始错误概率，fi(pin)的第二项表示接收错误但被正确纠正的概率，fi(pin)的第三项表示接收正确但被错误纠正的概率，q表示q进制，l为正整数，且l＝l0,…,(i‑1)，其中l0是使公式成立的最小整数。