一種用于導航信號的 LDPC 碼校驗矩陣的構造方法

電子信息

本發明公開了一種用于導航信號的 LDPC 碼校驗矩陣的構造方法，包括以下步驟：

（1）獲取待構造的 LDPC 碼校驗矩陣的子矩陣的大小 z*z，以及該 LDPC 碼校驗矩陣的基矩陣的大小 m*n；

（2）根據步驟（1）獲取的結果構造 m 個由 0、1 構成的長度為 nz 位的稀疏序列[S1，S2，…，Sm]，利用構造的 m 個稀疏序列得到 LDPC 校驗矩陣 H。

本發明通過尋找稀疏序列的方法構造準循環校驗矩陣 H，稀疏序列的后 M 位的產生方式決定了得到的校驗矩陣具有近似下三角結構，使得基于 H 的編碼算法更加簡單。稀疏序列前 N-M 位的自身約束條件以及不同稀疏序列之間的互相關約束條件保證了校驗矩陣 H 中不會出現長度為 4 的環，本方法能快速高效地構造出具有準循環特性和下三角構造的校驗矩陣。

未應用