[发明专利]用于基于签名的冗余比较的系统和方法

权利要求书

1.一种冗余系统，包括：

主控部分，其被配置成接收输入信号并产生二进制输出信号；

第一时钟延迟，其被配置成接收输入信号并产生延迟的输入信号；

第一签名产生器，其耦合到主控部分并被配置成接收二进制输出信号并产生第一输出签名；

第二时钟延迟，其耦合到第一签名产生器并被配置成接收第一输出签名并产生延迟的第一输出签名；

校验器部分，其耦合到第一时钟延迟且被配置成接收延迟的输入信号并产生延迟的二进制输出信号；

第二签名产生器，其耦合到校验器部分并被配置成接收延迟的二进制输出信号并产生延迟的第二输出签名；和

比较器，其耦合到第二时钟延迟和第二签名产生器，该比较器被配置成接收延迟的第一输出签名和延迟的第二输出签名并产生误差信号，误差信号的状态基于延迟的第一输出签名与延迟的第二输出签名的比较结果。

2.如权利要求1所述的冗余系统，其中第二时钟延迟将所述输入信号延迟了n个时钟周期且第一时钟延迟将第一输出签名延迟了所述n个时钟周期。

3.如权利要求1所述的冗余系统，其中主控部分包括第一电路且校验器部分包括对第一电路冗余的第二电路。

4.如权利要求1所述的冗余系统，其中二进制输出信号包括M个二进制分量，和其中第一签名产生器是第一压缩器，第一压缩器被配置成将M个二进制分量压缩以产生包括K个二进制分量的第一输出签名，其中K＜M。

5.如权利要求1所述的冗余系统，其中二进制输出信号包括M个二进制分量，和其中第一签名产生器是第一压缩器，该第一压缩器被配置成压缩M个二进制分量的子集J以产生包括K＋(M-J)个二进制分量的第一输出签名，其中K个二进制分量由M个二进制分量的压缩子集J产生，且其中K＜J≤M。

6.如权利要求4所述的冗余系统，其中第一压缩器包括压缩矩阵H，其中y′＝Hx₁，其中向量y′是第一输出签名和向量x₁是主控部分的二进制输出信号。

7.如权利要求6所述的冗余系统，其中压缩矩阵H具有以下特性：如果向量x₁是M个All-1向量，则产生K个A11-1向量的向量y′。

8.如权利要求6所述的冗余系统，其中压缩矩阵H的每一行中数量是奇数并且压缩矩阵H的列是两两不同的。

9.如权利要求6所述的冗余系统，其中第二签名产生器是第二压缩器，第二压缩器被配置成将延迟的二进制输出信号的M个二进制分量压缩以产生包括K个二进制分量的延迟的第二输出签名，其中K＜M，和其中第二压缩器包括压缩矩阵H。

10.如权利要求6所述的冗余系统，还包括耦合在校验器部分和第二签名产生器之间的反相器，该反相器被配置成反向延迟的二进制输出信号以产生反向的延迟二进制输出信号，其中第二签名产生器是第二压缩器，第二压缩器被配置成压缩反向的延迟二进制输出信号的M个二进制分量，以产生包括K个二进制分量的反向的延迟第二输出签名，其中K＜M，和其中第二压缩器包括压缩矩阵B，该压缩矩阵B被配置成产生反向的延迟第二输出签名，其是延迟的第一输出签名的反相。

11.如权利要求6所述的冗余系统，其中压缩器是自测试压缩器(STC)。

12.如权利要求11所述的冗余系统，其中STC包括耦合到分配电路的中间值构建器(IVB)电路，该IVB电路包括多个XOR-门且分配电路包括至少一个OR-门和至少一个NAND-门，该IVB被配置成接收共同包括2n个二进制输入的延迟的第一输出签名和延迟的第二输出签名，并产生n个中间二进制输出z₁，…，z_n，以及分配电路被配置成接收n个中间二进制输出z₁，…，z_n并产生r个误差信号Error₁，…Error_r，其中r≥1。