Early stopping method of LDPC code ADMM iterative decoding

An LDPC code and iterative decoding technology, which is applied in the field of alternating direction multiplier method iterative decoding of low-density parity check codes, and can solve the problems of high average number of iterations, reducing the average number of iterations of ADMM decoding, and slow decoding convergence speed. , to reduce the decoding complexity and improve the decoding speed.

Active Publication Date: 2018-02-13
XIDIAN UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can reduce the average number of iterations of ADMM decoding in the area of ​​high SNR, but the disadvantage is that the average number of iterations in the area of ​​medium and low SNR is still high
The disadva

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
  • Early stopping method of LDPC code ADMM iterative decoding
  • Early stopping method of LDPC code ADMM iterative decoding
  • Early stopping method of LDPC code ADMM iterative decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with the accompanying drawings.

[0035] Attached below figure 1 , to further describe the specific steps of the present invention.

[0036] Step 1, initialize decoding parameters.

[0037] Calculate the cost parameter corresponding to the codeword bits of the low density parity check LDPC code:

[0038]

[0039] Among them, γ i Indicates the cost parameter corresponding to the i-th codeword bit of the low density parity check LDPC code, the value range of i is [1, N], N indicates the codeword length of the low density parity check LDPC code, log indicates that the Logarithmic operation of the bottom, Pr(·) represents the probability of event occurrence, r w Represents the wth bit of information output by the additive Gaussian white noise channel, the value range of w is [1, N], Pr(A|B) represents the probability of event A occurring when event B occurs, c t Indicates the t-th bit of informatio...

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 an early stopping method of low-density parity-check (LDPC) code alternating direction multiplier method (ADMM) iterative decoding and aims at mainly solving the problem of slow convergence rate of ADMM iterative decoding in a low signal to noise ratio region in the prior art. A realization method comprises the following steps of initializing a decoding parameter; calculating variable node initial information; updating variable node information; updating an auxiliary variable; updating a lagrange multiplier vector; acquiring hard decision values of codeword bits; calculating a total amount of codeword bits which change between every two continuous iterations in the ADMM iterative decoding; calculating a hard decision change rate of the codeword bits; stopping decision by decoding; and stopping decoding. According to the early stopping method provided by the invention, whether iteration can be stopped as soon as possible or not can be judged according to the sizeof the hard decision change rate (CRHD) of the codeword bits between every two continuous iterations in the ADMM iterative decoding process, so that average iteration times of decoding are reduced, and the decoding speed is increased.

Description

technical field [0001] The present invention belongs to the field of communication technology, and further relates to a method of iterative decoding of Low-Density Parity-Check Codes (Low-Density Parity-Check Codes, LDPC codes) in the field of channel coding technology (Alternating Direction Method of Multipliers, ADMM) An effective early termination (Early Termination, ET) method. The invention can realize early stop ADMM iterative decoding of LDPC codes. Background technique [0002] LDPC codes with low decoding complexity and good performance close to the Shannon limit have been widely used in deep space communication, wireless communication and other fields of modern communication, and have been adopted by various modern communication standards such as 802.11n, 802.16e, 10GBASE-T, etc. adoption. Therefore, LDPC codes and their decoding methods have become a research hotspot in the field of channel coding in recent years. [0003] The linear programming decoding method...

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
IPC IPC(8): H03M13/11
Inventor 慕建君赵展展王彪焦晓鹏
Owner XIDIAN UNIV
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