LDPC Parity-Check Matrix Selection 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 parity-check matrix specific to that block size, allowing for LDPC encoding and decoding that supports variable lengths and rates by transforming sequences with predefined operations, enabling the use of LDPC codes with different block size groups and improving coding performance.
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 block sizes and code rates deteriorates
Solution Approach 1:
The patent segments the parity-check matrix into multiple sub-matrices with different block sizes. Each sub-matrix can be independently selected and configured to match specific block size requirements, allowing the system to support various input lengths without maintaining separate complete parity-check matrices for each size, thus reducing overall device complexity while maintaining adaptability.
Solution Approach 2:
The patent employs a nested structure where smaller block size sub-matrices are embedded within larger block size configurations. This nesting allows the system to reuse sub-matrices across different block sizes, reducing the total number of unique matrices that need to be stored and processed, thereby lowering device complexity while preserving the ability to adapt to different block sizes.
2Adaptability or versatility
If multiple parity-check matrices are designed for different block sizes, then the adaptability to support various input lengths is improved, but the device complexity increases
Solution Approach 1:
The patent creates a universal parity-check matrix structure that can serve multiple block size requirements through configurable sub-matrices. Each sub-matrix is designed to be multi-functional, capable of being selected and combined in different configurations to support various input lengths and code rates, thus providing adaptability without requiring completely separate matrices for each scenario.
Solution Approach 2:
The patent applies local quality by allowing different sub-matrices within the parity-check matrix to have specialized structures optimized for specific block sizes, while the overall matrix maintains a unified framework. This enables each local sub-matrix to be highly adapted to its specific purpose while the global structure remains manageable, balancing adaptability with controlled complexity.
3Reliability
If block size-specific parity-check matrices are used, then the coding performance is improved, but the ease of operation deteriorates
Solution Approach 1:
The patent implements a dynamic selection mechanism that automatically chooses the appropriate block size sub-matrix based on the input data length and code rate requirements. This dynamic adaptation allows the system to achieve optimal coding performance for each specific scenario without requiring manual configuration or complex operational decisions, thereby maintaining ease of operation while preserving coding performance benefits.
Solution Approach 2:
The system performs self-service by automatically determining which block size sub-matrix to use based on the input parameters, eliminating the need for external intervention or complex operational procedures. The parity-check matrix structure itself contains the necessary information to guide the selection process, making the system both high-performance and easy to operate.
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.