LDPC Parity-Check Matrix Grouping for Variable 5G Block Sizes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC encoding techniques face challenges in supporting various input lengths and code rates, particularly in 5G communication systems, due to limitations in designing parity-check matrices that maintain excellent performance and flexibility across different block sizes.
Innovation Solution
The proposed method involves determining a block size and using a corresponding parity-check matrix for LDPC encoding and decoding, where the block size is grouped into sets with varying granularity to support different codeword lengths, and employing a lifting method to transform exponent matrices for efficient LDPC code design and implementation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a single parity-check matrix is designed for LDPC encoding, then the encoding structure is simple, but it cannot support various input lengths and code rates effectively
Solution Approach 1:
The parity-check matrix is divided into multiple sub-matrices, each corresponding to different block size groups. This segmentation allows the system to handle various input lengths by selecting appropriate sub-matrices, thereby supporting multiple code rates and lengths without requiring a completely different matrix for each case.
Solution Approach 2:
The system dynamically selects the appropriate parity-check matrix based on the input block size and desired code rate. By making the matrix selection adaptive to the communication conditions, the system achieves versatility in supporting various input lengths and code rates while maintaining a manageable set of pre-designed matrices.
2Adaptability or versatility
If multiple parity-check matrices are designed to support various block sizes, then coding performance and flexibility improve, but implementation complexity increases
Solution Approach 1:
Different sub-matrices are designed with optimized properties tailored to specific block size groups. Each sub-matrix has local optimizations suited for its target block size range, achieving excellent coding performance for each group while keeping the overall system manageable through this localized design approach.
Solution Approach 2:
The system changes parameters such as block size, code rate, and the corresponding parity-check matrix selection based on communication conditions. By adjusting these parameters dynamically, the system achieves flexibility in supporting different block sizes and code rates without requiring a completely different implementation for each scenario.
3Reliability
If LDPC codes are designed to support various lengths, then coding performance improves, but the number of required LDPC sequences or matrices increases
Solution Approach 1:
The set of all possible block sizes is segmented into multiple groups, with each group assigned a dedicated optimized parity-check matrix. This segmentation allows the system to achieve excellent coding performance for each block size group using a limited number of specialized matrices, rather than requiring a unique matrix for every possible block size.
Solution Approach 2:
Each parity-check matrix is designed to be universal within its designated block size group, capable of handling multiple code rates and lengths within that group. This multi-functionality reduces the total number of matrices required, as each matrix serves multiple purposes across different operating conditions within its group.
Data Source
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). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group.