Polar code coding/decoding method

A polar code, encoding and decoding technology, which is applied in the field of polar code encoding and decoding, can solve the problems of low register utilization and high CRC check delay, and achieve the effects of real-time communication convenience, lower delay, and save register storage space

Active Publication Date: 2017-05-31
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF5 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problems of low register utilization rate and high CRC check delay in the existing SCL decoding algorithm, the present invention proposes a polar code encoding and decoding method jointly assisted by segmented parity check and CRC. At the encoding end, a segmented parity check and CRC information check structure is used for

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 coding/decoding method
  • Polar code coding/decoding method
  • Polar code coding/decoding method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0030] Examples:

[0031] The code length is N=1024 bits of the codeword of the polarization code, the code rate is R=0.5, and the total information bit is K=NR=512 bits. Now a certain information bit is sacrificed to verify the polarization code to improve the decoding performance , Divide the information into M=5 segments, the first 4 segments use parity check, and the fifth segment uses 8-bit CRC check, so there are a total of 12 bits for verification. The first 4 information segments consist of 100 message bits and 1 parity bit; the fifth information segment consists of 100 message bits and 8 CRC bits, such as figure 1 As shown in (b), the maximum saving path is set to L=16. The information bits are encoded and channel transmitted, and finally the received information at the receiving end is segmented SCL decoding and verification, and the maximum storage path is L. The polarization code encoding and decoding method assisted by segmented parity check and CRC, the specific s...

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 belongs to the field of channel coding and specifically relates to a polar code coding/decoding method. According to the method, on the basis of a traditional CRC (Cyclic Redundancy Check) assisted SCL decoding method for a polar code and a segmented CRC assisted polar code coding/decoding structure, a segmented odd-even check and CRC jointly assisted polar code coding/decoding method is provided. According to the method, coding is carried out by employing a segmented odd-even check and CRC assisted information check structure at a coding side, thereby generating codons; a corresponding segmented odd-even check and CRC assisted polar code decoding method is designed at a decoding side; the segmented decoding check is carried out on the received codons; and under the condition that the performance loss is very little, the storage space of a decoder is greatly saved, thereby facilitating hardware realization of the polar code. According to the method, if the odd-even check or CRC check is failed after a first layer or a plurality of former layers of decoding is finished, direct feedback and retransmission can be carried out, and the retransmission does not need to be carried out after all decoding is finished, so the decoding delay can be reduced, thereby facilitating the application of the polar code in real-time communication.

Description

technical field [0001] The invention belongs to the field of channel coding, and in particular relates to a polar code coding and decoding method. Background technique [0002] Polar codes are a channel coding method proposed by Arikan Erdal in 2007. Under binary discrete memoryless channels, when the code length is infinite, polar codes are the only one that can be proven to achieve channel Encoding method of capacity. However, when the code length is finite, the SC decoding performance of polar codes is lower than that of existing Turbo codes and LDPC codes. In response to this problem, Ido Tal proposed the SCL decoding algorithm—that is, to improve performance by increasing the possible decoding paths of storage, but this kind of decoding path by increasing storage may waste a lot of registers, because in a complete decoding Most of the registers will be released without being accessed during the coding process, which leads to low register utilization and poor performan...

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/09
Inventor 闫秦怀于清苹史治平
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
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