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

Constructing method, encoder and decoder of low density check code

A technology of low-density check and construction method, which is applied in the field of encoder and decoder, and the construction of low-density check code, can solve the problems of high computational complexity, high complexity of LDPC code and LDPC encoding and decoding

Inactive Publication Date: 2009-01-07
POTEVIO INFORMATION TECH
View PDF0 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method requires a large amount of calculations, and the complexity of constructing LDPC codes and LDPC encoding and decoding is relatively high.

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
  • Constructing method, encoder and decoder of low density check code
  • Constructing method, encoder and decoder of low density check code
  • Constructing method, encoder and decoder of low density check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0054] figure 1 is a schematic diagram of constructing an LDPC code provided by an embodiment of the present invention. Combine below figure 1 , a brief introduction to the construction method of LDPC codes:

[0055] figure 1 A coding matrix for storing the LDPC code to be constructed and an XOR adder for constructing the LDPC code are shown. Input the information bits of the message part of the LDPC code to be constructed into the encoding matrix, wherein the number of information bits of the message part is predetermined, and the specific determination method is: according to the predetermined code length and code rate of the LDPC code Calculate the number of information bits required to construct the current LDPC code. For example, if the code le...

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 embodiment of the invention discloses a construction method of check codes with low density, an encoder and a decoder. A message part and a redundant part of the LDPC codes to be constructed are respectively divided into M message subsets and K check subsets and are respectively stored in the different lines of an encoding matrix; a circulating shift matrix is generated according to code length and code rate of the LDPC codes to be constructed, elements in the encoding matrix are carried out the circulating shift according to the circulating shift matrix before carrying out exclusive or plus of the elements in the encoding matrix by lines each time respectively, thereby leading information bits and check bits in the same line in the encoding matrix which participate in the exclusive or plus to be different and further generating the different check bits by the exclusive or plus; therefore, the embodiment of the invention can construct the LDPC codes by the search of the circulating shift matrix, compared with a great number of matrix operations in the prior art, the construction method, the encoder and the decoder of the invention can reduce the complexity for constructing, encoding and decoding the LDPC codes.

Description

technical field [0001] The present invention relates to encoding technology, in particular to a construction method of a low-density check code, an encoder and a decoder. Background technique [0002] In order to ensure the security of data transmission, coding technology is needed in fields such as wireless communication. Among various coding technologies, the Low Density Parity Check Code (LDPC) code has become a key technology of the next-generation satellite digital video broadcasting standard (DVB-S2) One of the optional channel coding techniques in the technical standard. [0003] The LDPC code is a linear block code, that is, the LDPC code is divided into two parts, namely the message part and the redundant part. The message part is composed of information bits, the redundant part is composed of check bits, and the quotient obtained by dividing the length of the message part by the length of the LDPC code is the rate of the LDPC code. [0004] For any LDPC code, th...

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/11
Inventor 李晋声
Owner POTEVIO INFORMATION TECH
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