[发明专利]编解码方法和设备

说明书

技术领域

本发明涉及信息编码领域，具体地，涉及一种编解码方法和设备。

背景技术

数字信号在传输过程中需要用信道编码来降低误码率，以提高数字通信的可靠性。目前广泛使用的主要为汉明(Hamming)码。汉明码是由汉明于1950年提出的，具有纠正一位错误能力的线性分组码。汉明码编码的主要算法是如何根据信息位数k，求出纠正一个错误的监督矩阵H，然后根据H求出信息位所对应的码字。

与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。

虽然汉明码在实际中得到广泛应用，但在中低端应用场合(例如低端单片机，如C51系列)，由于内存和速度的限制，无论是编译码的速度还是效率都不能满足实时性场合的应用(例如实时性射频通信)。因此，单一的编码纠错算法并不能完全满足这些需求。

发明内容

本发明的目的是针对单一的编码纠错算法不能满足不同数据通信应用场合的问题，提供一种适于大量数据传输、通信信道的干扰较大情况下的快速的编解码方法和设备。

为实现上述目的，提供了一种编码方法，该方法包括：对码组内的信息码元进行异或运算，以得到位序监督码元；对码组中的信息码元和所述位序监督码元一起进行排序，由此每个信息码元具有唯一的码序，且所述位序监督码元具有为最后排序的码序；对所述信息码元和位序监督码元分别进行奇偶校验，并对奇偶校验结果为奇校验和偶校验中的一者的信息码元和位序监督码元的码序进行异或运算，以得到码序监督码元；以及将所述码序监督码元添加到所述位序监督码元的后面。

本发明还提供了一种编码设备，该设备包括：第一异或运算单元，用于对码组内的信息码元进行异或运算，以得到位序监督码元；排序单元，用于对码组中的信息码元和所述位序监督码元一起进行排序，由此每个信息码元具有唯一的码序，且所述位序监督码元具有为最后排序的码序；奇偶校验单元，用于对所述信息码元和位序监督码元分别进行奇偶校验；第二异或运算单元，用于对所述奇偶校验结果为奇校验和偶校验中的一者的信息码元和位序监督码元的码序进行异或运算，以得到码序监督码元；以及所述排序单元还用于将所述码序监督码元添加到所述位序监督码元的后面。

本发明还提供了一种解码方法，该方法包括：接收上述的码组；对接收到的码组中的信息码元和位序监督码元进行异或运算，以得到位序错误指示信息；对码组中的信息码元和位序监督码元分别进行奇偶校验；对奇偶校验结果为奇校验和偶校验中的一者的信息码元和位序监督码元的码序进行异或运算，再与码序监督码元进行异或运算，以得到码序错误指示信息；以及根据所述位序错误指示信息和所述码序错误指示信息判断所述码组是否出错。

本发明还提供了一种解码设备，该设备包括：接收单元，用于接收上述的码组；第一异或运算单元，用于对接收到的码组中的信息码元和位序监督码元进行异或运算，以得到位序错误指示信息；奇偶校验单元，用于对码组中的信息码元和位序监督码元分别进行奇偶校验；第二异或运算单元，用于对奇偶校验结果为奇校验和偶校验中的一者的信息码元和位序监督码元的码序进行异或运算，再与码序监督码元进行异或运算，以得到码序错误指示信息；以及判断单元，用于根据所述位序错误指示信息和所述码序错误指示信息判断所述码组是否出错。

通过上述技术方案，与现有技术相比，编解码数据所占用的资源少，实现简单，且执行时间短。

本发明的其他特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本发明的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明，但并不构成对本发明的限制。在附图中：

图1是示例码组的结构示意图；

图2是根据本发明的实施方式的示例编码流程图；以及

图3是根据本发明的实施方式的示例解码流程图。

具体实施方式

以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明，并不用于限制本发明。

本文中提到的码组可以是由多个码元组成的集合，也可以称为分组码。本文中提到的码元可以是指一定位数的数据集合。在本文中提到的信息码元可以指携带有效信息(数据)的码元。

在详细介绍本发明的要点之前，先简单介绍一些基本概念。