Decoded Digital Signal Error Detection Using BPC Syndromes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for error detection in digital signal streams, particularly in public safety systems, are inefficient in minimizing bit usage for error correction and detection, leading to a need for improved accuracy without additional overheads.
Innovation Solution
A method for analyzing decoded digital signal streams using Block Product Codes (BPC) with constituent codes like Hamming and BCH codes, calculating syndromes to detect errors, which allows for increased accuracy without requiring additional bits by leveraging existing error correction codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If existing codes and parity checks (SPC, hamming code, BCH code) are used for error correction, then bandwidth usage is improved, but error detection accuracy is insufficient
Solution Approach 1:
The patent calculates syndromes for all constituent codes before the decoding process is complete. This preliminary calculation of syndromes allows error detection to be performed using existing code structures without requiring additional bits, thereby improving error detection accuracy while maintaining efficient bandwidth usage
Solution Approach 2:
The patent makes the existing error correction codes serve a dual function: both error correction and error detection. By calculating and checking syndromes of the constituent codes, the system achieves improved error detection accuracy without needing separate detection mechanisms or additional bandwidth, making the existing codes multi-functional
2Measurement precision
If additional error detection mechanisms are added to improve accuracy, then error detection accuracy is improved, but bit usage increases
Solution Approach 1:
The patent makes the existing error correction codes serve a dual function: both error correction and error detection. By calculating and checking syndromes of the constituent codes, the system achieves improved error detection accuracy without needing separate detection mechanisms or additional bandwidth, making the existing codes multi-functional
Solution Approach 2:
The patent uses the existing code structures and their inherent syndrome calculation capabilities to perform error detection. The system leverages the self-contained properties of the constituent codes (SPC, hamming, BCH) to detect errors without requiring external or additional detection bits, allowing the codes to serve themselves for both correction and detection purposes
Data Source
AI summary
The present invention relates to a method for analyzing a decoded digital signal stream. The method comprises decoding an encoded digital signal stream to obtain a decoded digital stream and terminating the decoding operation in an N dimension, wherein N is an integer greater than one. The method further comprises calculating one or more syndromes in a dimension not comprising the N dimension of the decoded digital signal stream. At least one invalid syndrome is then detected from the one or more calculated syndromes. In one embodiment, an error is reported in the decoded digital stream based upon detecting at least one invalid syndrome.