Byte-Sequence Error Detection Without Extra Check Bytes

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing error detection methods require additional check bytes to identify false corrections, which reduces the memory capacity available for payload data.

Innovation Solution

A method and device for error detection that utilizes a first byte sequence and a predefined error set to determine a second byte sequence, identifying impermissible bytes by comparing them against the first sequence using error codes without additional check bytes, and a checking unit to detect false corrections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If additional check bytes are used to detect false corrections, then error detection capability is improved, but memory capacity for payload data is reduced

Engineering Contradiction:

Improveerror detection capabilityVSAvoidmemory capacity for payload data

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The first byte sequence serves dual purposes: it contains both the payload data and the error detection information. The error detection mechanism uses the data itself (through bit count comparison) rather than requiring separate check bytes, making the system self-sufficient for error detection without external assistance or additional resources.

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The first byte sequence performs multiple functions simultaneously: it stores the actual payload data and also provides the reference for error detection. The same data bytes are used both as information to be transmitted and as the basis for verifying integrity, eliminating the need for dedicated check bytes.

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Quantity of substance

If error detection is performed without additional check bytes, then memory capacity is maximized, but the ability to detect false corrections may be compromised

Engineering Contradiction:

Improvememory capacityVSAvoidfalse correction detection

Core Design Contradiction:

Quantity of substanceVSReliability

Solution Approach 1:

Instead of using additional check bytes, the invention changes the parameter used for error detection to the bit count (number of ones) of the data bytes themselves. This parameter transformation allows error detection to be performed using the existing data without requiring additional storage resources.

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The bit count (number of ones) acts as an intermediary property that bridges the payload data and error detection. Rather than directly comparing bytes or using check bytes, the invention uses the count of ones as an intermediate metric that can be computed from the data and used for verification without requiring additional storage.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS20260051904A1Error detection

Publication Date: 2026.02.19 INFINEON TECHNOLOGIES AG

AI summary

Solutions are proposed related to error detection wherein (i) each byte of a second byte sequence is determined as a function of at least one byte of a first byte sequence, (ii) the second byte series is permissible if (a) it equals the corresponding byte of the first byte sequence or (b) an error being a member of a predetermined error set could cause the byte of the second byte sequence to become the byte of the first byte sequence, and otherwise (c) the byte of the second byte sequence is impermissible, and (iii) at least one error is detected if the second byte sequence is impermissible.