Golay-Based Block Coding for Short Wireless Message Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face challenges in achieving reliable data transmission over noisy channels, particularly in future wireless communication networks beyond LTE, where existing error-correcting block codes like Reed-Muller codes are not optimized for certain block lengths, such as N = 20 or N = 24, leading to suboptimal performance.
Innovation Solution
The implementation of Golay codes, specifically using a shortened Golay coding scheme with a unique generator matrix for block lengths of N = 20, 24, and 32, which allows for efficient error detection and correction by deriving and extending generator matrices to support various message lengths, thereby improving communication reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional error-correcting block codes (e.g., Reed-Muller codes) are used for wireless communication, then the system is simple to implement, but the performance is suboptimal for certain block lengths (N = 20 or N = 24)
Solution Approach 1:
The patent applies parameter changes by modifying the generator matrix structure and code parameters to achieve optimal performance for specific block lengths (N=20, 24, 32). The Golay-based codes use specific parameters (k, n, d) that are optimized for these block lengths, transforming the standard coding approach to achieve better error correction performance without requiring a complete system redesign
Solution Approach 2:
The patent segments the coding solution by providing different optimized generator matrices for different block lengths (N=20, 24, 32). Each block length has its specifically optimized code parameters and generator matrix structure, allowing the system to select the appropriate code configuration for the given transmission requirements rather than using a single universal code
2Reliability
If Golay codes with unique generator matrices are implemented for various block lengths, then error correction performance is improved, but the device complexity increases
Solution Approach 1:
The patent optimizes generator matrix parameters specifically for Golay-based codes at block lengths N=20, 24, and 32. By carefully selecting and configuring the generator matrix parameters (rows, columns, and element values) for each specific block length, the patent achieves maximum error correction performance while keeping the complexity manageable through parameter optimization rather than structural complexity
Solution Approach 2:
The patent creates a universal coding framework based on Golay codes that can handle multiple block lengths (N=20, 24, 32) and various message lengths. The same fundamental Golay code structure and encoding/decoding mechanisms are used across all block lengths, with only the specific generator matrix parameters changing. This multi-functionality reduces overall system complexity compared to implementing entirely separate coding schemes for each block length
Data Source
Figure 1
Figure 2
Figure 3
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.