[发明专利]用于对擦除码的对数据进行编码和解码的装置和相关方法

权利要求书

1.一种对数据进行冗余编码的方法，其包括：

由电路系统接收要编码的数据；

由所述电路系统将所述数据格式化为行和列；

由所述电路系统基于编码变换，使用所述编码变换的编码参数的第一参数值，来生成第一组投影；

由所述电路系统基于所述编码变换，使用所述编码参数的与所述第一参数值不同的第二参数值，来生成第二组投影；以及

将所述第一组投影和第二组投影存储为对应于所接收到的所述数据的已编码数据。

2.如权利要求1所述的方法，其中所述格式化步骤包括根据指出至少数据块的数量(k)和奇偶校验块的数量(m)的配置参数将所述数据格式化为行和列。

3.如权利要求2所述的方法，其还包括：基于奇偶校验块的所述数量(m)生成对齐的奇偶校验投影包，所述对齐的奇偶校验投影包与所述已编码数据一起存储，以允许在对所述已编码数据进行解码期间每次迭代都有多个像素解。

4.如权利要求1所述的方法，其中所述编码变换包括Mojette变换，并且所述编码参数定义所述Mojette变换的投影角度。

5.如权利要求4所述的方法，其中所述第一参数值是零。

6.如权利要求5所述的方法，其中所述第二参数值是除零之外的值。

7.一种存储计算机可读指令的非暂时性计算机可读介质，所述计算机可读指令在由处理器执行时使所述处理器执行根据权利要求1所述的方法。

8. 一种对数据进行冗余编码的编码设备，其包括：

通信电路，其被配置为接收要编码的数据；以及

处理电路，其被配置为：

将所述数据格式化为行和列，

基于编码变换，使用所述编码变换的编码参数的第一参数值，来生成第一组投影，

基于所述编码变换，使用所述编码参数的不同于所述第一参数值的第二参数值，来生成第二组投影，以及

将所述第一组投影和第二组投影作为对应于所接收到的所述数据的已编码数据存储在存储器中。

9.一种对已编码数据进行解码的方法，其包括：

由电路系统并从存储器读取用于确定如何对所述已编码数据进行解码的设置，所述设置至少包括对所述数据进行解码所需的数据片段的数量和奇偶校验片段的数量；

由所述电路系统读取所述已编码数据；

由所述电路系统确定所述已编码数据的第一组投影中的投影的数量是否等于所述设置中指出的数据片段的所述数量；

由所述电路系统基于所述第一组投影中的投影的所述数量是否等于所述设置中指出的数据片段的所述数量选择第一解码模式和第二解码模式中的一个以对所述已编码数据进行解码；

由所述电路系统利用所述第一解码模式和第二解码模式中所选择的一个，对所述已编码数据进行解码；以及

由所述电路系统输出通过对所述已编码数据进行解码所生成的数据。

10.如权利要求9所述的方法，其中当由所述设置指出的数据片段的所述数量等于所述第一组投影中的投影的所述数量时，使用所述第一组投影，根据所述第一解码模式，对所述已编码数据进行解码。

11.如权利要求9所述的方法，其中当由所述设置指出的数据片段的所述数量不等于所述第一组投影中的投影的所述数量时，使用所述已编码数据中包括的所述第一组投影和来自一组第二投影的至少一些投影，根据所述第二解码模式，对所述已编码数据进行解码。

12.如权利要求11所述的方法，其中在所述第二解码模式中，基于与所述已编码数据一起存储的对齐的奇偶校验投影包，使用所述第二组投影，每次解码迭代求解多个像素。