Error Signaling Codeword Scheme for Uncorrectable Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital communication systems face challenges in indicating uncorrectable errors to receivers without using additional bandwidth, especially when non-perfect error correction codes are employed, as special codewords may become corrupted during transmission, leading to ineffective error mitigation.

Innovation Solution

A method where a predetermined codeword, equivalent in form to valid codewords, is sent instead of the primary input vector, chosen to maximize errors at the target device, ensuring uncorrectable errors are detected without affecting message synchronization and without using extra bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If special codewords are used to indicate uncorrectable errors, then error indication capability is improved, but reliability deteriorates because the special codewords themselves may become corrupted during transmission

Engineering Contradiction:
Improveerror indication capabilityVSAvoiderror indication reliability
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The patent uses a predetermined input vector as an intermediary to modulate the secondary encoded vector. This intermediary mechanism allows the system to indicate uncorrectable errors without directly transmitting a special codeword that could be corrupted. The predetermined input vector serves as a reliable reference that, when used for modulation, produces a predictable pattern of errors that the receiver can detect and interpret as an error indication.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a copy of the expected modulation pattern by using a predetermined input vector. Instead of relying on a special codeword that might be corrupted, the system generates a known good pattern through modulation and compares it at the receiver. If the received pattern doesn't match the expected pattern derived from the predetermined vector, the system knows an uncorrectable error occurred.

Inventive Principle:
Principle #26Copying

2Reliability

If unused codewords are reserved for error indication, then error mitigation capability is improved, but bandwidth efficiency deteriorates

Engineering Contradiction:
Improveerror mitigation capabilityVSAvoidbandwidth efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent makes the modulation process multi-functional by using the predetermined input vector to serve both as a synchronization reference and as an error indication mechanism. The same modulation process that is used for normal data transmission also serves to indicate when uncorrectable errors have occurred, eliminating the need for separate error indication codewords and improving bandwidth efficiency.

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

Solution Approach 2:

The patent changes the parameters of the modulation process itself to convey error information. By using a predetermined input vector with specific properties, the system modifies the modulation outcome in a detectable way that indicates errors without requiring additional bandwidth. The receiver detects parameter deviations in the modulated signal that correspond to error conditions.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If error correction encoding is applied to all message portions, then error correction capability is improved, but device complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the message processing into primary and secondary components. The primary input vector is processed separately to generate a predetermined reference, while the secondary encoded vector is modulated using this reference. This segmentation allows error indication functionality to be added without requiring complete re-encoding of the entire message, thereby reducing overall complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing of the primary input vector to create a predetermined input vector before the actual message encoding and modulation. This preliminary action establishes a reliable reference pattern that simplifies subsequent error detection and indication processes, reducing the complexity of the main encoding path while maintaining robust error handling capability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7734982B2Method and apparatus for indicating uncorrectable errors to a target
Publication Date: 2010.06.08 MOTOROLA SOLUTIONS INC
  • US7734982B2 patent drawing
  • US7734982B2 patent drawing
  • US7734982B2 patent drawing

AI summary

A first device receives first data that includes a plurality of input vectors, which includes a primary input vector and a set of secondary input vectors and detects uncorrectable errors in the first data based on a quality metric indication. Based on detecting the uncorrectable errors in the first data, the first device substitutes a predetermined codeword for the primary input vector encoded using a non-perfect code, and substitutes a predetermined input vector for the primary input vector. The first device modulates a set of encoded secondary input vectors using the predetermined input vector to generate a modulated set of encoded secondary input vectors and transmits as second data the predetermined codeword and the modulated set of encoded secondary input vectors to a target device, wherein the substituting step creates a first number of errors that is detected by the target device as uncorrectable errors in the transmitted second data.