Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Low density parity check code (LDPC) loop detection method, device and storage medium

A low-density parity and loop detection technology, applied in the field of optical communication, can solve the problems of long time, high complexity, and unacceptable search time, and achieve the effect of reducing time and search time

Active Publication Date: 2019-01-04
ZTE CORP +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Although the current three types of loop detection methods can realize effective loop detection for any type of LDPC parity check matrix, the complexity is very high, especially when combining the heuristic search method to construct a QC-LDPC with a large loop length. Since the loop detection needs to be executed indefinitely until the minimum loop length constraint is met, and the single loop detection takes a long time, the overall search time is unacceptable

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Low density parity check code (LDPC) loop detection method, device and storage medium
  • Low density parity check code (LDPC) loop detection method, device and storage medium
  • Low density parity check code (LDPC) loop detection method, device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention will be further described in detail below with reference to the drawings and embodiments.

[0048] Currently, loop detection methods can be divided into three categories, namely: (1) loop detection method based on adjacency matrix in graph theory; (2) loop detection method based on message passing; (3) loop enumeration Ring detection method.

[0049] Among them, the basic idea of ​​the loop detection method based on the adjacency matrix in graph theory is: assuming that a check matrix H needs to be tested for a loop of length 2i, the adjacency matrix M of the check matrix must be required first; and then Calculate the (n-1)-order adjacency matrix M according to a specific calculation formula n-1 ; Finally count M separately n-1 The number of rings with different ring lengths in the matrix. This is a very complicated calculation process, especially for large-scale check matrices.

[0050] Loop detection method based on message passing This method is main...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a low density parity check code (LDPC) loop detection method. The method comprises steps: according to the size of a first offset coefficient matrix, a first set of sub matrixes containing a first loop pattern in the first offset coefficient matrix is determined, wherein the length of the first loop is 2i, and i is an integer greater than 1; each of the first set of sub matrixes is subjected to enumeration of the loop pattern of the first loop; and by using the obtained loop pattern, whether a loop meeting the corresponding loop pattern exists in the first offset coefficient matrix is detected. The invention also discloses an LDPC loop detection device and a computer readable storage medium.

Description

Technical field [0001] The present invention relates to the field of optical communication, in particular to a low density parity check code (LDPC, Low Density Parity Check Code) loop detection method, device and computer readable storage medium. Background technique [0002] Quasi-Cyslic Low Density Parity Check Code (QC-LDPC, Quasi-Cyslic Low Density Parity CheckCode) has the dual advantages of approaching the Shannon limit (Shannon limit) and facilitating high-speed implementation. Therefore, it has received extensive attention in the field of optical communications. [0003] The minimum loop length is an important parameter that affects LDPC. It not only directly determines the lower bound of the minimum Hamming distance of LDPC, but also indirectly affects the final effect of the iterative decoding algorithm. Therefore, increasing the minimum loop length of QC-LDPC is to further improve the code Effective way to performance. Whether it is through heuristic search or loop elim...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M13/11H04L1/00
CPCH03M13/116H04L1/0057
Inventor 费爱梅王立芊王冬冬陈雪王智荣
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com