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

Optimization method and device of multi-system LDPC decoding algorithm and decoder

A technology of decoding algorithm and optimization method, applied in the field of encoding and decoding, can solve the problem of high time complexity of decoding algorithm

Active Publication Date: 2020-07-07
TECHTOTOP MICROELECTRONICS
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In view of this, an embodiment of the present invention provides an optimization method, device and decoder for a multi-ary LDPC decoding algorithm to solve the problem of high time complexity of the NB-LDPC decoding algorithm in the prior art

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
  • Optimization method and device of multi-system LDPC decoding algorithm and decoder
  • Optimization method and device of multi-system LDPC decoding algorithm and decoder
  • Optimization method and device of multi-system LDPC decoding algorithm and decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present invention. It will be apparent, however, to one skilled in the art that the invention may be practiced in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present invention with unnecessary detail.

[0047] The technical solutions of the present invention are illustrated below through specific examples.

[0048] From figure 1It can be seen from the flow of the NB-LDPC iterative decoding algorithm shown that the check node update, as the core of the decoding algorithm, needs to participate in each iterative operation, and because its computational complexity is higher than that of the variable...

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 is suitable for the technical field of encoding and decoding, and provides an optimization method and device of a multi-system LDPC decoding algorithm and a decoder. The method comprises the following steps: obtaining a sparse check matrix to be read; reading non-zero elements in the sparse check matrix to be read row by row or column by column, and optimizing the time complexity of the multi-system LDPC decoding algorithm; determining a current confidence coefficient virtual matrix according to the two ordered confidence coefficient input queues; based on the confidence virtual matrix, updating the check node of the multi-system LDPC code to generate a confidence target output queue, wherein the symbols of the elements in the confidence target output queueare different from each other. According to the embodiment of the invention, the time complexity of the NB-LDPC iterative decoding algorithm can be effectively reduced by optimizing the storage and reading modes of the sparse check matrix and the searching and sequencing modes of the check nodes.

Description

technical field [0001] The invention belongs to the technical field of encoding and decoding, and in particular relates to an optimization method of a multi-ary LDPC decoding algorithm, an optimization device for a multi-ary LDPC decoding algorithm, a decoder and a computer-readable storage medium. Background technique [0002] Binary LDPC (Binary Low-Density-Parity-Check, referred to as B-LDPC) code is a block error correction code with a sparse parity check matrix, which is suitable for almost all channels and can quickly approach Shannon's theory in the form of a code length index The channel capacity is a research hotspot in the coding field in recent years. However, when the code length is relatively short, the performance of B-LDPC codes will be degraded to a certain extent. Therefore, some scholars have proposed a multi-ary LDPC (Non-Binary Low-Density-Parity-Check, NB-LDPC for short) code on the basis of the B-LDPC code. Compared with B-LDPC codes, especially when ...

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/1105H03M13/1171Y02D30/70
Inventor 朱永辉沈梓荣文宇波高峰许祥滨
Owner TECHTOTOP MICROELECTRONICS
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