Quasi-Cyclic LDPC Coding via Row Splitting for Flexible Code Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multimedia communication systems face challenges in efficiently transmitting and receiving high-capacity content due to data congestion and loss, leading to increased complexity with conventional Forward Error Correction (FEC) schemes that require different FEC codes for varying codeword lengths and code rates.
Innovation Solution
A quasi-cyclic Low Density Parity Check (LDPC) code transmission and reception method that supports various codeword lengths and code rates using a scaling scheme, row separation/merge scheme, and puncturing scheme, generating an LDPC code based on a resulting parity check matrix by performing row splitting operations on a base parity check matrix.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional FEC schemes are used to support various codeword lengths and code rates, then the system can handle different service requirements, but the device complexity increases significantly
Solution Approach 1:
The patent applies universality by designing a single base parity check matrix that can generate multiple different parity check matrices through row splitting operations. This single matrix structure serves multiple functions by supporting various codeword lengths and code rates without requiring separate FEC codes for each configuration, thereby reducing device complexity while maintaining adaptability.
Solution Approach 2:
The patent applies segmentation by dividing the base parity check matrix into multiple row blocks through row splitting operations. Each row block can be independently configured to create different parity check matrices suitable for various codeword lengths and code rates. This segmentation allows the system to handle different service requirements using a unified base structure.
2Adaptability or versatility
If different FEC codes are used for different codeword lengths and code rates, then the system can meet diverse service requirements, but the ease of operation deteriorates due to the need to manage multiple codes
Solution Approach 1:
The patent eliminates the need to manage multiple different FEC codes by using a single base parity check matrix that can be transformed into various parity check matrices through row splitting. This universal approach simplifies code management while maintaining the ability to meet diverse service requirements.
3Productivity
If data is transmitted on a packet basis to enable efficient communication, then the transmission efficiency improves, but data loss increases on a packet basis
Solution Approach 1:
The patent applies beforehand cushioning by using Forward Error Correction (FEC) codes to add redundancy to the transmitted data before transmission. This allows the receiver to correct errors and recover lost data without requiring retransmission, thereby cushioning against data loss while maintaining transmission efficiency.
Data Source
AI summary
A method and apparatus are provided for transmitting an LDPC code in a multimedia system. The method includes generating an LDPC code based on a resulting parity check matrix which is generated by performing a row splitting operation on a base parity check matrix; and transmitting the LDPC code. The row splitting operation includes splitting each row block included in the base parity check matrix into row blocks, a number of the row blocks is determined based on a splitting factor, and the splitting factor is determined based on a number of repair symbols included in a repair symbol block of the base parity check matrix, a number of rows included in the base parity check matrix, and a scaling factor for determining a size of each permutation matrix in the resulting parity check matrix and a size of each zero matrix included in the resulting parity check matrix.