[发明专利]分层最小和LDPC译码校验节点处理的实现方法

摘要

本发明公开了一种分层最小和LDPC译码校验节点处理的实现方法：某一校验节点，将与之相连的所有变量节点对应的Q_v^l-1和R_cv^l-1分别相减，采用冒泡法从所有相减结果中查找绝对值最小值和次最小值，根据查找结果对后一校验节点的Q_v^l和R_cv^l更新，直到预先设定的子迭代次数或者迭代收敛为止；各层子迭代处理时，绝对值最小值和次最小值的查找采用同一硬件串行共享处理；本发明的有益技术效果是：大大降低LDPC校验矩阵的译码迭代处理的复杂度，大大降低译码迭代处理的硬件开销。

主权项

1、一种分层最小和LDPC译码校验节点处理的实现方法，将LDPC的校验矩阵按校验节点数分为多层，每层或每个校验节点的译码迭代称为子迭代，每完成一次所有层或所有校验节点的子迭代则认为完成了一次校验矩阵迭代；前一层子迭代的输出信息作为后一层子迭代的输入信息；前一次校验矩阵迭代的输出信息作为后一次校验矩阵迭代的输入信息；连续的校验矩阵迭代之间的子迭代次数连续计数；其特征在于：某一校验节点，将与之相连的所有变量节点对应的Qvl-1和Rcvl-1分别相减，采用冒泡法从所有相减结果中查找绝对值最小值和次最小值，根据查找结果对后一校验节点的Qvl和Rcvl更新，直到预先设定的子迭代次数或者迭代收敛为止；各层子迭代处理时，绝对值最小值和次最小值的查找采用同一硬件串行共享处理；其中，上标l和l-1表示第l和l-1次子迭代；Qvl-1表示第l-1次子迭代处理后各个变量节点到校验节点的输入信息；Rcvl-1表示第l-1次子迭代处理后校验节点到各个变量节点的输入信息；Qvl和Rcvl表示第l次子迭代处理需要更新的信息，Qvl表示第l次子迭代处理后各个变量节点到校验节点的输入信息；Rcvl表示第l次子迭代处理后校验节点到各个变量节点的输入信息