LDPC Channel Coding for Variable Block Sizes and Code Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems face challenges in achieving high data throughput and reliability due to noise, fading, and inter-symbol interference, particularly in next-generation mobile communication and digital broadcasting, where existing error-correcting codes struggle to efficiently restore distortion and support variable lengths and coding rates.

Innovation Solution

The implementation of low-density parity check (LDPC) encoding and decoding methods that allow for variable input 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 existing error-correcting codes are used, then the system can handle basic communication needs, but the reliability and throughput are significantly 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 employs Low-Density Parity-Check (LDPC) codes with variable code rates and block lengths to adapt to different channel conditions. By changing the parameters of the error-correcting code (code rate, block size), the system optimizes performance under varying noise and interference levels, thereby improving reliability without requiring a complete system redesign.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If dedicated LDPC code design is implemented for small information bits and fixed coding rates, then encoding efficiency is improved, but the device complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcoding apparatus complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the LDPC encoding process into distinct functional blocks: an encoder that processes information bits, a puncturing unit that selectively removes bits to achieve desired code rates, and a deinterleaver that rearranges bits. This segmentation allows each component to be optimized independently, improving overall encoding efficiency while managing complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the code rate and block length based on channel conditions and traffic requirements. The puncturing pattern and encoding parameters are adapted in real-time, allowing the system to maintain high efficiency across varying operational conditions without requiring multiple dedicated hardware configurations.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If the system supports various input lengths and coding rates, then the adaptability to different communication scenarios is improved, but the difficulty of detecting and measuring parameters increases

Engineering Contradiction:
Improvesupport for variable lengths and ratesVSAvoidparameter identification complexity
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent incorporates feedback mechanisms where the receiver detects the transmitted parameters (code rate, block length) and sends acknowledgment information back to the transmitter. This feedback loop ensures that both ends maintain synchronized understanding of the current coding configuration, reducing the difficulty of parameter detection and measurement while supporting variable lengths and rates.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system establishes parameter agreements and configurations in advance through control signaling before actual data transmission begins. This preliminary action ensures that both transmitter and receiver are prepared with the correct parameters, simplifying the detection and measurement processes during active communication.

Inventive Principle:
Principle #10Preliminary action

Data Source

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