[发明专利]用于不规则代码的高效LDPC编码器

权利要求书

1.一种存储器系统，其包括：

存储器位置的阵列；以及

低密度奇偶校验编码器即LDPC编码器，用于不规则LDPC代码，所述LDPC编码器包括：

第一编码器存储器位置，其存储A、C、E和B的循环内容，其中A、C、E和B为奇偶校验矩阵H的部分；

循环指针，其指向所述第一编码器存储器位置的第一地址，所述第一地址标记E的所述循环内容的开始；

第二编码器存储器位置，其存储A、C、E和B的循环列计数；

列计数指针，其指向所述第二编码器存储器位置的第二地址，所述第二地址标记E的所述循环列计数的开始；以及

第三编码器存储器位置，其被配置为通过存储预先计算的密集矩阵来减轻处理负担，其中所述预先计算的密集矩阵等于(ET^-1B+D)^-1，其中T为单位矩阵，其中所述第三编码器存储器位置进一步被配置为通过不在存储器位置的阵列中存储T来减少存储器要求，其中D和T也为所述奇偶校验矩阵H的部分，并且其中所述编码器被配置为接收信息数据u^t，并且被配置为：

通过将所述信息数据乘以(E*A+C)而生成第一乘积，其中生成所述第一乘积包括使用所述循环指针和所述列计数指针以访问所述第一编码器存储器位置和第二编码器存储器位置；

通过将所述预先计算的密集矩阵乘以所述第一乘积而生成第一奇偶校验信息P₁^t；

生成第二奇偶校验信息P₂^t，其中所述第二奇偶校验信息等于(A*u^t+B*P₁^t)；并且

基于所述第二奇偶校验信息生成不规则LDPC代码。

2.根据权利要求1所述的存储器系统，其中将所述信息数据乘以(E*A+C)进一步包括：

通过访问所述循环指针确定E的所述循环内容的开始；并且

通过访问所述列计数指针确定E的所述循环列计数的开始。

3.根据权利要求1所述的存储器系统，其中将所述信息数据乘以(E*A+C)进一步包括：

通过将所述信息数据乘以A生成第二乘积；并且

将所述第二乘积存储在缓冲器中，并且其中生成所述第二奇偶校验信息P₂^t进一步包括：

访问来自所述缓冲器的所述第二乘积；并且

将所述第二乘积加至所述第一奇偶校验信息P₁^t与B的第三乘积，其中B从被存储在所述第一编码器存储器位置的B的所述循环内容和被存储在所述第二编码器存储器位置的B的所述循环列计数中被重建。

4.根据权利要求1所述的存储器系统，其中将所述信息数据乘以(E*A+C)进一步包括：

将所述信息数据乘以基于稀疏计算的第一循环中的C以生成第一结果，其中C从被存储在所述第一编码器存储器位置中的C的循环内容和被存储在所述第二编码器存储器位置中的C的循环列计数中被重建；

将所述信息数据乘以基于稀疏计算的第二循环中的A以生成第二结果，其中A从被存储在所述第一编码器存储器位置中的A的循环内容和被存储在所述第二编码器存储器位置的A的循环列计数中被重建；

将所述第二结果乘以基于稀疏计算的第三循环中的E以生成第三结果，其中E从被存储在所述第一编码器存储器位置中的E的循环内容和被存储在所述第二编码器存储器位置的E的循环列计数中被重建；并且

对所述第三结果和所述第一结果求和。

5.根据权利要求4所述的存储器系统，其中通过异-OR逻辑执行所述第一结果和所述第三结果的求和。

6.根据权利要求1所述的存储器系统，其中通过包括多个AND门和XOR门的密集矩阵计算逻辑执行将所述预先计算的密集矩阵乘以所述第一乘积而生成所述第一奇偶校验信息P₁^t。

7.根据权利要求1所述的存储器系统，其中所述第一编码器存储器位置的尺寸大于所述第二编码器存储器位置。