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

A Communication Method Based on Polar Code

A communication method and polar code technology, which is applied in the field of error correction coding and decoding, can solve the problems of not considering the importance of coding bits, not significantly improving system performance, and low communication efficiency, so as to reduce communication time, reduce receiving time, and high The effect of retransmission efficiency

Active Publication Date: 2019-11-22
HUAZHONG UNIV OF SCI & TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the defects of the prior art, the purpose of the present invention is to solve the contradiction problem between the code length of the polar code being an integer power of 2 in the existing polar coding and the coding length not being an integer power of 2 in the actual system; in addition , Different coded bits of polar codes have different effects on the error correction performance of the system, that is, these coded bits have different degrees of importance. The existing hybrid retransmission technology does not consider the importance of coded bits for transmission. When the receiving end receives the importance The coding bits with a low degree cannot significantly improve the system performance, and the present invention can solve the problem of low communication efficiency

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
  • A Communication Method Based on Polar Code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0088] Embodiment 1 provides a code length of N=128, the number of information bits K=20, CRC length J=19 polar code coding bit importance sorting method, and illustrates its sending and receiving methods. In addition, it should be noted that the coding matrix of the polar code in this embodiment is Among them, n=log 2 N, Represents the nth order Kronecker product of matrix F.

[0089] The process of polar code encoding bit importance is as follows:

[0090] (1) According to the number of information bits K=20, the number of CRC bits J=19 and the code length N=128, according to the literature I.Tal and A.Vardy, "How to construct polar codes," IEEE Transactions on Information Theory, vol The method in .59, no.10, pp.6562-6582, Oct.2013 constructs a polar code to obtain an initial polar code. In this process, the information bit position set I and the CRC bit position set I are determined crc , fixed bit position set A c ,details as follows:

[0091] I={48,56,60,62,63,64...

Embodiment 2

[0122] Embodiment 2 provides a code length of N = 128, the number of information bits K = 20, the number of check bits | R | = 14, CRC length J = 19 check concatenated polar code encoding bit importance sorting method, And give an example to illustrate its sending and receiving methods. In addition, it should be noted that the encoding matrix of the polar code of the inner code in this embodiment is

[0123] (1) First, according to the number of information bits K=20, the number of CRC bits J=19, the number of check bits |R|=14 and the code length N=128, according to the literature Tao Wang, Daiming Qu, and Tao Jiang, " Parity-Check-Concatenated Polar Codes," IEEE Communications Letters, vol.20, no.12, pp.2342-2345, Dec.2016 Concatenated polar codes for verification and construction to obtain an initial verification concatenated polarization In this process, the other four parameter information bit position sets I and CRC bit position set I of the calibrating concatenated p...

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 communication method based on a polarization code. The communication method comprises the following steps: firstly, constructing an initial polarization code according to thenumber K of information bits, the number J of CRC bits and the encoding length N, wherein the initial polarization code comprises N coded bits, the positions of the information bits and the positionsof the CRC bits in the N coded bits are determined, and K + J is smaller than or equal to N; determining the importance of each coded bit according to the contribution of each coded bit; according tothe importance degree of each coded bit, punching partial coded bits with relatively low importance in the initial polarization codes to obtain a new punched polarization code, and the length of thecoded bits included in the new punched polarization codes is between K + J and N, and sending the new punched polarization code; or according to the importance degree of each coded bit, sending each coded bit according to the order of importance from high to low. According to the communication method based on the polarization code disclosed by the invention, the communication time of two parties can be reduced by combining the importance of the coded bits and hybrid retransmission, so that the retransmission efficiency can be improved.

Description

technical field [0001] The present invention relates to the technical field of error correction coding and decoding, and more specifically, to a communication method based on polar codes. Background technique [0002] As a new coding scheme close to Shannon limit, polar coding has excellent performance, and the complexity of coding and decoding algorithms is low, which is beneficial to engineering realization. The code length of the classic polar code is an integer power of 2. For any specified code length, it is necessary to puncture part of the encoded bits on the basis of a polar code with a code length of an integer power of 2 to obtain a polar code with a corresponding code length. In the current puncturing technology, the puncturing pattern is usually determined first, and after the puncturing, the positions of the information bits and the CRC bits are determined to form a punctured polar code. The commonly used punching scheme is to select coded bits for punching ac...

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 Patents(China)
IPC IPC(8): H04L1/00
CPCH04L1/0057
Inventor 屈代明王涛江涛
Owner HUAZHONG UNIV OF SCI & TECH
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