[发明专利]用以解码接收信息的解码方法与相关解码装置

说明书

本发明公开了一种用以解码接收信息的解码方法，并且，所述解码方法包含：根据校验矩阵以及所述接收信息得到第一征状；根据所述第一征状计算第一权重矢量，并且根据所述第一权重矢量产生对应于所述接收信息的第一位翻转矢量；在不参考所述接收信息以及所述接收信息的位翻转结果的情形下，根据所述第一位翻转矢量与所述校验矩阵更新所述第一征状以产生第二征状；以及根据所述第二征状计算第二权重矢量，并且根据所述第二权重矢量产生对应于所述接收信息的第二位翻转矢量；以及至少根据第二位翻转矢量完成对所述接收信息的解码。

申请日：2017/06/20；

申请号：201710471210.2；以及

发明创造名称：用以解码接收信息的解码方法与相关解码装置

技术领域

本发明涉及解码方法与相关解码装置，特别有关一种用于执行错误纠正的解码方法与相关解码装置。

背景技术

如图1所示的信息传送系统中，为了实现错误纠正，发送端1的原始信息m会通过编码器11的编码处理，在原始信息m后加上数个位(bit)的奇偶校验码p，从而得到码字(codeword)c。经过通道30的传送后，接收端2可得到接收信息r，接收端2中的解码器21会基于编码器11所进行的编码处理，判断接收信息r中是否包含通道干扰造成的错误，并且在发现错误后，执行相应的算法进行错误纠正，从而还原出码字c，并从码字c中得到原始信息m。

尽管现有技术中已经存在不少效果着越的解码演算法与相关电路，但不论是在算法或者是电路架构上，仍有改善的空间。

发明内容

本发明公开一种用于执行错误纠正的解码方法与相关解码装置，以解决上术问题。

本发明的实施例公开一种用以解码接收信息的解码方法，其中所述接收信息包含有多个接收信息区块，所述解码方法包含：根据校验矩阵以及所述接收信息得到第一征状；根据所述第一征状计算第一权重矢量，并且根据所述第一权重矢量产生对应于所述接收信息的第一位翻转矢量；在不参考所述接收信息以及所述接收信息的位翻转结果的情形下，根据所述第一位翻转矢量与所述校验矩阵更新所述第一征状以产生第二征状；以及根据所述第二征状计算第二权重矢量，并且根据所述第二权重矢量产生对应于所述接收信息的第二位翻转矢量；以及至少根据第二位翻转矢量完成对所述接收信息的解码。

本发明的实施例公开一种用以解码接收信息的解码装置，所述解码装置包含：征状计算单元、翻转计算单元。征状计算单元用以用以根据校验矩阵以及所述接收信息得到第一征状。翻转计算单元用以至少根据所述第一征状计算第一权重矢量，并且根据所述第一权重矢量产生对应于所述接收信息的第一位翻转矢量。其中所述征状计算单元在不参考所述接收信息以及所述接收信息的位翻转结果的情形下，根据所述第一位翻转矢量与所述校验矩阵更新所述第一征状以产生第二征状，以及所述翻转计算单元根据所述第二征状计算第二权重矢量，并且根据所述第二权重矢量产生对应于所述接收信息的第二位翻转矢量；以及所述解码装置至少根据第二位翻转矢量完成对所述接收信息的解码。