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 development of low-density parity check (LDPC) encoding and decoding methods that support variable input lengths and coding rates, utilizing specific block sizes and circulant permutation matrices to enhance channel encoding and decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error-correcting codes are used in 5G communication systems, then basic communication functionality is maintained, but system reliability and data throughput are degraded due to noise, fading, and inter-symbol interference

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidnoise and interference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies parameter changes by systematically varying LDPC code parameters including block sizes (128, 256, 512, 1024 bits), coding rates (1/4, 1/3, 1/2, 2/3, 3/4), and iteration counts (1 to 10 iterations) to optimize performance under different channel conditions, directly addressing the need to overcome noise and interference while maintaining reliability

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If LDPC encoding is performed with fixed block sizes and coding rates, then encoding simplicity is maintained, but adaptability to variable input lengths and different communication requirements is limited

Engineering Contradiction:
Improvesupport for variable input lengths and coding ratesVSAvoidencoding and decoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamics by enabling flexible selection of block sizes (128, 256, 512, 1024 bits) and coding rates (1/4, 1/3, 1/2, 2/3, 3/4) based on input data characteristics and channel conditions, allowing the system to adapt to variable input lengths and different communication requirements without fixed constraints

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes encoding parameters dynamically by selecting different block sizes, coding rates, and iteration counts based on communication requirements and channel conditions, achieving adaptability while managing complexity through structured parameter selection

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple encoding parameters and block sizes are supported, then system versatility is improved, but the complexity of encoding and decoding operations increases

Engineering Contradiction:
Improvesupport for multiple coding rates and block sizesVSAvoidencoding and decoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent manages complexity by systematically organizing multiple parameters (block sizes: 128, 256, 512, 1024; coding rates: 1/4, 1/3, 1/2, 2/3, 3/4; iterations: 1-10) into a structured framework that enables versatile operation while maintaining controllable encoding and decoding complexity through methodical parameter selection

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10680652B2Method and apparatus for channel encoding and decoding in communication or broadcasting system
Publication Date: 2020.06.09 SAMSUNG ELECTRONICS CO LTD
  • US10680652B2 patent drawing
  • US10680652B2 patent drawing
  • US10680652B2 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.