[发明专利]错误检测装置和错误校正/错误检测解码装置和方法有效
| 申请号： | 200780100054.3 | 申请日： | 2007-08-07 |
| 公开（公告）号： | CN101765976A | 公开（公告）日： | 2010-06-30 |
| 发明（设计）人： | 池田德启 | 申请（专利权）人： | 富士通株式会社 |
| 主分类号： | H03M13/09 | 分类号： | H03M13/09;H04L1/00 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 雒运朴;李伟 |
| 地址： | 日本神*** | 国省代码： | 日本;JP |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供错误检测装置和错误校正/错误检测解码装置以及方法，该错误检测方法，将规定位长的数据串视为多项式，对该数据串添加错误检测码，使得以错误检测码生成用的多项式(生成多项式)除该多项式剩余为0，输入添加错误检测码后的数据串，对该输入数据中有无错误进行检测，该错误检测方法包括：预先计算使与各个位位置对应的多项式除以所述生成多项式时的剩余值，并保存于存储器的步骤；与输入数据串一同，输入表示各数据的正规的位位置的位位置信息的步骤；利用存储器求取输入数据串中不是0的数据的与正规的位位置对应的剩余值，对求得的各剩余值，位对应地进行加法运算的步骤；以及在加法运算结果在全部的位为0时判定输入数据串不存在错误，在此之外的情况下判定存在错误的步骤。 | ||
| 搜索关键词： | 错误 检测 装置 校正 解码 方法 | ||
【主权项】：
一种错误检测方法，其将规定位长的数据串视为多项式，输入对该数据串添加了错误检测码的数据串，使得以错误检测码生成用的多项式即生成多项式除该多项式而剩余为0，并对该输入数据中有无错误进行检测，该错误检测方法的特征在于，包括：预先计算使与各个位位置对应的多项式除以所述生成多项式时的剩余值，并保存于存储器的步骤；与输入数据串一同，输入表示各数据的正规的位位置的位位置信息的步骤；从所述剩余存储器求取与输入数据串中不是0的数据的正规的位位置对应的剩余值，对求得的各剩余值，位对应地进行加法运算的步骤；以及在加法运算结果是全部的位为0时判定输入数据串不存在错误，在此之外的情况下判定存在错误的步骤。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于富士通株式会社，未经富士通株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200780100054.3/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
