LDPC Channel Coding for Variable Block Size and 5G Throughput

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems, particularly 5G, face challenges in overcoming channel noise, fading, and inter-symbol interference, which affect data throughput and reliability, necessitating improved error-correcting codes for high-speed digital communication.

Innovation Solution

The development of a low-density parity-check (LDPC) encoding/decoding method that supports various input lengths and coding rates, utilizing a designed parity check matrix with a weight distribution satisfying balancing conditions to enhance decoder throughput and flexibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error-correcting codes are used in 5G communication systems, then basic data transmission is achieved, but data reliability and throughput are insufficient due to channel noise, fading, and inter-symbol interference

Engineering Contradiction:
Improvedata reliabilityVSAvoiddata throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies parameter changes by utilizing LDPC codes with variable code rates and block lengths. The system dynamically adjusts the code rate (k/n ratio) and block size parameters to optimize the balance between reliability and throughput based on channel conditions. This allows the communication system to adapt to varying noise levels and interference patterns, improving both data reliability and throughput simultaneously.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics through adaptive LDPC decoding that adjusts processing intensity and iteration counts based on channel quality. The system dynamically switches between different decoding modes and parameters to maintain optimal performance across varying communication conditions, resolving the contradiction between reliability requirements and throughput efficiency.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If LDPC codes with fixed parameters are used, then decoding complexity is reduced, but flexibility to support various input lengths and coding rates is limited

Engineering Contradiction:
Improveflexibility for various input lengths and coding ratesVSAvoiddecoder complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the LDPC code structure into modular components with standardized parity check matrices. This segmentation allows the decoder to handle different code rates and block lengths by selectively processing relevant segments, providing flexibility for various input lengths while maintaining manageable decoder complexity through reusable modular structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements universality by designing a unified LDPC decoder architecture that can process multiple code rates and block lengths using the same fundamental decoding algorithms. The universal decoder structure accepts various input parameters and adjusts its operation accordingly, achieving high adaptability without proportionally increasing device complexity.

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

3Productivity

If high code rates are used to increase throughput, then data transmission speed improves, but error correction capability deteriorates in noisy channels

Engineering Contradiction:
Improvedata throughputVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the code rate parameter based on channel quality feedback. When channel conditions are good, higher code rates are used to maximize throughput. When noise and interference increase, the system automatically switches to lower code rates with stronger error correction capability, thereby resolving the contradiction between throughput and reliability through adaptive parameter selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11750322B2Apparatus and method for channel encoding/decoding in communication or broadcasting system
Publication Date: 2023.09.05 SAMSUNG ELECTRONICS CO LTD
  • US11750322B2 patent drawing
  • US11750322B2 patent drawing
  • US11750322B2 patent drawing

AI summary

A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.