LDPC Encoding Scheme Selection for Variable Coding Rates

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 processing, which involves encoding and decoding sequences using specific parity check matrices to achieve optimal data reception quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

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:
Improvesystem structureVSAvoiderror correction performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent divides the LDPC code configuration into multiple code groups, each with different block lengths and coding rates. Instead of using a single monolithic code configuration, the system segments the code space into manageable groups that can be selectively applied based on transmission conditions, thereby maintaining simple system structure while achieving high error correction performance across variable scenarios.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic selection of LDPC code configurations by allowing the transmitting device to choose appropriate code groups based on variable block lengths and coding rates. This dynamic adaptation enables the system to optimize error correction performance for different transmission conditions without requiring a completely complex system redesign.

Inventive Principle:
Principle #15Dynamics

2Reliability

If multiple LDPC code configurations are used to handle variable block lengths and coding rates, then error correction performance is improved, but system complexity increases

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

Solution Approach 1:

The patent creates a universal LDPC code configuration system where a set of code groups can serve multiple functions. Each code group is designed to handle specific block length and coding rate combinations, but collectively they provide a universal solution that adapts to various transmission conditions. This multi-functionality approach allows the system to maintain relatively simple structure while achieving high error correction performance across diverse scenarios.

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

3Ease of operation

If conventional coding methods are used without puncturing, then decoding is simpler, but adaptability to different coding rates is reduced

Engineering Contradiction:
Improvedecoding complexityVSAvoidcoding rate adaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent employs puncturing as a parameter change technique to achieve different coding rates from a base LDPC code configuration. By selectively removing (puncturing) certain bits from the encoded sequence, the system can dynamically adjust the coding rate without fundamentally changing the underlying code structure. This approach maintains relatively simple decoding processes while providing high adaptability to different coding rate requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12034535B2Transmitting device for performing an encoding process on an information bit sequence using a coding scheme selected from a coding scheme set
Publication Date: 2024.07.09 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US12034535B2 patent drawing
  • US12034535B2 patent drawing
  • US12034535B2 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.