Adaptive belief propagation list decoding method for polar codes

A belief propagation, polar code technology, applied in the field of channel coding in wireless communication, can solve the problems of high computational complexity and hardware requirements, poor performance of bit error rate and frame error rate, etc., to achieve small gain and computational complexity , Improve the performance of bit error rate and frame error rate, and improve the effect of bit error rate and frame error rate performance

Active Publication Date: 2019-09-13
SOUTHEAST UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional BP decoding method has poor bit error rate and frame error rate performance. The BPL decoding method improves the bit error rat

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
  • Adaptive belief propagation list decoding method for polar codes
  • Adaptive belief propagation list decoding method for polar codes
  • Adaptive belief propagation list decoding method for polar codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0025] The adaptive belief propagation list decoding method of polar codes in the present invention is described by taking code length N=2048, information bit number K=1024, and cyclic redundancy check code length r=8 as examples. The construction method of the polar code in this example is Gaussian approximation, the signal-to-noise ratio of the codeword construction is 2.5 decibels, and the generator polynomial of the cyclic redundancy check code is g(x)=x 8 +x 6 +x 3 +x 2 +1.

[0026] Such as figure 1 shown, including the following steps:

[0027]Step 1: Initialize the maximum number of lists L allowed max (in this case L max =4), construct 2L for BP decoding max -1 (2L in this example max -1=7) The permutation matrix permutation_matrix corresponding to the factor graph. This step includes the following processes:

[0028] (1) Accordi...

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 adaptive belief propagation list decoding method for polar codes. The method comprises: firstly, determining the number of BP decoders owned by a receiving end; determiningthe maximum list number of the method; obtaining a BP decoding factor graph capable of achieving a good decoding effect through calculation by a Gaussian approximation method; then, selecting different BP decoding factor graphs for decoding from the BP decoders recorded in the list; and sequencing the decoding results, then carrying out cyclic redundancy check, if a result passing through the cyclic redundancy check exists, determining that the decoding is successful and stopping the decoding, otherwise, automatically adjusting the size of the list, expanding the number of the list by two times of the original number, and continuing to use the BP decoder in the list to decode.

Description

technical field [0001] The invention relates to an adaptive belief propagation list decoding method of polar codes, which belongs to the technical field of channel coding in wireless communication. Background technique [0002] Polar code technology is a new type of channel coding technology. When the code length tends to infinity, the transmission rate can reach the channel capacity of binary input memoryless symmetric channel. At present, there are two mainstream decoding methods for polar codes. One is based on Serial Cancellation (Successive Cancellation, SC) decoding method, including Serial Cancellation List (SCL) decoding based on SC decoding. method, the SC-based polar code decoding method belongs to sequential decoding, and the decoded information bits have an impact on the estimation of subsequent information bits, so the information bits in the codeword must be estimated one by one, resulting in a large Decoding delay. Another mainstream decoding method for pola...

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/13H03M13/09
CPCH03M13/13H03M13/09
Inventor 潘志文杨与煜刘楠尤肖虎
Owner SOUTHEAST 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