crc编码的并行算法与软件实现 parallel algorism for crc coding and its software realization.pdfVIP

电子科技2007年第11期(总第218期) CRC编码的并行算法与软件实现 宋富新，朱晓明。马小社 (西安电子科技大学玲N国家重点实验室，陕西西安710071) 摘要循环冗余校验(cRc)由于其误码检测能力强。抗干扰性能优异，在众多的通信协议中得到广泛的 应用。这里简要介绍丁cRc鳊码算法的基本原理，在串行cRc鳊码基础上详细推导了cRc编码的并行计算原 理。给出了谊算法详细的软件实现过程，通过仿真验证了谈算法的正确性和可行性，cRc并行算法大大提高了 编码速率。 关键词循环冗余校验(cRc)；井行计算；软件卖现 中图分类号TN918 ParaIlel forCRC andI协Soft吼肿Realiza60n AIgodsm COding Xiaoshe Fll】【in，Zhuxia蝴1illg，Ma S0“g 0f se耐ce (stateKeyLdboraloryIntegrated t0it8 erM00dechec Abstract()wiIlgextraordinary kj“g卸d帅廿一j舢i“gabilities，cyclicredundanoy 0fall 0f cor岫unication check(CRC)矗ndsthe俩dest8pplicati∞s pIDtocols．Intlli8paper，tIlehsicprinciple CRC basedoⅡ8edalCRC 0f is introdueed，aIld coding，t}lep血ciplepadlelcodi“g codi“galg缸蛐i8Meny 0f is in thatthe deduced．Thesoflwa弛弛alizationthis desc五beddetail．SimIllati∞msul协show al印d8m al嚣o- with irI dsmi8v且lidandfe嬲ible a8i印击c蛆timprove瑚enteodi“gspef：d． Kq聊ordsoyclicredundanoycheck；pa越lel渊putatio“；∞nwa碍陀alization 在通信系统中，由于各种原因可能使信息在 传输或接收过程中发生错误。为了能在接收端判 方法实现，这里主要研究软件实现。首先介绍了 断所接收的数据的正确性，通常发送时在数据末 串行算法原理及其实现方法。但鉴于串行算法的 Redun-校验时间长、速度慢等缺点，提出了在串行编码 尾加入校验位。循环冗余校验cRc(c”lic d“cy 器基础上的并行实现算法，详细介绍了用软件实 code)就是一种很好的校验码方法，因为 cRC校验码编译码简单，检错能力强，抗干扰性 现该并行算法的过程。经实验仿真表明，文中提 能优异…。所以在很多通信协议和数字用户线路 出的并行算法与理论计算得到的结果和串行算法