[发明专利]一种低密度奇偶校验码编码方法和装置

摘要

本发明公开了一种LDPC编码方法，通过分块构造校验矩阵，极大地降低了编码时间复杂度及空间复杂度，并减少了编码占用的存储空间。具体地，分块构造的校验矩阵可为：将校验矩阵的右边(n－k)×(n－k)空间构造为第i(i＝1，2，…，n－k)行的第i个和第(i+1)个元素为1，或构造为第j(j＝k+1，…，n)列的第(j－k)个和第(j－k+1)个元素为1；或者为：将校验矩阵构造为由整数个循环方阵构成。本发明同时公开了一种LDPC编码调制方法和装置，通过将LDPC编码与分级星座映射相结合，在降低LDPC编码复杂度和减少编码占用存储空间的基础上，进一步满足了数字通信中对不同码流要求不同可靠性服务的要求。

主权项

1、一种低密度奇偶校验码LDPC编码方法，其特征在于，该方法包括：A、分块构造LDPC的校验矩阵；B、接收输入码流；C、根据校验矩阵计算输入码流的LDPC。