LDPC Parity-Check Matrix Scaling for Variable Length and Code Rate
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC encoding and decoding methods struggle to support various input lengths and code rates, limiting their applicability in communication systems that require high-level length compatibility for transmitting diverse types of data.
Innovation Solution
A method and apparatus for LDPC encoding and decoding that utilize a parity check matrix with a block size having at least two different integer values, allowing for the conversion of a first sequence to a second sequence using a predetermined rule, enabling encoding and decoding of information bits across various input lengths and code rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional LDPC encoding and decoding methods are used, then the implementation is relatively simple, but the system cannot support various input lengths and code rates
Solution Approach 1:
The patent applies dynamics by making the block size of the parity check matrix adjustable rather than fixed. The encoder can dynamically select different block sizes (e.g., 12, 24, 36, 48) based on the input length and code rate requirements, allowing the system to adapt to various communication scenarios while maintaining a unified encoding framework.
Solution Approach 2:
The invention changes the parameter of block size in the parity check matrix to achieve versatility. By varying the block size parameter, the same LDPC encoding method can support different input lengths (e.g., 512, 1024, 1536, 2048 bits) and code rates (e.g., 1/3, 1/2, 2/3, 3/4, 7/8) without requiring completely different encoding schemes.
2Adaptability or versatility
If a fixed block size parity check matrix is used, then the encoding method is simple, but it limits the applicability to diverse data transmission
Solution Approach 1:
The patent achieves universality by designing a parity check matrix structure that can serve multiple functions through block size variation. A single LDPC encoding method with adjustable block sizes can handle various data types including short messages, long messages, different code rates, and various input lengths, replacing the need for multiple specialized encoding schemes.
Solution Approach 2:
The invention segments the parity check matrix into blocks of different sizes. By dividing the overall parity check matrix into smaller blocks with configurable sizes, the system can flexibly adjust the matrix structure to match different transmission requirements while maintaining the mathematical properties necessary for effective error correction.
3Reliability
If multiple encoding methods are developed for different input lengths, then each method can be optimized, but the overall system complexity increases
Solution Approach 1:
The patent employs a universal LDPC encoding method that works across different input lengths and code rates by adjusting the block size parameter. This single unified method maintains error correction performance comparable to or better than specialized methods while significantly reducing system complexity by eliminating the need to implement and manage multiple separate encoding schemes.
Data Source
AI summary
A channel encoding method in a communication or broadcasting system is provided. The channel encoding method includes reading a first sequence corresponding to a parity check matrix, converting the first sequence to a second sequence by applying a certain rule to a block size corresponding to a parity check matrix and the first sequence, and encoding information bits based on the second sequence. The block size has at least two different integer values.