Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Polarization code serial cancellation list decoding method based on simplified third-order critical set

A polar code and decoding technology, which is applied in the field of channel coding in wireless communication, can solve the problem of large delay in CA-SCL decoding

Active Publication Date: 2019-03-26
SOUTHEAST UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the above two reasons, the decoding delay of CA-SCL is relatively large

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 serial cancellation list decoding method based on simplified third-order critical set
  • Polarization code serial cancellation list decoding method based on simplified third-order critical set
  • Polarization code serial cancellation list decoding method based on simplified third-order critical set

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] The polar code serial offset list decoding method based on the simplified third-order key set among the present invention, with length N=32, the code rate R=0.375 and the polar code that uses the cyclic redundancy check code that length is 4 is Example for illustration, wherein the generator polynomial of the cyclic redundancy check code is g(x)=x 4 +x+1. In this embodiment, the signal-to-noise ratio of the code word construction of the polar code is 2.5 decibels, the code word construction method is the Gaussian approximation method, and the number of decoding paths of the CA-SCL decoder is L=16.

[0048] figure 1 It is a flow chart of a polar code decoding method based on a simplified third-order set. Such as figure 1 shown, including the following steps:

[0049] Step 1: Construct a third-order key set. The third-order critical set (Third-order CriticalSet, TCS) in the present invention is made up of the first 3 bits in all code rate one (Rate 1, R1) nodes in the ...

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 serial cancellation list decoding method based on a simplified third-order critical set, and belongs to the technical field of channel coding in wireless communication. The method comprises the following steps: step 1, constructing a third-order critical set TCS, wherein the TCS is composed of the first 3 bits in all R1 nodes in the polarization code, and the R1 nodes refer to the nodes in a polarization code decoding binary tree where all leaf nodes represent information bits; step 2, constructing a simplified third-order critical set STCS; and step3, classifying decoding paths by the simplified third-order critical set STCS according to the decoding index, and performing separate decoding. By defining the simplified third-order critical set, the method only performs path splitting on information bits located in the STCS, and does not perform path splitting on information bits not located in the STCS, so as to reduce the number of splittingof the decoding paths, thereby reducing the number of path management in the CA-SCL decoder and reducing the time delay of the CA-SCL decoding method.

Description

technical field [0001] The invention belongs to the technical field of channel coding in wireless communication, and in particular relates to a decoding method of a polar code serial cancellation list based on a simplified third-order key set. Background technique [0002] Polar code is a channel coding technique. When the code length is infinite, the transmission rate of polar code can reach the symmetric channel capacity of memoryless channel under the decoding method of Successive Cancellation (SC). The basic idea of ​​polar codes is to use channel merging and splitting operations to convert mutually independent channels for transmitting codeword bits into polarized channels. Polarized channels with good channel states are used to transmit information bits, and polarized channels with poor channel states are used to transmit information bits. Used to transmit frozen bits. When the code length is limited, the BER performance of polar codes under the SC decoding method is ...

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/13
Inventor 潘志文于永润刘楠尤肖虎
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com