[发明专利]一种用于数据传输的方法及装置

权利要求书

1.一种用于数据传输的方法，其特征在于，包括：

根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵；

利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码，得到包含奇偶校验信息的输出数据。

2.如权利要求1所述的方法，其特征在于，所述根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵，具体包括：

根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列：

根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素；

根据所述每个子矩阵的第一行元素，得到每个子矩阵中其他行的元素。

3.如权利要求2所述的方法，其特征在于，根据所述每个子矩阵的第一行元素，采用循环移位的方式得到每个子矩阵中其他行的元素。

4.如权利要求2所述的方法，其特征在于，根据所述每个子矩阵的第一行元素，采用直接寻址的方式得到每个子矩阵中其他行的元素，所述直接寻址方式具体为：

取第i+1个生成序列的第j个元素生成第i+1行、第n+1列子矩阵A_i，n；

其中，所述子矩阵A_i，n＝[a_l，m]，0≤l＜t；0≤m＜t的第一行[a_0，0，a_0，1，·，a_0，t-1]＝[a₀，a₁，·，a_t-1]中，只有第个位置为1，其余t-1个位置皆为0；

根据第一行[a₀，a₁，·，a_t-1]产生整个矩阵A_i，n，计算方法如下：a_l，m＝a_mod(m-l，t)，0≤l＜t；0≤m＜t；

所述生成序列中每个非零元素都对应一个非零矩阵，其余的子矩阵，都是维数为t×t的零矩阵；

其中，所述生成序列xi(1)=[xi,0(1),xi,1(1),·,xi,li-1(1)],0≤i<ρ;]]>

n=floor(xi,j-1(1)/t);]]>

ρ表示子行生成器的个数；

i表示行生成序列的标号；

j表示行生成序列中元素的序号；

l_i表示第i个行生成序列中元素的个数；

t表示维数。