具有误纠处理的低密度奇偶校验解码器

摘要

本发明涉及具有误纠处理的低密度奇偶校验解码器。公开了一种包括解码器电路、校验子计算电路和哈希计算电路的数据处理系统。解码器电路可操作地用来基于复合矩阵的第一部分对解码器输入应用解码算法，以产生代码字。校验子计算电路可操作地用来基于代码字和复合矩阵的第一部分来计算校验子。哈希计算电路可操作地用来基于复合矩阵的第二部分来计算哈希。当校验子指示基于复合矩阵的第一部分的代码字正确而第二次测试指示代码字被误纠时，解码器电路还可操作地用来基于哈希校正代码字。