Method, system, device and storage medium for constructing base matrix of PBRL LDPC code
AssigneeChongqing University
InventorsYong Li, Hao Yan
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to a method, system, and non-transitory computer-readable storage medium for constructing a base matrix of a PBRL LDPC code, comprising: determining at least one candidate sub-matrix of a PBRL LDPC code based on a base matrix of a QR-QC-LDPC code; obtaining at least one count of cycles with at least one preset length for each of the at least one candidate sub-matrix; and determining a first sub-matrix of the base matrix of the PBRL LDPC code based on the at least one count of cycles.
Claims13
A method for decoding and encoding LDPC codes for a wireless communication channel, the method being executed by a computing device which includes an LDPC channel decoder and an LDPC channel encoder, the method comprising:
- the LDPC channel encoder receiving a base matrix of a Protograph-based Raptor-like (PBRL) LDPC code from a processor, wherein the processor constructs the base matrix of the PBRL LDPC code by:
- determining at least one candidate sub-matrix of the PBRL LDPC code;
- obtaining at least one count of cycles of at least one preset length for each of the at least one candidate base matrix;
- determining a first sub-matrix of the base matrix of the PBRL LDPC code based on the at least one count of cycles;
- and
- obtaining an optimized first sub-matrix by masking the first sub-matrix based on degree distributions of the PBRL LDPC code, wherein the degree distributions are determined by a Differential Evolution algorithm;
- the LDPC channel encoder generating an encoded signal based on the base matrix of the PBRL LDPC code, and sending the encoded signal to the LDPC channel decoder over the wireless communication channel;
- and
- the LDPC channel decoder generating and storing a check result of the PBRL LDPC code based on the encoded signal.
A system for decoding and encoding LDPC codes for a wireless communication channel, comprising:
- at least one non-transitory storage medium including a set of instructions, wherein the non-transitory storage medium is a tangible storage medium;
- at least one processor in communication with the at least one storage medium, wherein when executing the set of instructions, the at least one processor is configured to direct the system to perform operations including:
- constructing a base matrix of a Protograph-based Raptor-like (PBRL) LDPC code;
- wherein the constructing a base matrix of a PBRL LDPC code includes:
- determining at least one candidate sub-matrix of the PBRL LDPC code;
- obtaining at least one count of cycles of at least one preset length for each of the at least one candidate base matrix;
- determining a first sub-matrix of the base matrix of the PBRL LDPC code based on the at least one count of cycles;
- and
- obtaining an optimized first sub-matrix by masking the first sub-matrix based on degree distributions of the PBRL LDPC code, wherein the degree distributions are determined by a Differential Evolution algorithm;
- and
- a computing device including an LDPC channel decoder and an LDPC channel encoder, wherein when executing the set of instructions, the computing device is configured to direct the system to perform operations including:
- the LDPC channel encoder receiving the base matrix of the PBRL LDPC code from the at least one processor, and sending the encoded signal to the LDPC channel decoder over the wireless communication channel;
- the LDPC channel encoder generating an encoded signal based on the base matrix of the PBRL LDPC code;
- and
- the LDPC channel decoder generating and storing a check result of the PBRL LDPC code based on the encoded signal.
A non-transitory computer-readable storage medium, comprising a set of instructions, wherein when executed by at least one processor and a computing device, the set of instructions direct the computing device to perform a method for decoding and encoding LDPC codes for a wireless communication channel, the method comprising:
- an LDPC channel encoder receiving a base matrix of a Protograph-based Raptor-like (PBRL) LDPC code from the at least one processor, wherein the at least one processor constructs the base matrix of the PBRL LDPC code by:
- determining at least one candidate sub-matrix of the Protograph-based Raptor-like (PBRL) LDPC code;
- obtaining at least one count of cycles of at least one preset length for each of the at least one candidate base matrix;
- determining a first sub-matrix of the base matrix of the PBRL LDPC code based on the at least one count of cycles;
- and
- obtaining an optimized first sub-matrix by masking the first sub-matrix based on degree distributions of the PBRL LDPC code, wherein the degree distributions are determined by a Differential Evolution algorithm;
- the LDPC channel encoder generating an encoded signal based on the base matrix of the PBRL LDPC code, and sending the encoded signal to the LDPC channel decoder over the wireless communication channel;
- and
- an LDPC channel decoder generating and storing a check result of the PBRL LDPC code based on the encoded signal.
Dependencies are inferred from the claim text.