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

Polar code distance spectrum analysis method and device

A polar code and spectrum analysis technology, applied in the field of polar code distance spectrum analysis, which can solve the problems of too large list and high computational complexity

Active Publication Date: 2019-10-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF18 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The distance spectrum is the spectrum formed by the number of codewords of each Hamming distance. However, in the process of actually analyzing the distance spectrum, in order to ensure the accuracy of the analysis of the distance spectrum, a larger serial offset list is generally used, and the serial The list used by the row offset list decoding algorithm is too large, which will lead to high computational complexity when analyzing the distance spectrum

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 distance spectrum analysis method and device
  • Polar code distance spectrum analysis method and device
  • Polar code distance spectrum analysis method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] 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.

[0058] An embodiment of the present invention provides a polar code distance spectrum analysis method, which is applied to electronic equipment, such as figure 1 As shown, the method includes:

[0059] S101. Determine an initialization transmission parameter of a polar code.

[0060] Wherein, the initialization parameters of the polar code include a set of information bits of the polar code and a generation matrix of the polar code.

[0061] S102. Determine ...

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 embodiment of the invention provides a polar code distance spectrum analysis method and device, and relates to the technical field of communication. The method and the device simplify the polar code distance spectrum analysis method on the premise of ensuring the accuracy. According to the scheme of the embodiment of the invention, the method comprises the steps: determining an initializationtransmission parameter of a polarization code, determining the minimum Hamming distance of the polarization code according to the initialization transmission parameter of the polarization code, searching a code word with the Hamming distance being the minimum Hamming distance through a depth-first search method by taking the minimum Hamming distance as a search radius, and analyzing the distance spectrum of the polarization code.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and device for polar code distance spectrum analysis. Background technique [0002] Polar code is a forward error correction coding method, which is used for signal transmission. It can be used as the only channel coding technology that can be theoretically proven to reach the Shannon limit and has practical linear complexity coding and decoding capabilities. Among them, the Shannon limit refers to the maximum transmission rate for error-free transmission on a channel with random bit errors, and the maximum likelihood decoding performance of polar codes can be evaluated by the distance spectrum. [0003] At present, the polar code distance spectrum analysis method is based on the serial cancellation list decoding algorithm. This method transmits all 0 codewords at a high SNR, and uses a serial cancellation list decoding algorithm with a very large list at ...

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/13H04L1/00
CPCH03M13/13H04L1/0057
Inventor 牛凯董超朴瑨楠宁子仪
Owner BEIJING 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