Polarization code BP decoding method based on Gaussian approximation threshold judgment

A technology of threshold judgment and polar coding, which is applied in the field of channel coding and decoding, can solve the problems of high complexity and reduce the computational complexity of BP decoding, etc.

Active Publication Date: 2019-01-22
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF9 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to solve the technical defect of high complexity existing in the existing polar code BP decoding algorithm, and propose a polar code

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 BP decoding method based on Gaussian approximation threshold judgment
  • Polarization code BP decoding method based on Gaussian approximation threshold judgment
  • Polarization code BP decoding method based on Gaussian approximation threshold judgment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] In this embodiment, a 24-bit CRC check code is added to the information sequence u with a length of 40 bits at the sending end, polar coding and QPSK modulation are performed, and transmission is performed in an AWGN channel, wherein the code length is 128 bits. At the receiving end, the polar code BP decoding method based on Gaussian approximation threshold judgment proposed by the present invention is used for decoding. The relationship curve of SNR and BLER and the computational complexity saved by decoding are obtained by simulating the communication link. At the same time, under the same conditions, it is compared with the BLER obtained by simulating the traditional polar code BP decoding method to verify the effect of the present invention. figure 1 It is an example of the factor graph involved in the decoding process of "A Polar Code BP Decoding Method Based on Gaussian Approximation Threshold Judgment" in the present invention, and takes N=8, K=3 as an example. ...

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 a polarization code BP decoding method based on Gaussian approximation threshold judgment, belonging to the technical field of channel coding and decoding. The invention addsa CRC checking module in the transmission process, and sets the information value judgment threshold value for each bit node at the receiving end according to the Gaussian approximation principle. Ineach iteration process, by comparing the information value of each bit node with the corresponding decision threshold, the bit nodes exceeding the threshold are selected step by step and the update isstopped, and the information value of the bit nodes not exceeding the threshold is updated continuously. At that end of each iteration, the decode result is judged and CRC check is carry out, if thecheck is passed, the iteration is stopped;otherwise, the iteration is continued until the maximum iteration numb is reached. On the basis of guaranteeing the decoding performance, the invention reduces the calculation complexity of the decoding and saves the calculation resources.

Description

technical field [0001] The invention relates to a polar code BP decoding method based on Gaussian approximation threshold judgment, and belongs to the technical field of channel coding and decoding. Background technique [0002] The fifth generation communication system (5G) was created in order to meet the demands of a sharp increase in data traffic and device connections, and ultra-low latency. In order to meet the requirements of these indicators, 5G must make breakthroughs in various technologies. Due to interference and fading in wireless channels, errors may occur during signal transmission. Channel coding technology resists and corrects errors caused by bad channels by increasing information redundancy. An efficient coding and decoding scheme can reduce system service overhead, increase network coverage and reliability of data transmission, and improve spectrum efficiency. Constructing a channel coding algorithm that can reach or approach the system channel capacity...

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): H04L1/00H03M13/29H03M13/11H03M13/09
CPCH03M13/09H03M13/1105H03M13/2948H04L1/0051H04L1/0052H04L1/0057H04L1/0061
Inventor 费泽松王璐孙策
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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