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

Disturbance-based CRC-auxiliary medium-short code length Polar code effective-decoding method

A short code length, decoding technology, applied in the field of error correction coding, can solve the problems of poor performance, no solution, high complexity, etc., to achieve low probability of misjudgment, strong error detection ability, simple hardware implementation. Effect

Active Publication Date: 2017-08-08
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] To sum up, in view of the poor performance of the Polar code SC decoding algorithm under medium and short code lengths and the high complexity of the existing SC list decoding algorithm with better performance, no effective solution has been proposed in the prior art. Program

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
  • Disturbance-based CRC-auxiliary medium-short code length Polar code effective-decoding method
  • Disturbance-based CRC-auxiliary medium-short code length Polar code effective-decoding method
  • Disturbance-based CRC-auxiliary medium-short code length Polar code effective-decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Now in conjunction with accompanying drawing, the present invention is described in further detail.

[0028] The present invention provides a kind of disturbance-based CRC-aided method for effectively decoding medium and short code length Polar codes, the method comprising the following specific steps:

[0029] Step 1: The sending end performs CRC encoding on the information bits to be transmitted, and then performs Polar code encoding after CRC encoding, and the encoded sequence is sent to the channel for transmission after BPSK modulation.

[0030] Step 2: At the receiving end, perform SC decoding on the channel output sequence y, count=0, if the decoding result can pass the CRC check, the decoding ends, and the decoding result is output Otherwise, go to the next step to activate the perturbation operation.

[0031] Step 3: Use a noise generator to produce a mean of 0 and a variance of σ p 2 , an additive white Gaussian noise vector n of length N p , where N is t...

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 present invention discloses a disturbance-based cyclic redundancy check (CRC)-auxiliary medium-short code length Polar code effective-decoding method, falling within the technical field of error correction coding. The method of the present invention comprises: firstly, performing CRC coding on an information bit to be transmitted, and then coding a Polar code after the CRC coding. At a receiving end, if code words of an SC decoder cannot pass CRC, a disturbance operation is activated to make the SC decoder generate better code words. The disturbance operation refers to: adding a tiny independent noise to a channel output sequence for disturbance, and then performing decoding again by using the disturbed sequence. When the decoder generates code words capable of passing CRC or reaches a re-decoding count threshold, the method announces completion of decoding. A numerical simulation experiment shows that under the conditions of the same bit error rate and code error rate, compared with an SC decoding method, the decoding method provided in the present invention can obviously improve a bit signal to noise ratio. Moreover, along with the improvement of a channel environment, the decoding complexity of the method of the present invention is approximate to the complexity O (NlogN) of SC decoding.

Description

technical field [0001] The invention belongs to the technical field of error correction coding, and in particular relates to a disturbance-based CRC-assisted effective decoding method for medium and short code length Polar codes. Background technique [0002] Polar code is a channel coding based on channel polarization theory. It has a deterministic encoding and decoding method, and it is the only channel coding method that can be strictly proven to achieve channel capacity. It has now become the short and medium code length error correction code in 5G. method. Polar codes have attracted people's attention since they were proposed, and an effective decoding algorithm is the key to the research of Polar codes. [0003] The serial cancellation (Successive Cancellation, SC) decoding algorithm is a unique decoding algorithm for Polar codes proposed by Arikan for the structure of Polar codes, and under this decoding algorithm, Polar codes are proved to be sufficient in code leng...

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/13H03M13/09H04L1/00
CPCH03M13/09H03M13/13H04L1/0056
Inventor 赵生妹赵爽
Owner NANJING UNIV OF POSTS & TELECOMM
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