| 发明名称 | 使用Galois域乘法查询表的Reed－Solomon码的编码和解码 | ||
| 摘要 | 提供了用于对数据编码的方法和设备。该方法包括：(a)提供与码生成器系数相乘的第一分量值的第一表和与所述码生成器系数相乘的第二分量值的第二表，(b)基于消息符号和高阶余数符号确定Galois域元素，(c)将所述Galois域元素分成第一和第二分量，(d)使用所述第一分量和生成器系数索引访问所述第一表中的一个或多个第一表值，并使用所述第二分量和所述生成器系数索引访问所述第二表中的一个或多个第二表，(e)基于具有相等生成器系数索引的第一和第二表值以及先前余数符号确定当前余数符号，(f)针对码生成器的每个生成器系数执行步骤(e)以提供一组余数符号，以及(g)针对码字中的每个消息符号执行步骤(b)－(f)以提供一组最终余数符号，其构成将与所述码字的消息符号一起发送的校验符号。 | ||
| 申请公布号 | CN1894857A | 申请公布日期 | 2007.01.10 |
| 申请号 | CN200480037060.5 | 申请日期 | 2004.11.16 |
| 申请人 | 模拟装置公司 | 发明人 | 博里斯·利贝罗尔;李允荣 |
| 分类号 | H03M13/15(2006.01) | 主分类号 | H03M13/15(2006.01) |
| 代理机构 | 北京集佳知识产权代理有限公司 | 代理人 | 杨生平;杨红梅 |
| 主权项 | 1.一种用于对数据编码的方法，包括：(a)提供与码生成器系数相乘的第一分量值的第一表和与所述码生成器系数相乘的第二分量值的第二表；(b)基于消息符号和高阶余数符号确定Galois域元素；(c)将所述Galois域元素分成第一和第二分量；(d)使用所述第一分量和生成器系数索引访问所述第一表中的一个或多个第一表值，并使用所述第二分量和所述生成器系数索引访问所述第二表中的一个或多个第二表；(e)基于具有相等生成器系数索引的第一和第二表值以及先前余数符号确定当前余数符号；(f)针对码生成器的每个生成器系数执行步骤(e)以提供一组余数符号；以及(g)针对码字中的每个消息符号执行步骤(b)-(f)以提供一组最终余数符号，其构成将与所述码字的消息符号一起发送的校验符号。 | ||
| 地址 | 美国马萨诸塞州 | ||