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

Serial offset list bit flip decoding method for polarization code

A bit flip, polar code technology, applied in the field of decoding, serial offset list bit flip decoding, can solve the problem that there is no CRC-SCL decoding process bit flip method and so on

Active Publication Date: 2018-09-21
SOUTHEAST UNIV
View PDF4 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing SCF decoding method only performs bit flipping for the SC decoding process, and there is no bit flipping method for the CRC-SCL decoding process

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
  • Serial offset list bit flip decoding method for polarization code
  • Serial offset list bit flip decoding method for polarization code
  • Serial offset list bit flip decoding method for polarization code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] For the convenience of explanation, the commonly used mathematical symbols and key concepts in the following text are introduced as follows. First, the basic concept of polar codes is introduced. Assume is the sequence to be encoded, and the polar code encoding sequence is where N is the length of the polar code, G N is the generator matrix of the polar code. contains K information bits and N-K frozen bits, where the value of the frozen bits is fixed as bit 0, and the index set of information bits is denoted as A. Polar codes can be used as figure 1 In the binary tree structure to represent, figure 1 middle bottom white node {u 1 , u 2 , u 3 , u 5} represents frozen bits, black nodes {u 4 , u 6 , u 7 , u 8} represents information bits, ie A=={4,6,7,8}. The color of the upper node represents the properties of the bits to be encoded, for example, the leftmost node in the penultimate layer is white, which means that it contains two bits to be encoded {u 1...

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 present invention provides a serial offset list bit flip decoding method for a polarization code, which comprises the following steps: a first step of constructing a bit flip index set; a second step of decoding the received signal formula with a CRC-SCL decoder; and a third step of performing SCLF decoding. The serial offset list bit flip (Successive cancellation list flip, SCLF) decoding method for THE polarization code proposed by the present invention is an improved method for the existing SCF and CRC-SCL decoding methods, the SCLF method introduces the concept of bit flipping into theCRC-SCL decoder, thereby further improving the performance of the CRC-SCL decoder. That is, the CRC-SCL decoder can still take remedial measures after finding a decoding failure, so that the currentdecoding is successful.

Description

technical field [0001] The invention relates to a decoding method, in particular to a serial offset list bit flip decoding method of a polar code, which belongs to the technical field of channel coding in wireless communication. Background technique [0002] Polar codes are the first channel coding method that can be strictly proven to achieve binary input memoryless channel capacity. At the same time, polar codes have low-complexity coding and decoding methods, so polar codes have become a research hotspot in the field of channel coding. . In the fifth generation mobile communication standard, polar code is the channel coding scheme in the control channel. [0003] Although in the ideal case that the code rate is lower than the channel capacity and the code length is infinite, the polar code can realize error-free information transmission through the serial cancellation (Successivecancellation, SC) decoding method, but when the polar code length is finite When (such as 10...

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