发明名称 存储器抗多位翻转分块矩阵码加固方法
摘要 存储器抗多位翻转分块矩阵码加固方法,涉及抗辐射加固电路领域。解决了目前错误纠正码存在纠错能力低、可靠性差、硬件性能开销大、成本高的问题。本发明是将要保护的数据在逻辑上进行模块划分及矩阵布局,通过相应的编码模块和译码模块,使得在具有高水平纠正能力的同时,消耗很小的面积和功耗开销;并且,用户可以根据不同需求,调整数据矩阵的参数,在纠正能力和性能开销之间进行权衡,得到最优方案;相比较传统的二维码的纠正能力更强,甚至比差集码的纠正能力还要强,并且具有比差集码的低面积和更小的功能开销的特性,适用于对可靠性和性能要求较高的存储器。
申请公布号 CN104796157A 申请公布日期 2015.07.22
申请号 CN201510201240.2 申请日期 2015.04.24
申请人 哈尔滨工业大学 发明人 肖立伊;柳姗姗;李杰;郭靖
分类号 H03M13/11(2006.01)I 主分类号 H03M13/11(2006.01)I
代理机构 哈尔滨市松花江专利商标事务所 23109 代理人 张宏威
主权项 存储器抗多位翻转分块矩阵码加固方法,其特征在于,它是通过以下步骤实现的:步骤一、将一个k位宽字数据D划分为多个m位宽的数据块,并将这些数据块编号后排列成k<sub>1</sub>×k<sub>2</sub>的数据矩阵,即k=k<sub>1</sub>×k<sub>2</sub>×m,且相邻的k<sub>2</sub>个数据块处于非同行、非同列;步骤二、对k<sub>1</sub>×k<sub>2</sub>的数据矩阵的每一行,以数据块为单位进行十进制加法计算,获得水平冗余位H;对k<sub>1</sub>×k<sub>2</sub>的数据矩阵的每一列,以数据块为单位进行二进制异或计算,获得垂直冗余位V,并通过编码器获得码字C={D,H,V};步骤三、译码器对码字C进行读取,并按照步骤二的方法对数据矩阵重新计算获得水平冗余位H’和垂直冗余位V’;步骤四、根据<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>SH</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>H</mi><mo>=</mo><msup><mi>H</mi><mo>&prime;</mo></msup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mi>H</mi><mo>&NotEqual;</mo><msup><mi>H</mi><mo>&prime;</mo></msup></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000705854090000011.GIF" wi="430" he="157" /></maths>获得水平数据块校正子SH,根据<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>SV</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>V</mi><mo>=</mo><msup><mi>V</mi><mo>&prime;</mo></msup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mi>V</mi><mo>&NotEqual;</mo><msup><mi>V</mi><mo>&prime;</mo></msup></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000705854090000012.GIF" wi="405" he="158" /></maths>获得垂直数据位校正子SV;步骤五、根据<img file="FDA0000705854090000013.GIF" wi="472" he="162" />获得垂直数据块校正子S;步骤六、选取数据矩阵当中的按编号顺序的第一个数据块作为起始数据块,并判断以该数据块为起始的连续k<sub>2</sub>个数据块的水平数据块校正子SH、垂直数据位校正子SV以及垂直数据块校正子S的一致性,获得每个数据块的正确性信号;步骤七、将每个数据块的正确性信号与起始数据块的每一位数据位异或,获得修正后的数据块;步骤八、按数据块编号顺序选取下一数据块作为起始数据块,并重复执行步骤六和步骤七,直至修正所有数据块,并将修正后的数据块按数据块编号的先后顺序依次输出,获得正确的数据信息。
地址 150001 黑龙江省哈尔滨市南岗区西大直街92号