MAC-Layer FEC Code Assignment for DUID Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Forward Error Correction (FEC) coding methods in wireless communication systems, such as those used in public safety two-way radio networks, face challenges in ensuring reliable data transmission due to limited Hamming distances between codewords, which restricts error correction capabilities, especially in congested radio spectrum environments.
Innovation Solution
The method involves assigning codewords using the Media Access Control (MAC) layer protocol to maximize minimum distances between critical codewords, specifically increasing the Hamming distance between pairs of Data Unit Identifiers (DUIDs) to 8 bits, enhancing the hard decision error correcting capability from 1 bit to 3 bits, and employing an algorithm to differentiate between burst types like 4V and FACCH bursts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional FEC coding methods are used with standard Hamming distances, then the system maintains simplicity in codeword assignment, but the error correction capability is limited to 1 bit per 8-bit codeword
Solution Approach 1:
The patent applies local quality by assigning different Hamming distances to different codeword pairs based on their specific requirements. Critical codeword pairs that require higher reliability are assigned maximum Hamming distance of 8 bits, while non-critical pairs use standard distances. This selective approach enhances error correction capability for important data without uniformly increasing system complexity.
Solution Approach 2:
The invention changes the parameter of Hamming distance from a fixed standard value to variable values optimized for specific codeword pairs. By adjusting the Hamming distance parameter based on the criticality and error probability of different data units, the system achieves superior error correction performance (up to 3 bits) for critical transmissions while maintaining operational efficiency.
2Reliability
If codewords are assigned to maximize minimum distances between critical codewords, then the error correcting capability increases to 3 bits, but the complexity of codeword assignment algorithms increases
Solution Approach 1:
The patent implements preliminary action by pre-calculating and storing optimized codeword assignments that maximize Hamming distances for critical codeword pairs. These pre-computed assignments are prepared in advance and stored in lookup tables, eliminating the need for complex real-time calculations during actual data transmission. The system simply retrieves pre-optimized codewords based on the data being transmitted.
Solution Approach 2:
The invention introduces dynamics by making the codeword selection process adaptive based on the type and criticality of the data being transmitted. The system dynamically selects from pre-computed codeword sets depending on whether the data is voice, control, or high-priority information, allowing the error correction capability to be optimized for each transmission scenario without requiring complex real-time optimization algorithms.
3Reliability
If the Hamming distance between critical codewords is increased to 8 bits, then the hard decision error correcting capability improves from 1 bit to 3 bits, but the spectrum efficiency may be reduced due to increased redundancy
Solution Approach 1:
The patent applies local quality by selectively increasing Hamming distance to 8 bits only for critical codeword pairs that require enhanced error protection, while maintaining standard Hamming distances for non-critical data transmissions. This localized enhancement of error correction capability ensures high reliability for important communications without unnecessarily reducing spectrum efficiency for all transmissions.
Solution Approach 2:
The invention changes the Hamming distance parameter dynamically based on the criticality of the transmitted data. For high-priority control signals and essential communications, the system uses maximum Hamming distance of 8 bits providing 3-bit error correction. For routine voice and data transmissions, standard Hamming distances are used, maintaining better spectrum efficiency. This parameter adaptation resolves the contradiction between reliability and productivity.
Data Source
AI summary
An assignment scheme exploits the Media Access Control (MAC) layer protocol features under various MAC layer call scenarios. In one embodiment, the Hamming distance between pairs of critical Data Units are assigned to codewords with a minimum distance of dmin2=8 bits, thereby increasing the hard decision error correcting capability from 1 bit to 3 bits when deciding between these pairs of Data Units. The method for assigning data unit identification (DUID) codes by a radio operating within a wireless communication system includes determining by the radio whether an expected burst is a 4 Voice Burst with Encryption Synchronization Signaling (4V); when the expected burst is 4V, decoding the DUID within the received burst using an increased minimum distance; and when the expected burst is not 4V, decoding the DUID within the received burst using a minimum distance.