LDPC Codeword Length Selection for Higher-Order 802.11 Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing 802.11 wireless encoding schemes do not support longer LDPC codewords necessary for efficient encoding of new modulation schemes and higher order modulation in IEEE 802.11 standards, leading to inefficiencies in data transmission and compatibility issues.

Innovation Solution

Modify the 802.11n LDPC encoding parameter table to include LDPC codewords longer than 1944 bits, using integer multiples of 1944 bits and threshold conditions for selecting appropriate codeword lengths based on available bits and receiver capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC codeword length is increased beyond 1944 bits to support new modulation schemes and higher order modulation, then data transmission performance and coding gains are improved, but encoding complexity and hardware cost increase

Engineering Contradiction:
Improvecoding gainVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the long LDPC codeword (N×1944 bits) into multiple 1944-bit code blocks that are processed independently through the existing encoder. Each code block is encoded separately using the established 1944-bit LDPC encoding structure, avoiding the need to redesign the entire encoding system for longer codewords while still achieving the desired coding gain through increased overall codeword length

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent makes the existing 1944-bit LDPC encoder universal by enabling it to handle variable numbers of 1944-bit code blocks. The same encoder infrastructure can encode 1, 2, 3, or more code blocks depending on the required total codeword length, allowing the system to adapt to different modulation schemes and bandwidth requirements without requiring multiple specialized encoders

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If LDPC codeword length is increased to N×1944 bits to meet performance requirements of next generation coding schemes, then coding performance is enhanced, but hardware cost increases

Engineering Contradiction:
Improvecoding performanceVSAvoidhardware cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent creates a universal encoding infrastructure where a single 1944-bit LDPC encoder can serve multiple codeword length requirements by processing multiple code blocks. This eliminates the need to manufacture separate hardware encoders for each codeword length (3888 bits, 5832 bits, etc.), significantly reducing hardware cost while maintaining enhanced coding performance through longer overall codewords

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent uses the existing 1944-bit LDPC encoder as a template and creates multiple instances or repetitions of this encoder structure to handle longer codewords. Rather than designing and manufacturing a completely new encoder for each longer codeword length, the system copies and reuses the proven 1944-bit encoder design, reducing manufacturing complexity and cost

Inventive Principle:
Principle #26Copying

3Device complexity

If existing 1944-bit LDPC code structure is used without modification, then hardware cost is reduced and encoding is simpler, but data transmission performance becomes insufficient for next generation schemes

Engineering Contradiction:
Improveencoding simplicityVSAvoiddata throughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent merges multiple 1944-bit code blocks into a single long LDPC codeword structure (N×1944 bits) while maintaining the simplicity of the underlying 1944-bit encoding process. By combining multiple instances of the proven 1944-bit code structure, the system achieves higher data throughput and performance suitable for next generation schemes without complicating the fundamental encoding operations

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250219661A1Encoding process for LDPC codewords longer than 1944 bits
Publication Date: 2025.07.03 NXP USA INC
  • US20250219661A1 patent drawing
  • US20250219661A1 patent drawing
  • US20250219661A1 patent drawing

AI summary

A wireless communication system, apparatus, and methodology are described for encoding Low-Density Parity Check (LDPC) PPDUs by selecting a first LDPC codeword length of N×1944 bits from an encoding parameter table having a plurality of LDPC codeword lengths based on comparing the number of available bits (Navbits) to one or more Navbits threshold values and/or one or more selection conditions for choosing the first LDPC codeword length of N×1944 bits, where N is an integer that is greater than or equal to 2.