Row-Orthogonal QC-LDPC Encoding for Low-Latency Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems, particularly in LTE, face challenges with high error rates and complexity, which are exacerbated by the limited performance improvement of turbo codes beyond a certain signal-to-noise ratio, and require a coding method that balances low error rates with low complexity to meet the demands of 5G communication standards like ultra-reliable and low-latency communications.
Innovation Solution
A method and apparatus for encoding using a quasi-cyclic low-density parity-check (LDPC) code, specifically generating a multi-edge LDPC code matrix by combining a high rate code matrix and a single parity check code matrix, where the single parity check code matrix is formed by concatenating a non-row-orthogonal and a pure row-orthogonal structure, to achieve efficient error correction with reduced complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If turbo codes are used in LTE communication system, then error correction capability is improved, but complexity increases and performance improvement becomes remarkable beyond a predetermined SNR region
Solution Approach 1:
The patent changes the fundamental parameters of the coding scheme by transitioning from turbo codes to LDPC codes with specific structure types (row-orthogonal, column-orthogonal, or both). This parameter change enables achieving similar or better error correction performance with reduced complexity, particularly in high SNR regions where turbo codes plateau
Solution Approach 2:
The patent segments the coding scheme into different LDPC structure types (row-orthogonal, column-orthogonal, or both) that can be selected based on specific communication requirements. This segmentation allows optimizing for either error correction performance or complexity reduction depending on the operational scenario
2Reliability
If codes with high error correction capability are used, then error rate decreases, but complexity and overhead of base station and user equipment increase
Solution Approach 1:
The patent changes the coding structure parameters by adopting LDPC codes with orthogonal properties that enable more efficient encoding and decoding algorithms, reducing the computational overhead at both base station and user equipment while maintaining low error rates
3Reliability
If codes with high complexity are used, then error rate decreases, but transmission and reception latency increases
Solution Approach 1:
The patent changes the time-related parameter by utilizing the structured nature of LDPC codes with orthogonal properties, which enable parallel processing and faster decoding convergence, thereby reducing transmission and reception latency while maintaining low error rates
Solution Approach 2:
The patent introduces dynamic selection among different LDPC structure types (row-orthogonal, column-orthogonal, or both) based on channel conditions and service requirements, allowing the system to optimize for low latency when needed while maintaining error correction performance
4Reliability
If LDPC code is used to achieve low error rate with low complexity, then turbo code limitations are overcome, but a method for selecting base code from multiple LDPC codes needs to be determined
Solution Approach 1:
The patent changes the selection criterion parameter by defining specific orthogonal structure types as the basis for selecting LDPC base codes. This provides a clear, systematic method for choosing among multiple LDPC codes based on their structural properties rather than requiring complex performance evaluation
Solution Approach 2:
The patent creates a universal framework where LDPC codes with orthogonal properties can serve multiple functions and be applied to different communication scenarios (e.g., different SNR regions, different service types like eMBB or URLLC) through a single selection methodology based on structural characteristics
Data Source
AI summary
A method for encoding a quasi-cyclic low-density parity-check (LDPC) code according to an embodiment of the present invention may comprise the steps of: generating a multi-edge LDPC code matrix including a high rate code matrix and a single parity check code matrix; and encoding a signal by using the multi-edge LDPC code matrix, wherein the single parity check code matrix includes a first matrix having a non-row-orthogonal structure matrix and a second matrix having a pure row-orthogonal structure, which are concatenated.