[发明专利]对传输数据进行误差修正的方法和装置

摘要

本发明涉及一种用于对传输数据进行误差修正的方法和装置。为此，所述传输数据编码为分组码，其中所述分组码包括多个数据位和附加数量的冗余位。所述分组码由奇偶校验矩阵H描述，其中所述奇偶校验矩阵Hare的列与所述分组码的数据位固有地相关。根据本发明的方法包括以下步骤(a)相对于所述奇偶校验矩阵H的至少一列，将所述奇偶校验矩阵H对角化为对角化奇偶校验矩阵H’，其中所述对角化奇偶校验矩阵H’与所述分组码与所述至少一列相关；(b)利用所述对角化奇偶校验矩阵H’和校验子向量确定所述分组码中的至少一个误差位置(130)，其中所述校验子向量与所述分组码中的数据位相关；(c)对所述分组码中的所述至少一个误差位置(130)的传输数据执行误差修正。本方法和装置能够为通信信道提供增强的可靠性和修正能力，同时复杂度降低，并且通常适用于所有已知的分组码，例如Turbo码，LDPC码，BCH码，或Reed‑Solomon码。

主权项

一种用于对传输数据进行误差修正的方法，其中所述传输数据被编码为分组码，所述分组码包括多个数据位和附加数量的冗余位，其中所述分组码由奇偶校验矩阵H描述，其中所述奇偶校验矩阵H的列与所述分组码的数据位固有地相关，所述方法包括以下步骤：(a)相对于所述奇偶校验矩阵H的至少一列，将所述奇偶校验矩阵H对角化为对角化奇偶校验矩阵H’，其中所述对角化奇偶校验矩阵H’与所述分组码和所述至少一列相关；(b)利用所述对角化奇偶校验矩阵H’和校验子向量来确定所述分组码中的至少一个误差位置(130)，其中所述校验子向量与所述分组码中的数据位相关；(c)对所述分组码中的至少一个误差位置(130)的传输数据执行误差修正。