LDPC Parity-Check Matrix Grouping for Flexible 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 parity-check matrix specific to that block size, allowing for LDPC encoding and decoding across multiple block size groups with different parity-check matrices, and employing a lifting method to generate exponent matrices that support various codeword lengths and code rates, while maintaining good cycle characteristics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single parity-check matrix is used for LDPC encoding, then the device complexity is reduced, but the adaptability to support various input lengths and code rates deteriorates
Solution Approach 1:
The patent segments the code into multiple block size groups, where each group has its own optimized parity-check matrix. This allows the system to handle various input lengths by selecting the appropriate block size group, thereby improving adaptability while maintaining manageable complexity through organized segmentation.
Solution Approach 2:
The patent changes parameters such as block size, code rate, and lifting factor to generate different parity-check matrices tailored to specific requirements. By adjusting these parameters, the system can adapt to various input lengths and code rates without requiring a completely new matrix design for each case.
2Adaptability or versatility
If multiple parity-check matrices are designed for different block sizes, then the adaptability to support various code rates is improved, but the device complexity increases
Solution Approach 1:
The patent creates a universal framework where a base parity-check matrix can be transformed into multiple specific matrices through parameter changes such as lifting factor adjustments. This multi-functionality allows a single base design to serve multiple code rates and block sizes, improving adaptability while controlling complexity.
Solution Approach 2:
The patent performs preliminary design of a base parity-check matrix that incorporates structures suitable for multiple block size groups. This preliminary action establishes a foundation that can be efficiently adapted to specific requirements through parameter adjustments, reducing the need for complete redesigns.
3Productivity
If a lifting method is used to generate exponent matrices, then the productivity of generating various code configurations is improved, but the manufacturing precision of maintaining good cycle characteristics may deteriorate
Solution Approach 1:
The patent carefully adjusts parameters such as the lifting factor to maintain good cycle characteristics while generating various code configurations. By selecting appropriate lifting factors and applying transformations that preserve structural properties, the system achieves both productivity in generating configurations and precision in maintaining cycle characteristics.
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.