数据处理的制作方法
【技术领域】
[0001] 本发明涉及处理数据的方法以及用于执行这样的方法的装置和计算机程序。
【背景技术】
[0002] 错误控制码（ECC)是非常众所周知的。特别地，发送方可能希望将消息m发送给 接收方。为了使发送方能够通过有噪声通信信道将消息m可靠地传送到接收方，发送方可 以使用ECC来向消息m添加一定量的冗余(在被称为"编码"的处理中）以生成ECC的码字 c。然后发送方可以将码字c发送给接收方而不是仅将消息m发送给接收方。接收方可以 接收表示发送方所发出的码字c的数据c'，如果通信信道没有把任何错误或噪声引入到码 字c中，则该数据c'可以等于码字c;替换地，数据c'可以在添加了由有噪声通信信道引 入的一个或多个错误的情况下等于码字c。接收方可以处理所接收的数据c'。如果ECC是 错误纠正码，并且如果由有噪声通信信道引入码字c中以产生数据c'的错误的数目不超过 ECC的错误纠正能力，那么由发送方施行的编码所引入的冗余允许接收方纠正错误并且从 数据c'恢复原始消息m (在被称为"解码"的处理中）。如果ECC是错误检测码，并且如果 由有噪声通信信道引入码字c中以产生数据c'的错误的数目不超过ECC的错误检测能力， 那么由发送方施行的编码所引入的冗余允许接收方检测(尽管不一定纠正）这些错误(在同 样被称为"解码"的处理中）。
[0003] -些ECC是所谓的"块"ECC。块ECC将k个符号长度的原始消息m变换成η个符 号长度的码字c(其中n>k)，其中这些符号取自某一符号字母表。假设将利用块ECC进行编 码的原始量的数据D包括ak+b个符号(其中a和b为整数，a彡0且0彡b<k)。可以如 下使用块ECC对原始量的数据D进行编码。如果a > 0,那么从原始量的数据D形成每个具 有k个符号长度的a个消息叫、……、ma (例如，消息叫包括数据D的第（(i-1) k+Ι))个符 号到第ik个符号，然后可以使用ECC对这些消息进行单独编码以形成相应的码字Cl、……、 Ca。如果b辛0,那么形成消息m*，其中消息m*包括原始量的数据D的其余b个未编码符 号(在以上示例中，为最后b个符号）;消息m*的其余（k-b)个符号可以是冗余填充符号(例 如，"0"符号)，或者可以是原始量的数据D中的一些。然后使用ECC对该消息m*进行编码 以形成码字c*。于是原始量的数据D的ECC编码形式包括 Cl、……、ca (如果a>0)连同 c* (如果b辛0)。
[0004] 在下文中，形成消息m或码字c的符号被视作，且被当作有限域GF(q)的元素，其 中对于某个质数P和正整数f，q=p f，即GF(q)是符号字母表。于是t个符号sQ、Sl、……、 st-2、Sw的字符串（或序列）被称为对应于这样的多项式或者可以由这样的多项式表示：
【主权项】
1. 一种根据第一预定函数处理数据的方法，该方法包括： 接收一定量的编码数据，其中所述一定量的编码数据是已经使用错误控制码进行编码 的一定量的数据；以及 使用第二预定函数处理所述一定量的编码数据以生成输出； 其中所述第二预定函数对应于所述第一预定函数，原因在于利用所述第二预定函数处 理使用所述错误控制码进行编码的一些数据的结果等于利用所述错误控制码对利用所述 第一预定函数处理所述一些数据的结果进行编码的结果。
2. 权利要求1所述的方法，包括： 使用所述错误控制码来检测在所接收的一定量的编码数据中是否存在错误或者在所 述输出中是否存在错误，并且如果检测到错误，则施行以下各项中的一个或多个： (a) 将所述输出设置成与所接收的一定量的编码数据基本上不相关； (b) 将所述输出设置成随机值； (c) 对所接收的一定量的编码数据或者对所述输出施行所述错误控制码的错误纠正解 码操作； (d) 停止进一步处理操作。
3. -种使得数据处理器能够根据第一预定函数处理数据的方法，该方法包括： 生成第二函数，该第二函数对应于所述第一预定函数，原因在于利用所述第二函数处 理使用预定错误控制码进行编码的一些数据的结果等于利用所述错误控制码对利用所述 第一预定函数处理所述一些数据的结果进行编码的结果；以及 将所述数据处理器配置成使用所述第二函数来处理编码数据，其中所述编码数据是根 据错误控制码进行编码的数据。
4. 权利要求3所述的方法，其中不可能根据所述第二函数确定所述预定错误控制码的 生成器多项式。
5. -种将数据从第二实体提供到第一实体的方法，所述第一实体被布置成通过执行根 据权利要求1或2的方法来根据第一预定函数处理所述数据，所述方法包括： 所述第二实体使用错误控制码对所述数据进行编码从而生成一定量的编码数据；以及 所述第二实体向所述第一实体提供所述一定量的编码数据。
6. 权利要求5所述的方法，包括所述第二实体在向所述第一实体提供所述一定量的编 码数据之前向所述一定量的编码数据添加可纠正错误。
7. 权利要求6所述的方法，其中所述错误依赖于所述数据。
8. 权利要求6所述的方法，其中所述错误是随机生成的。
9. 权利要求6到8中任一项所述的方法，其中所述第二实体被布置成在第一次向所述 第一实体提供所述一定量的编码数据时向所述一定量的编码数据添加第一错误，并且被布 置成在第二次向所述第一实体提供所述一定量的编码数据时向所述一定量的编码数据添 加第二错误，其中所述第二错误不同于所述第一错误。
10. 权利要求5到9中任一项所述的方法，其中由所述第一实体和所述第二实体使用的 所述错误纠正码至少部分地依赖于所述数据。
11. 一种被布置成执行根据前面的权利要求中任一项的方法的系统。
12. -种计算机程序，该计算机程序当被处理器执行时使得所述处理器执行根据权利 要求1到10中任一项的方法。
13. -种存储根据权利要求12的计算机程序的计算机可读介质。
【专利摘要】一种根据第一预定函数处理数据的方法，该方法包括：接收一定量的编码数据，其中该一定量的编码数据是已经使用错误控制码进行编码的一定量的数据；以及使用第二预定函数处理该一定量的编码数据以生成输出；其中该第二预定函数对应于该第一预定函数，原因在于利用第二预定函数处理使用错误控制码进行编码的一些数据的结果等于利用错误控制码对利用第一预定函数处理所述一些数据的结果进行编码的结果。
【IPC分类】G11B20-00
【公开号】CN104769675
【申请号】CN201380053018
【发明人】Y.埃弗特卡里, M.韦纳, Y.周, Y.古
【申请人】爱迪德技术有限公司
【公开日】2015年7月8日
【申请日】2013年3月27日
【公告号】EP2885785A1, WO2014154271A1