QC-LDPC Base Matrix Generation for Low Error Floors

The patent applies local quality by making different parts of the base matrix have different shift factor characteristics. Specifically, different columns of the base matrix are assigned different shift factors that are optimized for their local structure, allowing each column to contribute to good cycle length properties when expanded with various lifting factors. This local optimization resolves the contradiction by ensuring that regardless of which lifting factor is used, the resulting parity check matrix maintains good cycle length properties across all positions.

The patent implements universality by designing shift factors that serve multiple lifting factors simultaneously. The shift factors are selected based on the column indices and matrix dimensions in a way that creates a universal pattern working well across different lifting factors. This allows the same base matrix with fixed shift factors to generate parity check matrices with good cycle length properties for multiple different code lengths, resolving the contradiction between optimization for a specific case and adaptability to other cases.

The patent applies dynamics by enabling the system to adapt its effective complexity based on the required code length through the lifting factor mechanism. Rather than using a fixed large base matrix that would always incur high decoding complexity, the system uses a smaller base matrix that can be expanded dynamically to different sizes depending on the required code length. This resolves the contradiction by allowing adaptability to different code lengths while keeping the base matrix size and thus the inherent decoding complexity manageable.