Multi-Variant Encoding for Robust Parity Bit Protection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing systems face challenges in protecting parity bits from errors during data transmission and storage, as they are not adequately protected by conventional encoding methods, leading to increased error rates.

Innovation Solution

The implementation of a penalty-based multi-variant encoding system that applies different salt values to input data to generate multiple candidate codewords, which are then analyzed for robustness to select a codeword that minimizes error likelihood, specifically protecting parity bits by using robustness data generated from error analysis in the data processing and channel conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional encoding methods are used to encode data, then data transmission and storage can be performed, but parity bits are not adequately protected and error rates increase

Engineering Contradiction:
Improveerror protection of parity bitsVSAvoiddata error rate
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The encoding process is segmented into multiple independent encoding operations, each producing a candidate codeword with different salt values applied to the parity bits. This segmentation allows the system to evaluate multiple protection strategies and select the most robust one, thereby improving parity bit protection without compromising overall data integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Salt values are applied to the input data before the encoding process, performing a preliminary modification that creates multiple candidate codewords. This preliminary action enables the system to pre-evaluate different encoding variations and select the one that provides optimal error protection for parity bits before actual data transmission or storage occurs.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple candidate codewords are generated through salting, then error protection improves, but computational complexity and processing time increase

Engineering Contradiction:
Improvecodeword error protectionVSAvoidencoding processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Instead of exhaustively evaluating all possible codeword variations, the system applies a limited set of salt values to generate a manageable number of candidate codewords. This partial action approach provides sufficient error protection by evaluating multiple candidates without the full computational burden of exhaustive search, thereby reducing processing time while maintaining reliability.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the salt value parameter across multiple encoding attempts to generate diverse candidate codewords. By varying this single parameter systematically, the system efficiently explores different encoding outcomes without requiring fundamental changes to the encoding algorithm, thus minimizing processing time overhead while improving error protection.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If robustness analysis is performed on candidate codewords, then selection of optimal codeword improves, but system complexity increases

Engineering Contradiction:
Improvecodeword selection accuracyVSAvoidencoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The robustness analysis replaces complex physical or manual evaluation methods with computational algorithms that automatically assess candidate codeword quality. This substitution uses software-based error probability calculations instead of elaborate hardware testing mechanisms, thereby improving selection accuracy while actually reducing overall system complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs self-service by automatically analyzing the robustness of candidate codewords using内置 (built-in) error probability assessment algorithms. This self-service capability eliminates the need for external complex testing equipment or manual evaluation processes, improving codeword selection accuracy while keeping the system architecture relatively simple and self-contained.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8797668B1Systems and methods for penalty based multi-variant encoding
Publication Date: 2014.08.05 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8797668B1 patent drawing
  • US8797668B1 patent drawing
  • US8797668B1 patent drawing

AI summary

Systems, methods, devices, circuits for data processing, and more particularly to penalty based multi-variant encoding of data.