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

Data processing method and decoder

A data processing and decoder technology, applied in the field of data processing methods and decoders, can solve problems such as addressing conflicts and achieve the effect of avoiding addressing conflicts

Inactive Publication Date: 2019-10-11
SHENZHEN YILIAN INFORMATION SYST CO LTD
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to provide a data processing method and a decoder to solve the technical problem of addressing conflicts that may occur when the existing decoding technology performs V2C operation and C2V operation in parallel

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
  • Data processing method and decoder
  • Data processing method and decoder
  • Data processing method and decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042]Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be understood that the specific embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0043] In order to make it easier for those skilled in the art to understand the technical solutions provided by the embodiments of the present invention, the following briefly describes the existing related technologies.

[0044] Table 1 below shows the three adjacent rows of the check matrix of the QC-LDPC code, where the empty positions correspond to all 0 sub-matrixes, and the non-negative integers correspond to the cyclic shift of the unit sub-array. The non-negative integer in each row of the check matrix is ​​the check node of the row, and the offset address in the same column as each check node indicates the variable node corresponding to the check node, ...

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 data processing method and a decoder, which are used for solving the technical problem that addressing conflicts may occur when V2C operation and C2V operation are performed in parallel in the existing decoding technology. The method comprises the following steps: determining the same target variable node in a first variable node set corresponding to check nodes in a firstrow and a second variable node set corresponding to check nodes in a second row in a check matrix; performing a first update operation on variable nodes in the first variable node set according to the check nodes of the first row, and performing a second update operation on the variable nodes in the second variable node set in parallel according to the check nodes of the second row, wherein in the process of executing the first updating operation and the second updating operation in parallel, the writing operation for the target variable node in the first updating operation is executed beforethe reading operation for the target variable node in the second updating operation.

Description

technical field [0001] The present invention relates to the field of data processing, in particular to a data processing method and a decoder. Background technique [0002] At present, the mainstream of QC-LDPC (Quasi-Cyclic Low Density Parity Check Code) decoding is layered decoding. This algorithm can achieve a better compromise between resource occupation and throughput rate. . Because the iterative output message of the previous layer will be used as the input of the next layer immediately, its convergence speed is better than the traditional parallel iterative decoding algorithm. [0003] Wherein, QC-LDPC hierarchical decoding includes V2C (variable node to check node) operation and C2V (check node to variable node) operation for each layer. Specifically, the V2C operation refers to traversing the variable node messages in the layer to obtain updated check node messages, and the C2V operation refers to updating the variable node messages according to the check node me...

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/1165
Inventor 李仕杰李立华冼曙光
Owner SHENZHEN YILIAN INFORMATION SYST 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