Polar code SCL decoding method, polar code SCL decoding device and electronic device

A polar code and decoding technology, applied in the field of SCL decoding algorithm, can solve the problem of unsatisfactory performance of SC decoding algorithm, and achieve the effect of improving frame error rate performance, simple operation and low time complexity

Active Publication Date: 2018-08-28
XIDIAN UNIV
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The SC decoding algorithm is a depth-first search algorithm, which is based on a local optimal algorithm. However, under the limited code length, the performance of the SC decoding algorithm for polar codes is not ideal.

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 SCL decoding method, polar code SCL decoding device and electronic device
  • Polar code SCL decoding method, polar code SCL decoding device and electronic device
  • Polar code SCL decoding method, polar code SCL decoding device and electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0043] It should be clear that the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0044]The Fletcher checksum (Fletcher Checksum, FC) algorithm is an error detection algorithm with a lower computational load than the CRC checksum algorithm proposed by John G. Fletcher in 1982 using summation technology. It is a checksum algorithm It is an improvement of the Internet Protocol (IPv4) header checksum algorithm. The following briefly introduces its basic principle for error detection in the field of data communication. At the sending end, first use the FC algorithm to calculate the k-bit original bin...

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 embodiment of the invention discloses a polar code SCL decoding method, a polar code SCL decoding device and an electronic device, and belongs to the technical field of channel coding of digital communication. The method comprises the steps of: initializing a received channel output bit sequence; performing binarization bit estimation on the current bit in the channel output bit sequence, andobtaining measurement values according to bit estimation, so that candidate paths are sorted; respectively performing competition and path length judgement on the sorted candidate paths, so that candidate decoding paths according with the condition are obtained; and performing FC check on the candidate decoding paths according with the condition, and selecting the decoding path having the maximumpath measurement value from the checked candidate decoding paths as the decoding result. By means of the scheme in the invention, the decoding performance is improved.

Description

technical field [0001] The invention belongs to the technical field of channel coding of digital communication, in particular to an SCL decoding algorithm based on Fletcher check and assistance in polar codes. Background technique [0002] Polar codes (Polar Codes) were proposed by E.Arikan in 2009 based on the channel polarization phenomenon. For any given symmetric binary input discrete memoryless channel (Binary-input Discrete Memoryless Channel, B-DMC), in the serial Under the decoding algorithm of Successive Cancellation (SC), it is the first channel coding scheme strictly proved mathematically to reach Shannon channel capacity, and it is a major breakthrough in the field of channel coding. Because of its unique algebraic structure and low coding and decoding complexity, it has had a great influence in the communication field once it was proposed, and has become one of the research hotspots in the field of channel coding in recent years. In November 2016, at the 87th m...

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 Applications(China)
IPC IPC(8): H04L1/00H03M13/13
CPCH03M13/13H04L1/0045H04L1/0052H04L1/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