Linear Predictive Coding With Forward-Backward Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current technologies for error detection and correction in data, particularly in linear predictive coding, are inadequate in handling errors in both past and future data values, and fail to effectively address garbled, missing, and added data issues.
Innovation Solution
A device and method that computes both backward and forward coefficients to detect and correct errors in data, using a control unit, coefficient computation unit, error computation unit, and error detection and correction unit, which monitor errors, compute coefficients, and apply adaptive or non-adaptive modes to correct garbled, missing, and added data by minimizing error computations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If only forward coefficients are computed in linear predictive coding, then the device complexity is reduced, but the error detection and correction capability for past data values is lost
Solution Approach 1:
The patent applies backward linear predictive coding in addition to forward coding. By inverting the prediction direction and computing backward coefficients from future to past samples, the system gains the ability to detect and correct errors in past data values, thereby resolving the contradiction between enhanced reliability and increased computational complexity.
Solution Approach 2:
The patent extends the error detection and correction capability by adding a temporal dimension - computing both forward coefficients (past to future) and backward coefficients (future to past). This dual-directional approach creates a two-dimensional error detection framework that significantly improves reliability without excessively increasing device complexity.
2Reliability
If backward and forward coefficients are both computed, then errors in both past and future data values can be detected and corrected, but the computational complexity and processing time increase
Solution Approach 1:
The patent computes backward and forward coefficients in parallel or pre-computes them based on the data characteristics. By preparing the coefficient sets in advance or simultaneously during the encoding process, the system minimizes additional processing time while maintaining enhanced error detection and correction capabilities.
3Measurement precision
If adaptive mode is used to correct errors, then the error correction accuracy is improved, but the computational complexity and processing time increase compared to non-adaptive mode
Solution Approach 1:
The patent implements adaptive error correction that selectively applies computational resources based on error severity. For minor errors, simpler correction methods are used, while adaptive refinement is applied only when necessary to achieve the desired accuracy threshold, thus balancing correction precision with computational complexity.
Data Source
AI summary
A device and method of detecting and correcting errors in data having a control unit, a coefficient computation unit, an error computation unit, and an error detection and correction unit, where errors such as garbled data, missing data, and added data are either detected and corrected or just detected.