LDPC Parity-Check Matrix Layout for Multi-Rate Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC codes used in standards like DVB-S.2, DVB-T.2, and DVB-C.2 face challenges in achieving good error-rate performance, especially when transmitting large data such as 4k images, which require efficient data transmission with varying code rates and high error resistance.
Innovation Solution
The development of LDPC codes with specific code lengths and code rates, such as 18/30, 19/30, 20/30, 21/30, 22/30, and 23/30, utilizing a parity check matrix that includes an information matrix portion and a parity matrix portion, represented by a parity check matrix initial value table, to encode and decode information bits effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC codes with larger code lengths are used to approach the Shannon limit, then error-rate performance is improved, but transmission efficiency and flexibility for large data (e.g., 4k images) deteriorate
Solution Approach 1:
The patent segments the code length into multiple blocks. Instead of using a single large LDPC code for the entire data stream, the transmission is divided into multiple code blocks, each with optimized length. This allows the system to achieve good error correction performance with smaller, manageable blocks while maintaining overall transmission efficiency for large data sets like 4k images.
Solution Approach 2:
The patent introduces dynamic adaptability by allowing the code rate and code length to be adjusted based on transmission conditions and data size. The system can dynamically select from multiple code rates (e.g., 1/2, 2/3, 3/4) and code lengths to optimize the balance between reliability and productivity for different transmission scenarios.
2Reliability
If LDPC codes are designed for high error resistance, then reliability is improved, but adaptability to various code rates and transmission scenarios deteriorates
Solution Approach 1:
The patent designs the LDPC code structure to be universal and multi-functional. The same base matrix can generate multiple code rates through puncturing and shortening techniques. This allows a single code design to serve multiple functions across different transmission scenarios, maintaining high error resistance while adapting to various code rate requirements (1/2, 2/3, 3/4, etc.).
Solution Approach 2:
The patent employs parameter changes to achieve adaptability. By modifying parameters such as code rate, code length, and puncturing patterns while keeping the underlying code structure intact, the system can adjust to different transmission requirements. This allows the maintenance of robust error correction capability across a range of code rates and transmission conditions.
Data Source
AI summary
The present technology relates to a data processing apparatus and a data processing method which enable provision of an LDPC code that achieves good error-rate performance.An LDPC encoding unit performs encoding using an LDPC code having a code length of 64800 bits and a code rate of 18/30, 19/30, 20/30, 21/30, 22/30, or 23/30. The LDPC code includes information bits and parity bits, and a parity check matrix H is composed of an information matrix portion corresponding to the information bits of the LDPC code, and a parity matrix portion corresponding to the parity bits. The information matrix portion of the parity check matrix H is represented by a parity check matrix initial value table that shows positions of elements of 1 in the information matrix portion in units of 360 columns. The present technology may be applied to LDPC encoding and LDPC decoding.