Adaptive Error-Detecting Codes for Residual Error Probability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current error-detecting codes, such as the CRC method, inadequately address residual error probabilities due to unrealistic assumptions in channel models, particularly the binary symmetric channel model, which fails to accurately account for varying bit error probabilities and error patterns in different transmission environments.
Innovation Solution
A method using a Markov-modulated Bernoulli process to calculate residual error probabilities, allowing for more realistic channel models and flexible adjustments by representing bit error probabilities and transitions in a state diagram or transition matrix, enabling precise determination of residual error probabilities through iterative calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the binary symmetric channel model is used to calculate residual error probability, then the calculation is simple, but the accuracy is poor because it assumes constant bit error probability and independent errors
Solution Approach 1:
The patent changes the channel model parameters from constant bit error probability (BSC) to time-varying bit error probability (BBEC), introducing state-dependent parameters that reflect real transmission conditions. This allows the residual error probability calculation to adapt to varying channel conditions while maintaining a structured computational approach.
Solution Approach 2:
The patent introduces a dynamic element by modeling the communication channel as a Bernoulli process with time-varying error probabilities rather than static probabilities. The channel state changes over time according to a Markov process, making the error detection system adaptive to dynamic transmission environments.
2Ease of operation
If deterministic criteria such as minimum Hamming distance are used to select generator polynomial, then the selection is simple, but the residual error probability may not be minimized
Solution Approach 1:
The patent replaces the mechanical/deterministic approach of Hamming distance calculation with a probabilistic approach based on residual error probability. Instead of relying on geometric properties of code words, the system uses statistical measures that directly quantify the likelihood of undetected errors under specific channel conditions.
Solution Approach 2:
The patent introduces feedback by calculating the residual error probability for different generator polynomials and using this information to select the optimal polynomial. The system learns from the channel characteristics and adjusts its error detection strategy accordingly, creating a closed-loop optimization process.
3Reliability
If the number of redundant bits is increased to reduce residual error probability, then the error detection capability improves, but the message length and transmission efficiency are reduced
Solution Approach 1:
The patent changes the approach from increasing redundant bits to optimizing the generator polynomial selection based on residual error probability calculations. By using channel-adaptive polynomial selection, the system achieves improved error detection with the same number of redundant bits, avoiding the efficiency loss associated with increased redundancy.
Data Source
AI summary
A method for checking a signal transmission of a specified message with a number of d bits from a sender to a receiver by a control unit using a linear block code generated via a coding tool, a channel model, and a specified linear feedback shift register, which is parameterized via a generator polynomial, wherein the residual error probability of different Markov-modulated Bernoulli processes is calculated, where boundary conditions for signal transmission can be specified by using a characterizing Markov-modulated Bernoulli process and also a linear feedback shift register, where integration of the calculation of the residual error probability is performed in a dynamic, intelligent control circuit such that the respective residual error probabilities can be determined for different generator polynomials.