用查表法实现快速循环冗余位校验计算

循环冗余位校验(Cyclical Redundancy Check英文简称CRC)的实现分为硬件和软件两种方法,其中软件实现的关键在于计算速度。如果单纯模拟硬件实现方法,则计算速度较慢。笔者在编制一个数据通讯软件中,运用了一种查表法计算CRC,速度很快,效果极佳。

结合CRC校验的LDPC码后处理译码算法

为了改善低密度奇偶校验码的错误平层,提出一种结合循环冗余校验位的分层置信传播(cyclic redundancy check layered belief-propagation,简称CRC-LBP)后处理算法。对LBP译码的判决结果执行CRC校验,若校验失败,则对错误帧中变量节点的后验对数似然比值从小到大排序。从排序的节点序列中选取前若干个目标节点组成坏节点集,翻转BN集内信息节点的初始LLR值,并继续译码直至CRC校验成功,打破潜在陷阱集,提高节点可靠度。仿真实验结果表明,在增加少量存储空间的代价下,CRC-LBP算法具有更低的错误平层。

基于串行通信的高压变频器监控系统

利用了基于Visual Basic6.0的串行通信技术研究高压变频器监控系统,开发了其硬件电路和软件,实现了PC机与基于80296SA微控制器的变频器之间的通信。通信中采用了循环冗余位校验(CRC16)方法,保证了数据高速、可靠传输。该系统运行表明,工作稳定,方便实现操作监控。

An efficient method for parallel CRC automatic generation

The State Transition Equation (STE) based method to automatically generate the parallel CRC circuits for any generator polynomial or required amount of parallelism is presented. The parallel CRC circuit so generated is partially optimized before being fed to synthesis tools and works properly in our LAN transceiv-er. Compared with the cascading method, the proposed method gives better timing results and significantly re-duces the synthesis time, in particular.