LDPC Sequence Conversion for Multi-Block-Size Channel Coding
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 different 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 a fixed block size is used for LDPC encoding, then the encoding process is simple, but the system cannot support various input lengths and code rates
Solution Approach 1:
The patent applies dynamics by making the block size variable rather than fixed. The encoding system dynamically selects block sizes from multiple predefined sizes based on the input information length and desired code rate, allowing the LDPC code to adapt to various transmission requirements while maintaining manageable complexity through a finite set of predefined block size options
Solution Approach 2:
The patent changes the block size parameter to achieve versatility. By defining multiple block sizes (e.g., first block size, second block size, third block size) and selecting appropriate block sizes based on input length and code rate requirements, the system can support various input lengths and code rates without fundamentally changing the encoding structure
2Adaptability or versatility
If multiple block sizes are supported, then the system becomes more versatile, but the conversion process between sequences becomes more complex
Solution Approach 1:
The patent applies preliminary action by pre-defining multiple block sizes and their corresponding conversion rules before actual encoding operations. This allows the system to handle various input lengths efficiently by selecting the appropriate pre-configured block size and conversion rule, avoiding the need for complex runtime calculations or ad-hoc conversions
3Adaptability or versatility
If the block size is increased to support longer input lengths, then the coverage is improved, but the processing complexity and resource requirements increase
Solution Approach 1:
The patent applies segmentation by dividing the encoding process into multiple stages corresponding to different block sizes. Instead of using a single large block size for all inputs, the system segments the information into appropriate blocks based on input length, allowing parallel or sequential processing of smaller units that can be encoded and decoded more efficiently while still supporting long overall input lengths
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.