一种用于导航信号的LDPC码校验矩阵的构造方法

摘要

本发明公开了一种用于导航信号的LDPC码校验矩阵的构造方法，包括以下步骤：（1）获取待构造的LDPC码校验矩阵的子矩阵的大小z*z，以及该LDPC码校验矩阵的基矩阵的大小m*n，（2）根据步骤（1）获取的结果构造m个由0、1构成的长度为nz位的稀疏序列[S₁，S₂，…，S_m]，利用构造的m个稀疏序列得到LDPC校验矩阵H。本发明通过寻找稀疏序列的方法构造准循环校验矩阵H，稀疏序列的后M位的产生方式决定了得到的校验矩阵具有近似下三角结构，使得基于H的编码算法更加简单。稀疏序列前N‑M位的自身约束条件以及不同稀疏序列之间的互相关约束条件保证了校验矩阵H中不会出现长度为4的环，本方法能快速高效地构造出具有准循环特性和下三角构造的校验矩阵。