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

Construction method of LDPC encoder

A technology of LDPC code and construction method, applied in the field of channel coding, can solve the problems of increased processing delay, small storage space of LDPC encoder, complex addressing operation, etc., and achieves small output delay, reduced addressing control complexity, The effect of reducing storage space

Active Publication Date: 2018-04-24
SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Such a large storage capacity requirement is very unfavorable for the miniaturization and low power consumption of the LDPC encoder; in order to save storage space, only 1*25920 storage units can be used, but the corresponding addressing operations will become quite complicated. The processing delay will also be greatly increased, which will bring great difficulties to achieve fast and reliable LDPC encoding
In addition, because LDPC codewords also have certain "irregular" characteristics, that is, a considerable part of the codewords cannot be obtained through calculations, so that the implementation structure of the LDPC encoder is closely related to the construction structure of the codewords, thus changing the code table is likely to lead to The entire LDPC encoder design is pushed back to the
[0004] In summary, when constructing an LDPC encoder, if we can find a way to make the storage space of the LDPC encoder as small as possible, without making the design too difficult, and taking into account the versatility of different codewords—— Replacing the codeword will not make the whole design overturned and restarted, so this method can be regarded as a significantly improved LDPC encoder design 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
  • Construction method of LDPC encoder
  • Construction method of LDPC encoder
  • Construction method of LDPC encoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] The number of digits in a kind of information bit part is 38880 bits, and the number of digits in the check bit part is 25920 bits of LDPC encoding as an example, according to the implementation method of the present invention:

[0050] Step 1: Design an LDPC coding matrix and LDPC code table, so that the coding matrix has the following characteristics:

[0051] 1) The columns of the matrix can be equally divided into 108 parts, that is, 108 column matrix parts, each part contains 360 consecutive columns, and there are 108*360=38880 columns;

[0052] Wherein, the size L of the sub-matrix in the encoding matrix is ​​determined based on the length K of the information bit portion and the length M of the parity bit portion, and the size of the encoding matrix. In this embodiment, the value is 360, and the size of the sub-matrix is ​​360* 360.

[0053] 2) Design the LDPC encoding matrix, including: the encoding matrix is ​​divided into several column matrix parts with pred...

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 a construction method of an LDPC encoder, the method comprises the following steps: designing an LDPC encoding matrix for performing LDPC encoding; performing operation for an information bit part in an encoding code word and the LDPC encoding matrix, registering the obtained operation result in an encoding memorizer for outputting a check bit part, wherein the number of theencoding memorizers is determined according to the maximal column N of the encoding matrix. Through the construction method of the LDPC encoder, a storage space of the LDPC encoder is enabled to be small as much as possible, but design is not too difficult, and universality of different code words is also considered.

Description

technical field [0001] The invention belongs to the technical field of channel coding, in particular to a construction method of an LDPC coder. Background technique [0002] LDPC (Low Density Parity Check Code, Low Density Parity Check Code) coding technology is a research hotspot in the field of channel coding in recent years, and has been widely used in satellite communication, optical fiber communication, mobile communication, digital broadcast communication and other fields. The advantage of LDPC code is that it is close to the Shannon limit, flexible structure, and lower error floor; but the disadvantage is that the hardware resource requirements are relatively large, especially the longer codewords can reflect the performance advantages, resulting in more complex encoding and requiring more hardware. The resources are larger; if the encoder is designed purely from the perspective of saving resources, the control of the encoder will be complicated or excessive processin...

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/1148
Inventor 张文军董庆龙管云峰
Owner SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION
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