Multi-Rate LDPC Encoding Using Base-Rate Parity Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional LDPC codes have high-density generator matrices, making encoding computationally intensive and impractical for many applications, and constructing LDPC codes with different code rates is challenging.
Innovation Solution
The development of multi-rate low-density parity check (LDPC) codes using a base LDPC code to generate codes with varying code rates, employing a permutation pattern and masking pattern to optimize encoded data, and utilizing a parity check matrix to produce codewords efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional LDPC codes with high-density generator matrices are used, then error correction capability is achieved, but encoding computational complexity becomes too high for practical applications
Solution Approach 1:
The patent segments the encoding process by using a high-density generator matrix only for generating parity bits from information bits, while systematic transmission of information bits reduces the overall encoding complexity. The parity bit generation is separated from the main information transmission path.
Solution Approach 2:
The patent extracts and transmits information bits directly in systematic form without full encoding transformation, while only generating necessary parity bits using the high-density generator matrix. This extraction approach reduces computational burden while maintaining error correction capability.
2Adaptability or versatility
If LDPC codes are constructed for multiple code rates, then adaptability to different communication requirements is improved, but code construction complexity increases
Solution Approach 1:
The patent uses a universal high-density generator matrix that can generate parity bits for multiple different code rates. The same generator matrix serves multiple functions across different communication scenarios, eliminating the need for separate matrices for each code rate.
Solution Approach 2:
The patent achieves different code rates by changing the ratio of information bits to parity bits while using the same generator matrix. By adjusting the number of information bits k and corresponding parity bits n-k, multiple code rates (k/n) are obtained from a single generator matrix structure.
Data Source
AI summary
An apparatus may include a transmitter. The apparatus may identify a target code rate and a low density parity check (LDPC) code that has a base code rate for a base size of information bits, select, based at least on the target data rate and the base code rate, a first size that is less than the base size of information bits, generate a second set of information bits to include a first set of information bits corresponding to the first size and one or more bits to increase a size of the second set of information to correspond to the base size of information bits, encode, using the base code rate, the second set of information bits to generate parity data, and generate a codeword by concatenating the first set of information bits and the parity data to achieve the target code rate. The transmitter may transmit the codeword.