LDPC Encoding Matrix Row Division for Fixed-Length Rate Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional error correction encoding methods using LDPC codes face challenges in adjusting code rates without changing the code length, leading to inefficiencies and potential deterioration in error correction capability.
Innovation Solution
The method involves generating an encoding matrix for LDPC codes with equal code lengths but different code rates by performing row division on the parity check matrix, maintaining constant code length while allowing variable code rates, and using a shared encoding matrix for multiple code rates to reduce arithmetic operations and circuit size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple LDPC codes with different code rates are implemented on a single communication system, then adaptability to different communication channel conditions is improved, but device complexity increases due to requiring different encoders and decoders for each code rate
Solution Approach 1:
The patent implements a universal encoder that can handle multiple LDPC codes with different code rates by using a single encoding matrix. The encoder is designed to process information sequences of different lengths (k1, k2, k3) and generate corresponding code words with the same code length n but different code rates (k1/n, k2/n, k3/n), eliminating the need for separate encoders for each code rate and thereby reducing device complexity while maintaining adaptability.
2Adaptability or versatility
If conventional LDPC encoding methods are used with variable code rates, then code rate adjustment is possible, but code length changes which deteriorates error correction capability
Solution Approach 1:
The patent changes the parameter of information sequence length k while keeping the code length n constant. By adjusting k to different values (k1, k2, k3) and using a specially designed encoding matrix, the system achieves variable code rates (k1/n, k2/n, k3/n) without changing the code length, thereby maintaining error correction capability while enabling code rate adjustment for different communication conditions.
3Reliability
If multiple separate encoders are used for different code rates, then each encoder can be optimized for its specific code rate, but productivity decreases due to increased arithmetic operations and circuit size
Solution Approach 1:
The patent merges the functionality of multiple separate encoders into a single unified encoder. By designing one encoding matrix that can generate code words for multiple code rates, the system combines the encoding operations into a single circuit, reducing the total number of arithmetic operations and circuit size while maintaining the ability to optimize encoding for different code rates through the unified matrix structure.
Data Source
AI summary
An error correction method and device and a communication system using them, including an LDPC code generation method capable of adjusting an encoding rate of an LDPC code in a variable manner while leaving the length of the code constant by use of an efficient encoding method or mechanism supporting a variable encoding rate, so that the encoding rate of the LDPC code can be adjusted without changing the code length. An error correction method includes a row dividing to divide each of a part or all of rows into two or more rows based on one parity check matrix, and a code construction to construct a plurality of LDPC codes with arbitrary code rates, respectively.