[发明专利]使用LDPC准循环码进行编码和解码

摘要

一种用于经由嘈杂介质进行数据通信的方法和设备，以便改进在经由嘈杂信道或传输介质传输信息的过程中的错误防护。该方法和改进的设备涉及在数据的编码和解码中使用针对低密度奇偶校验码技术的奇偶校验矩阵的新型结构，该结构改进了对错误的纠正而没有增加硬件实现方式的复杂度。

主权项

在嘈杂介质上通信数据的方法，该方法应用于在传输中对数据进行编码并且该方法在数据块上生成奇偶校验比特从而使得从K个比特的字生成N个比特的代码字；该方法的特征在于其包含以下步骤：·选择1≤bK的自然数作为因子b，从而使得n＝N/b和k＝K/b为自然值；·将大小为(n k)×n的二元模型矩阵H0＝[Ha|Hb]定义为对应于数据比特的位置的子矩阵Ha与对应于奇偶校验比特的子矩阵Hb的组合，其中所述第二子矩阵Hb＝[hb0|Hb1]包括n k个位置的列向量hb0和三对角线结构Hb1，即，其中两个中心对角线的元素hb1(i，i)，hb1(i+1，i)0≤i≤n k 2以及最后一行的对角线的元素hb1(n k 1，0)等于1，其中n k是矩阵Hb的行和列的数目，并且其余元素等于0；·根据所述二元模型矩阵生成压缩矩阵H1；·根据所述压缩矩阵h1生成奇偶校验矩阵H；·取一数据块；·向所述数据块应用所述奇偶校验矩阵H，以确定对应于所述块的奇偶校验比特；以及·将所述奇偶校验比特与数据块一同传输。