产生低密度奇偶校验码的方法和系统

摘要

提供了一种产生结构化低密度奇偶校验(LDPC)码的方法和系统。通过将奇偶校验矩阵的某一部分限定为下半部的三角形，提供了LDPC码的结构，由此得到一种不需要代码发生器矩阵的非常简单的编码方法。该方法也能够使用LDPC码对传送的比特的不均等的误码保护能力，以对高阶次调制星座(如8-PSK)的更脆弱的比特提供额外的误码保护。此外，描述了一种有效的解码方案，其中比特节点和校验节点被分为组。对于比特节点组和校验节点组，与每一组相关的边沿值被同时一起放置在存储器中。这种结构允许多个边沿在一个时钟周期被提取。描述了一种设计奇偶校验矩阵的方法，该方法确保了对一组比特节点或校验节点，在几个时钟周期内所有相邻边沿被提取。

主权项

一种产生低密度奇偶校验(LDPC)码的方法，该方法包括：仅利用LDPC码的奇偶校验矩阵，将接收的输入消息变换为LDPC码字，而不使用LDPC码的发生器矩阵；以及输出所述LDPC码字，其中，所述奇偶校验矩阵指定校验节点与比特节点的连接，其中，所述比特节点被划分为每M个比特节点一组，其中，对于每组比特节点，每个比特节点nj与被编号为m1+jp，m2+jp，...，md+jp的校验节点相连接，其中j＝0至M‑1表示比特节点在所述组中的编号，以及m1，m2，...，md表示与每组中的第一个比特节点相连接的d个校验节点，校验节点m1，m2，...，md从一组比特节点到下一组比特节点是不同的，从而通过适当的p值，使以矩阵表示的所有校验节点都具有相同的阶次，使得通过将一组比特节点的边沿数值一个挨一个地存放在存储器中，同时将一组校验节点的边沿数值一个挨一个地存放在存储器中，所述奇偶校验矩阵提供用于LDPC码字的解码期间的结构化存取。