[发明专利]无版图信息条件下多位翻转信息提取方法

权利要求书

1.无版图信息条件下多位翻转信息提取方法，其特征在于，包括以下步骤：

步骤1，提取物理LSB与逻辑地址位的映射关系：

1.1】准备单粒子翻转数据；

1.2】计算并统计XOR参数和BHD参数：

1.2.1】计算每一个测试周期内，任意两个单粒子翻转单元逻辑地址之间的二进制按位异或结果XOR；

1.2.2】计算每一个测试周期内，任意两个单粒子翻转单元逻辑地址之间的汉明距离BHD，即对应二进制按位异或结果XOR中“1”的个数；

1.2.3】合并所有测试周期内获得的[XOR,BHD]参数对，根据BHD值对[XOR,BHD]参数对进行分组，不同组中的BHD值不同且唯一；

1.2.4】在步骤1.2.3】中得到的不同组中，统计每一个XOR值出现的次数，并在组内根据出现次数，对XOR值进行降序排序；

1.3】提取物理LSB与逻辑地址位映射关系：

1.3.1】逐位提取物理行LSB对应的逻辑位：

1.3.1.1】BHD＝1对应的组内，所有XOR值有1位为“1”，此时出现次数最多的XOR值中，为“1”的逻辑地址位，即为存储器内部物理行地址的最低位，记为LSB_r1；

1.3.1.2】BHD＝i对应的组内，所有XOR值有i位为“1”，只考虑其中LSB_r1…LSB_r(i-1)为“1”的所有XOR值，出现次数最多的XOR值中，除了前面得到的LSB_r1…LSB_r(i-1)位为“1”之外，新增加的“1”所在的逻辑地址位，即为物理行地址的第i位LSB，记为LSB_ri；i≥2；

1.3.1.3】按照步骤1.3.1.1】-1.3.1.2】的方法，依次提取物理行LSB：LSB_r1、LSB_r2……LSB_rNr，直至按照上述步骤无法得到下一位物理行LSB对应的逻辑地址位；Nr为提取得到的物理行LSB数；

1.3.2】提取物理列LSB对应的逻辑位：

在对应相同BHD值的每一组XOR内，剔除含有行LSB为“1”的XOR结果，然后按照步骤1.3.1】的方法，提取物理列LSB对应的逻辑位，得到物理列LSB：LSB_c1、LSB_c2……LSB_cNc；Nc为提取得到的物理列LSB数；

步骤2，利用步骤1提取得到的N_r位物理行LSB和N_c位物理列LSB与逻辑地址位的映射关系，从待测器件的单粒子翻转数据中提取多位翻转；

2.1】判断同一测试周期内，任意两个翻转单元是否相邻，得到同一测试周期内所有2-bit多位翻转，方法如下：

2.1.1】计算翻转单元U_i＝(addr_i,bit_ui)和U_j＝(addr_j,bit_uj)逻辑地址之间的二进制按位异或结果XOR_ij：

XOR_ij＝Xor(addr_i,addr_j) (1)

2.1.2】判断翻转单元U_i＝(addr_i,bit_ui)和U_j＝(addr_j,bit_uj)是否是多位翻转：

如果XOR_ij＝0，bit_ui和bit_uj相邻；或者XOR_ij中“1”均出现在物理列地址最低的若干个LSB上，且bit_ui和bit_uj一个是字中的首位，另一个是字中的末尾；则翻转单元U_i＝(addr_i,bit_ui)和U_j＝(addr_j,bit_uj)是行相同列相临的“—”型多位翻转，记为(U_i,U_j,—)；

如果XOR_ij中“1”均出现在物理行地址最低的若干个LSB上，且bit_ui＝bit_uj，则翻转单元U_i＝(addr_i,bit_ui)和U_j＝(addr_j,bit_uj)是行相临列相同的“|”型多位翻转，记为(U_i,U_j,|)；

如果XOR_ij中“1”均出现在物理行地址最低的LSB上，且bit_ui和bit_uj相邻；或者XOR_ij中“1”均出现在物理行地址和列地址最低的若干个LSB上，且bit_ui和bit_uj一个是字中的首位，另一个是字中的末尾；则翻转单元U_i＝(addr_i,bit_ui)和U_j＝(addr_j,bit_uj)是行相临列相临的“/”型多位翻转，记为(U_i,U_j,/)；

2.2】逐步合并同一测试周期内所有包含共同翻转单元的多位翻转，最终得到所有相互隔离的多位翻转；

步骤3，利用步骤1提取的物理LSB与逻辑地址位的映射关系，获取步骤2所提取的所有相互隔离的多位翻转的形状；

3.1】对于一个多位翻转包含的每一个翻转单元地址，利用下式，将逻辑地址转化为N_r位物理行LSB和N_c位物理列LSB表示的二维物理地址；

其中：

T_row和T_column分别为行方向和列方向的转换矩阵；

A_logical＝[bit₁ bit₂ … bit_w]′为二进制逻辑地址，按从低位到高位排列组成的大小为w×1的向量，w为字长；

为保留N_r位物理行LSB的二进制行地址，按从低位到高位排列组成的向量；

为保留N_c位物理列LSB的二进制列地址按从低位到高位排列组成的向量；

3.2】利用和即可得到只保留N_r和N_c位的二进制物理行地址和列地址；

3.3】获得多位翻转内所有翻转位的二维物理地址之后，结合翻转位在所在字中的位置，就可以在局部物理地址坐标系中画出多位翻转的形状。