LDPC Check Matrix Layout for Lower JSCC Decoding Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The performance of joint source-channel coding (JSCC) schemes, particularly those using low-density parity-check (LDPC) codes, can be further improved to enhance decoding performance and reduce decoding thresholds in multimedia communication systems.

Innovation Solution

An encoding method and decoding method are provided, which involve performing LDPC encoding and decoding using a check matrix obtained based on a second base matrix that includes elements 0, 1, and 2, with specific conditions ensuring that elements 1 and 2 in different columns are strategically located to improve decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional LDPC coding schemes are used, then implementation is straightforward, but decoding performance is insufficient and decoding thresholds are high

Engineering Contradiction:
Improvedecoding performanceVSAvoidcheck matrix structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The check matrix is segmented into a base matrix with elements from {0, 1, 2} that can be expanded into larger matrices. This segmentation allows systematic construction of LDPC codes with improved decoding performance while maintaining manageable complexity through modular base matrix design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Specific local structures are imposed on the base matrix, particularly in the check part where elements 1 and 2 are strategically positioned with quantity constraints. This local quality enhancement targets specific decoding performance metrics without requiring complete redesign of the entire matrix structure.

Inventive Principle:
Principle #3Local quality

2Reliability

If the check matrix uses a complex base matrix structure with specific element constraints, then decoding performance improves, but implementation complexity increases

Engineering Contradiction:
Improvedecoding thresholdVSAvoidencoding implementation ease
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The base matrix parameters are specifically configured with elements from {0, 1, 2} and constrained quantities of elements 1 and 2 in the check part. These parameter changes optimize the decoding threshold while the systematic parameterization maintains implementation feasibility through standardized construction rules.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If source coding is performed without error tolerance, then coding efficiency is achieved, but transmission reliability deteriorates

Engineering Contradiction:
Improvecoding efficiencyVSAvoidtransmission reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The invention merges source coding and channel coding functions into a unified LDPC coding scheme. The base matrix structure simultaneously performs source compression and channel error protection, eliminating the need for separate error tolerance mechanisms while maintaining both coding efficiency and transmission reliability.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250192918A1Encoding method, decoding method, and apparatus
Publication Date: 2025.06.12 HUAWEI TECH CO LTD
  • US20250192918A1 patent drawing
  • US20250192918A1 patent drawing
  • US20250192918A1 patent drawing

AI summary

The method includes: A transmitter obtains a first bit sequence, and then performs LDPC encoding on the first bit sequence based on a check matrix, to obtain a second bit sequence. Correspondingly, a receiver receives the second bit sequence, and then performs LDPC decoding on the second bit sequence based on the check matrix, to obtain K information bits. The first bit sequence includes the K information bits, the second bit sequence includes M check bits, and both K and M are positive integers. The check matrix is obtained based on a first base matrix, the first base matrix corresponds to a second base matrix, the second base matrix includes the following elements: 0, 1, and 2.