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

Polarization decoding method based on subsection CRC

A decoding method and polar coding technology, applied in the field of decoding and polar decoding based on segmented CRC check, can solve the problem that the decoding complexity has not been significantly improved, and achieve the effect of reducing time complexity

Active Publication Date: 2016-02-17
SOUTHEAST UNIV
View PDF3 Cites 98 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method effectively improves the decoding performance, but does not significantly improve the decoding 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
  • Polarization decoding method based on subsection CRC
  • Polarization decoding method based on subsection CRC
  • Polarization decoding method based on subsection CRC

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The technical scheme of the present invention is described in detail below in conjunction with accompanying drawing:

[0018] Aiming at the problem of high decoding time complexity existing in the existing cyclic redundancy check-assisted polar code decoding method, the idea of ​​the present invention is to use segmented cyclic redundancy check and list continuous depolarization decoding method combined to reduce the time complexity of polar decoding. Specifically, the decoding method of the present invention is specifically as follows:

[0019] Use the list continuous elimination algorithm to search for the optimal path of the code tree corresponding to the polar coding sequence, so as to obtain the decoding result; the polar coding sequence is obtained by the following method: the original information sequence is divided into M segments and each The original information sequence segments are respectively subjected to cyclic redundancy check CRC encoding to obtain the...

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 polarization decoding method based on subsection CRC and belongs to the technical field of wireless communication channel coding. The subsection CRC (cyclic redundancy check) is utilized to improve an existing list successive elimination polarization decoding algorithm, and subsection polarization code CRC is carried out on an original information sequence at a coding end; and at a decoding end, the whole list successive elimination and decoding process is enabled to be divided into a plurality of subsections, CRC is carried out in each subsection, and unsuccessful decoding is judged according to the CRC check result or screening of ineffective paths is carried out. The subsection CRC and the list successive elimination polarization decoding algorithm are combined, so that time complexity of polarization decoding can be effectively reduced, and especially in the low SNR (signal to noise ratio) region, the time complexity of decoding is reduced obviously.

Description

technical field [0001] The invention relates to a decoding method, in particular to a polar decoding method based on a segmented CRC check, and belongs to the technical field of wireless communication channel coding. Background technique [0002] Since the 1980s, the rapid progress of communication technology has brought human society into the information age. The continuous development of wireless mobile communication technology provides a powerful impetus for the process of global informatization. Wireless cellular mobile communication has gone through: first-generation analog communication technology, second-generation digital communication technology, third-generation CDMA broadband communication technology, and has now entered the stage of industrialization and commercialization of 4G systems. While 4G technology is being promoted to industrialization and commercialization, mobile communication after 4G has entered the agenda, and the evolution and development of wirel...

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/09H04L1/0045
Inventor 张川周华羿尤肖虎
Owner SOUTHEAST UNIV
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