Serial Error Correction Encoding for Unequal Data Protection

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing error correction encoding methods, such as turbo codes and UEP codes, face challenges in optimizing digital data transmission resources, leading to increased transmission and reception delays, resource inefficiencies, and higher network capacity requirements due to separate processing and resynchronization of different data classes.

Innovation Solution

An error correction encoding method that encodes digital data in series, using recursive systematic convolutional encoding and mixing steps to provide unequal error protection, allowing each class to be encoded differently based on its priority, thereby optimizing resource usage and reducing delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate processing of different data classes is implemented, then unequal error protection is achieved, but transmission delays and resource consumption increase

Engineering Contradiction:

Improveerror protectionVSAvoidtransmission delay

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent combines multiple data classes into a single systematic convolutional encoding process rather than processing them separately. Different classes are mixed together through interleaving and encoded in one unified stream, eliminating the need for separate encoding/decoding operations while still providing differential protection through the mixing mechanism.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The patent applies preliminary mixing and interleaving of different data classes before encoding, so that when decoding occurs, all classes are already integrated into a single stream. This preliminary integration action eliminates the need for post-transmission resynchronization and separate processing, reducing overall delays.

Inventive Principle:

Principle #10Preliminary action

2Reliability

If separate processing of different data classes is implemented, then unequal error protection is achieved, but resource efficiency decreases

Engineering Contradiction:

Improveerror protectionVSAvoidresource consumption

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The patent merges multiple data classes into a single encoding stream, eliminating redundant processing operations. By processing all classes together through one systematic convolutional encoder rather than multiple separate encoders, computational resources and energy consumption are significantly reduced while maintaining unequal error protection through the mixing mechanism.

Inventive Principle:

Principle #5Merging (Combining)

3Reliability

If separate processing of different data classes is implemented, then unequal error protection is achieved, but network capacity requirements increase

Engineering Contradiction:

Improveerror protectionVSAvoidnetwork capacity

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent combines multiple data classes into a single encoded stream with unified error protection mechanisms. This merging approach reduces the overhead required for separate processing of each class, including shared header structures and consolidated control mechanisms, thereby reducing network capacity requirements while maintaining differential protection levels.

Inventive Principle:

Principle #5Merging (Combining)

4Ease of operation

If resynchronization steps are added, then data from different classes can be reassembled, but reception delays increase

Engineering Contradiction:

Improvedata reassemblyVSAvoidreception delay

Core Design Contradiction:

Ease of operationVSLoss of time

Solution Approach 1:

The patent performs preliminary mixing and interleaving of data from different classes before transmission, establishing a predetermined structure that naturally maintains synchronization. At the receiver, this pre-established structure allows for straightforward deinterleaving and reassembly without requiring complex resynchronization steps, thereby minimizing reception delays.

Inventive Principle:

Principle #10Preliminary action

5Ease of operation

If additional headers and processing are added, then data packets can be defined and resynchronized, but resource loss increases

Engineering Contradiction:

Improvedata packet definitionVSAvoidresource loss

Core Design Contradiction:

Ease of operationVSLoss of energy

Solution Approach 1:

The patent employs a universal header structure and processing mechanism that handles multiple data classes simultaneously rather than requiring separate headers and processing for each class. This multi-functional approach consolidates control information and processing operations, reducing overall resource consumption while maintaining the ability to define and manage data packets from different classes.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS8904264B2Error correction encoding method, decoding method and associated devices

Publication Date: 2014.12.02 CASSIDIAN SAS

AI summary

An error correction encoding method is provided for encoding source digital data, having the form of a frame, wherein the data can be classified into N classes, where N is an integer at least equal to 2.The encoding method includes:a first step of recursive systematic convolutional encoding of the data of the class 1;an implementation of the following steps, for each n ranging from 1 to M, where M is a positive integer equal to or lower than N−1: nth mixing (108n+1) of a set formed by data of the class n+1 (102n+1), the systematic data and the parity data from a preceding encoding step; and(n+1)th recursive systematic convolutional encoding (110n+1) of data formed by the result of nth mixing.A decoding method is provided for decoding encoded data with the encoding method, using an associated encoding device and a decoding device.