改进低密度校验码编码实现中预处理部分的方法

    公开(公告)号:CN1738209A

    公开(公告)日:2006-02-22

    申请号:CN200510029297.5

    申请日:2005-09-01

    Abstract: 一种编码技术领域的改进低密度校验码编码实现中预处理部分的方法,首先对低密度校验码的校验矩阵进行行删除尝试,尽量达到最大化下三角子矩阵。行删除尝试首先从删除分层校验矩阵的第一层中部分行向量开始,经过对角化操作步骤后得到。若第一层中删除的行数不当,会导致在第一次对角化后,在由未经过对角化的行列构成的剩余矩阵中找不到重量为1的列,使对角化操作提前中止。因此,需要进行行删除尝试,在第一层中删除更多的行向量,直到雪崩效应发生,使剩余矩阵能够达到完全对角化,这实质上也是一种贪婪思想,通过该贪婪方法可以将关键参数g控制的尽量小,从而明显减少相应的分层低密度校验码编码器的硬件资源消耗。

Patent Agency Ranking