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

摘要

一种结构化奇偶校验码的编码方法及其编码器，涉及通信信道的编解码。提供一种可减少编码复杂度，实现线性编码的结构化奇偶校验码的编码方法及其编码器。分别构造准循环矩阵H₁和双对角矩阵H₂；根据准循环矩阵H₁和双对角矩阵H₂构造校验矩阵H，H＝[H₁H₂]；根据校验矩阵H构造系统生成矩阵形式G，其中I为M×M的单位矩阵，将生成矩阵形式G与信息序列相乘，得到校验位序列，与原来的信息序列一起构成一帧完整的码字，即实现结构化奇偶校验码的编码。基于双口RAM的编码器设有中间校验序列计算器、多路选择器和累加器，中间校验序列计算器的输出端接多路选择器的输入端，多路选择器的输出端接累加器的输入端。

主权项

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与信息序列相乘，得到校验位序列，与原来的信息序列一起构成一帧完整的码字，即实现结构化奇偶校验码的编码。