基于优化搜索矩阵LU分解的LDPC码编码方法

    公开(公告)号:CN1801630A

    公开(公告)日:2006-07-12

    申请号:CN200510110663.X

    申请日:2005-11-24

    Abstract: 一种信道编码技术领域的基于优化搜索矩阵LU分解的LDPC码编码方法,通过软件预处理以及硬件编码两部分来实现,首先消去校验矩阵相关行,接着按列重大小重新排列校验矩阵,然后采用非相关列组合算法选取非奇异矩阵,再采用简易LU分解算法进行分解,并通过按非奇异矩阵对角线元素渐近归1优化搜索,最后选取得到LU分解后三角矩阵稠密度最低的非奇异矩阵,并采用时段控制并行流程硬件结构,进一步降低了整个编码系统的延迟。本发明保持了传统LU分解编码方案硬件结构相对简单的优势,通过优化搜索矩阵,编码运算量却大大逼近基于Greedy算法近似下三角化的LDPC码编码方案的运算量。本发明适合任何LDPC码,尤其对于非规则码及含有相关行的规则码,优势会更明显。

    基于优化搜索矩阵LU分解的LDPC码编码方法

    公开(公告)号:CN100561878C

    公开(公告)日:2009-11-18

    申请号:CN200510110663.X

    申请日:2005-11-24

    Abstract: 一种信道编码技术领域的基于优化搜索矩阵LU分解的LDPC码编码方法,通过软件预处理以及硬件编码两部分来实现,首先消去校验矩阵相关行,接着按列重大小重新排列校验矩阵,然后采用非相关列组合算法选取非奇异矩阵,再采用简易LU分解算法进行分解,并通过按非奇异矩阵对角线元素渐近归1优化搜索,最后选取得到LU分解后三角矩阵稠密度最低的非奇异矩阵,并采用时段控制并行流程硬件结构,进一步降低了整个编码系统的延迟。本发明保持了传统LU分解编码方案硬件结构相对简单的优势,通过优化搜索矩阵,编码运算量却大大逼近基于Greedy算法近似下三角化的LDPC码编码方案的运算量。本发明适合任何LDPC码,尤其对于非规则码及含有相关行的规则码,优势会更明显。

    低密度校验码的信道编码方法

    公开(公告)号:CN100385796C

    公开(公告)日:2008-04-30

    申请号:CN200410084554.0

    申请日:2004-11-25

    Abstract: 一种用于数字信号传输领域的低密度校验码的信道编码方法,将低密度校验码的校验矩阵映射为一个几何体,通过不同的穿线方式分四层构造校验矩阵,每一层均对应几何体中的一种穿线方式,得到的四层结构构建成的校验矩阵再通过高斯消元法或上三角化的方法转化为对应的生成矩阵,生成矩阵用于编码器的码字生成,校验矩阵用于译码器的译码过程。本发明通过选取几何体中的穿线方式,可以构造出具有较大最小环长的校验矩阵,使低密度校验码得到更强的纠错性能,并在一定程度上克服了传统确定性构造方法码长与码率相互固定的缺点。构造的校验矩阵非常稀疏且具有一定的规律性,可以大大降低低密度校验码解码器的硬件复杂度。

    低密度校验码的信道编码方法

    公开(公告)号:CN1614896A

    公开(公告)日:2005-05-11

    申请号:CN200410084554.0

    申请日:2004-11-25

    Abstract: 一种用于数字信号传输领域的低密度校验码的信道编码方法,将低密度校验码的校验矩阵映射为一个几何体,通过不同的穿线方式分四层构造校验矩阵,每一层均对应几何体中的一种穿线方式,得到的四层结构构建成的校验矩阵再通过高斯消元法或上三角化的方法转化为对应的生成矩阵,生成矩阵用于编码器的码字生成,校验矩阵用于译码器的译码过程。本发明通过选取几何体中的穿线方式,可以构造出具有较大最小环长的校验矩阵,使低密度校验码得到更强的纠错性能,并在一定程度上克服了传统确定性构造方法码长与码率相互固定的缺点。构造的校验矩阵非常稀疏且具有一定的规律性,可以大大降低低密度校验码解码器的硬件复杂度。

Patent Agency Ranking