LDPC Parity Check Matrix Layout for Burst-Error-Resistant Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data transmission systems using LDPC codes face challenges in maintaining favorable communication quality due to errors and burst errors, particularly in AWGN communication paths and multipath environments.
Innovation Solution
The implementation of a transmission and reception method utilizing a specific parity check matrix structure for LDPC coding, including A, B, C, and D matrices, with a step structure and identity matrix, to enhance error correction and resistance to burst errors, along with parity and group-wise interleaving to separate parity bits and improve decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC coding is performed with conventional parity check matrices, then encoding capability is achieved, but error correction performance and resistance to burst errors deteriorate
Solution Approach 1:
The parity check matrix is segmented into four distinct sub-matrices (A, B, C, D) with specific structures. The A matrix uses a quasi-cyclic structure with circumferential shifts, the B matrix has a step structure, the C matrix provides additional parity checks, and the D matrix is an identity matrix. This segmentation allows each sub-matrix to contribute differently to error correction while maintaining manageable complexity through standardized structures.
Solution Approach 2:
The invention changes the parameters of the parity check matrix by specifying exact dimensions (M1=720, N=17280, K=10800, coding rate 5/16) and structural properties (quasi-cyclic with circumferential shift 360, step structure patterns). These parameter changes optimize the balance between error correction capability and decoding complexity, achieving superior performance in AWGN and multipath environments.
2Reliability
If conventional encoding methods are used, then transmission is achieved, but communication quality deteriorates in multipath environments
Solution Approach 1:
The invention performs preliminary encoding using a specifically designed parity check matrix structure before transmission. The A, B, C, and D matrices are configured in advance with optimal parameters to preemptively protect against burst errors and multipath interference. This preliminary structured encoding ensures that even when burst errors occur during transmission, the decoder can effectively correct them, maintaining high communication quality in challenging multipath environments.
3Reliability
If simple parity check matrices are used, then decoding complexity is reduced, but error correction capability deteriorates
Solution Approach 1:
Different sub-matrices within the parity check matrix have specialized local structures optimized for specific functions. The A matrix uses quasi-cyclic structure for efficient encoding, the B matrix employs step structure for systematic parity generation, the C matrix provides additional localized parity checks, and the D matrix uses identity structure for straightforward decoding. This local quality differentiation allows the overall system to achieve high error correction capability while keeping individual decoding operations relatively simple and manageable.
Data Source
AI summary
The present technology relates to a transmission device, a transmission method, a reception device, and a reception method for securing good communication quality in data transmission using an LDPC code.The LDPC coding is performed on the basis of the parity check matrix of the LDPC code with the code length N of 17280 bits and the coding rate r of 5/16, 6/16, or 7/16. The parity check matrix includes an A matrix of M1 rows and K columns expressed by a predetermined value M1 and an information length K=N×r of the LDPC code, a B matrix of M1 rows and M1 columns having a step structure, a Z matrix being a zero matrix of M1 rows and N−K−M1 columns, a C matrix of N−K−M1 rows and K+M1 columns, and a D matrix being an identity matrix of N−K−M1 rows and N−K−M1 columns. The A matrix and the C matrix are represented by a parity check matrix initial value table, and the parity check matrix initial value table is a table representing positions of elements of 1 of the A matrix and the C matrix for every 360 columns. The present technology can be applied to, for example, data transmission using an LDPC code.