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

Improved polar code serial elimination list bit flipping decoding method and improved polar code serial elimination list bit flipping decoding system

A technology of bit flipping and polar codes, applied in the direction of error correction/detection, error detection coding, data representation error detection/correction using block codes, etc., can solve the problem of incorrect bit estimation, incorrect estimation, etc. The effect of reducing the number of times, reducing power consumption, and reducing decoding complexity

Pending Publication Date: 2020-04-10
CHONGQING UNIV OF POSTS & TELECOMM
View PDF9 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above decoding schemes are all based on SC decoding. The SC decoding scheme can be regarded as a recursive process of the leaf nodes of a tree. When the SC decoding fails, it is because one or more of the leaf nodes are incorrect. bit estimates, which are actually due to the serial decoding nature of the SC decoding scheme, leading to more incorrect estimates

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
  • Improved polar code serial elimination list bit flipping decoding method and improved polar code serial elimination list bit flipping decoding system
  • Improved polar code serial elimination list bit flipping decoding method and improved polar code serial elimination list bit flipping decoding system
  • Improved polar code serial elimination list bit flipping decoding method and improved polar code serial elimination list bit flipping decoding system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0020] Assume that in the 5G communication system, the channel model is a Gaussian channel, and the code length N of the polarized Polar code is set to 512. Figure 5 Shown is the system model corresponding to the method of the present invention, at first generating k is 240-bit data information, and then adding through cyclic redundancy check (Cyclic Redundancy Check, CRC), obtains K=k+m bit data block, wherein K represents Transmission data bit length, k rep...

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 relates to the technical field of mobile communication, in particular to an improved polar code serial elimination list bit flipping decoding method and system, and the method comprisesthe steps: inputting an initialized log likelihood ratio LLR into a decoder for decoder path selection, and screening out L paths for CRC verification; determining a fixed key flipping index set SCSS,and determining an improved key flipping index set ICSS according to a threshold of simulation statistics; if the bit index in the decoding process belongs to the ICSS, performing bit flipping to obtain L paths after bit flipping; performing CRC (cyclic redundancy check) on the L paths after bit flipping, and if the L paths pass the CRC, determining that decoding succeeds; and if the CRC is not passed, changing the bit flipping index, and returning to the decoding iteration process. According to the method, the number of elements in the key flipping index set is reduced in a threshold segmentation mode, and the key flipping index set is optimized.

Description

technical field [0001] The invention relates to the technical field of mobile communication, in particular to an improved polar code serial elimination list bit flip decoding method and system. Background technique [0002] In a communication transmission system, the information to be transmitted is usually encoded to improve the reliability of data transmission and ensure the quality of communication. In 2009, the polar code proposed by E.Arikan became another major theoretical breakthrough in the field of channel coding. It is the first kind of polar code with a definite construction method that has been proven to work under the binary discrete memoryless channel (Binary Discrete Memoryless Channel, BDMC). A channel coding method that reaches the Shannon limit, and a serial elimination (Successive Cancellation, SC) decoding scheme is proposed. The SC decoding scheme proposed by E. Arikan has good performance in long codes, but in short and medium codes, its performance 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
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/09
CPCH03M13/09Y02D30/70
Inventor 陈发堂陈洋李小文王华华王丹杨黎明
Owner CHONGQING UNIV OF POSTS & TELECOMM
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