Coding/decoding method of polar codes

An encoding and decoding method and polar code technology, which are applied in the field of improved algorithms based on SCL encoding and decoding algorithms, can solve problems such as increasing complexity, and achieve the effect of reducing the number and computing complexity.

Inactive Publication Date: 2016-12-07
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF1 Cites 60 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The larger L, the higher the decoding success rate, and the complexity increases accordingly

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
  • Coding/decoding method of polar codes
  • Coding/decoding method of polar codes
  • Coding/decoding method of polar codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0023] The invention provides a coding and decoding method of a polar code, which mainly includes two parts of coding and decoding. The encoder first performs SCL encoding on the source data, then divides the information sequence into K segments, adds data blocks for CRC check at the end of each segment to form a new information sequence, and finally sends the new information sequence; The terminal decodes the received information sequence according to the SCL algorithm. When the decoding reaches the position of the CRC check block, it runs the CRC check step to check the data corresponding to the current decoding path. If it fails the check, it directly deletes the current path.

[0024] The CRC check block added by the encoding end is as follows: figure 1 As shown, the upper part is a schematic diagram of only one CRC check block, where 1 represents...

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 provides a coding/decoding method of polar codes. According to the method, blocking is carried out on an SCL coding data packet at a coding end; a CRC check bit is added in each block of data; for a path search structure on a code tree at a decoding end, candidate paths of which measure values not satisfying a condition are deleted; a location at which current decoding is located is judged; if the current coding is located at a CRC check location, CRC check is carried out again; the paths not passing the check are deleted from the surplus candidate routes; when the decoding is expanded to a leaf node, one path which passes the CRC check and of which measure value is the maximum is selected as a correct decoding path. According to the method, through combination of the CRC check and a traditional measure value path deleting thought, repeated search for a wrong path is avoided, and the decoding complexity of the polar codes is greatly reduced.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to an improved algorithm based on an SCL encoding and decoding algorithm in a polar code. Background technique [0002] Polar Codes is a new type of channel coding proposed by E.Arikan in 2008. Polar codes are designed based on channel polarization and are the first constructive coding schemes that can be proved to achieve channel capacity through rigorous mathematical methods. At the beginning when Polar Codes were proposed, Serial Cancellation (Success Cancellation, SC) decoding was also proposed. There are two main characteristics of SC decoding. On the one hand, it has low complexity and simple decoding structure; on the other hand, it has been proved theoretically that it can reach the Shannon limit when the code length is large enough. However, the error correction performance of the SC decoding algorithm is not ideal when the code length is finite. The pe...

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/09H03M13/13
CPCH03M13/13H03M13/09H03M13/091
Inventor 李世宝卢丽金张文斌刘亚军刘建航陈海华黄庭培
Owner CHINA UNIV OF PETROLEUM (EAST 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