[发明专利]使用Galois域乘法查询表的Reed－Solomon码的编码和解码无效
| 申请号： | 200480037060.5 | 申请日： | 2004-11-16 |
| 公开（公告）号： | CN1894857A | 公开（公告）日： | 2007-01-10 |
| 发明（设计）人： | 博里斯·利贝罗尔;李允荣 | 申请（专利权）人： | 模拟装置公司 |
| 主分类号： | H03M13/15 | 分类号： | H03M13/15 |
| 代理公司： | 北京集佳知识产权代理有限公司 | 代理人： | 杨生平;杨红梅 |
| 地址： | 美国马*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供了用于对数据编码的方法和设备。该方法包括：(a)提供与码生成器系数相乘的第一分量值的第一表和与所述码生成器系数相乘的第二分量值的第二表，(b)基于消息符号和高阶余数符号确定Galois域元素，(c)将所述Galois域元素分成第一和第二分量，(d)使用所述第一分量和生成器系数索引访问所述第一表中的一个或多个第一表值，并使用所述第二分量和所述生成器系数索引访问所述第二表中的一个或多个第二表，(e)基于具有相等生成器系数索引的第一和第二表值以及先前余数符号确定当前余数符号，(f)针对码生成器的每个生成器系数执行步骤(e)以提供一组余数符号，以及(g)针对码字中的每个消息符号执行步骤(b)－(f)以提供一组最终余数符号，其构成将与所述码字的消息符号一起发送的校验符号。 | ||
| 搜索关键词： | 使用 galois 乘法 查询 reed solomon 编码 解码 | ||
【主权项】：
1.一种用于对数据编码的方法，包括：(a)提供与码生成器系数相乘的第一分量值的第一表和与所述码生成器系数相乘的第二分量值的第二表；(b)基于消息符号和高阶余数符号确定Galois域元素；(c)将所述Galois域元素分成第一和第二分量；(d)使用所述第一分量和生成器系数索引访问所述第一表中的一个或多个第一表值，并使用所述第二分量和所述生成器系数索引访问所述第二表中的一个或多个第二表；(e)基于具有相等生成器系数索引的第一和第二表值以及先前余数符号确定当前余数符号；(f)针对码生成器的每个生成器系数执行步骤(e)以提供一组余数符号；以及(g)针对码字中的每个消息符号执行步骤(b)-(f)以提供一组最终余数符号，其构成将与所述码字的消息符号一起发送的校验符号。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于模拟装置公司，未经模拟装置公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200480037060.5/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
