LDPC Code Selection With Puncturing for Variable Block Lengths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Broadcast and communication systems using LDPC codes face challenges in maintaining high data reception quality due to variable block lengths and coding rates, especially in mobile and semi-fixed environments, where existing methods struggle to optimize error correction performance effectively.

Innovation Solution

The system employs a method to select between two coding methods based on different parity check matrices, allowing for variable coding rates and block lengths by using puncturing to adjust the number of bits transmitted, and includes a receiving method that applies corresponding decoding and depuncturing processes to ensure error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single LDPC code configuration is used, then the system structure is simple, but error correction performance deteriorates in variable block length and coding rate scenarios

Engineering Contradiction:
Improveerror correction performanceVSAvoidsystem structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic selection between two different LDPC code configurations (first LDPC code and second LDPC code) based on the required block length and coding rate. The system dynamically switches between different parity check matrices H1 and H2, allowing optimal error correction performance for variable transmission conditions while maintaining a manageable system structure through predefined code sets.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters of the LDPC code system by providing two distinct code configurations with different block lengths and coding rates. The transmitting device selects between these configurations based on channel conditions and data requirements, enabling parameter adaptation without requiring a completely different code structure.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If different LDPC codes with different block lengths are used, then adaptability to variable data amounts is improved, but coding complexity increases

Engineering Contradiction:
Improveadaptability to variable block lengthVSAvoidcoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the LDPC code space into two distinct code configurations, each optimized for specific block length ranges and coding rate requirements. By dividing the code selection into discrete options (first LDPC code for certain block lengths, second LDPC code for others), the system achieves adaptability to variable data amounts while keeping the coding complexity manageable through structured code sets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal coding system that can handle multiple block lengths and coding rates using two versatile LDPC code configurations. Each code is designed to serve multiple purposes within its intended range, allowing the system to adapt to different data transmission requirements without requiring entirely separate coding schemes for each scenario.

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

3Adaptability or versatility

If puncturing is applied to achieve different coding rates, then coding rate flexibility is improved, but decoding complexity increases

Engineering Contradiction:
Improvecoding rate flexibilityVSAvoiddecoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary action by pre-configuring two different LDPC code sets with different inherent coding rates and structures. Instead of dynamically applying puncturing operations during transmission, the system prepares multiple code configurations in advance, each optimized for specific coding rate requirements. This reduces decoding complexity by avoiding real-time puncturing and depuncturing operations while maintaining coding rate flexibility through code selection.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11032027B2Transmitting device for performing an encoding process on an information bit sequence using a coding scheme selected from a coding scheme set
Publication Date: 2021.06.08 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US11032027B2 patent drawing
  • US11032027B2 patent drawing
  • US11032027B2 patent drawing

AI summary

One coding method of a plurality of coding methods including at least a first coding method and a second coding method is selected, an information sequence is encoded by using the selected coding method, and an encoded sequence obtained by performing predetermined processing on the information sequence is modulated and transmitted. The first coding method is a coding method having a first coding rate, for generating a first encoded sequence by performing puncturing processing on a generated first codeword by using a first parity check matrix. The second coding method is a coding method having a second coding rate, for generating a second encoded sequence by performing puncturing processing on a generated second codeword by using a second parity check matrix that is different from the first parity check matrix, the second coding rate after the puncturing process being different from the first coding rate.