低密度校验码编码的译码方法及译码装置

摘要

本发明公开了一种低密度校验码(LDPC)编码的译码方法，该方法利用分层LDPC码作为纠错码，在数据接收端利用分层LDPC码对接收的数据进行分层译码。本发明还同时公开了一种LDPC编码的译码装置，包括纠错码构造单元，用于构造分层的LDPC码的各层校验矩阵，并将构造的分层LDPC码作为纠错码；该装置还包括译码单元，设置在数据接收端，用于利用所述纠错码构造单元构造的分层LDPC码对接收到的数据进行分层译码。采用本发明的方法和装置，可以降低系统开销、缩短译码延迟、提高译码性能、并适用于高速数据业务。

主权项

一种低密度校验码LDPC编码的译码方法，其特征在于，A、预先构造并存储分层的LDPC码的各层校验矩阵，其中，所述校验矩阵的分层编码中的下层编码不影响上层编码并且所述分层编码具有线性复杂度；B、在数据接收端收到初始发送的第一层数据时，利用所述LDPC码的第一层校验矩阵对收到的数据进行译码，并判断译码结果，如果译码错误，则通知数据发送端重传数据；C、在数据接收端收到第n‑1次重传数据时，利用所述LDPC码的n层校验矩阵对收到的数据进行分层译码；判断译码结果，如果译码错误，则通知数据发送端重传数据，n为大于等于2的整数，其中，利用所述LDPC码的n层校验矩阵对收到的数据进行分层译码具体为：c1、采用所述LDPC码的前n‑1层校验矩阵对前n‑1层数据进行译码，将前n‑1层数据的译码结果和第n层数据级联，采用所述LDPC码的第n层校验矩阵对所述前n‑1层数据的译码结果和第n层数据的级联数据进行译码；以及c2、判断步骤c1的译码结果，如果译码错误，则将前n‑1层数据和第n层数据级联，将所述LDPC码的前n‑1层校验矩阵和第n层校验矩阵合并，利用所述合并的校验矩阵对所述前n‑1层数据和第n层数据的级联数据进行译码，并判断该译码结果，如果译码错误，则通知数据发送端重传数据；或者，c3、将前n‑1层数据和第n层数据级联，将所述LDPC码的前n‑1层校验矩阵和第n层校验矩阵合并，利用所述合并的校验矩阵对所述级联数据进行译码。