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

A Polar Code Decoding Method Based on Segmented Hash Sequence

A polar code and decoding technology, applied in the field of channel coding, can solve the problems of high decoding reliability, increased complexity, error propagation, and increased decoding complexity.

Active Publication Date: 2020-07-07
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the SCL decoding algorithm has performance close to Maximum Likelihood (ML), it still has two disadvantages: (1) The high decoding reliability of the SCL algorithm is at the cost of increased complexity, and its decoding The complexity increases with the increase of the search path L; (2) The polar code decoding algorithm is sequential decoding, and there is a certain error propagation phenomenon, that is, if the first few bits are decoded incorrectly, the following bits will be decoded Failed, but in the existing CA-SCL algorithm, the check digit is after the information bit, and the check can only be performed after all the bits are decoded

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
  • A Polar Code Decoding Method Based on Segmented Hash Sequence
  • A Polar Code Decoding Method Based on Segmented Hash Sequence
  • A Polar Code Decoding Method Based on Segmented Hash Sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be described in further detail below in conjunction with the accompanying drawings and the specific implementation process.

[0024] Next, the decoding method based on the segmented Hash check polar code proposed by the present invention is used to encode and decode an information sequence m with a length of 512 bits, the code length is 1024 bits, the code rate is 1 / 2, and the list size is 32. We choose the one-at-a-time algorithm as the Hash function algorithm. Divide the 512-bit information sequence m into K=4 segments on average, and each segment has a length of l=512 / 4=128 bits. After segmental Hash polar code encoding is performed, a coded sequence u with a length of 1024 bits is obtained and sent. The specific operation steps of the receiving end are as follows:

[0025] Step 1. Calculate the channel error probability of each polarization subchannel according to the Gaussian approximation method according to the channel state informatio...

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 a polarization code decoding method, in particular to a polarization code decoding method based on a segmented Hash sequence, and belongs to the field of channel encoding. According to the polarization code decoding method, the Hash sequence is inserted in an information bit sequence in segments, the information bit sequence is checked in segments by using the Hash sequence in a decoding process, and a decoding search path is reduced or the decoding is terminated in advance by using the check result, thereby reducing the decoding complexity and reducing the decoding delay.

Description

technical field [0001] The invention relates to a polar code decoding method, in particular to a polar code decoding method based on a segmented Hash sequence, and belongs to the field of channel coding. Background technique [0002] In 2009, Arikan proposed a polar code encoding and decoding scheme in an article that attracted widespread attention in the channel coding community. This is the first time in the history of channel coding that a coding and decoding scheme that can theoretically achieve channel capacity is given . [0003] The core principle of polar codes is channel polarization theory, and channel polarization is divided into channel combination and channel splitting. Channel combination is to combine N independent channels W:X→Y into a whole channel W through linear transformation. N :X N →Y N , as attached figure 1 As shown in the figure, the schematic diagrams of combining two channels and realizing channel combination of N channels through recursion 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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/13
CPCH03M13/13H03M13/09
Inventor 费泽松孙策于含笑贾岱
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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