LDPC Parity-Check Matrix Grouping for Variable Code Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing LDPC encoding and decoding techniques struggle to support various input lengths and code rates, limiting their flexibility and effectiveness in modern communication systems.
Innovation Solution
The proposed method and apparatus for LDPC encoding and decoding determine a block size and use a parity-check matrix corresponding to that block size, allowing for support of various codeword lengths and code rates by dividing block sizes into groups with appropriate granularity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If existing LDPC encoding and decoding techniques are used, then the implementation is straightforward, but they cannot support various input lengths and code rates
Solution Approach 1:
The parity check matrix is divided into multiple blocks, where each block corresponds to a specific code rate. The encoder selectively uses different blocks based on the desired code rate, enabling support for various input lengths and code rates without requiring completely different encoding schemes for each case.
Solution Approach 2:
The system dynamically selects which parity check matrix blocks to use based on the required code rate and input length. This dynamic selection mechanism allows the same LDPC encoder structure to adapt to different communication conditions while maintaining implementation simplicity.
2Length of moving object
If fixed block size parity-check matrices are used, then the encoding process is simple, but the system cannot handle variable codeword lengths
Solution Approach 1:
The parity check matrix is segmented into multiple sub-blocks of fixed sizes. By concatenating different numbers of these sub-blocks, the system can generate parity check matrices for various codeword lengths while maintaining the simplicity of fixed-block processing in each segment.
Solution Approach 2:
A set of standardized fixed-size block components is designed to serve multiple functions. The same block components can be combined in different quantities and configurations to support various codeword lengths and code rates, making the encoding system universally applicable.
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.