[发明专利]校验矩阵生成方法及相应的编码方法和编码器

权利要求书

1.一种低密度奇偶校验码的编码方法，其特征在于，包括：

获取待编码的信息块序列u(i)，i＝0，1，...，k_b-1，各个u(i)为z维列矢量；

根据信息块序列u(i)和m×n维校验矩阵H生成第一校验块v(0)，其中，m＝m_b×z，n＝n_b×z，n_b＝m_b+k_b，

v(0)=Pz-p(x,kb)Σj=0mb-1Σi=0kb-1Pp(j,i)u(i),]]>

所述校验矩阵H由基校验矩阵H_b扩展获得，H_b由m_b×k_b维信息矩阵H_b13和m_b×m_b维奇偶矩阵H_b23连接构成；H_b中的0元素扩展为z×z维0矩阵，H_b中的1元素扩展为z×z维循环置换阵；P_y1为z×z维0矩阵或循环置换阵，下标y1表示移位量，为0矩阵时移位量为-1；p(y2，y3)为H中与H_b的第y2行y3列元素对应的循环置换阵的移位量；x为H_b23的第一列中的1元素所在行的行号；

根据信息块序列u(i)、校验矩阵H和第一校验块v(0)生成第一临时块序列λ(j)，

λ(j)=Σi=1kb-1Pp(j,i)u(i)+Pp(j,kb)v(0),j=0,1,...,mb-1;]]>

对第一临时块序列λ(j)按照距离参数d进行行进列出的交织，获得第二临时块序列λ’(j)；

由第一校验块v(0)和第二临时块序列λ’(j)生成临时校验块序列v’(j)，

v′(j)=v(0),j=0λ′(0),j=1v′(j-1)+λ′(j-1),j=2,...,mb-1;]]>

对临时校验块序列v’(j)进行列进行出的解交织，获得校验块序列v(j)。