Polar code fast serial cancellation list decoding algorithm based on bit flipping

A decoding algorithm and bit inversion technology, applied in the direction of error correction/detection using linear codes, error correction/detection using block codes, data representation error detection/correction, etc. Complexity, hardware design is not easy to implement, cannot meet the high efficiency and other problems, to achieve the effect of facilitating hardware implementation, reducing storage complexity, and improving decoding performance

Active Publication Date: 2020-09-11
CHONGQING UNIV OF POSTS & TELECOMM
View PDF8 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Professor Arikan proposed a basic serial cancellation (Successive Cancellation, SC) decoding algorithm when he proposed the polar code, but the performance of the SC algorithm is not good when the code length is short and medium, and the performance is not as good as that of Turbo code and SC. Low Density Parity Check (Low Density ParityCheck, LDPC) code, so Tal and Vardy proposed the SCL algorithm, which improved the decoding performance by increasing the path list size L to retain multiple decoding results, but then What comes is the in

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 fast serial cancellation list decoding algorithm based on bit flipping
  • Polar code fast serial cancellation list decoding algorithm based on bit flipping
  • Polar code fast serial cancellation list decoding algorithm based on bit flipping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0018] 1. Combine with attached figure 1 It shows that the specific implementation method of the polar code fast SCL decoding algorithm based on bit flipping is composed of special node identification based on LLR value and bit flipping. The specific implementation method of the polar code fast SCL decoding algorithm based on bit flipping is as follows:

[0019] (1) After adding the identification of special nodes, the fast SCL algorithm no longer decodes bit by bit from front to back, but obtains a decoding sequence of a special node at a time according to the received LLR value. Suppose the source sequence is where 0≤N v ≤N, N=2 n , encoded as

[0020]

[0021] The encoded sequence is After Binary Phase Shift Keying (Binary Phase Shift Keying,

[0022] BPSK) modulation to obtain the modulated sequence Randomly generate a seq...

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 polar code fast serial cancellation list decoding algorithm based on bit flipping. According to the algorithm, the decoding rate is increased by adding identification of fourspecial nodes; meanwhile, a critical set is constructed, error propagation caused by previous decoding errors is avoided; a turnover position is judged and determined by respectively calculating loglikelihood ratio (LLR) values of two special nodes, namely an information bit R1 node and a single parity check (SPC) node; when the parity check bit does not meet the requirement, only the information bit corresponding to the most unreliable input LLR needs to be overturned, so that the overturning frequency is reduced, and the complexity is reduced. Simulation results show that when the block error rate is 10 <-5 >, the signal-to-noise ratio of the improved fast SCL decoding algorithm based on bit flipping is improved by 0.09 dB compared with that of an original SCL decoding algorithm basedon bit flipping, so that the improved decoding algorithm provides a reference algorithm under the condition of medium and short code lengths.

Description

technical field [0001] The invention belongs to the field of signal processing and relates to a decoding algorithm of polar codes in channel decoding. This method is mainly based on bit flipping and special node identification to improve the decoding algorithm of the Serial Cancellation List (SCL). Background technique [0002] Polar code is a new type of coding method, which was first proposed by Professor Arikan of Bilkent University in Turkey in 2008. It is also the first channel coding method that has been proven to reach the Shannon limit. Therefore, polar code is particularly important in the field of coding and decoding technology. is attractive. On November 17, 2016, during the discussion of the 87th short code meeting of the 3rd Generation Partnership Project (3GPP) RANI in the United States, the polar code mainly promoted by China's Huawei was adopted as the short code in the 5G control channel. code scheme. [0003] The research of polar codes mainly focuses on...

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/13
CPCH03M13/13Y02D30/70
Inventor 袁建国王露方小倩徐一为熊首泽覃陆祯玥
Owner CHONGQING UNIV OF POSTS & TELECOMM
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