基于低密度奇偶校验矩阵产生奇偶数据的方法及其装置

    公开(公告)号:CN1534876B

    公开(公告)日:2011-08-10

    申请号:CN200410038774.X

    申请日:2004-01-29

    CPC classification number: H03M13/1182

    Abstract: 提供一种基于包含p个长度为c的码字的奇偶校验矩阵H产生奇偶数据的方法,每个码字划分为长度为m的消息字和长度为p的奇偶数据,所述方法包括:(a)基于各列中值为1的元对奇偶校验矩阵H中的各列重新排序以产生已重新排序的奇偶校验矩阵H′;(b)确定对角线L2和已重新排序对角线L1的交点I,其中对角线L2是H′的奇偶矩阵部分Mp的对角线,对角线L1是根据H′的各列中的第一项1定义的,并且根据在经过交点I的水平线L3上方的各行中1的位置对H′进行列置换,产生三角矩阵T;(c)利用三角矩阵T和消息字获得奇偶数据;以及(d)利用等式Hx=0以得到步骤(c)中没有获得的其余奇偶数据,其中x是码字矩阵。

Patent Agency Ranking