[发明专利]一种结构化奇偶校验码的编码方法及其编码器

权利要求书

1.一种结构化奇偶校验码的编码方法，其特征在于包括以下步骤：

1)分别构造准循环矩阵H₁和双对角矩阵H₂；

采用欧氏有限几何方法构造的准循环矩阵H₁，H₁具有如下形式：

式(1)中H₁是一个N′×M的矩阵，数组中的元素A_i，j是b*b稀疏准循环方阵，只要确定了其第一行(列)h_i，j，即整个确定A_i，j，其中1≤i≤t-c，1≤j≤c，称h_i，j为A_i，j的“行(列)生成矢量”；

对应H₁的行数，生成M×M的双对角矩阵H₂，H₂具有如下形式：

H2=111......1111---(2)]]>

2)根据准循环矩阵H₁和双对角矩阵H₂构造校验矩阵H，H＝[H₁H₂]；

3)根据校验矩阵H构造系统生成矩阵形式G，系统生成矩阵G＝[I|P]，其中P=H1TH2-T;]]>H₂^-T具有以下形式：

其中I为M×M的单位矩阵，将生成矩阵形式G与信息序列相乘，得到校验位序列，与原来的信息序列一起构成一帧完整的码字，即实现结构化奇偶校验码的编码。

2.基于双口RAM的编码器，其特征在于设有中间校验序列计算器、多路选择器和累加器，中间校验序列计算器的输出端接多路选择器的输入端，多路选择器的输出端接累加器的输入端，中间校验序列为p_j(p_j1，p_j2……，p_jn)。