Satellite Error Detection Using Two's Complement Inverse Execution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Satellite equipment in outer space is prone to single-event upsets due to environmental factors like particle collisions and electromagnetic interference, leading to erroneous operation program execution and high costs for hardware upgrades to correct errors.

Innovation Solution

An error detection and correction device that performs two's complement conversion of an operation program, executes both the original and converted programs, and uses checksums to detect and correct errors, allowing for software-based solutions to address numeric errors without the need for costly hardware upgrades.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If hardware specification is upgraded to resolve numeric errors caused by single-event upset, then reliability is improved, but cost increases extremely high

Engineering Contradiction:
ImprovereliabilityVSAvoidcost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent replaces hardware-based error correction mechanisms with a software algorithm approach. Instead of upgrading physical hardware specifications to prevent single-event upset errors, the system uses software-based detection and correction methods including checksum verification and error correction algorithms that operate at the software level, thereby avoiding the extremely high costs associated with hardware upgrades while maintaining reliability

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the approach from hardware parameter improvement (upgrading specifications) to software parameter manipulation (using checksums and correction algorithms). By transforming the problem from a hardware reliability issue to a software processing issue, the system achieves error correction at much lower cost through computational methods rather than physical upgrades

Inventive Principle:
Principle #35Parameter changes

2Reliability

If satellite equipment is restarted or system is re-executed to correct operation program errors, then reliability is improved, but loss of time increases

Engineering Contradiction:
ImprovereliabilityVSAvoidloss of time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary error detection and correction within the operation program itself by integrating checksum verification and error correction algorithms during program execution. This allows errors to be detected and corrected in real-time during normal operation, eliminating the need for time-consuming system restarts or re-executions that would otherwise be required to correct erroneous operation program execution

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If software algorithm is used to resolve numeric errors from single-event upset, then cost is reduced, but device complexity increases

Engineering Contradiction:
ImprovecostVSAvoiddevice complexity
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent implements a universal software-based error detection and correction system that can handle multiple types of errors (single-event upset, numeric errors, operation program errors) through a single integrated algorithmic framework. This multi-functional approach consolidates what would otherwise require multiple separate hardware correction mechanisms into one software solution, managing complexity through universality rather than proliferation of components

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP4195051B1Error detection and correction device and method thereof technical field
Publication Date: 2024.01.31 IND TECH RES INST
  • EP4195051B1 patent drawingFigure 1
  • EP4195051B1 patent drawingFigure 2
  • EP4195051B1 patent drawingFigure 3A

AI summary

An error detection and correction device and a method thereof are provided. The method for error detection and correction includes the following steps. Converting an operation program into a two's complement inverse operation program. Converting the variables of the operation program into a two's complement variables. Executing the operation program to obtain a first operation result according to variables. Executing the operation program to obtain a second operation result according to the two's complement variables. Calculating the checksum result corresponding to the variables, and calculating the checksum result corresponding to the two's complement variables. Performing at least one of comparing the first operation result with the second operation result, comparing the checksum result corresponding to the variables, and comparing the checksum result corresponding to the two's complement variables. Outputting the first operation result, the second operation result or an error message according to the above comparison results.