Supercharge Your Innovation With Domain-Expert AI Agents!

Method for updating check nodes in decoding method and decoder

A technology of checking nodes and updating methods, which is applied in the field of decoders to achieve the effects of reducing computational complexity, reducing complexity, and improving decoding throughput

Active Publication Date: 2017-06-16
BEIHANG UNIV
View PDF8 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Each check node operation requires dcq 2 Order of magnitude of computation and computational complexity

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 for updating check nodes in decoding method and decoder
  • Method for updating check nodes in decoding method and decoder
  • Method for updating check nodes in decoding method and decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0054] Channel coding is a key technology to ensure reliable operation of communication systems and storage systems. Binary LDPC codes have been developed rapidly and widely used in communication and data transmission systems. Multi-ary LDPC codes can exhibit better error correction capability than binary LDPC codes, have a lower error floor and ...

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 method for updating check nodes in a decoding method and a decoder. The method comprises the steps of representing a confidence vector of inputted check nodes by using a grid graph; dividing nodes in the grid graph into sets; connecting the nodes in each set into a fixed path; and outputting the confidence through the fixed paths. The decoder comprises a receiving unit, an initialization unit, a variable node updating unit, a port presetting unit and a check node updating unit which hare successively connected, wherein the variable node updating unit is connected with the check node updating unit. The updating method and the decoder provided by the invention reduce the decoding complexity and particularly reduce the computation complexity of the check nodes. Meanwhile, fixed deviation paths are selected, the judgment confidence is adopted, and the decoding throughput can be improved and the consumption of hardware resources can be reduced at very small decoding performance loss.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method for updating a check node in a decoding method and a decoder. Background technique [0002] Channel coding is a key technology to ensure reliable operation of communication systems and storage systems. Binary low-density parity-check (LDPC) codes are a class of linear error-correcting codes whose performance can approach Shannon's limit. In the past ten years, binary LDPC codes have been developed rapidly and widely used in communication and data transmission systems. Multi-ary LDPC codes can exhibit better error correction capability than binary LDPC codes, have a lower error floor and are highly suitable for high-order modulation. In wireless communication, deep space communication and digital storage systems, multi-ary LDPC codes have shown great potential to replace binary LDPC codes. However, the enormous complexity of the Belief Propagation (BP) decoding ...

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/11H03M13/00
CPCH03M13/1128H03M13/1148H03M13/6502
Inventor 王祖林宋李园黄勤张暄薇
Owner BEIHANG UNIV
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