Polarization code decoding method for cyclic redundancy check assistance

A technology of cyclic redundancy check and polar code, which is applied in the field of channel coding of digital communication, can solve the problems of not particularly bad channels, unsatisfactory anti-noise performance, and not particularly good transmission performance, etc.

Inactive Publication Date: 2012-09-26
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 146 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] In short, the disadvantage of the existing technology is that the code length of the practical coding system cannot be infinitely long, and after the polarization operation is performed on a limited number of channels, there will still be some channels whose transmission performance is not particularly good or not particularly bad
Therefor

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
  • Polarization code decoding method for cyclic redundancy check assistance
  • Polarization code decoding method for cyclic redundancy check assistance
  • Polarization code decoding method for cyclic redundancy check assistance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] In order to make the purpose, technical solution and advantages of the present invention clearer, the implementation process and performance analysis of the present invention will be further described in detail below in conjunction with the accompanying drawings and simulation examples.

[0066] see Figure 5 , introduces the polar code decoding method assisted by the cyclic redundancy check of the present invention: when decoding the polar code, on the code tree corresponding to the polar code, from the root node to the leaf node, and its corresponding Among all the paths whose cyclic redundancy check value of the bit estimation sequence is zero, use a list or a stack as an auxiliary path search to find a path with the largest reliability metric value, and output the bit estimation sequence corresponding to the path as a decoding result. The method includes the following four steps:

[0067] Step 1. Determine the parameters according to the search auxiliary method: d...

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 for cyclic redundancy check assistance. When a polarization code is decoded, in all the routes with cyclic redundancy check values of corresponding bit estimation sequences of being zero from a root node to leaf nodes on a code tree corresponding to the polarization code, one route with maximum reliability metric value is searched by taking a list or stack as assistance for route search, and the bit estimation sequence corresponding to the route is output as a decoding result. The method comprises the following operation steps of: determining parameters according to a search assistance method, constructing an auxiliary structure of the decoding method, searching a candidate bit estimation sequence and executing cyclic redundancy check. By adopting the method disclosed by the invention, error correcting capability of a communication system which adopts the polarization code as channel coding is greatly improved, operation steps are simpler, and operation complexity is equivalent to or even lower than that of a Turbo code coding and decoding method used in a WCDMA (wideband code division multiple access) system, thus the method disclosed by the invention has a good practical prospect.

Description

technical field [0001] The invention relates to a polar code decoding method assisted by a cyclic redundancy check, which is used to solve the problem of errors in transmitted data due to channel interference to the communication process in a digital communication system; to be precise, it relates to a method using The invention relates to a method for assisting decoding by utilizing cyclic redundancy check information in an actual digital communication system in which polar code is used as an error correction code; it belongs to the technical field of channel coding of digital communication. Background technique [0002] Cyclic redundancy check is a channel error detection method, which has been widely used in practical digital communication systems. see figure 1 , before sending data, the message sender first uses the cyclic redundancy check module to check and calculate the original message bit sequence to obtain a check bit sequence. The cyclic redundancy check bit seq...

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): H04L1/00
CPCH03M13/13H03M13/09
Inventor 牛凯陈凯
Owner BEIJING UNIV OF POSTS & TELECOMM
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