Coded Data Processing with DNB Signatures for Lower Runtime Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
ANBD coding for data processing is associated with high runtime performance overhead and requires additional data, necessitating complex hardware to handle encoded data effectively.
Innovation Solution
The proposed method uses DNB coding, which simplifies the coding process by eliminating the input constant A, reducing computational effort and hardware requirements by up to 40% compared to ANBD coding, while maintaining performance through cycle-specific and variable-specific signatures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If ANBD coding is used for data processing, then data can be protected from errors and undetected modifications, but runtime performance overhead increases and additional supplementary data is required
Solution Approach 1:
The patent extracts and removes the input constant A from the ANBD coding formula, creating a simplified DNB coding method that uses only the cycle-specific signature D and variable-specific signature Bx. This extraction eliminates unnecessary computational overhead while preserving the essential error detection functionality through the remaining signature components.
Solution Approach 2:
The patent changes the parameters of the coding formula by eliminating the input constant A and modifying the coding equation from xc = (A + Bx · x + D) modulo 2^n to xc = (Bx · x + D) modulo 2^n. This parameter change reduces computational complexity from multiple arithmetic operations to simpler operations, improving runtime performance while maintaining data protection capabilities.
2Reliability
If ANBD coding is used for data processing, then data can be protected from errors, but additional supplementary data is required for transmission and storage
Solution Approach 1:
The patent extracts and removes the input constant A from the coding process, eliminating the need to transmit or store this additional supplementary data. The DNB coding method achieves error detection functionality using only the cycle-specific signature D and variable-specific signature Bx, reducing the quantity of data required for transmission and storage.
3Reliability
If ANBD coding is used for data processing, then coded data can be processed, but sophisticated hardware with powerful CPUs is needed
Solution Approach 1:
The patent changes the computational parameters of the coding method by eliminating the input constant A and simplifying the arithmetic operations required. This parameter change reduces the computational burden from complex multi-step arithmetic operations to simpler operations that can be performed with less sophisticated hardware, reducing device complexity while maintaining coded data processing capabilities.
Solution Approach 2:
The patent extracts and removes the computationally intensive input constant A from the processing workflow, eliminating the need for powerful CPUs to handle complex calculations. The simplified DNB coding can be executed on less sophisticated hardware while still providing reliable coded data processing and error detection.
Data Source
Figure 1~2
Figure 3
AI summary
A method for processing data using coded operations in a number of cycles is proposed. An uncoded variable x is coded to a coded variable Xc using a cycle-specific signature D and a variable-specific signature Bx, according to the equation xc = D ⋅ x + Bx. Furthermore, a computer program, a device, and a functionally safe, programmable controller are proposed.