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

说明书

技术领域

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

背景技术

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

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

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

发明内容

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

为实现上述目的，本发明提供了一种编码方法，该方法包括：将数据分成多组信息码；对多组信息码进行排序，并将每组信息码的分组序号添加到该组信息码的前面；计算针对每组信息码的位序监督码和码序监督码；将计算出的位序监督码添加到对应组信息码的后面，并将计算出的码序监督码添加到该位序监督码的后面。

本发明还提供一种编码设备，该设备包括：分组单元，用于将数据分成多组信息码；第一排序单元，对多组信息码进行排序，并将每组信息码的分组序号添加到该组信息码的前面；计算单元，用于计算针对每组信息码的位序监督码和码序监督码；第二排序单元，用于将计算出的位序监督码添加到对应组信息码的后面，并将计算出的码序监督码添加到该位序监督码的后面。

本发明还提供一种解码方法，该方法包括：接收上述编码方法得到的数据；计算针对接收到的每组信息码的位序错误指示信息和码序错误指示信息；根据位序错误指示信息和码序错误指示信息判断对应组信息码的信息正确性；如果所述信息码发生错误，则对发生错误的信息码进行纠错处理，其中，如果该发生错误的信息码不能被纠正，则丢弃该发生错误的信息码；以及对接收成功和纠错成功的信息码按照信息码的分组序号进行排序。

本发明还提供一种解码设备，该设备包括：接收单元，用于接收上述编码方法得到的数据；计算单元，用于计算针对接收到的每组信息码的位序错误指示信息和码序错误指示信息；判断单元，用于根据位序错误指示信息和码序错误指示信息判断对应组信息码的信息正确性；纠错单元，用于在所述信息码发生错误的情况下，对发生错误的信息码进行纠错处理，其中，如果该发生错误的信息码不能被纠正，则丢弃该发生错误的信息码；排序单元，用于对接收成功和纠错成功的信息码按照信息码的分组序号进行排序。

通过上述技术方案，与现有技术相比，编解码数据所占用的资源少，重传效率高、且执行时间短。

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

附图说明

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

图1是示例编码后的数据的结构示意图；

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

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

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

附图标记说明

Num：分组序号

PDU：信息码，即需要传输的有效数据

BitChk：位序监督码

ByteChk：码序监督码

具体实施方式

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

参照图3，根据本发明的一个实施方式，提供了一种编码方法，该方法可以包括：

将数据分成多组信息码(PDU)；

对多组信息码进行排序，并将每组信息码的分组序号添加到该组信息码的前面；

计算针对上述每组信息码的位序监督码(BitChk)和码序监督码(ByteChk)；

将计算出的位序监督码添加到对应组信息码的后面，并将计算出的码序监督码添加到该位序监督码的后面。