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

Optimization method of multilateral low-density parity check code

A low-density parity and optimization method technology, applied in the field of digital communication, can solve problems such as low coding and decoding complexity, and achieve good performance optimization and good results

Active Publication Date: 2020-02-07
FUQING BRANCH OF FUJIAN NORMAL UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for MET-LDPC codes with unique structure, excellent decoding performance and low encoding and decoding complexity, there is still a lack of research on its degree distribution optimization method

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
  • Optimization method of multilateral low-density parity check code
  • Optimization method of multilateral low-density parity check code
  • Optimization method of multilateral low-density parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0053] Multilateral type low-density parity-check code (MET-LDPC code) was first proposed by Tom Richardson in 2004. This code type has better performance and wider application range. MET-LDPC code includes a more extensive Coding framework, its edge class covers the structural characteristics of CT codes, RA codes, and LDPC codes. The structural feature of the MET-LDPC code is that it introduces various types of edge classes in its factor graph, and also introduce...

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 belongs to the technical field of digital communication, and particularly relates to an optimization method of a multilateral low-density parity check code. The method comprises the following steps: setting a threshold value of an SPC codec; setting a linear programming objective function for optimizing the SPC codec according to a code rate formula; setting a coefficient vector of the linear programming objective function; setting a linear inequality constraint condition according to the data flow of the EXIT graph of the SPC codec; setting linear equation constraint conditions;setting an upper bound, a lower bound and an initial value of an optimal degree distribution vector lambda of the matrix to be optimized; setting selection parameters of a linear programming function; and solving an optimal solution of lambda by adopting a linear programming function to obtain an optimized degree distribution condition of the SPC codec. According to the method, the optimal degreedistribution of the MET-LDPC code is calculated by combining the external information transfer graph, the linear programming method and the interpolation method, so that the calculation complexity isreduced, and meanwhile, the decoding performance of the optimized codeword is also ensured to be obviously improved.

Description

technical field [0001] The invention belongs to the technical field of digital communication, and in particular relates to an optimization method of a multilateral low-density parity check code. Background technique [0002] With the continuous development of modern communication technology, the theory of channel error correction coding has also achieved vigorous development. One of the most noteworthy is the Low Density Parity Check (LDPC) code proposed by Gallager in 1963. Although LDPC codes have excellent error correction performance, their disadvantages such as high encoding and decoding complexity limit its development. In order to solve this problem, in 2004, T.J.Richardson proposed a new code pattern, that is, multilateral type low-density parity-check code (MET-LDPC). (T.J. Richardson and R.L. Urbane. Multi-Edge Type LDPC Codes. Accessed: Jan. 2002. [Online]. Available: https: / / www.researchgate.net / publication / 37439748_Multi-edge_type_LDPC_codes). Multilateral-Ty...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/11
CPCH03M13/1105H03M13/1148
Inventor 游莹陈平平林捷
Owner FUQING BRANCH OF FUJIAN NORMAL UNIV
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