[发明专利]一种应用于星上恶劣环境中存储系统的两级纠错编码方法与系统

摘要

本发明提供了一种应用于星上恶劣环境中存储系统的两级纠错编码方法与系统，主要应对当存储系统处于空间辐照环境下受到高能粒子攻击导致存储单元发生多个单粒子翻转错误的情况。其中的步骤包括：1、根据星上存储器特点选取字内与字间编码方案。2、每个字先做字内编码。3、生成字内编码后，随后进行字间编码。4、解码操作首先进行字内检错，得到相应的伴随式。根据得到的伴随式判断码字有没有错误，如果存在错误，则进行纠错过程。5、纠错过程首先进行字内修复，如果不能通过修复则需要进入字间纠错阶段。6、字间纠错阶段，读取同组条纹内其他字，同样进行检错，纠错，字内恢复，如果同组的其他字能够正确恢复，则进行字间校验恢复出错条纹。

主权项

1.一种应用于星上恶劣环境中存储系统的两级纠错编码方法，其特征在于：包括：/n步骤1，根据星上系统各个存储器的不同特点，灵活的选取字内编码与字间编码组合的方案；/n步骤2，首先进行编码操作，每个字先做字内编码，即通过乘以相应的编码矩阵来生成字内校验位；/n步骤3，生成字内编码后，随后进行字间校验，字内信息位与相关校验对应位置按照选取的字间编码的规则做相关运算生成第二级编码，得出字间校验结果；/n步骤4，解码操作首先进行检错，具体方式为将收到的码字乘以根据编码规则得到的校验矩阵，得到相应的伴随式，如果得到的伴随式此时为0，则说明码字没有错误，直接返回；/n步骤5，如果伴随式不为0，证明发生了错误，则首先进行字内纠错，需要查预先生成的伴随式与错误图样映射表，如果表中含有此次计算得到的伴随式，即可以通过字内修复来进行纠正错误；/n步骤6，如果伴随式与错误图样映射表中不含此次计算得到的伴随式，说明错误位数超过字内纠错能力，则进行字间纠错，通过读取同组条纹内其他字，同样进行检错，纠错，字内恢复的过程，如果同组的其他字能够正确恢复，则最后进行字间校验规则恢复出错条纹。/n