Golay-Based Block Coding for Short Wireless Codeword Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face challenges in reliable data transmission over noisy channels, particularly with existing error correction codes like Reed-Muller codes, which are not optimized for block lengths of N=20 or N=24, limiting their effectiveness in correcting bit errors.
Innovation Solution
The implementation of Golay-based generator matrices for block encoding, where a Golay generator matrix is shortened and extended to support specific block lengths (N=20, 24, 32) with message lengths between 2 and 12, allowing for improved error detection and correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Reed-Muller codes are used for error correction in wireless communication, then error correction capability is provided, but the codes are not optimized for specific block lengths (N=20 or N=24), limiting their effectiveness
Solution Approach 1:
The patent applies parameter changes by modifying the generator matrix structure to create Golay-based codes with specific parameters optimized for block lengths N=20, 24, and 32. The generator matrix dimensions and code rate are adjusted to match these specific block lengths, improving error correction effectiveness for these configurations compared to using fixed Reed-Muller codes.
Solution Approach 2:
The patent segments the error correction code design by creating separate optimized Golay-based codes for different block lengths (N=20, N=24, N=32) rather than using a single universal code. Each segmented code is tailored to its specific block length, allowing optimal performance for each case.
2Adaptability or versatility
If Golay-based generator matrices are shortened and extended to support specific block lengths, then adaptability for different block lengths is improved, but device complexity increases due to matrix manipulation operations
Solution Approach 1:
The patent applies preliminary action by pre-computing and storing the shortened and extended Golay-based generator matrices for specific block lengths. Instead of performing complex matrix manipulation operations in real-time during encoding, the optimized matrices are prepared in advance, reducing computational complexity during actual communication operations.
Data Source
AI summary
Wireless communication devices are adapted to employ Golay-based matrices for encoding a wireless transmissions. According to at least one example, a wireless communication device can identify an information vector to be transmitted as a wireless communication. A Golay-based generator matrix may be selected based on a length of the information vector, where the selected Golay-based generator matrix is generated by shortening a Golay generator matrix by removing a plurality of columns of systematic bits and a plurality of rows to obtain the shortened generator matrix, and extending the shortened generator matrix to obtain an extended generator matrix by adding columns to at least the systematic bits and appending rows to obtain a desired matrix size. A respective bit value may be determined for bits in each added column and for at least some of the bits in each appended row. Other aspects, embodiments, and features are also included.