本申请提出一种生成解码矩阵的方法、解码方法和对应装置，涉及编码容错技术领域，所述方法包括：对构造的奇偶校验PCM矩阵进行矩阵变换，分离出单位失效矩阵HL；将变换后的PCM矩阵去除所述单位失效矩阵HL得到的可读取的数据块所对应的列HS作为解码矩阵；其中，所述奇偶校验PCM矩阵包括校验块矩阵和单位矩阵，所述单位失效矩阵HL为变换后的PCM矩阵中失效数据块所对应的列。针对分布式系统环境，在不影响系统容错能力以及存储代价的前提下优化降级读写代价。