Polar Code Decoding Method Based on Bit Flip Serial Elimination List Algorithm

A technology of bit flipping and polar coding, applied in the field of communication, can solve problems such as poor decoding performance, high decoding complexity, and inability to use communication systems, so as to improve decoding performance, improve error correction performance, and reduce time effect of complexity

Active Publication Date: 2020-01-31
XIDIAN UNIV
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that it only tries to flip the unreliable information bit once each time, and the decoding performance is not good, so it cannot be used in communication systems with high performance requirements.
However, the disadvantage of this method is that the decoding algorithm improves the decoding performance at the cost of increasing the decoding complexity. Even in a high SNR environment, the decoding complexity is still high and cannot used in actual communication systems

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
  • Polar Code Decoding Method Based on Bit Flip Serial Elimination List Algorithm
  • Polar Code Decoding Method Based on Bit Flip Serial Elimination List Algorithm
  • Polar Code Decoding Method Based on Bit Flip Serial Elimination List Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0042] Refer to attached figure 1 , to further describe the specific steps of the present invention.

[0043] Step 1, receiving the sequence to be decoded from the communication terminal.

[0044] Step 2, perform serial cancellation SC decoding on the sequence to be decoded.

[0045] Computes the log-likelihood ratio for polarized channels.

[0046] Calculate the log likelihood ratio of the polarized channel in the decision layer of the decoding structure according to the parity of the polarized channel number:

[0047] According to the following formula, calculate the logarithmic likelihood ratio of each odd-numbered polarization channel in the decision layer of the decoding structure;

[0048]

[0049] in, Indicates that the polar channel input of the kth odd serial number in the decision layer of the decoding structure whose code word length is N after pola...

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 decoding method based on a bit flipping serial elimination list algorithm, and solves the problem that an existing SCL (Successive Cancellation List) algorithm has higher time complexity. The method comprises the following steps: step (1), receiving a sequence to be decoded by a communication terminal; step (2), performing SC (Successive Cancellation) decoding on the received sequence to be decoded; step (3), judging whether an SC decoded sequence passes CRC (Cyclic Redundancy Check); step (4), initializing the list width and the number of bit flipping; step (5), selecting a judgment error position set; step (6), selecting one element from the judgment error position set; step (7), decoding by using the bit flipping serial elimination list algorithm; step (8), judging whether elements in the judgment error position set are all selected or not; step (9), the decoding is successful; and step (10), the decoding fails. According to the polarization code decoding method based on the bit flipping serial elimination list algorithm provided by the invention, the SC decoding is carried out firstly, and when the decoding fails, bit flipping and list decoding are combined for re-decoding, thus the decoding performance is improved, and the time complexity of a decoding algorithm is reduced.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a polar code decoding method based on a bit flip serial elimination list algorithm in the technical field of channel coding. The present invention can be used in various communication systems such as remote sensing image transmission, communication satellite transmission, and fifth-generation mobile communication, etc., to carry out polar code encoding on the source information to be sent, and then use the polar code decoding method in the present invention Decoding to correct transmission errors due to channel noise. Background technique [0002] Because polar codes are theoretically proven to reach the Shannon limit, and have low computational complexity of encoding and decoding, and a deterministic construction method, they can be used in the channel coding schemes of the above-mentioned communication systems to solve information problems. Transmission error probl...

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 Patents(China)
IPC IPC(8): H04L1/00H03M13/13H03M13/09
CPCH03M13/095H03M13/13H04L1/0054H04L1/0057
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