LDPC Channel Coding for Variable Block Sizes and Coding Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems face challenges in supporting various input lengths and coding rates while maintaining high data throughput and reliability due to noise, fading, and inter-symbol interference, particularly in 5G networks.
Innovation Solution
The proposed solution involves designing Low Density Parity Check (LDPC) codes using a lifting technique and considering trapping set characteristics to support various lengths and coding rates, with a method that includes identifying a block size and shift value sequence for LDPC encoding and decoding, utilizing a permutation matrix for efficient channel encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If LDPC codes are designed to support various input lengths and coding rates, then the adaptability of the communication system is improved, but the device complexity increases due to the need for multiple code configurations
Solution Approach 1:
The patent applies universality by designing a single LDPC code structure that can function across multiple input lengths and coding rates. The base matrix is constructed with dimensions and properties that allow it to be systematically applied to different code block sizes (e.g., 144, 288, 576, 1152 bits) and coding rates (e.g., 1/3, 2/3, 1/2, 3/4, 2/5, 3/5, 4/5) through a unified encoding framework, eliminating the need for entirely separate code designs for each configuration.
Solution Approach 2:
The patent utilizes parameter changes by systematically varying key LDPC code parameters (base matrix dimensions, lifting size, code block size) while maintaining the fundamental code structure. The base matrix is designed with specific dimensions (e.g., 24 rows and columns for certain coding rates) that can be scaled and adapted through parameter adjustment to support different input lengths and rates, allowing flexible configuration without structural redesign.
2Reliability
If error correction capability is enhanced to improve reliability, then the reliability is improved, but the data throughput may be reduced due to additional redundancy bits
Solution Approach 1:
The patent applies parameter changes by offering multiple coding rate options (1/3, 2/3, 1/2, 3/4, 2/5, 3/5, 4/5) that allow the system to dynamically adjust the balance between error correction capability and data throughput. Each coding rate corresponds to a specific configuration of the base matrix and lifting parameters, enabling flexible optimization based on channel conditions and service requirements without sacrificing reliability.
Data Source
AI summary
A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.