[发明专利]对编码的输入/输出流进行维持查验的装置和方法

权利要求书

1.一种对m个相继的输入消息Es_j的流进行维持查验的方法，每个输入消息Es_j包括：

-n_j个输入/输出es_i,j(i=1,…,n_j)的组，每个输入/输出es_i,j可由s_i个状态P_q,i,j表征，每个状态P_q,i,j与数值V_q,i,j相关联，当所述输入/输出es_i,j处于所述状态P_q,i,j时，所述输入/输出es_i,j等于所述数值V_q,i,j；

-标记Ses_i,j的校验和∑Ses_i,j，每个标记Ses_i,j用于对所述输入/输出es_i,j编码；以及

-日期d_j，其用于标明所述校验和的日期，所述日期在每个输入消息中按照日期增量递增；

所述维持查验方法能够根据每个输入消息Es_j产生输出消息Esm_j，根据所述输入消息Es_j产生的所述输出消息Esm_j包括：

-n_j个输入/输出esm_i,j的组，每个输入/输出esm_i,j可由所述s_i个状态P_q,i,j表征，根据所述输入/输出es_i,j的状态P_q,i,j的可能的维持，所述输出消息Esm_j的输入/输出esm_i,j的数值V_q,i,j能够等于或不同于所述输入消息Es_j的输入/输出es_i,j的数值V_q,i,j，

-标记Sesm_i,j的校验和∑Sesm_i,j，每个标记Sesm_i,j用于根据所述输入/输出es_i,j的状态对所述输入/输出esm_i,j编码；以及

-所述日期d_j；

根据本发明的维持查验方法的特征在于包括：

-通过向所述校验和∑Ses_i,j添加至少一个补偿来计算所述输出消息Esm_j的每个校验和∑Sesm_i,j，所述补偿是根据伪随机生成器的当前状态和补偿表给出的数据计算的。

2.根据权利要求1所述的维持查验方法，其特征在于将所述伪随机生成器与能够提取校验和的至少一个标记的日期提取装置耦接。

3.根据权利要求1或2所述的维持查验方法，其特征在于将所述校验和∑Sesm_i,j划分成c个区段，c大于或等于2。

4.根据权利要求1到3中任意一项所述的维持查验方法，其特征在于包括：在接收第一输入消息Es₁之前对至少一个伪随机生成器进行初始化，所述初始化用于借助所述伪随机生成器产生能够仅处理不被维持的输入/输出的状态的初始化值。

5.根据权利要求1到4中任意一项所述的维持查验方法，其特征在于根据所述第一输入消息Es₁并且针对每个相继的输入消息Es_j：

a.如果所述输入/输出es_i,j处于不被维持的状态，则所述维持查验方法包括由与所述输入/输出es_i,j关联的所述伪随机生成器执行短LSFR循环过程；

b.如果所述输入/输出es_i,j处于要被维持的状态，则所述维持查验方法包括由与所述输入/输出es_i,j关联的所述伪随机生成器执行长LSFR循环过程。

6.根据权利要求5所述的维持查验方法，其特征在于所述短LSFR循环过程和所述长LSFR循环过程的每一个包括针对所述校验和∑Ses_i,j的每个区段，相继地将所述校验和∑Ses_i,j的区段与表征所述伪随机生成器的当前状态的值和来自所述补偿表的所述数据相加。