图上的纠错码研究

在数字通信领域中，对数字信息进行纠错编码是提高通信可靠性的重要手段。本课题研究的图上的纠错码则是纠错码研究中备受关注的主流方向。申请者拟从理论上对图上的纠错码的高纠错性能作出合理解释，探讨构造高效快速的译码算法，并以正规图为基础来构造更一般的高纠错性能纠错码，改善优化已有的译码算法使其计算复杂度降低到实用化程度。