本发明提出了一种基于匹配追踪的LDPC码的硬判决译码方法，根据差错图案稀疏这一特点，采用以汉明距离作为相似度量的匹配追踪算法来求解差错图案。该方法性能优异主要在于三个方面的优化设计：匹配追踪算法用汉明距离替代内积作为相似度量，大大提高了译码过程中匹配的准确度；在匹配过程中引入了可信度优先这一机制，降低了可能出现的误配情况；每次迭代对可信度进行更新。仿真结果表明，本译码方法的纠错性能明显优于已有的硬判决算法,如加权比特翻转算法(WBF)等，在误码率为10‑6时，本方法比WBF算法提升了约1.2dB的编码增益，在信噪比为8dB时，本方法比WBF算法的误码率低约2个数量级。此外，本方法还保持了硬判决译码时间复杂度低，容易硬件实现等优点。