Symbol-Sequence Error Correction With Non-Boolean Redundancy Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for error correction in digital communication systems require a minimum redundancy that cannot be lowered, limiting their efficiency in protecting binary symbol sequences.
Innovation Solution
A method using non-Boolean groups for error correction, employing a linear code that operates in additive groups (mod p), allowing for the distinction between errors +1 and -1, and enabling efficient error detection and correction by calculating an error syndrome using a parity matrix.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error correction codes are used, then error correction capability is provided, but redundancy cannot be lowered below a minimum threshold
Solution Approach 1:
The patent changes the algebraic structure parameter from Boolean groups to non-Boolean additive groups (mod p where p > 2). This parameter change allows the error correction code to distinguish between different error types (+1 and -1) and achieve the same error correction capability with reduced redundancy, directly resolving the contradiction between reliability and quantity of substance
2Measurement precision
If traditional Boolean error correction codes are used, then error detection is possible, but distinction between different error types (+1 and -1) is not possible
Solution Approach 1:
The patent changes the group operation parameter from Boolean XOR to modular addition (mod p). This enables the syndrome calculation to produce distinct values for different error types, achieving precise error type distinction. The increased modulus p provides more syndrome values, allowing differentiation between +1 and -1 errors without excessive complexity
Data Source
AI summary
A method and system for making error corrections on digital information coded as symbol sequences, for example digital information stored in electronic memory systems or transmitted from and to these systems is described, provides the transmission of sequences incorporating a portion of error corrector code allowing the sequence which is more probably the original transmitted through the calculation of an error syndrome using a parity matrix to be restored when received. Advantageously according to embodiments of the invention, the error code incorporated in the original sequence belongs to a non Boolean group.