LDPC (Low Density Parity Check) coding and decoding method, related device, equipment and storage medium

By designing a base matrix with a cyclic block or shifted block structure and optimizing the shifting value, the problem of LDPC codes lacking algebraic structure guidance is solved, decoding performance and stability are improved, and the lifting size requirement of a smaller order of magnitude is met.

CN120601895APending Publication Date: 2025-09-05HUAWEI TECH CO LTD +1
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202410247233.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-03-04
Publication Date
2025-09-05

AI Technical Summary

Technical Problem

Existing LDPC codes lack a fixed algebraic structure guidance during the encoding and decoding process, making it difficult to find a cycle-free exponential matrix through random search. This results in unstable decoding performance and a high error floor.

Method used

A base matrix with a cyclic block or shifted block structure is designed. By splicing basic sub-matrices and single cyclic blocks, a fixed algebraic structure guidance is implemented to optimize the shifting value design, avoid the occurrence of short cycles, and improve decoding performance.

Benefits of technology

Through the optimized base matrix structure and shifting value design, the decoding error rate is reduced, the performance stability and decoding efficiency of LDPC codes are improved, and the lifting size requirements of smaller orders of magnitude are met.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120601895A_ABST
    Figure CN120601895A_ABST
Patent Text Reader

Abstract

The invention discloses an LDPC code coding method. The method comprises the following steps: acquiring an information bit sequence; performing low density parity check (LDPC) coding on the information bit sequence according to a check matrix to obtain a coded bit sequence; wherein the check matrix is determined by a basis matrix, and the basis matrix comprises a basic sub-matrix; the basic sub-matrix is formed by splicing at least two basic unit blocks with circulation or translation. According to the invention, compared with the condition that the shift value Shifting Value of the existing 5G new air interface NR matrix is a random search result and lacks fixed algebraic structure guidance, the basis matrix with the cyclic block or translation block structure designed by the invention can have fixed algebraic structure guidance, the problem that the LDPC lacks practical code design is solved, and the LDPC performance is improved. And the index matrix of the free is difficult to find through random search.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Cited By

  • Data processing method and device, electronic equipment, storage medium and program product

    CN120934542A

  • Data processing method and device, electronic equipment, storage medium and program product

    CN120934542B