[发明专利]数据完整性检测和校正

权利要求书

1.一种用于执行数据错误检测和校正的方法，所述方法包括以下步骤：

-步骤S1：提供通过对数据元素或值的输入或原始块应用编码Mojette变换获得的多个Mojette变换投影(p_i,q_i)；

-步骤S2：对所述多个Mojette变换投影进行解码以形成数据元素或值的重建块；

-步骤S3：在生成所述重建块之后调查所述解码的Mojette变换投影中的任一个是否包括至少一个仓≠0，从而提供已在所述重建块中检测到数据错误的指示；以及

-步骤S4：如果至少一个仓≠0，则基于所述解码的Mojette变换投影中的冗余解码的Mojette变换投影确定数据元素或值的校正后的重建块，

其中，调查所述解码的Mojette变换投影中的任一个是否包括至少一个仓≠0的所述步骤S3还包括步骤S31：如果检测到至少一个这种仓，则基于包括至少一个仓≠0的所述至少一个解码的Mojette变换投影识别所述重建块中包括错误数据元素或值的行。

2.根据权利要求1所述的方法，其中提供多个Mojette变换投影(p_i,q_i)的所述步骤S1包括使用q_i＝1的所述编码Mojette变换提供投影。

3.根据权利要求1或2所述的方法，其中调查所述解码的Mojette变换投影中的任一个是否包括至少一个仓≠0的所述步骤S3包括：调查在形成所述重建的数据块时使用的所述解码的Mojette变换投影中的任一个是否包括至少一个仓≠0。

4.根据权利要求1所述的方法，其中识别所述行的所述步骤S31包括识别所述重建块中的像素并且识别包括所述识别的像素的所述行，其中包括至少一个仓≠0的所述至少一个解码的Mojette变换投影全部经过所述像素。

5.根据权利要求1所述的方法，其中确定校正后的重建块的所述步骤S4包括以下另外步骤：

-步骤S41：基于在所述生成所述重建块时使用的所述解码的Mojette变换投影的相应p_i值对所述解码的Mojette变换投影进行排序；

-步骤S42：基于所述排序，在所述解码的Mojette变换投影中识别与所述识别的行相关联的解码的Mojette变换投影；

-步骤S43：用冗余解码的Mojette变换投影交换所述识别的解码的Mojette变换投影；以及

-步骤S44：基于所述解码的Mojette变换投影确定数据元素或值的校正后的重建块，其中由所述冗余解码的Mojette变换投影交换所述识别的Mojette变换投影。

6.根据权利要求5所述的方法，其中对所述解码的Mojette变换进行排序的所述步骤S41包括：将所述Mojette变换投影(p_i,q_i)的所述p_i值从最低值到最高值进行排序并且将此连接到所述Mojette变换中的所述行。

7.一种被配置来执行数据错误检测和校正的装置(220)，其中：

-所述装置(220)被配置来：提供通过对数据元素或值的输入或原始块应用编码Mojette变换获得的多个Mojette变换投影(p_i,q_i)；

-所述装置(220)被配置来：对所述多个Mojette变换投影进行解码以形成数据元素或值的重建块；以及

-所述装置(220)被配置来：在生成所述重建块之后调查所述解码的Mojette变换投影中的任一个是否包括至少一个仓≠0，从而提供已在所述重建块中检测到数据错误的指示；以及

-所述装置(220)被配置来：如果至少一个仓≠0，则基于所述解码的Mojette变换投影中的冗余解码的Mojette变换投影确定数据元素或值的校正后的重建块,

其中，所述装置被配置来：如果检测到至少一个这种仓，则基于包括至少一个仓≠0的所述至少一个解码的Mojette变换投影识别所述重建块中包括错误数据元素或值的行。