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

Encoding method of LDPC (Low Density Parity Check) code and encoder

A technology of LDPC code and coding method, which is applied in the field of digital communication and can solve problems such as increasing the flexibility of coding processing

Active Publication Date: 2010-09-15
DATANG MOBILE COMM EQUIP CO LTD
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0033] The purpose of the present invention is to at least solve one of the above-mentioned technical defects, especially solve the processing complexity and implementation complexity of reducing the encoding and decoding of LDPC codes, improve the processing speed of encoding and decoding, and increase the flexibility of encoding processing The problem

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
  • Encoding method of LDPC (Low Density Parity Check) code and encoder
  • Encoding method of LDPC (Low Density Parity Check) code and encoder
  • Encoding method of LDPC (Low Density Parity Check) code and encoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0058] The present invention proposes a kind of coding method of LDPC code, comprises the following steps: use expansion factor z f Adjust the modulus matrix H bm The elements of which generate the adjusted modulus matrix H bmf , the matrix H bm for m b line, n b a matrix of columns, the matrix H bm The value of the element p(i, j) in is -1, 0 or integer n, the matrix H bm The number of zero elements of is not less than m b +n b -1, the matrix H bmf elements in in express yes Round towards zero, m b , n b , j, i, z f ,z ...

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 provides an encoding method of an LDPC (Low Density Parity Check) code. The encoding method comprises the following steps of: adjusting elements of a modular matrix Hbm by using an expanding factor zf to generate an adjusted modular matrix Hbmf; expanding by using the modular matrix Hbmf to generate a check matrix H, wherein the expanding mode is as follows: sub-matrixes Pi and j in the check matrix H expand according to the value of the modular matrix Hbmf, and each of the sub-matrixes Pi and j is a full zero matrix, a unit matrix or a unit matrix for left and right cyclic shifting according to a line direction; and encoding input information U by using the check matrix H and outputting encoding information V. The invention also provides an encoder of the LDPC code. According to the technical scheme proposed by the invention, through increasing the quantity of zero elements of the modular matrix Hbm, the processing complexity and the implementation complexity of the encoding and the decoding of the LDPC code can be reduced, and the processing speed of the encoding and the coding can be improved.

Description

technical field [0001] The invention relates to the field of digital communication, in particular, the invention relates to an LDPC code encoding method and an encoder. Background technique [0002] LDPC (Low Density Parity Check, Low Density Parity Check) code is a block error correction code with a sparse parity check matrix proposed by Gallager in 1962. In 1996, Mackay and others re-studied LDPC codes and found that LDPC codes have very good performance: approaching the Shannon limit, simple encoding, simple decoding and parallel computing. [0003] In 2005, the IEEE std802.16e standard provided a structured LDPC code (StructuredLDPC). The coding structure of the LDPC code is based on a modular matrix H bm , and use the cyclically shifted identity matrix and all-zero matrix as sub-matrixes to expand to generate the parity check matrix H required for encoding. The parity check matrix structure corresponding to the LDPC code is shown in formula (1-1). [0004] ...

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
Inventor 陈军孙韶辉王映民索士强胡树楷
Owner DATANG MOBILE COMM EQUIP CO LTD
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