[发明专利]基于最小和的混合非二进制低密度奇偶校验解码器

说明书

相关申请的引用

本申请要求Wang等于2013年3月15日提交的美国专利申请No.61/786,367，“Min-Sum Based Hybrid Non-Binary Low Density Parity Check Decoder”的优先权(是该申请的非临时申请)，该申请的整个内容在此引为参考。

技术领域

本发明的各个实施例提供用于数据处理的系统和方法，更具体地，提供用于基于最小和的混合非二进制低密度奇偶校验解码器的系统和方法。

背景技术

研发了各种数据处理系统，包括存储系统、蜂窝电话系统和无线传输系统。在这样的系统中，数据通过某种介质，从发送器传送给接收器。例如，在存储系统中，数据通过存储介质从发送器(即，写功能)发送给接收器(即，读功能)。当以数字数据的形式保存和传送信息时，会引入错误，如果不被校正，那么所述错误会破坏数据，使信息不可用。任何传输的效能受由各种因素引起的任意数据损失影响。提出了许多种类的错误校验系统，以检测和校正数字数据中的错误。一种这样的错误校验系统是低密度奇偶校验(LDPC)解码器，LDPC解码器根据代码字中的奇偶校验位，检测和校正代码字中的错误。

发明内容

本发明的各个实施例提供用于数据处理的系统和方法，更特别地，提供用于在数据处理系统中编码数据的系统和方法。

公开一种数据处理系统，包括用于解码数据的设备，所述设备具有变量节点处理器和校验节点处理器。变量节点处理器生成变量节点-校验节点消息，并根据校验节点-变量节点消息，计算感知值。校验节点处理器生成校验节点-变量节点消息，并根据变量节点-校验节点消息，计算校验和。变量节点处理器和校验节点处理器具有不同的伽罗瓦域。

本发明内容部分仅仅提供本发明的一些实施例的概况。短语“在一个实施例中”、“按照一个实施例”、“在各个实施例中”、“在一个或多个实施例中”、“在特定实施例中”等通常意味在该短语之后的特定特征、结构或特性包含在本发明的至少一个实施例中，并且可包含在本发明的不止一个实施例中。重要的是，这样的短语不一定指的是相同实施例。本发明内容部分只提供本发明的一些实施例的概况。在以下的详细说明、附加的权利要求书和附图中，公开了另外的实施例。

附图说明

通过参考在说明书的剩余部分中说明的各个附图，可以进一步理解本发明的各个实施例。附图中，在几个图中可以使用类似的附图标记表示相似的组件。附图中，在几个附图中使用类似的附图标记表示相似的组件。

图lA描述按照本发明的一个或多个实施例的混合非二进制低密度奇偶校验解码器的奇偶校验矩阵；

图1B描述按照本发明的一个或多个实施例，与图1A的奇偶校验矩阵结合使用，以在混合非二进制低密度奇偶校验解码器中计算校验子的代码字的向量；

图1C描述按照本发明的一个或多个实施例，用于混合非二进制低密度奇偶校验解码器的与图1A的奇偶校验矩阵等同的二进制映像；

图1D描述按照本发明的一个或多个实施例，与图1C的二进制映像奇偶校验矩阵结合使用，以在混合非二进制低密度奇偶校验解码器中计算校验子的代码字的二进制向量；

图1E描述按照本发明的一个或多个实施例，混合非二进制低密度奇偶校验解码器的与图1A的奇偶校验矩阵等同的线性群；

图1F描述按照本发明的一个或多个实施例，与图1E的线性群式奇偶校验矩阵结合使用，以在混合非二进制低密度奇偶校验解码器中计算校验子的代码字的二进制向量；

图2是按照本发明的一个或多个实施例的基于最小和的非二进制低密度奇偶校验解码器的方框图；

图3是按照本发明的一个或多个实施例的适合于替代图2的变换电路使用的变换电路的方框图；

图4是按照本发明的一个或多个实施例的最小值查找、选择和组合电路的方框图；

图5是按照本发明的一个或多个实施例的第一组合电路的方框图；

图6是按照本发明的一个或多个实施例的第二组合电路的方框图；

图7描述表示按照本发明的一个或多个实施例的基于最小和的混合非二进制低密度奇偶校验解码的方法的流程图；

图8描述按照本发明的一个或多个实施例的具有基于最小和的混合非二进制低密度奇偶校验解码器的读通道的方框图，所述读通道可用于取回或接收保存或传送的数据；