Method and system of coding of rate compatible polar codes based on puncturing

A technology of code rate compatibility and coding method, which is applied in the field of code rate compatible polar code coding method and system based on puncturing, can solve problems such as code word performance loss, achieve the effect of reducing the number of retransmissions and simplifying the system structure

Active Publication Date: 2017-11-24
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing puncturing algorithms all select the puncturing position in the entire codeword, and part of

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 and system of coding of rate compatible polar codes based on puncturing
  • Method and system of coding of rate compatible polar codes based on puncturing
  • Method and system of coding of rate compatible polar codes based on puncturing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0038] In order to reduce the performance loss of polar codewords caused by puncturing, the present invention starts from the polar codeword structure and designs a coding scheme of parallel concatenated punctured polar codes (Parallel Concatenated Punctured Polar Codes, PCPPcodes).

[0039] Firstly, an improved random puncturing algorithm is proposed, which limits the range of puncturing to a set that has nothing to do with information bits, and obtains better bit error performance than random puncturing. Then, based on the proposed puncturing algorithm, PCPP can obtain polar codes with any code length and any code rate;

[0040] Then, improve the PCPP transmission scheme in the slow fading scenario: after a transmission, according to the final coding rate of the previous data packet, the channel is pre-estimated to ...

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 and a system of the coding of rate compatible polar codes based on puncturing. In the invention, the range of punctured code words is limited within the code word set irrelevant to information bits first. An improved random puncturing algorithm is provided. Based on the puncturing algorithm, Parallel Concatenated Polar Codes (PCPP) are constructed. Moreover, a rate compatible transmission scheme based on puncturing is provided. The channel is estimated according to the final transmission rate of a data packet and the initial transmission rate of the subsequent data packets is determined. In the method of the invention, the BER and FER of the punctured polar codes are lowered. Besides, the error flat brought by the random puncturing algorithm is modified. At the meantime, the rate compatible transmission of a plurality of polar code data packets in time-varying channels is realized by using the rate compatible transmission scheme of the PCPP in the method, wherein the average retransmission times for each data packet are only 1.8.

Description

technical field [0001] The present invention relates to the technical field of channel coding transmission, in particular to a rate-compatible polar code coding method and system based on puncturing. Background technique [0002] Polar code is an emerging channel coding technology proposed by Arikan, which has the following advantages: It is theoretically proved that the Shannon limit can be obtained under binary symmetric channels; The complexity of the algorithm is only Ο(NlogN), where N is the length of the code block; the polar code has no error platform. Its strong theoretical basis has made it selected as a key technology for 5G. [0003] Traditional channel coding is to estimate channel parameters through channel state information (Channel State Information, CSI), and set a fixed-rate coding (Fixed-Rate Coding) method suitable for channel capacity. However, in many communication scenarios, such as continuous wide-area coverage scenarios, when the sender may not be a...

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/00
CPCH04L1/0013H04L1/0057H04L1/0066H04L1/0068
Inventor 焦健王莎冯博文周刘吴绍华张钦宇
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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