基于低复杂度编译码的数据流错误纠错方法  

Data Stream Error Correction Method Based on Low Complexity Coding and Encoding

作　　者：卫彦伉 王大鸣[1] 崔维嘉[1] 

机构地区：[1]解放军信息工程大学信息系统工程学院,郑州450002

出　　处：《计算机工程》2015年第3期97-101,105,共6页Computer Engineering

基　　金：国家"863"计划基金资助项目"面向3G-LTE基于商用芯片的高可用高效能星载处理平台"(2012AA01A502);国家"863"计划基金资助项目"多业务模拟协议解析"(2012AA01A505)

摘　　要：针对单粒子翻转可能带来的数据流错误,设计一种改进的数据流错误纠错方法。利用线性分组码的相关理论,分析常用数据流容错方法的容错能力,从线性分组码的编译码原理出发给出一种低复杂度编译码算法,基于该编码的容错方法能够以较少的开销纠正单粒子翻转造成的单比特数据错误。实验结果表明,该方法能够有效纠正单粒子翻转造成的数据错误,与常用的纠检错方法相比,具有较优的纠错性能和较少的容错开销。This paper designs a kind of encoding and decoding algorithm with a low complexity based on the data correction method to resolve the data stream errors which Single Event Upset（SEU）may bring. It uses the theory of linear block codes to analyze various methods of data fault tolerance,and designs a kind of encoding and decoding algorithms with a low complexity of linear block code from the encoding and decoding principle of linear block codes,the fault-tolerant coding method can effectively correct single-bit data errors caused by SEU,with low fault-tolerant overhead. Fault injection experiments show that this method can effectively correct data errors caused by single event upset,compared with other common error detection or correction methods,error correction performance of this method is superior,while its fault tolerance cost is less.

关 键 词：单粒子翻转 数据容错 线性分组码 故障注入 星载计算机 纠错码 

分 类 号：TP306.3[自动化与计算机技术—计算机系统结构]