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

Hybrid advanced iteration-stopping method of weighted bit-flipping decoding method of LDPC (low-density parity-check) codes

A technology of weighted bit flipping and LDPC codes, which is applied in the direction of using block codes for error correction/detection, applying multi-bit parity bit error detection coding, data representation error detection/correction, etc., to achieve simple implementation and strong applicability Effect

Active Publication Date: 2015-07-22
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF6 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] In order to overcome the shortcomings of the traditional ESC of the LDPC code WBF algorithm, the present invention proposes a hybrid early stopping method

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
  • Hybrid advanced iteration-stopping method of weighted bit-flipping decoding method of LDPC (low-density parity-check) codes
  • Hybrid advanced iteration-stopping method of weighted bit-flipping decoding method of LDPC (low-density parity-check) codes
  • Hybrid advanced iteration-stopping method of weighted bit-flipping decoding method of LDPC (low-density parity-check) codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings, but the protection scope of the present invention is not limited to the following description.

[0046] Such as figure 1 Shown, a kind of LDPC code weighted bit-flip decoding algorithm hybrid early stop iterative method, comprises the following steps: S1. to channel receiving sequence r=(r 1 ,...,r n ,...,r N ) to make a hard judgment, the hard judgment rule is: "If r n ≥0, then z n = 1; if r n n =0"; S2. The sequence after getting the judgment is z=(z 1 ,…,z n ,…,z N ), and then decode z, where z n ∈{0,1}, 1≤n≤N, N represents the code length; the step S2 includes the following sub-steps:

[0047] S21. Set the initial value of the number of iterations k to 1, and the final value to K max , take the check matrix H of M×N, and calculate the weight ω of the information node in the check matrix H mn : Among them, M represents ...

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 hybrid advanced iteration-stopping method of a weighted bit-flipping decoding method of LDPC (low-density parity-check) codes. The method includes the steps of S1, performing hard decision and S2, decoding a sequence subjected to hard decision. The step S2 includes sub-steps of S21, performing initializing; S22, calculating a syndrome; S23, judging whether a value of the syndrome is 0; S24, calculating a flipping function; S25, calculating a maximum value of the flipping function, and jointly judging a symbol to the maximum value of the flipping function and post-flipping changes in the Hamming weight of the syndrome; S26, judging whether the syndrome is all-zero after flipping and whether the number of iterations is less than a final value; S27, ending decoding. The method has the advantages that the probability of correct judging is increased, decoding performance loss is decreased, and no decoding performance loss is caused during the use of the method in the IMWBF (improved modified weighted bit-flipping) algorithm.

Description

technical field [0001] The invention relates to a hybrid early-stop iterative method of a weighted bit-flip decoding algorithm of an LDPC code. Background technique [0002] Low-density parity-check (Low-density Parity-check, LDPC) codes have important application prospects in the fields of mobile communications, deep space communications, and optical communications; LDPC codes, as a class of linear block codes, are defined by their parity check matrix Usually, the check matrix can be designed based on the points and lines of the Projective Geometry (PG) and the Progressive Edge-Growth (PEG) algorithm; the two can be respectively recorded as PG-LDPC code and PEG- LDPC code. [0003] Typical decoding algorithms for LDPC codes include three categories: the Bit Flipping (BF) algorithm with the lowest implementation complexity corresponding to the worst decoding performance; the sum-product algorithm with high implementation complexity and excellent decoding performance; Weigh...

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
Inventor 张高远文红谢远鹏李腾飞周亮
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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