一种基于循环冗余码的单比特纠错查表方法及其电路专利查询专利号|摘要-满商公司网

一种基于循环冗余码的单比特纠错查表方法及其电路

基本信息

申请号	CN200610001364.7	申请日	-
公开（公告）号	CN100424998C	公开（公告）日	2008-10-08
申请公布号	CN100424998C	申请公布日	2008-10-08
分类号	H03M13/09(2006.01);H03M13/00(2006.01);H04L1/22(2006.01)	分类	基本电子电路;
发明人	葛宁;潘赟	申请（专利权）人	北京瀚晨科技有限公司
代理机构	北京清亦华知识产权代理事务所	代理人	北京华环电子股份有限公司;北京瀚晨科技有限公司
地址	100085北京市海淀区上地六街26号
法律状态	-

摘要

本发明涉及一种基于循环冗余码的单比特纠错查表方法及其电路，属于数字通信技术领域。将数据段进行循环冗余码校验，得到行向量，若不为零，则从中按子空间抽取p比特元素，获得行向量R_p，剩余部分构成行向量R_q；将行向量R_p作为地址信息，从查找表中获得与该地址相对应的匹配信息和单比特错误位置信息；根据匹配信息与行向量R_q的吻合情况，得到单比特纠错指示，并进行单比特纠错。本发明的电路，包括校验器、选择器、存储器比较器和单比特纠错器。本发明方法和电路，对地址信息进行最优化控制，减少了查找表所占用的地址空间，降低了存储单元的容量；查找表信息表示简单，保证了电路的简单实现；整体电路模块清晰，结构规整，执行速度快，易于集成。