Method for improving universality of computing unit in Polar code decoding process

A decoding process and computing unit technology, applied in the field of communication, can solve the problems of complicated polar code decoding technology and a lot of energy

Active Publication Date: 2020-05-26
TSINGHUA UNIV +1
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Compared with the polar code encoding technology, the polar code decoding technology is much more complicated. When developing and designing communication equipment, it often takes a lot of energy to consider the implementation of polar code decoding.

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
  • Method for improving universality of computing unit in Polar code decoding process
  • Method for improving universality of computing unit in Polar code decoding process
  • Method for improving universality of computing unit in Polar code decoding process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The implementation of the present invention will be described in detail below in conjunction with the drawings and examples.

[0021] The operations of the Polar code decoding process are basically concentrated on the calculation of the logarithmic likelihood ratio. The core operation of calculating the log likelihood ratio includes two functions, the f function and the g function. Function functions such as figure 1 shown. figure 1 The input Lin1 and Lin2 of the f-function 1 are generally the output of other f-functions / g-functions, and the calculation formula 2 is Lout=f(Lin1,Lin2)=sign(Lin1·Lin2)·min(|Lin2|,|Lin1 |); similarly, the input Lin1 and Lin2 of the g function 3 are generally the output of other f functions / g functions, and its calculation formula 4 is Lout=g(Lin1,Lin2,b)=(-1) b ·Lin1+Lin2. In this way, there is interdependence between the front and back data in the whole calculation process. In addition, g function 3 also has an input parameter b (1-bi...

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 method for improving the universality of a computing unit in a Polar code decoding process. An h function circuit composed of an adder and an auxiliary circuit of the adder is adopted; when the log-likelihood ratio is calculated, the f function function is achieved as much as possible in the earlier stage, namely the one with the smaller absolute value in the two input variables is found out, and then whether the output is a positive value or a negative value is determined according to the positive and negative relation of the two inputs; the g function function is realized as much as possible in the later period, namely addition or subtraction operation is performed on the two inputs. The invention further provides a specific structure of the h function circuit.Through optimization of an algorithm and a circuit, the speed and the accuracy of polar decoding are improved, and meanwhile, the area of a polar decoder is reduced.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a method for improving the versatility of a computing unit in the decoding process of a Polar code. Background technique [0002] 5G communication technology is gradually maturing, and 5G standards are gradually improving. 5G is the next-generation communication technology, and hardware devices supporting 5G have begun to appear and will become more and more popular. Polar code coding technology, because of its advantages in various aspects, has become the channel coding standard for 5G communication. [0003] In communication applications, the information at the sending end will be encoded by polar codes to improve error tolerance before being sent to the channel. Channels are somewhat unreliable. The receiving end receives the information from the channel, decodes it, and then restores the original information as realistically as possible. This process 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): H04L1/00
CPCH04L1/0045H04L1/0054H04L1/0057
Inventor 麻军平何虎幸新鹏
Owner TSINGHUA 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