Decoding method and device and communication equipment

A technology of decoding and check code, which is applied in the field of devices, communication equipment, and decoding methods, and can solve problems such as extended decoding time and slow iterative convergence

Active Publication Date: 2020-07-07
DATANG MOBILE COMM EQUIP CO LTD
View PDF22 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a decoding method, device and communication equipment to solve the problems of slow iterative convergence and long decoding delay in existing decoding methods

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
  • Decoding method and device and communication equipment
  • Decoding method and device and communication equipment
  • Decoding method and device and communication equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0124] In order to make the technical problems, technical solutions, and advantages to be solved by the present invention clearer, the following will describe in detail with reference to specific embodiments and drawings.

[0125] In order to enable those skilled in the art to better understand the decoding method of the embodiment of the present invention, the following description is first made.

[0126] (1) Linear block code.

[0127] Linear block codes are usually set using a generator matrix or a check matrix; the generator matrix and the check matrix are dual matrices. The generator matrix G and the parity check matrix H of the system code, if the matrix vector s before encoding and the matrix vector x after encoding, satisfy the following rules.

[0128] x=sG;

[0129] Hx T =HG T s T =0.

[0130] (2) LDPC.

[0131] Low Density Parity Check Code (LDPC) is a sparse check matrix linear block code. It is called "sparse" because the 1 in the check matrix H is much smaller than the num...

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 decoding method and device, and communication equipment, and solves the problems of slow iterative convergence and long decoding time delay of a conventional decoding method.The decoding method comprises the steps: acquiring variable node information and check node information corresponding to a sub-matrix in the i-th row and the j-th column in the l-th iteration processin a quasi-cyclic low-density parity check code QC-LDPC check matrix, wherein the l-th iteration process comprises mb times of sub-iteration; according to the variable node information and the check node information corresponding to the i-th row and the j-th column of sub-matrixes in the l-th iteration process, acquiring the posterior probability of the jz-th bit in the coded matrix vector x; andperforming decoding processing according to the posterior probability of the jz-th bit. According to the embodiment of the invention, the QC-LDPC check matrix is divided into mb * nb sub-matrixes, iterative processing is carried out according to the sub-matrixes in each row and each column, the iterative convergence of the method is fast, and the decoding time delay can be effectively reduced.

Description

Technical field [0001] The present invention relates to the technical field of communication applications, in particular to a decoding method, device and communication equipment. Background technique [0002] The decoding algorithm of Low Density Parity Check Code (LDPC) is an algorithm that uses information transfer between variable nodes and check nodes and iteratively obtains a better confidence probability. The parallel processing capacity and storage requirements in the decoding iteration process restrict the power consumption and delay of the algorithm. [0003] The traditional iterative scheme layered decoding (Tow Phase Massage-Passing, TPMP) algorithm, each iteration will first complete the horizontal processing update of the entire check node, and then perform the vertical processing update of the entire variable node, the delay will be bigger. The Decoding Iteration (TDMP) algorithm based on a hierarchical iterative structure can effectively improve the speed of decodi...

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/1162
Inventor 杨燕李丹妮
Owner DATANG MOBILE COMM EQUIP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap