Design and Implementation of Configuration Memory SEU-Tolerant Viterbi Decoders in SRAM-Based FPGAs

A Viterbi decoder is used in many communication receivers to efficiently decode the received signal that has been convolutional encoded in the transmitter. This decoding corrects errors that occur due to noise and other imperfections in the channel and is key to achieve a low bit error rate. If the decoder is implemented on a SRAM-based field-programmable gate array (SRAM-FPGA), the radiation-induced soft errors can affect the operation of the Viterbi decoder by corrupting the configuration memory, which can change the circuit functionality and will not be corrected unless the FPGA is reconfigured. This makes the protection of Viterbi decoders implemented on SRAM-based FPGAs an important issue. In this paper, first, fault injection experiments are conducted to study the effects of soft errors on the configuration memory of an SRAM-FPGA implemented Viterbi decoder. Then, an efficient protection technique is proposed and evaluated showing that it can provide an efficient protection with a lower resource usage than the traditional triple modular redundancy approach.

[1]  Jinhua Zhu,et al.  Analysis of the Effects of Single Event Upsets (SEUs) on User Memory in FPGA Implemented Viterbi Decoders , 2018, 2018 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT).

[2]  Ernesto Sánchez,et al.  An FPGA-based dynamically reconfigurable platform for emulation of permanent faults in ASICs , 2017, Microelectron. Reliab..

[3]  D. NageshwarRao,et al.  ALGORITHM-BASED FAULT DETECTION USING BLOOM FILTERS FOR SIGNAL PROCESSING APPLICATIONS , 2016 .

[4]  Gary Swift,et al.  Mitigating Single-Event Upsets , 2015 .

[5]  Joseph R. Cavallaro,et al.  On the performance of LDPC and turbo decoder architectures with unreliable memories , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[6]  Ma,et al.  An SEU-Tolerant Approach for Space-Borne Viterbi Decoders , 2014 .

[7]  Pedro Reviriego,et al.  Diverse Double Modular Redundancy: A New Direction for Soft-Error Detection and Correction , 2013, IEEE Design & Test.

[8]  Antonio J. Plaza,et al.  The Promise of Reconfigurable Computing for Hyperspectral Imaging Onboard Systems: A Review and Trends , 2013, Proceedings of the IEEE.

[9]  Jürgen Götze,et al.  On fault tolerant decoding of Turbo codes , 2012, 2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[10]  Soft Error Mitigation Using Prioritized Essential Bits , 2012 .

[11]  Ronald F. DeMara,et al.  Design-for-Diversity for Improved Fault-Tolerance of TMR Systems on FPGAs , 2011, 2011 International Conference on Reconfigurable Computing and FPGAs.

[12]  Nobuyasu Kanekawa,et al.  Dependability in Electronic Systems: Mitigation of Hardware Failures, Soft Errors, and Electro-Magnetic Disturbances , 2010 .

[13]  Kiarash Amiri,et al.  A combined channel and hardware noise resilient Viterbi decoder , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[14]  Michael J. Wirthlin,et al.  Voter insertion algorithms for FPGA designs using triple modular redundancy , 2010, FPGA '10.

[15]  Toshinori Kuwahara,et al.  FPGA-based reconfigurable on-board computing systems for space applications , 2010 .

[16]  K.S. Morgan,et al.  SRAM FPGA Reliability Analysis for Harsh Radiation Environments , 2009, IEEE Transactions on Nuclear Science.

[17]  Ricardo P. Jasinski,et al.  Fault-Tolerance Techniques for SRAM-Based FPGAs , 2007, Comput. J..

[18]  P.L. Murray,et al.  Single Event Effect Mitigation in ReConfigurable Computers for Space Applications , 2005, 2005 IEEE Aerospace Conference.

[19]  Masoud Salehi,et al.  Fundamentals of Communication Systems , 2004 .

[20]  Larry Wissel,et al.  Megagate ASICs for the Thuraya satellite digital signal processor , 2002, Proceedings International Symposium on Quality Electronic Design.

[21]  Carl Carmichael,et al.  Triple Module Redundancy Design Techniques for Virtex FPGAs, Application Note 197 , 2001 .

[22]  P. Swan,et al.  Overview of IRIDIUM satellite network , 1995, Proceedings of WESCON'95.

[23]  H.-L. Lou,et al.  Implementing the Viterbi algorithm , 1995, IEEE Signal Process. Mag..

[24]  K. Jakobs,et al.  Concept of on-board-processing satellites , 1992, 1st International Conference on Universal Personal Communications - ICUPC '92 Proceedings.

[25]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[26]  C. Davidson Satellite communication systems and the diverse engineering techniques which they require , 1968 .

[27]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .