基于CRC的多比特纠错算法研究与实现

被引量 : 0次 | 上传用户:sun89ok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术不断的发展,以及计算机计算能力的不断提高,大数据存储和通信日益频繁,人们对数据存储质量和通信质量要求也越来越高。循环冗余检验(CRC)以其简单的算法和良好的检错性能得到广泛应用,特别是在网络数据传输,数据存储检错,嵌入式等方面。在网络数据传输方面, CRC检错配合了错误重传机制,从而能够对出现错误的数据进行重传以保证其正确性。而CRC纠错能力的发现则有望缩小重传时延,在一定程度上提高CRC的应用效率及改善网络通信质量,减小数据存储误码率。CRC纠错能力是建立在其检错性能基础之上,是对检错性能的一个延伸与强化。单比特纠错现在已经得到了初步应用,本文的工作则是在单比特纠错的基础上,研究CRC多比特纠错,以及纠错性能极限情况。另外,还对其纠错和检错性能的局限性做了阐述。本文做了如下工作:在CCITT的CRC-16单比特纠错算法的基础上,研究CRC-32的单比特及其双比特纠错算法可能性,并验证了算法思想,进一步对CRC-32四比特纠错算法的可能性进行了验证,并完成最终算法的实现。在对多比特错误数据分析的基础上,最后得出多比特纠错与其检错极限之间的一般关系,并验证了多比特纠错理论证明。最终可以将我们的算法思想应用于任何一个知道其检错能力的CRC进行多比特纠错。最终得出结论,在知道任何的一个生成多项式对一定长度信息位最大检错能力的情况下,均可以获得其最大的纠错能力。
其他文献
长期的粗放经济模式导致目前我国的环境问题越来越严重,生态环境修复和保护问题已被迫摆上政府和社会的日程。环境的修复与保护离不开政府的主导和协调,更需要广大公众的积极
<正> 郭振球(湖南中医学院)急性胃肠炎临床发病急骤,有恶心、呕吐、腹胀、发热、泄泻次数频繁,大便水液浑浊呈草绿色、蛋花样或带粘膜样物质,有时可呈血水样,肠鸣音亢进,严重
本文论述了人力资源管理与企业竞争优势的关系。强调在现代竞争激烈的市场条件下,酒店业应该重视发挥人资源管理的作用来取得企业竞争的优势。
1.研究背景痹病,是指肢体筋骨、关节、肌肉等处发生疼痛、重着、活动不利等症状的疾病,带给患者极大的痛苦。现代对痹病的研究多集中在病因病机、辨证论治方面,对医家用药规
本文介绍了先张法预应力空心板梁施工的质量控制及常见病害分析与防治措施,仅供相关技术人员参考。
文章从科技成果转化入手,将主观判断和客观分析相结合,即将根据层次分析法与变异系数法得到的权重值结合起来,对科技成果转化进行评价。
评估智障儿童的支持需求和支持程度,通过支持性教育保障智障儿童的权利,实现智障儿童在学习活动中的功能,提升智障儿童的生活质量。通过文献分析可得知,国内外关于智障儿学习
随着我国电视事业的发展,选秀类节目受到人们的普遍欢迎。选秀节目侧面体现了人们的审美要求和艺术事业的发展现状。舞蹈作为重要的艺术形式,具有较高的审美价值和文化价值。
现代国家随着经济的蓬勃发展和社会的迅速进步,其承担的主要责任已经从维持社会公共秩序与安全逐步扩展到了对社会的保障与救助,即国家的角色向服务型政府转变。现代国家只有
目的通过研究电针内关对心肌缺血再灌注损伤过程中肌钙蛋白T(cTnT)及细胞凋亡调控基因bax的影响,阐明电针内关对心肌缺血再灌注损伤的作用机制。方法在大鼠冠状动脉左前降支