Segmented Error-Correcting Coding With CRC and Hadamard Transform

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current transceiver systems face inefficiencies in error correction, leading to high error rates and compromised data integrity in both wired and wireless transmissions due to external interferences and uncontrolled transmission mediums.

Innovation Solution

The implementation of a segment transformer that segments data packets into multiple segments, applies a cyclic redundancy check (CRC), and encodes them using forward error correction techniques such as Turbo or Viterbi encoding, along with a Hadamard matrix transformation to enhance error detection and correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional error correction methods are used in transceiver systems, then the system structure remains simple, but error rates remain high and data integrity is compromised due to external interferences

Engineering Contradiction:
Improvedata integrityVSAvoiderror correction system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The data packet is divided into multiple segments, and a Hadamard matrix transformation is applied to generate transformed segments. This segmentation approach enhances error detection and correction capability by distributing error impact across multiple segments, thereby improving data integrity without requiring a completely complex system redesign

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines multiple error correction techniques (CRC, Turbo encoding, Viterbi encoding, Hadamard transformation) into a composite error correction system. This multi-layer approach integrates different coding methods to achieve superior error correction performance, resolving the contradiction between reliability improvement and system complexity

Inventive Principle:
Principle #40Composite materials

2Reliability

If no error correction is applied, then the transmission process is fast and simple, but error rates are high in uncontrolled transmission environments

Engineering Contradiction:
Improveerror correction effectivenessVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Error correction codes (CRC, Turbo, Viterbi) and Hadamard transformation are applied to the data packet before transmission. This preliminary error protection ensures that even when transmitted through uncontrolled environments, the data maintains integrity, resolving the contradiction between reliability and transmission efficiency

Inventive Principle:
Principle #10Preliminary action

3Reliability

If advanced error correction techniques are implemented, then error detection and correction capability improves, but the processing complexity and computational requirements increase

Engineering Contradiction:
Improveerror detection and correction capabilityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

By segmenting the data packet and applying Hadamard transformation, the patent distributes the error correction burden across multiple transformed segments. This segmentation allows for more effective error detection and correction while managing processing complexity through structured data organization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The Hadamard matrix transformation serves multiple functions: it segments the data, provides error detection capability, and enables error correction. This multi-functionality reduces the need for separate dedicated components, thereby managing processing complexity while enhancing error correction capability

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

Data Source

PatentUS9183079B2Multi-layer error correcting coding
Publication Date: 2015.11.10 ANALOG DEVICES INT UNLTD CO
  • US9183079B2 patent drawing
  • US9183079B2 patent drawing
  • US9183079B2 patent drawing

AI summary

A transmission system may include a transformer, an adder, an encoder, and a transmitter. The transformer may segment and transform a data packet into segments. The adder may add a check code to each of the segments. The encoder may encode error correction to each of the segments with the added check code. A receiving system may include a receiver, a decoder, a checker, and a selector decoder. The decoder may decode error correction in each of the encoded segments. The checker may check the check code of the error corrected segments. The selector decoder may select at least one of the valid segments based upon the check code and transform the selected segments into a data packet.