LDPC Channel Coding with Variable Block Sizes for 5G Reliability

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 advanced error-correcting codes that can efficiently restore distorted information.

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 suitable for small information bits and fixed coding rates, with specific block sizes and circulant permutation matrices to enhance channel performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If advanced error-correcting codes are implemented to overcome noise and fading, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidencoding/decoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the information bits into multiple blocks and applies LDPC encoding to each block separately. This segmentation allows the system to handle large data volumes through parallel processing, reducing overall encoding complexity while maintaining high reliability through distributed error correction across multiple blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs LDPC codes with variable coding rates and adjustable block sizes, allowing the system to adapt parameters based on channel conditions. By changing parameters such as the number of parity bits and block structure, the system optimizes the balance between reliability and computational complexity for different communication scenarios

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If LDPC encoding is applied to support various input lengths and coding rates, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvecoding rate adaptabilityVSAvoidencoding apparatus complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent designs a universal LDPC encoding apparatus that can handle multiple input lengths and coding rates using a unified structural framework. The apparatus uses a base matrix that can be systematically extended to support different code rates and block sizes, allowing one device to perform multiple encoding functions without requiring separate specialized hardware for each configuration

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

Solution Approach 2:

The patent implements dynamic configuration of LDPC code parameters including variable block sizes and adjustable coding rates. The encoding apparatus can dynamically select and switch between different LDPC code configurations based on channel conditions and traffic requirements, enabling adaptability while maintaining a single versatile hardware structure

Inventive Principle:
Principle #15Dynamics

Data Source

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