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

权利要求书

1.在嘈杂介质上通信数据的方法，该方法应用于在传输中对数据进行编码并且该方法在数据块上生成奇偶校验比特从而使得从K个比特的字生成N个比特的代码字；该方法的特征在于其包含以下步骤：

·选择1≤bK的自然数作为因子b，从而使得n＝N/b和k＝K/b为自然值；

·将大小为(n-k)×n的二元模型矩阵H₀＝[H_a|H_b]定义为对应于数据比特的位置的子矩阵H_a与对应于奇偶校验比特的子矩阵H_b的组合，其中所述第二子矩阵H_b＝[h_b0|H_b1]包括n-k个位置的列向量h_b0和三对角线结构H_b1，即，其中两个中心对角线的元素h_b1(i，i)，h_b1(i+1，i)0≤i≤n-k-2以及最后一行的对角线的元素h_b1(n-k-1，0)等于1，其中n-k是矩阵H_b的行和列的数目，并且其余元素等于0；

·根据所述二元模型矩阵生成压缩矩阵H₁；

·根据所述压缩矩阵h₁生成奇偶校验矩阵H；

·取一数据块；

·向所述数据块应用所述奇偶校验矩阵H，以确定对应于所述块的奇偶校验比特；以及

·将所述奇偶校验比特与数据块一同传输。

2.根据权利要求1所述的在嘈杂介质上通信数据的方法，其特征在于，在所述代码字被传输之前移除其一个或更多个元素，即，应用穿刺技术，从而使得传输的字将具有比获得的代码字数目更少的比特。

3.用于在嘈杂介质上通信数据的设备，该设备应用于在传输中对数据进行编码，该设备的特征在于其包括：

·用于存储从二元模型矩阵H₀＝[H_a|H_b]导出的压缩矩阵H₁的装置，该二元模型矩阵H₀＝[H_a|H_b]形成为对应于数据比特的位置的子矩阵H_a和对应于奇偶校验比特的子矩阵H_b的组合，其中所述第二子矩阵H_b＝[h_b0|H_b1]包括n-k个位置的列向量h_b0和三对角线结构H_b1，即，其中两个中心对角线的元素h_b1(i，i)，h_b1(i+1，i)0i≤i≤n-k-2以及最后一行的对角线的元素h_b1(n-k-1，0)等于1，其中n-k是矩阵H_b的行和列的数目，并且其余元素等于0；

·以及微处理器，该微处理器取数据块，使用压缩矩阵来生成奇偶校验矩阵H，向所述数据块应用该奇偶校验矩阵H以便获得对应于所述块的奇偶校验比特，以及在传输所述数据块之前向其添加所述奇偶校验比特。

4.根据权利要求3所述的用于在嘈杂介质上通信数据的设备，其特征在于，在向所述数据块添加所述奇偶校验比特之后，在传输代码字之前移除所述代码字的一个或更多个元素，即，应用穿刺技术从而使得传输的字将具有比获得的代码字数目更少的比特。