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

Piecewise polar code encoding/decoding method based on RC-SSCL

A coding method, coding and decoding technology, applied in the direction of error correction/detection using block codes, error detection coding, and linear codes for error correction/detection, etc., can solve problems such as computational complexity of a large number of storage units

Pending Publication Date: 2018-11-20
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention mainly focuses on using CRC to assist the decoding algorithm of SSCL, that is, the CRC-SSCL algorithm. Although this algorithm effectively reduces the computational complexity and time delay compared with the CRC-SCL decoding algorithm, it still needs to be preserved in the decoding process. L possible decoding paths, which require a large number of storage units and double the computational complexity

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
  • Piecewise polar code encoding/decoding method based on RC-SSCL
  • Piecewise polar code encoding/decoding method based on RC-SSCL
  • Piecewise polar code encoding/decoding method based on RC-SSCL

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to better understand the present invention, the implementation process of the present invention will be described in detail below based on the above-mentioned technical solution, and the implementation scope of the present invention is a general scenario, not limited to the situation described below.

[0060] The code word of the polar code with a code length of N=256 bits and a code rate R=0.5 adopts the frozen bit indication matrix provided by Huawei. The total CRC check length is 24 bits, the total information bits are K=NR=128 bits, and the actual useful information bits are K'=104 bits. Use segmented CRC checks, and the length of each CRC check is 8. according to figure 1 Divide the information sequence into 3 sections, the length of each information sequence including CRC is [33,36,59], and the length of information sequence without CRC is [25,28,51]. The specific steps of the encoding method corresponding to the two algorithms are proposed as follows: ...

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 piecewise polar code encoding / decoding method based on RC-SSCL, and belongs to the field of the communication channel encoding / decoding, and mainly relates to a polar code decoding method based on CRC-SSCL (CRC aided Simplified Successive Cancellation List), and a piecewise encoding / decoding algorithm based on the CRC-SSCL decoding algorithm, wherein the piecewise encoding / decoding algorithm is proposed for further reducing the storage unit, the computation complexity and the decoding delay of the CRC-SSCL. For further reducing the computation complexity and the pathstorage unit of the CRC-SSCL decoding algorithm, a new piecewise principle suitable for CRC-SSCL algorithm is proposed for an information sequence based on the thought of the literature [3]; the CRC is added at each section of information sequence to perform checking, a path is selected for pruning by using the CRC after completely decoding a section of information sequence every time in the decoding process. Therefore, the Multi-CRC SSCL can further reduce the complexity and the storage unit in comparison with the SSCL decoding algorithm proposed by the literature [2]. And meanwhile, the invention further discloses a Multi-CRC ADSSCL algorithm for self-adaptively adjusting the list L size on this basis.

Description

technical field [0001] The invention belongs to the field of communication channel coding and decoding, and mainly relates to a polar code decoding algorithm based on CRC-SSCL (CRC aided Simplified Successive Cancellation List), and in order to further reduce the storage unit, calculation complexity and decoding delay of CRC-SSCL, Proposed segmented encoding and decoding algorithm based on CRC-SSCL decoding algorithm based on polar code. Background technique [0002] Polar codes have received extensive attention since their appearance in 2008. As the only good codes that have been theoretically proven to reach Shannon capacity so far, polar codes have structural characteristics, and the encoding and decoding complexity is O(NlogN). In 2016, polar codes were identified as the coding scheme for control channels in 5G enhanced mobile bandwidth. In order to meet the low-latency and high-reliability communication requirements, how to further improve the decoding performance and ...

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/13H03M13/09
CPCH03M13/09H03M13/13
Inventor 严素馨杨海芬林水生郑植周亮阎波
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
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