[发明专利]低密度奇偶检查码的编码及译码方法

说明书

一种低密度奇偶检查码的编码及译码方法，该低密度奇偶检查码的译码方法适用于根据主低密度奇偶检查矩阵进行编码的编码数据，所述主低密度奇偶检查矩阵包括多个区域低密度奇偶检查矩阵及全域低密度奇偶检查矩阵，所述低密度奇偶检查矩阵的译码方法包含以下步骤：编码装置根据主低密度奇偶检查矩阵所包括的所述区域低密度奇偶检查矩阵，对所述编码数据进行译码；所述编码装置判定是否能完整地将所述编码数据译码；及当所述编码装置判定出无法完整地将所述编码数据译码时，根据所述主低密度奇偶检查矩阵的所述全域低密度奇偶检查矩阵，对所述编码数据进行译码。本发明的方法成本低且错误更正能力高。

技术领域

本发明涉及一种编码及译码方法，特别是涉及一种低密度奇偶检查码的编码及译码方法。

背景技术

在无线通信的应用中，低密度奇偶检查码(Low-density parity-check code,LDPC code)是一种常被用来更正传输过程中发生错误的线性区块码(linear blockcode)，其是基于具有稀疏矩阵性质的奇偶检查矩阵(parity-check matrix)建构而成。在符合特定设计规范下，区块码的码字长度越长通常具备较佳的错误更正能力。

然而，码字长度越长表示冗余(redundancy)越多，浪费的位越多，在利用低密度奇偶检查码编码及译码的过程中，必须付出较大的软硬件设备与运算成本。此外，在例如移动式无线通信系统中，通道环境的变化速率限制了传输数据区块大小，而限制了区块码的码字长度的选择。

因此，如何设计同时兼备短码字长度运算上的效能成本优势，与长码字长度优异错误更正能力的区块码，遂成为亟待解决的问题。

发明内容

本发明的目的在于提供一种低成本及高错误更正能力的低密度奇偶检查码编码方法。

本发明的低密度奇偶检查码编码方法，由编码装置来实施，适用于传输数据，所述低密度奇偶检查码编码方法包含以下步骤：步骤A，产生至少一区域低密度奇偶检查矩阵及全域低密度奇偶检查矩阵，所述全域低密度奇偶检查矩阵与该至少一区域低密度奇偶检查矩阵的每一者相关；步骤B，从该至少一区域低密度奇偶检查矩阵中选取标的区域低密度奇偶检查矩阵；步骤C，重复步骤B直到选取出t个标的区域低密度奇偶检查矩阵，t1；步骤D，根据所述t个标的区域低密度奇偶检查矩阵，产生包括所述t个标的区域低密度奇偶检查矩阵的第一分块矩阵；步骤E，至少根据所述第一分块矩阵及所述全域低密度奇偶检查矩阵产生包括所述第一分块矩阵及所述全域低密度奇偶检查矩阵的主低密度奇偶检查矩阵；及步骤F，根据所述主低密度奇偶检查矩阵对所述传输数据进行编码。

较佳地，本发明的低密度奇偶检查码编码方法，在步骤E中，在所述主低密度奇偶检查矩阵中，所述第一分块矩阵的最后一行的下一行为所述全域低密度奇偶检查矩阵的第一行。

较佳地，本发明的低密度奇偶检查码编码方法，在步骤D中，所述第一分块矩阵为对角矩阵，所述t个标的区域低密度奇偶检查矩阵为所述第一分块矩阵主对角线上的子矩阵。