Loop-break based mixed weighted bit-flipping LDPC decoding method

A technology of weighted bit flipping and decoding, applied in the field of LDPC decoding, which can solve problems such as type restrictions

Inactive Publication Date: 2016-05-11
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The weighted bit flipping algorithm has also experienced a process of continuous development. In recent years, the weighted bit flipping algorithms proposed mainly include the following: modifiedweightedbit-flipping (M-WBF), lowcomplexityweightedbit-flipping (LC-WBF), reliabilityratiobasedweightedbit-flipping (RR -WBF), fastmodifiedweightedbit-flipping (FM-WBF), improvedmodifiedweightedbit-flipping (IM-WBF), etc.; however, there is still a large gap between the performance of the above-mentioned algorithm and the soft-decision decoding method, and the types of codes applicable to the algorithm are also different. At the same time, these algorithms also have a lot of room for improvement in decoding speed and 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
  • Loop-break based mixed weighted bit-flipping LDPC decoding method
  • Loop-break based mixed weighted bit-flipping LDPC decoding method
  • Loop-break based mixed weighted bit-flipping LDPC decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings, but the embodiments of the present invention are not limited thereto.

[0048] Loop-Breakbased Mixed Weighted Bit-Flipping LDPC decoding method based on loop elimination (Loop-BreakbasedMixedWeightedBit-Flipping, LB-MWBF), such as figure 1 Shown is the specific implementation of the algorithm of the present invention for (L, K) LDPC codes, where L represents the code word length, and K represents the information bit length. Set H = [H mn ] is the parity check matrix of LDPC. N(m)={n:H mn =1} means all bit nodes participating in check node m, M(n)={m:H mn =1} means all check nodes that have bit node n participating. N(m)\n represents all other bit nodes participating in check node m except n, and M(n)\m represents all other check nodes participating in bit node n except m. For the regular LDPC code check matrix, the number of "1" in each...

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 loop-break based mixed weighted bit-flipping LDPC decoding method. The method comprises the following steps of: initializing a decoder and calculating parameters; calculating a check matrix syndrome; calculating a main algorithm decision criterion En1 and flipping a bit z1 most likely wrong; if one bit is flipped repeatedly, calculating an auxiliary algorithm decision criterion En2 again for code words after a hard decision and flipping a bit z2 most likely wrong, and if not, continuing iteration; if one bit is flipped repeatedly again, continuously calculating the main algorithm decision criterion En1 for code word sequences after the processing and flipping the bit z1 most likely wrong, and if not, continuing iteration; and repeating the above steps, and stopping iteration when decoding is successful or a maximum iteration number is reached, and outputting decoded sequences or outputting decoding failure information. The LDPC decoding method provided by the invention has the advantages that the decoding performance is good, the convergence speed of iteration is high, the calculation complexity is low, the realization mode is relatively easy, etc.

Description

technical field [0001] The invention relates to the field of LDPC decoding, in particular to an LDPC decoding method based on loop elimination and mixed weighted bit flipping. Background technique [0002] LDPC code, that is, Low-Density Parity-Check code (Low-Density Parity-Check), was first proposed by Gallager in his doctoral dissertation in the 1960s. It is a linear block code defined based on a sparse check matrix. Due to the excellent performance close to the Shannon limit, and the hardware-realizable encoding and decoding complexity, the structure design and code parameter selection are flexible. At present, LDPC codes have been widely used in the fields of satellite communication, optical communication and deep space communication. LDPC code has been adopted by the next generation satellite digital video broadcasting standard DVB-S2, and has become a strong competitor of the fourth generation communication system (4G) error correction code scheme. [0003] At prese...

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/1108
Inventor 王一歌吴桂龙
Owner SOUTH CHINA UNIV OF TECH
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