Polarization code belief propagation list decoding method based on bit flipping

A technology of bit flipping and belief propagation, applied in the field of channel coding in wireless communication, which can solve the problems of poor performance of bit error rate and frame error rate, etc.

Active Publication Date: 2019-09-24
SOUTHEAST UNIV
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional BP decoding method has poor bit error rate and frame error rate performance. The BPL decoding method uses multiple BP decoders based on different factor graphs for decoding. On the basis of the BP decoding method, a higher calculation Complexity and hardware...

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
  • Polarization code belief propagation list decoding method based on bit flipping
  • Polarization code belief propagation list decoding method based on bit flipping
  • Polarization code belief propagation list decoding method based on bit flipping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In the present invention, the information sequence of length K that is not filled with frozen bits through CRC encoding is recorded as the original information bit sequence, and the information sequence of length N that is obtained by filling the frozen bits with the original information bit sequence of length K is recorded as information A bit sequence, a bit sequence generated by encoding an information bit sequence with a polar code is called a codeword bit sequence.

[0042] In the polar code belief propagation decoding method based on bit flipping in the present invention, with the code length N=256, the polar code of the original information bit sequence length K=136 (including cyclic redundancy check code length r=8) is Example to illustrate. 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...

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 polarization code belief propagation list decoding method based on bit flipping. Code words used in the method are cascade codes formed by CRC codes and polarization codes. According to the method provided by the invention, under the condition that the BPL decoding result does not pass the CRC check, a decoding result in a BPL decoding method is analyzed, a Flip Bits Set (FBS) is constructed, and information bits, located in the FBS, of the polarization codes are flipped (bit flipping is achieved by setting the prior log-likelihood ratio of flipped bits to be infinite). Errors in part of BPL decoders can be corrected, and then the bit error rate and the frame error rate performance of the BPL decoding method are improved.

Description

technical field [0001] The invention relates to a decoding method of a polar code belief propagation list based on bit flipping, and 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 meth...

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/15
CPCH03M13/1545H03M13/151
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