Receiver Syndrome Verification for Parallel Data Integrity Checks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for verifying data integrity in wireless communication networks, such as Cyclic Redundancy Checks (CRCs), become inefficient with increasing message length, leading to processing time and overhead issues, particularly in software implementations.
Innovation Solution
A method that computes a complete syndrome vector by multiplying partial syndrome vectors, which are calculated in parallel using parts of a parity-check matrix with corresponding parts of the received data message, allowing for parallel processing and efficient verification of data integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional CRC methods are used for data integrity verification, then data verification can be performed, but processing time and computational overhead increase with message length
Solution Approach 1:
The patent divides the parity-check matrix into multiple sub-matrices and the data message into multiple blocks. Each block is processed independently through parallel matrix-vector multiplications, breaking down the single large computation into smaller concurrent tasks that reduce overall processing time while maintaining verification reliability
2Reliability
If traditional CRC methods are used for data integrity verification, then data verification can be performed, but computational overhead increases with message length
Solution Approach 1:
The verification process is segmented into multiple parallel operations where different processing elements simultaneously compute syndrome values for different data blocks. This distribution of computational workload across multiple units reduces the complexity burden on any single processor while achieving the same verification reliability
Solution Approach 2:
The patent introduces parallelism as a new dimension for processing by utilizing multiple processing elements that operate simultaneously on different portions of the data. This transforms a sequentially complex operation into a parallel structure that distributes complexity across spatial dimensions rather than temporal accumulation
Data Source
AI summary
A method for verifying data integrity in a receiver in a wireless communication network is disclosed. The method includes receiving a data message, wherein the data message includes a group of data elements and a checksum, computing a complete syndrome vector based on partial syndrome vectors, wherein the partial syndrome vectors are computed, in parallel, by multiplying part of a parity-check matrix with corresponding part of the received data message, determining that all vector elements of the complete syndrome vector are zero, and verifying that the received data message is correct when all the vector elements of the complete syndrome vector are zero, and incorrect otherwise. Corresponding computer program product, apparatus, and receiver are also disclosed.