Residue code based low cost SEU-tolerant fir filter design for OBP satellite communication systems

Wenhui Yang, Zhen Gao, Xiang Chen, Ming Zhao, Jing WangEURASIP 2012 · DOI

Abstract

As satellite communications evolve, On-Board Processing (OBP) has become critical for enhancing efficiency and performance. However, the digital circuits within OBP transponders are highly susceptible to Single Event Upsets (SEUs) caused by high-energy particles in space. While Triple Modular Redundancy (TMR) is the standard mitigation technique, its high hardware overhead often exceeds the strict area and power constraints of satellite platforms. This paper proposes a cost-effective alternative: a Dual Modules plus Checking module based on Residue Code (DM-CRC) architecture. By implementing a Multi-Sample Checking (MSC) scheme, the authors achieve a fault missing rate as low as 0.05% and an area reduction of over 20% compared to traditional TMR.

The Challenge: Single Event Upsets in Space

Satellites operating in high-radiation environments face constant bombardment from high-energy particles. These particles can trigger Single Event Upsets (SEUs)—random bit flips in digital logic that can destabilize communication systems. For OBP platforms, Finite Impulse Response (FIR) filters are essential components that must be protected from such errors to ensure system stability.

Historically, Triple Modular Redundancy (TMR) has been the go-to solution. By running three identical modules and using a majority voter, TMR provides high reliability. However, it triples the hardware area and power consumption. In the resource-constrained environment of a satellite, this overhead is often prohibitive. The industry has sought "leaner" redundancy methods, such as Dual-With-Check (DWC) systems, to maintain reliability with significantly less hardware.

Figure 1: The general structure of Dual-With-Check (DWC) with Concurrent Error Detection (CED), which serves as a baseline for low-cost redundancy.

Proposed Methodology: DM-CRC and MSC

The authors propose a specialized architecture for FIR filters that leverages the mathematical properties of Residue Codes (modulo arithmetic). Because FIR filters are linear systems based on Multiply-Accumulate (MAC) operations, the residue of the final output should match the residue of the operations performed on the residues of the inputs.

The DM-CRC Architecture

The proposed DM-CRC (Dual Module + Checking) architecture replaces the third full module of TMR with a much smaller Checking Module (CRC). This CRC block operates on a small modulus (e.g., mod 7) to verify the outputs of two full-scale filters ($M_1$ and $M_2$).

Figure 3: The structure of the proposed Single-Sample Checking Dual Module Residue Code (SSC-DM-CRC) architecture.

Multi-Sample Checking (MSC)

A primary challenge with residue checking is the "fault missing" rate. In a Single-Sample Checking (SSC) setup, an error that is a multiple of the modulus (e.g., an error of +14 when using mod 7) will go undetected. To mitigate this, the authors introduced Multi-Sample Checking (MSC). By buffering and verifying $N$ consecutive samples, the system can statistically ensure that hardware faults—which rarely produce congruent errors across multiple different inputs—are detected. If a discrepancy is found between $M_1$ and $M_2$, the MSC logic uses the CRC module over several cycles to identify and output data from the healthy filter.

Experimental Results and Insights

The architecture was validated through FPGA-based fault injections on a Xilinx Virtex-4 XC4VLX100, using a 16-tap FIR filter as the test case.

  • Optimal Modulus: The study found that using a modulus of $m = 2^n - 1$ (such as 7 or 15) is far more effective than $m = 2^n$ because it catches bit-flips across all bit positions, including higher-order bits.
  • Hardware Efficiency: The MSC-DM-CRC design achieved an area reduction of over 20% in FPGA slices and LUTs compared to TMR when using a modulus of 7 ($n=3$).
  • High Reliability: With a checking window of 4 samples ($N=4$) and a modulus of 7, the fault missing rate was reduced to 0.05%, providing near-TMR reliability at a fraction of the cost.

Conclusion and Future Work

The MSC-DM-CRC scheme provides a robust, low-cost alternative to TMR for satellite FIR filters. While highly effective, the current design assumes that SEUs occur infrequently enough to allow for a recovery cycle. Future research aims to extend this residue-checking logic to other digital signal processing structures like Fast Fourier Transforms (FFTs) and Digital Beamforming (DBF) modules, as well as hardening specific "VIP" registers that store critical intermediate samples.

Summary updated

Abstract

Abstract With the development of satellite communications, on-board processing (OBP) obtains more and more attentions due to the increased efficiency and performance. However, the large amounts of digital circuits in the OBP transponders are sensitive to the high-energy particles in space radiation environments, which may cause various kinds of single event effect. Among these effects, single event upset (SEU) is the major potential reason for the instability of the satellite communication systems. Triple modular redundancy (TMR) is a classical and effective method for mitigating the SEU in digital circuits. However, since three identical logic modules and a voting circuit are needed in TMR, the overhead is so high that the scheme may not be applicable on the on-board digital processing platform with very limited area and power resources. Therefore, how to design a more cost-effective fault-tolerant method becomes a critical issue. Considering that FIR-like processing is frequently used on OBP platform, in this article, a dual modules (DM) plus checking module based on residue code (DM-CRC) architecture for SEU-tolerant FIR design is proposed. Although this architecture reduces the area overhead dramatically, we find that the fault missing rate is still high if single-sample checking (SSC) is used. To solve this problem, a Multi-sample checking DM-CRC (MSC-DM-CRC) is further proposed. Our analysis shows that the MSC-DM-CRC scheme can make the fault missing rate small enough without reducing the actual throughput. By simulations it is shown that, when the modulus for CRC is 7 and the number of samples for MSC is 4, the reduction of area overhead relative to TMR is over 20% and the fault missing rate is as low as 0.05%.
BibTeX
@inproceedings{yang2012residue,
  author = {Wenhui Yang and Zhen Gao and Xiang Chen and Ming Zhao and Jing Wang},
  title = {{Residue code based low cost SEU-tolerant fir filter design for OBP satellite communication systems}},
  booktitle = {EURASIP},
  year = {2012},
  doi = {10.1186/1687-1499-2012-174},
}
Figure