Polar code construction method based on general partial sequence and genetic algorithm under SCL decoder

A genetic algorithm and construction method technology, applied in the field of polar code construction based on universal partial order and genetic algorithm, can solve the problems of harsh hardware requirements, poor bit error performance, low polarization rate, etc., to speed up the convergence speed and accuracy , The effect of excellent bit error performance

Pending Publication Date: 2021-04-27
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the accuracy of the density evolution algorithm is very high, the method involves convolution calculation in the calculation process, which is very demanding on the hardware
The Gaussian approximation method has the pro

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
  • Polar code construction method based on general partial sequence and genetic algorithm under SCL decoder
  • Polar code construction method based on general partial sequence and genetic algorithm under SCL decoder
  • Polar code construction method based on general partial sequence and genetic algorithm under SCL decoder

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0021] In order to have a clearer understanding of the technical features, objects and effects of the present invention, the specific embodiments of the present invention will now be described in detail with reference to the accompanying drawings.

[0022] like figure 1 Shown is a schematic diagram of a polar code construction method based on universal partial order UPO and genetic algorithm under a SCL decoder of the present invention. According to the improved UPO algorithm, the method selects reliable bit channels (information bits), which are not reliable. The bit channel (frozen bit) and the uncertain bit channel (may be information bit or frozen bit); the genetic algorithm is improved, and the convergence speed of traditional genetic algorithm is accelerated by introducing Hamming distance initialization and elite individual protection mechanism and precision; according to the improved genetic algorithm to find the optimal solution in the uncertain bit channel, that is, ...

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 provides a new polar code construction method, and the method comprises the following steps: selecting a reliable bit channel, an unreliable bit channel and an uncertain bit channel according to an improved universal partial order UPO algorithm; improving the genetic algorithm, and by introducing measures such as Hamming distance initialization and an elite individual protection mechanism, increasing the convergence speed and precision of a traditional genetic algorithm; searching an optimal solution in the uncertain bit channel according to an improved genetic algorithm, namely an information bit in the optimal solution, wherein the population is continuously evolved through own bit error rate performance, and finally converges to a bit set corresponding to the lowest bit error rate. The method has the advantages that compared with a traditional polarization code construction method, the bit set error code performance obtained through the algorithm is better.

Description

technical field [0001] The invention relates to the technical fields of data transmission and 5G mobile communication, in particular to a polar code construction method based on a universal partial order and a genetic algorithm under an SCL decoder. Background technique [0002] In the field of channel coding technology, the pursuit of Shannon's limit capacity has always been the goal of communication scholars. The early Turbo codes and LDPC codes were very close to this goal, but they failed to obtain strict mathematical proofs. At present, the only channel coding technology that can reach the Shannon limit is polar code technology. Polar codes are channel-specific codes based on channel polarization phenomena. Theoretical research on polar codes can be divided into polar code construction methods and polar code decoding algorithms. The main purpose of studying the construction method of polar code is to accurately select the bit channel whose channel capacity tends to be ...

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/19H03M13/00H04L1/00
CPCH03M13/19H03M13/6522H04L1/0045H04L1/0057
Inventor 王家豪刘洋洋罗杰陈振兴陈分雄张祥莉
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
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