[发明专利]一种低密度奇偶校验码矩阵的设计方法

摘要

本发明属于通信技术领域，具体为一种低密度奇偶校验矩阵的设计方法。本发明以存储器分配、避免存储器读写冲突和简化编码器为约束来设计基于层调度算法译码的H校验矩阵，并且对校验矩阵进行行列变换和寻找最大的平均环以提升性能。这种矩阵当采用上述基于层调度的Min－Sum算法来译码可以同时满足高性能和低复杂度的硬件实现的需求。采用本发明方法构造出来的矩阵可以实现低复杂度和高吞吐率的LDPC解码电路。

主权项

1、一种低密度奇偶数校验码矩阵的设计方法，其特征在于：(1)矩阵变量节点的存储器分块划分和校验信息码元的固定图案分布对变量节点的信息码元和校验码元采用不同的存储器分块方法，同时为了简化编码器的结构，将变量节点的校验码元中列权重设置为2并安排两块存储器，在校验信息节点部分采用固定图案分布，并且子矩阵K＝0，变量节点的信息码元部分由Mb-2块存储器来存储，依次从左到右地存储在每一块存储器中；(2)满足约束后随机产生节点变量信息码元部分的非空矩阵的位置分布，其中所述约束为：①校验矩阵的每一行在第一步中划分为同一块存储器的子矩阵中只能有一个非空；②校验矩阵的每一列相隔存储器约束周期数目内不应存在两个非空矩阵；③校验矩阵中某一列非空矩阵位置大小不能大于dmax，其中，dmax为H矩阵列向量最高权重；(3)变量信息节点部分行列随机交换对矩阵的变量节点的信息码元部分进行随机列交换，对所有行进行随机行交换；列交换前连续的信息码元存储在相应的存储器中，进行列随机交换前后的对应位置要记录下来以用来形成输入码元与对应的存储器的关系；进行行随机交换的前后对应位置记录下来用以形成每次迭代时选择不同的行进行译码；(4)在非空矩阵位置随机产生数据，使得整个矩阵的平均环最大。