Semi-Systematic Block LDPC Coding With Punctured High-Degree Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Low Density Parity Check (LDPC) codes in mobile communication systems face challenges with high coding complexity, limited coding rate, and the presence of short cycles in factor graphs, which affect error correction capability and reliability in high-speed data transmission.
Innovation Solution
A semi-systematic block LDPC code is developed, which includes a semi-systematic block LDPC encoder and decoder, using a parity check matrix structure that maximizes the length of cycles and minimizes coding complexity by puncturing high-degree nodes and concatenating single parity check codes, allowing for efficient coding and decoding with improved error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional LDPC codes are used for error correction in mobile communication systems, then error correction capability is improved, but coding complexity increases and coding rate is limited
Solution Approach 1:
The parity check matrix is divided into multiple blocks, where each block corresponds to a specific coding rate. The encoder selectively uses different blocks based on the desired coding rate, segmenting the overall coding process into manageable units that reduce implementation complexity while maintaining error correction capability.
Solution Approach 2:
The invention changes the parameter of the parity check matrix by providing different matrix structures for different coding rates (1/2, 2/3, 3/4, 5/6, 8/9). This parameter variation allows the system to optimize between error correction capability and coding complexity by selecting appropriate matrix configurations for different operational requirements.
2Productivity
If high coding rate is used to increase data transmission speed, then productivity is improved, but error correction capability deteriorates
Solution Approach 1:
The coding system dynamically adapts between different coding rates by selecting appropriate parity check matrix blocks based on channel conditions and transmission requirements. This dynamic adjustment allows the system to maximize data transmission speed when channel conditions are good while maintaining sufficient error correction capability when conditions deteriorate.
Data Source
AI summary
An apparatus and method for coding a semi-systematic block low density parity check (LDPC) code in which an information word is received and coded into a codeword including the information word, a first parity, a second parity, and a third parity, based on one of a first parity check matrix and a second parity check matrix, depending on a size to be applied when generating the information word into a semi-systematic block LDPC code. A part having a degree being at least equal to a predetermined degree is punctured from the information word, generating the semi-systematic block LDPC code. The semi-systematic block LDPC code includes the information word, the part of which was punctured, the first parity, the second parity, and the third parity.