Information communication method based on puncture polarization code

An information communication method and polar code technology, applied in the field of information communication based on puncture polar codes

Active Publication Date: 2018-05-18
ANHUI UNIVERSITY
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the defect that polar code puncture can only be applied to Gaussian cha

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
  • Information communication method based on puncture polarization code
  • Information communication method based on puncture polarization code
  • Information communication method based on puncture polarization code

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0199] Example 1: The puncturing type is unknown puncturing, the puncturing polar code length M=6, the code rate R=0.5, then the number of information bits k=M*R=3. Select the original polar code with code length N=8, and then puncture it to obtain the corresponding punctured polar code with code length M=6.

[0200] First, the codeword puncture set Q is obtained: because the puncture type is unknown, the source puncture set B={1,2} is obtained according to the quasi-uniform puncture method, and then the bit flipping operation is performed on the set B to obtain the codeword puncture set Q;

[0201] The bit flip permutation operation is as follows: first divide the set {1, 2, 3, 4, 5, 6, 7, 8} into two sets {1, 3, 5, 7} and {2, 4, 6, 8}, Then divide the two sets just obtained into two sets {1, 5}, {3, 7} and {2, 6}, {4, 8},

[0202] Finally, the four sets obtained above are divided into two sets: {1}, {5}, {3}, {7}, {2}, {6}, {4}, {8}, thus obtaining The bit flip set {1, 5,...

example 2

[0211] Example 2: The puncture type is a known type of puncture, the puncture polar code length M=7, the code rate R=0.5, then the number of information bits k=M*R=3, and the selected original code length N=8 The polar code is then punctured to obtain a corresponding polar code with code length M=7.

[0212] First, the codeword puncture set Q is obtained: because the puncture type is a known type, the source puncture set B={8} is obtained according to the anti-aligned uniform puncture method, and then the bit flipping operation is performed on the set B to obtain the codeword puncture set ;

[0213] The bit flip permutation operation is as follows: first divide the set {1, 2, 3, 4, 5, 6, 7, 8} into two sets {1, 3, 5, 7} and {2, 4, 6, 8}, Then divide the two sets just obtained into two sets {1, 5}, {3, 7} and {2, 6}, {4, 8},

[0214] Finally, the four sets obtained above are divided into two sets: {1}, {5}, {3}, {7}, {2}, {6}, {4}, {8}, thus obtaining The bit flip set {1, 5,...

example 3

[0221] Example 3: code length M=8, code rate R=0.5, then the number of information bits k=M*R=4; so in this case no puncture is needed, and the original polar code with code length N=8 is selected.

[0222] First, the initial transition probability set W is obtained: the transition probability of the BSC channel is set to p=0.2, then the corresponding channel transition probability is w(0|0)=w(1|1)=1-p=0.8, w( 1|0)=w(0|1)=p=0.2. Because each channel has the same initial transition probability, that is, W (i) ={0.8,0,...,0,0.2,0,...,0}, where 1≤i≤8,

[0223] Thus the initial transition probability set W={W (1) ,W (2) ,...,W (8)}.

[0224] Secondly, calculate and obtain the error probability set Pe={P 1 ,P 2 ,...,P 8}: According to our modified Tal-Vardy algorithm, calculate P e ={P 1 ,P 2 ,...,P 8} = {0.2458 0.2176 0.2176 0.12080.2176 0.1116 0.0932 0.0167}.

[0225] Finally, the information bit set I and the fixed bit set F are obtained:

[0226] For the obtaine...

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 an information communication method based on a puncture polarization code. Compared with the prior art, the information communication method has the advantages of solving thedefect that the puncture polarization code can only be applied to a Gaussian channel. The method comprises the following steps: obtaining data information; constructing the puncture polarization code;transmitting the data information; and receiving the data information. According to the information communication method, puncture construction can be performed on any non-memory binary symmetrical channel, and a better information bit set I can be obtained by the construction method to obtain a lower bit error rate and higher transmission efficiency.

Description

technical field [0001] The invention relates to the technical field of information communication, in particular to an information communication method based on punctured polar codes. Background technique [0002] Polar codes are well known because they can reach the Shannon limit for a variety of symmetric discrete memoryless channels (DMCs), and they have a clear code construction method and low encoding and decoding complexity, so they are selected as control channels. Enhanced coding methods in 5G. [0003] The length of the original polar code is always fixed at N=2 n , so N bits are transmitted each time. For polar codes, puncturing is a common method to obtain polar codes with arbitrary code length and code rate. As some bits are selected as puncturing bits, the quality of the underlying channel of the polar code changes. Therefore, in order to select the best bit channel to transmit useful information, we need to reconstruct the punctured polar code, that is, to s...

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/13H03M13/00
CPCH03M13/13H03M13/6362H04L1/0054H04L1/0057
Inventor 李莉萍宋伟牛凯张川
Owner ANHUI UNIVERSITY
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