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

A Variable Node Multiplexing Method for Semi-Random Decoder

A variable node and decoder technology, which is applied to the variable node multiplexing field of semi-random decoders, can solve the problem of large hardware resource overhead of variable nodes, and achieves a solution with reduced resource consumption, wide application range, and improved throughput. Effect

Active Publication Date: 2021-06-11
HUAZHONG UNIV OF SCI & TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the defects of the prior art, the object of the present invention is to provide a variable node multiplexing method of a semi-random decoder, aiming to solve the problem of a large number of multiplication operations in the dependent variable nodes in the existing semi-random decoder, which leads to semi-random The problem of high hardware resource overhead of variable nodes in random decoder

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 Variable Node Multiplexing Method for Semi-Random Decoder
  • A Variable Node Multiplexing Method for Semi-Random Decoder
  • A Variable Node Multiplexing Method for Semi-Random Decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0031] Such as figure 2 As shown, the present invention provides a variable node multiplexing method of a semi-random decoder, comprising:

[0032] (1) The variable nodes in the decoder are divided into multiple groups, the number of variable nodes in each group is greater than 1, and the variable nodes in each group reuse a multiplication circuit;

[0033] (2) In the current clock cycle, each group selects a variable node from the variable nodes in the group in parallel;

[0034] (3) Each selected variable node first converts the random bit stream input by the corresponding check node into a co...

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 discloses a variable node multiplexing method of a semi-random decoder, which belongs to the field of channel coding and decoding in wireless communication. A variable node is selected from the nodes, denoted as VN i , its confidence probability value P i,1 ~P i,n Calculate with the multiplication circuit; after completing the calculation of the multiplication circuit, the demultiplexer will calculate the result P i,1 '~P i,n 'Return VN i ; Each variable node will obtain the updated confidence probability value P i,1 '~P i,n 'Transform it into a random bit stream through the re-randomization unit, and output it to the corresponding check node. The present invention uses a plurality of variable nodes to multiplex a multiplication operation circuit, and multiple variable nodes take turns to transmit the confidence probability value to be processed to the multiplication operation circuit through a multiplexer for calculation in a time-sharing manner. The present invention does not significantly reduce the Semi-random decoder performance while significantly reducing the resources consumed by variable nodes.

Description

technical field [0001] The invention belongs to the field of channel coding and decoding in wireless communication, and more specifically relates to a variable node multiplexing method of a semi-random decoder. Background technique [0002] The Belief Propagation (BP) algorithm is a decoding algorithm widely used in LDPC (Low Density Parity Check Code) codes, Raptor codes, Turbo codes and RCM (Rate Compatible Modulation for blind rate adaptive transmission) . The BP decoding algorithm transmits confidence information between the check node and the variable node, and the decoding process gradually tends to converge through repeated iterative calculations. Since the BP decoding algorithm has natural node parallelism, it is very suitable for implementing a decoder with a high degree of parallelism, thereby improving the decoding throughput. However, due to the high complexity of check nodes and variable nodes, and the large number of nodes, it is difficult to implement a deco...

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/1105
Inventor 鲁放董燕胡润哲
Owner HUAZHONG UNIV OF SCI & TECH
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

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

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