[发明专利]奇偶校验矩阵及其产生方法、编码方法和纠错设备

摘要

一种使得通过解码来进行编码成为可能的奇偶校验矩阵、一种产生奇偶校验矩阵的方法、一种编码方法和一种纠错设备，包括：定义M×N奇偶校验矩阵H＝[H_m|H_p]，产生M×M矩阵作为子矩阵H_p，其中，所有的行向量线性无关，所有的行向量的集合A是不包括相互的交集的非空子集A₁，A₂，…，A_k(1≤k≤M)的并集，A₁是权为1的行向量的集合，子集A_i(2≤i≤k)是在没有包括在子集A₁，…，A_i－1的并集中的行向量之中，能够通过与所述并集中的行向量的线性组合而得到权为1的行向量的行向量的集合。

主权项

1、一种用于通过对数据进行解码来编码和纠错的奇偶校验矩阵，其中，所述奇偶校验矩阵是M×N矩阵H＝[Hm|Hp]，其中，Hm是M×(N-M)子矩阵且Hp是包括M个线性无关的行向量的M×M子矩阵，M个行向量的集合A是不包括相互的交集的子集A1，A2，...，Ak的并集且集合A是非空集，其中1≤k≤M，子集A1是集合A的行向量之中权为1的行向量的集合，子集Ai是在没有包括在子集A1，...，Ai-1的并集中的行向量之中，能够通过执行与子集A1，...，Ai-1的并集中的行向量的线性组合而得到权为1的行向量的行向量的集合，其中2≤i≤k。