Mixed-Length LDPC Codeword Packing for Lower Block Error Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems using LDPC coding are limited by a fixed set of codeword lengths, which restricts channel gain and efficiency, especially when dealing with high quantities of payload bits.
Innovation Solution
The method involves performing LDPC coding operations to generate codewords with mixed lengths, where a first codeword length is longer than a second codeword length, and arranging these codewords into symbols such that the last symbol includes only the shorter codewords, thereby optimizing channel utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed set of LDPC codeword lengths is used, then device complexity is reduced and ease of operation is improved, but channel gain is limited and reliability deteriorates
Solution Approach 1:
The patent implements dynamic codeword length selection by configuring the encoding device with a set of multiple codeword lengths and selecting appropriate lengths based on payload bit quantity. This allows the system to adapt codeword lengths dynamically rather than using a fixed set, thereby improving channel gain and reliability while maintaining manageable device complexity through structured configuration.
Solution Approach 2:
The patent changes the parameter of codeword length from fixed to variable by establishing a configuration that includes multiple possible lengths. The encoding device selects from these lengths based on the quantity of payload bits, enabling optimization of channel gain and reliability without requiring complete redesign of the coding structure.
2Reliability
If the same codeword length is used for multiple codewords, then device complexity is reduced and ease of operation is improved, but channel gain is limited and reliability deteriorates
Solution Approach 1:
The patent segments the codeword length parameter into multiple discrete values within a configured set. Instead of using a uniform codeword length for all codewords, the system divides the coding space into different length categories that can be selected based on payload requirements, thereby improving channel gain while keeping the segmentation manageable through predefined configurations.
Solution Approach 2:
The patent introduces dynamic selection among multiple codeword lengths for different codewords in the set. The encoding device adapts the codeword length for each codeword based on the quantity of payload bits, allowing optimization of channel gain and reliability while maintaining ease of operation through automated selection based on configured sets.
3Reliability
If longer codewords are used, then reliability is improved through lower block error rates, but device complexity increases and ease of operation deteriorates
Solution Approach 1:
The patent manages the complexity of longer codewords by parameterizing the codeword length through configured sets. Instead of hardcoding complex operations for each length, the system uses parameter-based selection where the encoding device automatically adjusts codeword length based on payload bit quantity, thereby achieving lower block error rates while maintaining ease of operation through automated parameter selection.
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A first wireless device, such as a wireless station (STA) or a wireless access point (AP), performs a low-density parity check (LDPC) coding operation on input bits of a set of code blocks. Performing the LDPC coding operation on the input bits produces a set of codewords including one or more codewords having a first codeword length and one or more codewords having a second, shorter codeword length. The first wireless device arranges the set of codewords into a set of symbols such that a last symbol in time of the set of symbols includes the one or more codewords each having the second codeword length and no codewords having the first codeword length. The first wireless device, transmits, to a second wireless device, the plurality of symbols.