Combined Residue Circuit for Binary and Decimal Data Protection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing circuit protection methods are inefficient and costly, as they require separate hardware for binary and decimal arithmetic, leading to increased hardware usage and reduced error protection levels, especially for binary-decimal convert functions.

Innovation Solution

A combined residue circuit that uses different modulo values (15 and 9) to protect binary, decimal, and hexadecimal arithmetic data, reducing hardware requirements while maintaining high error protection levels by generating residue results for both radices within a single circuit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate hardware circuits are used for binary and decimal arithmetic protection, then error protection coverage is improved, but hardware complexity and cost increase

Engineering Contradiction:
Improveerror protection coverageVSAvoidhardware complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines separate binary residue protection circuits and decimal residue protection circuits into a single unified circuit. The unified circuit uses a single residue calculator that can dynamically switch between calculating binary residues (mod 15) and decimal residues (mod 9) based on the input data type, eliminating the need for duplicate hardware while maintaining protection coverage for both arithmetic types.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The residue calculator is designed with multi-functionality to handle both binary and decimal arithmetic protection. By incorporating a radix identifier and dynamic modulo selection mechanism, the single circuit can adapt its calculation mode based on whether the input data represents binary or decimal values, thus serving multiple protection functions with one hardware unit.

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

2Reliability

If separate hardware circuits are used for binary and decimal arithmetic protection, then error detection capability is improved, but hardware cost increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidhardware cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent merges separate hardware circuits for binary and decimal residue calculation into a single unified circuit. This consolidation reduces the total component count, simplifies manufacturing processes, and lowers hardware costs while maintaining the ability to detect errors in both binary and decimal arithmetic operations through dynamic modulo switching between 15 and 9.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If dynamic modulo switching is implemented, then hardware utilization efficiency is improved, but circuit complexity increases

Engineering Contradiction:
Improvehardware utilization efficiencyVSAvoidcircuit complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The circuit incorporates dynamic switching capability that allows the residue calculator to change its modulo value (15 for binary, 9 for decimal) based on the radix identifier. This dynamic adaptation enables the hardware to efficiently handle different data types without dedicated circuits for each, improving utilization while the switching logic manages the complexity through systematic control mechanisms.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10303440B2Combined residue circuit protecting binary and decimal data
Publication Date: 2019.05.28 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10303440B2 patent drawing
  • US10303440B2 patent drawing
  • US10303440B2 patent drawing

AI summary

A combined residue circuit configured to receive data and to provide a first residue result and a second residue result. The first residue result is based on a first modulo value, and the second residue result is based on a second modulo value. The first modulo value is different than the second modulo value. The first residue result is to be used to protect data based on a first radix, and the second residue result is to be used to protect data based on a second radix different from the first radix.