LDPC Parity Matrix Segmentation for Flexible Code Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication/broadcasting systems lack the ability to efficiently support multiple code rates and codeword lengths, which is necessary for next-generation systems that require maximizing system capacity and accommodating various user demands.
Innovation Solution
A method and apparatus that utilize a first and second parity check matrix to generate and transmit codewords and additional parity bits using different resources, allowing for efficient channel encoding and decoding, including the generation of an extended parity-check matrix using hidden intermediate variables to achieve additional coding gain.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a single parity check matrix is used for channel coding, then the encoding process is simple, but the system cannot support multiple code rates and codeword lengths efficiently
Solution Approach 1:
The parity check matrix H is divided into multiple sub-matrices (H1, H2, H3, etc.), where each sub-matrix corresponds to a specific code rate or codeword length configuration. This segmentation allows the system to select and use only the relevant sub-matrix for the current transmission requirements, enabling support for multiple code rates and codeword lengths without requiring a completely different encoding scheme for each configuration.
Solution Approach 2:
The system dynamically selects which parity check matrix (H1, H2, H3, etc.) to use based on the required code rate and codeword length. This dynamic selection mechanism allows the encoding and decoding processes to adapt to different transmission conditions without increasing the fundamental complexity of the algorithms, as the same basic LDPC decoding algorithm is applied regardless of which sub-matrix is active.
2Productivity
If additional parity bits are transmitted using the same resource as the codeword, then resource utilization is simple, but system capacity cannot be maximized
Solution Approach 1:
Additional parity bits are transmitted in a different resource dimension (separate time slot, frequency resource, or spatial layer) from the main codeword. This dimensional separation allows the receiver to independently process the additional parity information without interfering with the primary data transmission, thereby increasing system capacity and enabling advanced features like hybrid ARQ while maintaining relatively simple resource management.
Data Source
AI summary
Methods and apparatuses are provided for transmitting and receiving in a communication system. Input information is encoded by using a first parity check matrix to generate a codeword. Additional parity bits are generated by using a second parity check matrix which is related with the first parity check matrix. The codeword is transmitted by using a first resource. The additional parity bits are transmitted by using a second resource which is different from the first resource.