冗余备份机制是安全存储系统提高系统可靠性和容灾容错能力的一个重要方法。纠错码及纠删码技术是冗余备份机制的一个重要方法。与其他技术相比,纠删码技术在节省存储空间,提高容错容灾能力,提高数据的可靠性方面有着明显的优势。本文在学习和掌握已有的纠删码技术的基础上,本文的主要贡献在两个方面:本文构建了求解最优柯西矩阵的数学模型,并且提出了求解该问题的近似算法。通过分析柯西RS码的编码方式,柯西RS码在编码过程中柯西矩阵对编码效率有着极大的影响。本文提出来的局部贪婪算法在复杂度均好于Plant提出的求解最优柯西矩阵的算法,并且得到的最优矩阵的近似解与Plant提出的算法得到的结果相同。本文提出了LDPC码校验矩阵构造算法Progressive Weight-Growth(PWG),该算法通过迭代增加校验矩阵的行重和列重,构造高码率的LDPC码。和现有构造算法(MacKay构造算法,比特填充算法)相比,LDPC码能够比它们构造更高码率的码,同时PWG算法构造的LDPC码能够提高码中各个节点的围长分布,并且与一些已知好码有着相同的性能。