LDPC Channel Coding for Variable 5G Block Sizes and Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 5G communication systems face challenges in maintaining high data throughput and reliability due to noise, fading, and inter-symbol interference, necessitating improved error-correcting codes for efficient channel encoding and decoding.

Innovation Solution

The implementation of low-density parity check (LDPC) encoding and decoding methods that support variable lengths and coding rates, using a dedicated LDPC code design with specific block sizes and circulant permutation matrices to enhance channel performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error-correcting codes are used in 5G communication systems, then system implementation is straightforward, but link performance is significantly degraded due to noise, fading, and inter-symbol interference

Engineering Contradiction:
Improvelink performanceVSAvoidnoise, fading, and inter-symbol interference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies parameter changes by modifying the structure of error-correcting codes to adapt to different channel conditions. Specifically, it uses variable-length code blocks and adjustable coding rates to optimize performance under varying noise and interference levels, transforming the fixed-parameter conventional codes into adaptive codes that can maintain high reliability across different channel states.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the communication channel into multiple sub-channels or code blocks, each handled by dedicated error-correcting code instances. This segmentation allows the system to apply different coding strategies to different segments affected by varying levels of noise and interference, thereby improving overall link performance without requiring a complete system redesign.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If dedicated LDPC code design is implemented to support variable lengths and coding rates, then adaptability to different channel conditions is improved, but code design complexity increases

Engineering Contradiction:
Improvesupport for variable lengths and coding ratesVSAvoidcode design complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements universality by designing a family of LDPC codes with a unified structural framework that can accommodate variable lengths and coding rates. The base matrix and lifting construction methodology provide a universal template that generates specific code instances tailored to different channel conditions, allowing one design approach to serve multiple functions rather than requiring separate designs for each scenario.

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

Solution Approach 2:

The patent applies dynamics by making the code parameters (length, rate, structure) adjustable and adaptable rather than fixed. The LDPC code design incorporates dynamic selection of code blocks and coding rates based on channel feedback, enabling the system to transition between different code configurations to match varying channel conditions, thus achieving high adaptability without permanent complexity increases.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12176923B2Method and apparatus for channel encoding and decoding in communication or broadcasting system
Publication Date: 2024.12.24 SAMSUNG ELECTRONICS CO LTD
  • US12176923B2 patent drawing
  • US12176923B2 patent drawing
  • US12176923B2 patent drawing

AI summary

The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining an LDPC sequence for LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.