Multi-Angle Parity Coding for Lower Code Dependency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current digital information transfer systems face limitations in error detection and correction, particularly due to dependencies between multiple error checking codes that reduce their effectiveness despite increased complexity and encoding/decoding costs.
Innovation Solution
The system employs a method of forming three groups of data bits at different angles within an un-encoded data set, calculating unique parity for each group, and using pseudo-random and slope parity checks to enhance error detection and correction, thereby improving signal-to-noise ratio without excessive design complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple error checking codes are used to improve error detection and correction, then reliability is improved, but device complexity increases and code dependency reduces effectiveness
Solution Approach 1:
The patent divides the data array into multiple independent groups (first group, second group, third group) with different orientations (horizontal, vertical, diagonal). Each group is processed independently with its own parity calculation, eliminating code dependency while maintaining comprehensive error detection coverage across the entire data set.
Solution Approach 2:
The patent extends traditional single-direction parity checking by introducing multi-dimensional groupings including horizontal rows, vertical columns, and diagonal elements at various angles. This dimensional expansion allows error detection from multiple perspectives simultaneously, improving reliability without requiring complex iterative checking procedures.
2Reliability
If more parity bits are added to improve error correction, then reliability is improved, but device complexity increases
Solution Approach 1:
Instead of using a single complex parity checking scheme, the patent segments the parity checking into multiple simple independent calculations across different data groups. Each group undergoes straightforward parity computation, and the results are combined to achieve comprehensive error correction with reduced overall system complexity.
Solution Approach 2:
The patent creates a universal parity checking framework where the same basic parity calculation operation is applied universally across multiple data groups with different orientations. This multi-functional approach allows a single simple operation to serve multiple error detection purposes, improving reliability without proportionally increasing complexity.
Data Source
AI summary
Various systems and methods for code dependency reduction are disclosed herein. For example, one method includes receiving an un-encoded data set that is represented as an array of columns and rows. In addition, two groups of data bits traversing the un-encoded data set at respective angles are formed. Based at least in part on the aforementioned groups of data sets, an angle at which a third group of data bits will traverse the un-encoded data set is identified, and a third group of data bits traversing the un-encoded data set at the third angle is formed.