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: 2017-06-20
SHENZHEN YILIAN INFORMATION SYST CO LTD
View PDF6 Cites 1 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, so as to solve the technical problem that when V2C operation and C2V operation are parallelly carried out in the existing decoding technology, addressing conflicts happen possibly. The method comprises steps: the same target variable nodes in a first variable node set corresponding to a first row of check nodes and a second variable node set corresponding to a second row of check nodes in a check matrix are determined; according to the first row of check nodes, first updating operation is carried out on the variable nodes in the first variable node set, and second updating operation is parallelly carried out on the variable nodes in the second variable node set according to the second row of check nodes, wherein during the process of parallelly executing the first updating operation and the second updating operation, writing operation on the target variable nodes in the first updating operation is executed before reading operation on the target variable nodes 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
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