A recursive search method for trap sets applicable to 5GLDPC codes

By constructing the parity-check matrix of 5G LDPC codes and enumerating short rings that restrict the approximate out-of-ring information, a recursive search for the trap set of 5G LDPC codes was achieved, solving the problem of high search complexity in existing technologies and improving the verification speed of the coding scheme.

CN116388770BActive Publication Date: 2026-07-14XIDIAN UNIV

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
XIDIAN UNIV
Filing Date
2023-03-06
Publication Date
2026-07-14

Smart Images

  • Figure CN116388770B_ABST
    Figure CN116388770B_ABST
Patent Text Reader

Abstract

The application discloses a trap set recursive search method suitable for a 5G LDPC code, and comprises the following steps: constructing a check matrix of the 5G LDPC code according to a given information sequence length and a code rate; searching a trap set of the 5G LDPC code by using a short ring enumeration of a limited approximate extrinsic information degree according to the check matrix, and obtaining a short ring set of the limited approximate extrinsic information degree value; expanding the trap set of the 5G LDPC code according to the short ring set of the limited approximate extrinsic information degree value and a variable node set with a low degree number in the check matrix of the 5G LDPC code, and obtaining a high code rate 5G LDPC code trap set target set; and expanding the high code rate 5G LDPC code trap set target set to a low code rate 5G LDPC code trap set target set, and obtaining a trap set set of the 5G LDPC code with a series of code rates. The application can reduce the time complexity of the trap set search of the 5G LDPC code.
Need to check novelty before this filing date? Find Prior Art