LDPC Parity-Check Matrix Structuring for Variable Codeword Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Next-generation communication/broadcasting systems require a transmission method that can support various code rates and codeword lengths to maximize system capacity and meet diverse user demands, while existing technologies struggle to efficiently manage multiple code rates and codewords.
Innovation Solution
The method involves generating and using an Nth parity-check matrix for Low Density Parity Check (LDPC) encoding and decoding, with additional parity techniques to support various code rates and codewords, including the use of intermediate variables to generate extended parity-check matrices for efficient encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional LDPC encoding is used with fixed parity-check matrices, then encoding simplicity is maintained, but the system cannot efficiently support multiple code rates and codeword lengths
Solution Approach 1:
The parity-check matrix is segmented into information word sub-matrices and parity sub-matrices, allowing selective use of different segments for different code rates. The matrix H is divided into H_I (information part) and H_P (parity part), enabling flexible configuration for multiple code rates without requiring completely different matrices for each rate.
Solution Approach 2:
The system dynamically selects and configures parity-check matrices based on the required code rate and codeword length. Different Nth parity-check matrices are generated and stored for different code rates, allowing the encoder to adapt to varying transmission requirements while maintaining efficient encoding through pre-generated matrix structures.
2Adaptability or versatility
If additional parity techniques are implemented to support various code rates, then system adaptability improves, but encoding and decoding complexity increases
Solution Approach 1:
Parity-check matrices for different code rates are pre-generated and stored in memory before actual encoding operations. The Nth parity-check matrices are created in advance based on the base matrix structure, eliminating the need for real-time matrix generation during encoding and reducing operational complexity.
Solution Approach 2:
The parity-check matrices are structured with nested properties where the matrix for a given code rate contains structural elements that can be utilized for other code rates. The information word sub-matrices and parity sub-matrices are organized in a nested manner that allows efficient derivation of different code rate configurations from a base structure.
3Adaptability or versatility
If multiple parity-check matrices are generated for different code rates, then support for diverse user demands improves, but memory requirements and processing overhead increase
Solution Approach 1:
A single base parity-check matrix structure serves multiple code rates through systematic modification. The base matrix H can generate multiple Nth parity-check matrices for different code rates by adjusting the information word sub-matrix configuration, allowing one base structure to fulfill multiple functions across different transmission scenarios.
Data Source
AI summary
A method and apparatus for transmitting in a communication/broadcasting system is provided. The method includes determining to use an additional parity technique, generating an Nth parity check matrix, where N is an integer, performing Low Density Parity Check (LDPC) encoding using the Nth parity-check matrix, modulating a codeword corresponding to the Nth parity-check matrix, and transmitting the modulated codeword.