Supercharge Your Innovation With Domain-Expert AI Agents!

Method and circuit for decoding q-element LDPC (Low Density Parity Check) and receiver comprising same

A codeword and inverse element technology, applied in coding components, coding, code conversion, etc., can solve the problems of high CPU time, large consumption of computing resources, and low utilization efficiency of storage resources, and achieve high complexity and reduce power consumption. , Solve the effect of multi-code length compatibility

Active Publication Date: 2021-09-17
SPREADTRUM SEMICON(CHENGDU) CO LTD
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem solved by the present invention is that in the existing LDPC decoding scheme, when the software is executed, the CPU takes up more time, when the hardware is executed, the utilization efficiency of storage resources is low, and the consumption of computing resources is relatively large.

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
  • Method and circuit for decoding q-element LDPC (Low Density Parity Check) and receiver comprising same
  • Method and circuit for decoding q-element LDPC (Low Density Parity Check) and receiver comprising same
  • Method and circuit for decoding q-element LDPC (Low Density Parity Check) and receiver comprising same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0175] In the decoding process of LDPC, a corresponding Tanner graph can be determined based on a check matrix (ie, an H matrix), including variable nodes and check nodes. There are various algorithms that can iteratively update variable nodes and check nodes to implement LDPC decoding, for example, Log-likelihood Ratio Belief Propagation (LLRBP).

[0176] Either the variable node and the check node can receive a message sent by the other, conveying a probability distribution of coded bits, such as the Log-likelihood Ratio (LLR), to complete its own primary update, and can do multiple updates iteratively. In the update process, it can be judged whether the relevant decision conditions are satisfied, and if satisfied, the decoding process is exited, otherwise, the iterative process is continued.

[0177] Specifically, in the process of one iteration, the variable node sends a message to the check node, and the check node receives the message and completes its own update. This ...

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 embodiment of the invention provides a method and a circuit for decoding q-element LDPC (Low Density Parity Check) and a receiver comprising the same. The method for decoding the q-element LDPC comprises the steps of: executing n rounds of operation based on n columns of a check matrix to obtain all v2c_code values and all v2c_llr values, and therefore, updating of all check nodes in the check matrix is completed; performing k rounds of operation on the basis of k rows of the check matrix to obtain all c2v_code values and all c2v_llr values, thereby completing updating of all variable nodes in the check matrix; performing n rounds of operation based on n columns of the check matrix to obtain all code words, representing the code words as column vectors, and multiplying the column vectors with the check matrix to obtain a multiplication result; and judging whether the multiplication result is 0 or not, and if so, quitting the process of decoding the q-element LDPC and outputting the code word. According to the technical scheme of the embodiment of the invention, the problems of high complexity, multi-code length compatibility and the like of a software algorithm in the existing multivariate LDPC decoding operation can be solved, so that the time occupied by a CPU (Central Processing Unit) can be reduced, and the consumption of operation resources can be reduced.

Description

technical field [0001] The present invention relates to the field of communication technologies, and in particular, to a method for decoding q-ary LDPC, a decoding q-ary LDPC circuit, and a receiver including the decoding q-ary LDPC circuit. Background technique [0002] In a communication system, channel coding needs to be performed for the code stream transmitted from the source to avoid bit errors during the transmission of the code stream, thereby improving the efficiency of data transmission. [0003] Low Density Parity Check Code (LDPC) is a linear code defined by a parity check matrix. The encoding and decoding based on LDPC can make the performance of information transmission approach the Shannon limit. [0004] However, in the existing LDPC decoding scheme, the CPU takes up a lot of time when software is executed, the utilization efficiency of storage resources is low and the consumption of computing resources is relatively large when hardware is executed, so that t...

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
IPC IPC(8): H03M13/11H04L1/00
CPCH03M13/1148H04L1/0061Y02D30/70
Inventor 顾明飞杨小勇汪鑫
Owner SPREADTRUM SEMICON(CHENGDU) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com