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

Fast convergence method for estimating error probability of LDPC codes

An LDPC code, error probability technology, applied in data representation error detection/correction, error correction/detection using block codes, error detection coding using multi-bit parity bits, etc., can solve the problem of large number of samples and convergence speed. slow and so on

Inactive Publication Date: 2017-05-31
TIANJIN UNIV
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The AIS method and the DAIS method converge slowly, resulting in a larger number of samples required

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
  • Fast convergence method for estimating error probability of LDPC codes
  • Fast convergence method for estimating error probability of LDPC codes
  • Fast convergence method for estimating error probability of LDPC codes

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0192] The present invention takes the MacKay (96,48) LDPC code with a code length of 96 and a code rate of 1 / 2 as a special case, and introduces a method for estimating the error probability of an LDPC code with rapid convergence.

[0193] In the simulation, the transmitted signal is an all-zero codeword, the modulation method is binary phase-shift keying modulation, and the modulated signal is {+1,...,+1}. The decoder of the LDPC code adopts the belief propagation decoding algorithm, and the number of iterations is 5 times. SNR in step (1) ref 4dB, SNR obj is a real number greater than 4dB, P err Refers to the frame error rate (FER), and can also refer to the bit error rate (BER).

[0194] SNR in step (1.1) ref =1dB, ΔSNR=1dB in step (1.3). The interval in step (3.3) [V * ,V ** ]=[0.5,0.55], δ=30. α=0.1240 in step (4.1.1). In step (4.2.1), the total noise number N that should be generated in the first iteration 1 =5000,N 1 '=10000, image 3 The maximum step size ...

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 fast convergence method for estimating an error probability of LDPC codes, for solving the problems of low convergence speed and a large number of necessary samples of the traditional estimation method. According to the fast convergence method disclosed by the invention, original biased distribution is multiplied by an auxiliary function, so that the noise generated by new biased distribution only falls into a fixed area, when a histogram for recording the number of the noise corresponding to the area is smooth, a corresponding probability mass function converges, and the error probability reaches an accurate value. According to the fast convergence method disclosed by the invention, a relatively low error probability of a code word can be realized by a relatively small decoding computation amount; and by adoption of the fast convergence method disclosed by the invention, the decoding computation amount necessary for simulation is reduced, and the simulation time is shortened.

Description

technical field [0001] The invention belongs to the field of digital communication error control coding, and in particular relates to an error probability estimation method of a communication system using LDPC code coding. Background technique [0002] In a digital communication system, the index to measure the performance of an error-correcting code is the error probability of a bit or a code word, which reflects the reliability of the system. At present, there are three types of methods to obtain the error probability of coded communication systems: analytical methods, computer simulation methods and simulation methods based on hardware platforms. For performance estimation of LDPC codes with a finite code length, it is very difficult to apply the existing analytical methods; and the simulation method based on the hardware platform has a long development cycle, high cost, and poor portability, so the application of the simulation method has achieved great success. Great p...

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/1148
Inventor 陈为刚高树立柳元
Owner TIANJIN UNIV
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