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

A kind of ldpc encoding method

A technology of LDPC codes and coding methods, which is applied in coding, coding components, error detection coding using multi-bit parity bits, etc., and can solve the problem of increased processing delay, small storage space of LDPC coders, and complex addressing operations, etc. problem, to achieve the effects of small output delay, reduced addressing control complexity, and reduced storage space

Active Publication Date: 2021-04-20
SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION
View PDF8 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] To sum up, when performing LDPC encoding, 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—replace The codeword will not make the whole design overturned, then 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
  • A kind of ldpc encoding method
  • A kind of ldpc encoding method
  • A kind of ldpc encoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] 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:

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

[0055] 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;

[0056] 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.

[0057] 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 kind of LDPC encoding method, comprising the following steps: designing an LDPC encoding matrix for LDPC encoding; initializing the encoding memory RAM, and sequentially inputting the information bit part of the serial input and the column matrix information of each column of the encoding matrix respectively Carry out the operation, and the obtained operation result is stored in the encoding memory for outputting the parity bit part; wherein, the quantity of the encoding memory is determined by the maximum column weight N of the encoding matrix, and the LDPC encoding matrix is ​​designed, including: the encoding matrix takes L columns as the unit , divided into several sub-column matrices; the first column matrix information in the sub-column matrix is ​​given by the LDPC code table, and the subsequent adjacent column matrix information is obtained from the first column matrix information through a preset calculation method. This method can make LDPC code The storage space of the device should be as small as possible without making the design too difficult, and the versatility of different codewords can also be taken into account.

Description

technical field [0001] The invention belongs to the technical field of channel coding, in particular to an LDPC coding method. 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 processing delay will be b...

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/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