[发明专利]一种基于准循环LDPC码的高效编码方法

摘要

本发明提出了一种基于准循环LDPC码的高效编码方法，具体过程为：步骤一、获取偏移量矩阵B；所述偏移量矩阵的行数为32，列数为64，其元素值为-1,0,1,2,…,63；所述偏移量矩阵B每列有3个非-1的元素，每行有5、6或7个非-1的元素；且所述B中不存在任意2×2子矩阵中的元素a、b、c以及d全不为-1的情况，或者存在a、b、c以及d全不为-1的情况，但是a、b、c以及d不满足步骤二、根据所述偏移量矩阵B构造奇偶校验矩阵H；即将B矩阵每个元素替换成每一个大小为64×64的全0矩阵或者是循环排列矩阵CPM；步骤三、对所述H进行高斯消去形成系统形式H_sys；步骤四、利用系统形式H_sys对需要传输的2048比特信息m进行编码。利用本发明进行编码可以降低对存储空间的要求，同时在译码的过程中可以实现很好的纠错性能。

主权项

1.一种基于准循环LDPC码的高效编码方法，其特征在于，具体过程为：步骤一、首先获取偏移量矩阵B，其目的是为了得到奇偶校验矩阵H；所述偏移量矩阵的行数为32，列数为64，其元素值为-1,0,1,2,…,63；所述偏移量矩阵B满足每列有3个非-1的元素值，每行有5、6或7个非-1的元素值；设偏移量矩阵B中任意一个2×2子矩阵中的元素值为a、b、c以及d，则偏移量矩阵B中不存在元素值a、b、c以及d全不为-1的情况，或者存在a、b、c以及d全不为-1的情况，但是a、b、c以及d不满足公式（1）的条件；a⊕mod64d=b⊕mod64c---(1)]]>其中，为模64的加法；步骤二、根据所述偏移量矩阵B构造奇偶校验矩阵H，其目的是为了构造用于编码的系统形式H_sys；首先，将偏移量矩阵B矩阵每个元素值替换成每一个大小为64×64的全0矩阵或者是循环排列矩阵CPM，即当偏移量矩阵B矩阵中的元素值为-1时，则将其扩展成大小为64×64的全0阵；当偏移量矩阵B矩阵中的元素值为0时，则将其扩展成大小为64×64的单位阵；当偏移量矩阵B矩阵中的元素值为1时，则将其扩展成大小为64×64、偏移量为1的CPM；当偏移量矩阵B矩阵中的元素值为2时，则将其扩展成大小为64×64、偏移量为2的CPM，并依次类推，得到矩阵Γ；其次，将矩阵Γ分成32×64个矩阵块，矩阵Γ为奇偶校验矩阵H，或矩阵Γ的任意行矩阵块交换和/或列矩阵块交换后得到的矩阵Γ′为奇偶校验矩阵H；步骤三、对所述奇偶校验矩阵H进行高斯消去形成系统形式H_sys，以便后续编码；步骤四、利用系统形式H_sys对需要传输的2048比特信息m进行编码。