LDPC Parity-Check Matrix Lifting for Flexible 5G Code Rates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current LDPC coding methods face limitations in supporting various input lengths and code rates due to the multiple relationship of lifting values, which restricts the design of parity-check matrices and hinders their application in mobile communication systems requiring high data transmission compatibility.
Innovation Solution
A modified lifting method is proposed that allows the Z values to not have a multiple relationship, enabling the design of sub-optimal parity-check matrices with improved cycle characteristics, supporting various lengths and code rates by adjusting the exponents in the exponential matrix based on modulo operations and flooring operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a modified lifting method with non-multiple Z values is used, then the adaptability to support various lengths and code rates is improved, but the device complexity increases due to sub-optimal parity-check matrix design
Solution Approach 1:
The patent applies parameter changes by modifying the lifting values Z to not have a multiple relationship, and by adjusting exponents in the exponential matrix based on modulo and flooring operations. This allows the LDPC code to support various code lengths and rates without being constrained by traditional multiple relationships between lifting values, thereby improving adaptability while managing design complexity through mathematical transformations.
2Reliability
If sub-optimal parity-check matrices are designed with improved cycle characteristics, then the reliability in terms of error floor characteristics is improved, but the manufacturing precision requirements increase for implementing the modified lifting method
Solution Approach 1:
The patent introduces asymmetry in the parity-check matrix design by using non-multiple Z values and applying different modulo and flooring operations to various exponents. This asymmetric approach improves cycle characteristics and error floor performance by breaking symmetries that cause harmful structures in traditional LDPC codes, while the mathematical operations provide a systematic way to manage implementation precision.
Data Source
AI summary
The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size.