译码方法及装置制造方法及图纸

本申请提供一种译码方法及装置。该方法包括：对待译码信息进行首次译码，并在首次译码过程中获取预设集合内每一个变量节点的符号翻转次数，所述符号翻转次数为与变量节点相连的所有边上的外部信息在译码过程中符号翻转的次数，所述外部信息为变量节点传给校验节点的信息，或者，所述外部信息为校验节点传给变量节点的信息，在首次译码失败时，按照符号翻转次数从多到少的顺序选择j个变量节点，所述j为正整数，将所选择的j个变量节点对应的对数似然比LLR值分别置为预设的正值和负值，生成2

Decoding method and device

【技术实现步骤摘要】
译码方法及装置
本申请涉及通信
，尤其涉及一种译码方法及装置。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。业界具有良好性能的码有低密度奇偶校验(LowDensityParityCheck，LDPC)码。LDPC码，是一类具有稀疏校验矩阵的线性分组码，不仅有逼近香农限的良好性能，而且译码复杂度较低，结构灵活，在第五代(thefifthgeneration，5G)移动通信系统中增强型移动宽带(EnhanceMobileBroadband，eMBB)业务的数据信道的编码中有良好的应用。对于LDPC码的译码来说，最大似然(Maximum-LikelihoodDecoding，ML)译码被认为是最佳的译码方法，因为其可以在所有传输码字概率相等的情况下达到最低的传输包错误率性能。对于较短信息长度(K＜500)的LDPC码，若直接采用ML译码方法，需要计算2K种不同码字可能性的条件概率，其超高的译码复杂度难以在实际应用中被采纳。为了达到接近于ML译码的性能，同时避免在每次译码中产生的高译码复杂度和译码时延，准最大似本文档来自技高网...

【技术保护点】
1.一种译码方法，其特征在于，包括：/n对待译码信息进行首次译码，并在首次译码过程中获取预设集合内每一个变量节点的符号翻转次数，所述符号翻转次数为与变量节点相连的所有边上的外部信息在译码过程中符号翻转的次数，所述外部信息为变量节点传给校验节点的信息，或者，所述外部信息为校验节点传给变量节点的信息；/n在首次译码失败时，按照符号翻转次数从多到少的顺序选择j个变量节点，所述j为正整数；/n将所选择的j个变量节点对应的对数似然比LLR值分别置为预设的正值和负值，生成2

【技术特征摘要】
1.一种译码方法，其特征在于，包括：
对待译码信息进行首次译码，并在首次译码过程中获取预设集合内每一个变量节点的符号翻转次数，所述符号翻转次数为与变量节点相连的所有边上的外部信息在译码过程中符号翻转的次数，所述外部信息为变量节点传给校验节点的信息，或者，所述外部信息为校验节点传给变量节点的信息；
在首次译码失败时，按照符号翻转次数从多到少的顺序选择j个变量节点，所述j为正整数；
将所选择的j个变量节点对应的对数似然比LLR值分别置为预设的正值和负值，生成2j个LLR序列；
对所述2j个LLR序列分别进行译码，得到译码输出结果。


2.根据权利要求1所述的方法，其特征在于，所述j个变量节点中最小符号翻转次数对应的变量节点包括所述预设集合中具有该最小符号翻转次数的变量节点中，与所连接的校验节点中错误的校验节点个数最多的一个或多个变量节点，或者为所述预设集合中具有该最小符号翻转次数的变量节点中对应的LLR绝对值最小的一个或多个变量节点。


3.根据权利要求1所述的方法，其特征在于，
所述符号翻转次数
其中，为第i个变量节点的度数，为与第i个变量节点相连的第k条边上的外部信息在译码过程中符号翻转的次数，k为正整数。


4.根据权利要求1或2所述的方法，其特征在于，所述对2j个LLR序列分别进行译码，得到译码输出结果，包括：
对2j个LLR序列进行译码，得到2j个码字；
从译码成功的码字中选择与所述待译码信息对应的LLR序列具有最小欧式距离的码字，作为译码输出结果；或者，
根据预设的最大译码次数M对2j个LLR序列中的M个LLR序列进行译码，得到M个码字，所述M为正整数；
从译码成功的码字中选择与所述待译码信息对应的LLR序列具有最小欧式距离的码字，作为译码输出结果。


5.一种译码方法，其特征在于，包括：
对待译码信息进行首次译码，并在首次译码过程中获取预设集合内每一个变量节点的符号翻转次数，所述符号翻转次数为与变量节点相连的所有边上的外部信息在译码过程中符号翻转的次数，所述外部信息为变量节点传给校验节点的信息，或者，所述外部信息为校验节点传给变量节点的信息；
在首次译码失败时，按照如下译码过程进行译码：
根据上一级译码所获取的每一个变量节点的符号翻转次数，选择符号翻转次数最大的1个变量节点；
将所选择的1个变量节点对应的对数似然比LLR值分别置为预设的正值和负值，生成2个LLR序列；
对2个LLR序列分别进行译码，得到2个码字，并针对所述2个码字分别更新所述预设集合内每一个变量节点的对于该码字的符号翻转次数；
在不满足预设译码终止条件时，针对所述2个码字，按照所述译码过程分别进行下一级译码；
在满足预设译码终止条件时终止译码，根据所有译码得到的码字得到最终的译码输出结果。


6.根据权利要求5所述的方法，其特征在于，所述针对所述2个码字，按照所述译码过程分别进行下一级译码，包括：
对所述2个码字中译码失败的码字按照所述译码过程进行下一级译码；
对所述2个码字中译码成功的码字终止下一级译码，并储存所述2个码字中译码成功的码字。


7.根据权利要求5或6所述的方法，其特征在于，
所述预设译码终止条件为：达到预设的最大译码级数；
所述根据所有译码得到的码字得到最终的译码输出结果，包括：
从所有译码得到的码字中译码成功的码字中选择与所述待译码信息对应的LLR序列具有最小欧式距离的码字，作为最终的译码输出结果。


8.根据权利要求5或6所述的方法，其特征在于，
所述预设译码终止条件为：得到第一个合法码字；
所述根据所有译码得到的码字得到最终的译码输出结果，包括：
将所述第一个合法码字作为最终的译码输出结果。


9.根据权利要求5所述的方法，其特征在于，
若所述预设集合内存在符号翻转次数最大且相同的多个变量节点，则从符号翻转次数相同的变量节点中，选择与所连接的校验节点中错误的校验节点个数最多的1个变量节点，或者，选择与变量节点对应的LLR绝对值最小的1个变量节点。


10.根据权利要求5所述的方法，其特征在于，
所述符号翻转次数
其中，为第i个变量节点的度数，为与第i个变量节点相连的第k条边上的外部信息在译码过程中符号翻转的次数，k为正整数。


11.一种译码装置，其特征在于，包括：
第一译码模块，用于对待译码信息进行首次译码，并在首次译码过程中获取预设集合内每一个变量节点的符号翻转次数，所述符号翻转次数为与变量节点相连的所有边上的外部信息在译码过程中符号翻转的次数，所述外部信息为变量节点传给校验节点的信息，或者，所述外部信息为校验节点传给...

【专利技术属性】
技术研发人员：原进宏，解怡轩，康芃，郑晨，魏岳军，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44