LDPC Parity Check Matrix Conversion for Variable Block Sizes
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 data types.
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 a fixed block size is used for the parity check matrix, then the encoding and decoding process is simplified, 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 variable rather than fixed. The block size is dynamically adjusted based on the input length and code rate requirements, allowing the system to adapt to different communication scenarios while maintaining efficient encoding and decoding performance
Solution Approach 2:
The patent changes the parameter of block size in the parity check matrix from a constant value to a variable parameter. By adjusting the block size parameter according to input length and code rate, the system achieves versatility in supporting various communication requirements without significantly increasing complexity
2Adaptability or versatility
If multiple different block sizes are supported, then the system becomes more versatile for various data types, but the complexity of managing multiple configurations increases
Solution Approach 1:
The patent applies preliminary action by pre-defining a set of valid block sizes that are determined during system design. These pre-determined block sizes are stored as configuration options, allowing the system to quickly select an appropriate block size based on input length and code rate without complex real-time calculations or configurations
Solution Approach 2:
The patent manages multiple block size configurations by treating block size as a controllable parameter with predefined valid values. The system selects from this predefined set based on communication requirements, simplifying the management of multiple configurations compared to allowing arbitrary block sizes
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.