[发明专利]产生数据区块同位符的方法与相关装置

摘要

本发明揭露一种产生数据区块同位符的方法与相关装置。该方法包括：决定该数据区块的一第一方向符线的一乘数多项式；接收该第一方向符线上的一组符；将该组符与该乘数多项式相乘以产生该组第二方向符线的一组乘积多项式；针对该数据区块的多个第一方向数据线，重复上述决定、接受及相乘的步骤以产生该组第二方向符线的多个组乘积多项式；以及加总对应该组第二方向符线的该多个组乘积多项式以产生该组第二方向符线的一组同位多项式。该组同位多项式的系数构成该组第二方向符线的同位符。本发明通过沿一方向存取同位区块而计算另一方向同位区块，使得产生错误校正码的步骤可以同步进行不同同位区块的处理，因此产生错误校正码的整体效率得到提高。

主权项

1.一种产生一数据区块的同位符的方法，其特征在于，所述方法包含有以下步骤：决定所述数据区块的一第一方向符线的一乘数多项式；接收所述第一方向符线上的一组符，所述组符分别对应所述数据区块中一组第二方向符线；使所述组符与所述乘数多项式相乘，以产生对应于所述组第二方向符线的一组乘积多项式；针对所述数据区块的多个第一方向数据线，重复上述决定、接收及相乘的步骤以产生所述组第二方向符线的多组乘积多项式；以及加总对应于所述组第二方向符线的各组乘积多项式，以产生所述组第二方向符线的一组同位多项式；其中所述组同位多项式的系数为构成所述组第二方向符线的同位符。