Adaptive LDPC Codeword Length Selection for Wireless Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in supporting suitable data communication capabilities for certain applications, particularly in shared environments where Wi-Fi and Bluetooth may not be suitable, and other wireless protocols may not provide adequate data transmission efficiency.

Innovation Solution

Implementing low-density parity-check (LDPC) coding to determine codeword lengths and number of codewords based on information bit counts, using thresholds to balance coding rate and error reduction, and assigning information bits to various groups for improved data throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed codeword length is used for LDPC encoding, then the encoding process is simple, but the coding rate cannot be adapted to different data sizes resulting in inefficient data transmission

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic codeword length selection by determining the codeword length based on the number of information bits to be transmitted. The system selects from multiple predefined codeword lengths (e.g., 648, 1944, 1296 bits) according to the data size, allowing the encoding parameters to adapt dynamically to different transmission requirements while maintaining efficient data transmission.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the codeword length parameter based on the information bit count. By establishing a relationship between the number of information bits and the appropriate codeword length, the system optimizes the coding rate for different data sizes, improving transmission efficiency without requiring complex real-time calculations.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If more parity bits are added to increase error reduction capability, then the reliability improves, but the coding rate decreases resulting in lower data throughput

Engineering Contradiction:
Improveerror reduction capabilityVSAvoiddata throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system adjusts the number of parity bits and codeword length as variable parameters based on the information bit count. By establishing optimal combinations of information bits and parity bits for different data sizes, the system achieves the right balance between error reduction capability and data throughput, avoiding the trade-off that would exist with fixed parameters.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic adjustment of parity bit allocation based on the actual data transmission requirements. The system determines the appropriate number of parity bits corresponding to the information bit count, allowing the error reduction capability and data throughput to be optimized simultaneously for different transmission scenarios.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If traditional wireless protocols like Wi-Fi and Bluetooth are used, then the system implementation is straightforward, but they are not suitable for certain applications in shared environments requiring better data communication capabilities

Engineering Contradiction:
Improvesuitability for different applicationsVSAvoidprotocol implementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements LDPC encoding with variable codeword lengths and parity bit allocations that can be adapted to different application requirements. By providing multiple codeword length options and dynamically selecting appropriate parameters based on data size and transmission requirements, the system achieves high adaptability for various applications while maintaining manageable implementation complexity through standardized LDPC algorithms.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250266850A1Methods and systems of performing low-density parity-check (LDPC) coding
Publication Date: 2025.08.21 META PLATFORMS TECHNOLOGIES LLC
  • US20250266850A1 patent drawing
  • US20250266850A1 patent drawing
  • US20250266850A1 patent drawing

AI summary

Systems and methods for performing low-density parity-check (LDPC) coding may include a wireless communication device that determines a low density parity check (LDPC) codeword length from among a predetermined set of codeword lengths, according to a payload bit count corresponding to a plurality of information bits. The wireless communication device may determine a number of LDCP codewords according to the payload bit count and the selected LDCP codeword length. The wireless communication device may provide, via an LDPC encoder, the number of LDPC codewords, each LDPC codeword encoding a respective portion of the plurality of information bits and having the selected LDPC codeword length.