Partial Row-Orthogonal QC-LDPC Encoding for Low-Latency Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems, particularly in LTE and 5G environments, face challenges with high error rates and complexity in channel coding methods, which lead to increased latency and overhead in base stations and user equipment, limiting their efficiency in supporting fast data transmission and reception.
Innovation Solution
A method and apparatus for encoding using a quasi-cyclic low-density parity-check (LDPC) code with a multi-edge LDPC code matrix, 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 generate a partial row-orthogonal LDPC code structure suitable for various communication environments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a code having low error rate is used to replace turbo code, then error rate is reduced, but complexity increases
Solution Approach 1:
The patent segments the LDPC code structure into base matrices of different rates (e.g., 1/3, 2/3, 3/4, 4/5, 5/6, 6/7, 7/8, 8/9, 9/10) that can be selectively combined. This segmentation allows the system to choose appropriate code rates for different transmission conditions, achieving low error rates without requiring excessively complex single high-rate codes.
Solution Approach 2:
The patent applies different code rates to different portions of the transmitted data based on channel conditions and reliability requirements. By using a multi-edge LDPC code matrix with varying local code rates, the system optimizes error correction performance for critical data portions while maintaining lower complexity for less critical portions.
2Reliability
If a code with high complexity is used, then error rate is reduced, but overhead and latency increase
Solution Approach 1:
The patent changes the code rate parameter of the LDPC code dynamically based on transmission requirements. By selecting from multiple pre-defined base matrices with different rates, the system can adapt to varying channel conditions without requiring complex real-time code design, thus reducing latency while maintaining reliability.
3Reliability
If LDPC code is used to achieve low error rate, then reliability is improved, but complexity of base station and user equipment increases
Solution Approach 1:
The patent segments the LDPC encoding process into manageable base matrices that can be independently stored and processed. Both base station and user equipment only need to store and process these segmented base matrices rather than complete large-scale code structures, significantly reducing memory overhead and processing complexity while maintaining error correction performance.
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.