闪存中基于矩阵表示的多重置换码的构造及译码方法

摘要

本发明公开一种闪存中基于矩阵表示的多重置换码的构造及译码方法，多重置换码的构造步骤为：构造纠正1个SID错误的置换码；构造纠正1个PID错误的置换码；交织置换码字构造多重置换码字；交织置换码构造多重置换码。多重置换码的译码方法步骤为：产生闪存中的单元状态向量；从闪存中提取单元状态向量；判断是否发生单个BUD错误，若未发生则逐行等级解调单元状态向量矩阵得到多重置换码字矩阵，否则获得遭受1‑PID错误的置换码字，然后通过签名恢复置换码字，最后对置换码字逐行排列得到多重置换码字矩阵。本发明提高了纠单个BUD错误的多重置换码的码率，并简化了其译码方法。