Unlock instant, AI-driven research and patent intelligence for your innovation.

Correction coding method of low-density parity checking code based on Hamiltonian graph

A low-density parity and error correction coding technology, which is applied in the field of digital signal transmission and storage, can solve problems such as complex description

Inactive Publication Date: 2011-05-11
TSINGHUA UNIV
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the decoding complexity of an LDPC code with a column weight of 2 is very low and its performance is superior, its encoding complexity, especially the description of the parity check matrix, is still relatively complicated

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
  • Correction coding method of low-density parity checking code based on Hamiltonian graph
  • Correction coding method of low-density parity checking code based on Hamiltonian graph
  • Correction coding method of low-density parity checking code based on Hamiltonian graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In the following, the specific embodiments of the present invention will be described with reference to the accompanying drawings.

[0043] The object of the present invention is to provide an error correction coding method using a low density parity check code based on a Hamilton graph. The low-density parity check (LDPC) code designed by the present invention is based on a large girth length and a simple connected Hamiltonian diagram with good rotational symmetry. Therefore, the designed LDPC code has low coding complexity and large girth length. And the minimum distance, it has superior performance under high signal-to-noise ratio.

[0044] The LDPC code can be fully described by its check matrix H. In order to illustrate the purpose of the present invention, that is, to provide an error correction coding method using a low-density parity-check code based on a Hamilton graph, first explain the construction method of the check matrix H of the LDPC code in the present inve...

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

An error correcting coding method of low density parity checking code based on Hamiltonian picture belongs to digital signal transmission and storage field, wherein checking matrix of the low density parity checking code is connected relating matrix simple Hamiltonian picture divided into two parts, which is capable of implementing linear time coding. Description of the checking matrix is represented y Lederberg-Coxeter-Frucht of Hamiltonian picture and is obtained by directional vector, further reducing coding complexity. The low density parity checking code of the invention is based on the Hamiltonian picture, especially a tori, wherein having greater peripheral length. The checking matrix of the low density parity checking code is simply described, having low code complexity and greater peripheral length and minimal distance and excellent performance under high Signal-to-Noise as well as low error code platform.

Description

Technical field [0001] The invention belongs to the field of digital signal transmission and storage, and particularly relates to an error correction coding method using a linear time codeable, low-complexity low-density parity-check code based on a Hamilton graph. Background technique [0002] In modern digital signal transmission and storage systems, due to transmission channel noise or physical damage to the storage medium, errors in the transmission or storage of digital signals are often caused. Therefore, in order to ensure the reliability of digital signal transmission or storage, error correction coding technology It is a standard technology. [0003] Low-density parity-check (LDPC) codes were proposed by Professor Gallager of the Massachusetts Institute of Technology in 1962. However, due to the limitations of hardware technologies such as computer technology and microelectronics technology, they were quickly forgotten by academia and were not used. Fortunately, with the ...

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 Patents(China)
IPC IPC(8): H03M13/09H03M13/00H04L1/00H04L12/56
Inventor 陆建华陈为刚裴玉奎殷柳国
Owner TSINGHUA UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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