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

Segmented CRC check stack decoding method and architecture based on polar codes

A polar code and decoding technology, applied in error detection coding, error correction/detection using linear codes, error correction/detection using block codes, etc. Ideal, low-latency hardware implementation and other issues, to achieve good compatibility, rich flexibility, and reduce hardware costs

Active Publication Date: 2019-11-12
SOUTHEAST UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The development of polar codes is still in its infancy, and there are two main problems: the encoding and decoding performance is not ideal under the limited code length; the hardware implementation of high speed and low delay under low bit error rate needs to be improved
[0007] When the signal-to-noise ratio is high, the decoding complexity of SCS is close to the SC algorithm, and when the signal-to-noise ratio is low, the decoding complexity of SCS is higher

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
  • Segmented CRC check stack decoding method and architecture based on polar codes
  • Segmented CRC check stack decoding method and architecture based on polar codes
  • Segmented CRC check stack decoding method and architecture based on polar codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The technical solution of the present invention will be further introduced below in conjunction with the accompanying drawings and specific embodiments.

[0041] This embodiment provides a polar code-based segmented CRC check stack decoding method, which divides the information sequence into N parts, respectively Part1, 2,..., N; the last bit of each segment is in the polar code The positions in the codeword sequence are Index1, 2, ..., N respectively. The main idea is that in the process of stack decoding, when the decoding length reaches Index1, 2, ..., N, the CRC check is implemented. If it passes, the decoding path survives; if it does not pass, the decoding path is blocked. disuse. figure 1 It is a block diagram of a decoding method when N=4. This embodiment specifically includes the following steps:

[0042] (1) Divide the information sequence into N parts, namely Part1, Part2,..., Part N, and the positions of the last bit of each part in the polar code word sequ...

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 segmented CRC checking stack decoding method based on a polarized code. The method comprises the following steps: dividing an information sequence into N parts; marking a position of the last one bit of each segment in a polarized code codon sequence; implementing the CRC checking in the stack decoding process when the decoding length reaches the marking position; if the CRC checking is passed, regarding that the decoding path is survival; otherwise, regarding that the decoding path is eliminated. Compared with the traditional method, the algorithm complexity is greatly lowered, the decoding performance is improved, and the accuracy rate of the decoding is promoted by use of the method disclosed by the invention. Furthermore, the hardware architecture is proposed at the same time on the basis of the decoding method, and the resource occupancy is lowered in comparison with the traditional algorithm.

Description

technical field [0001] The present invention relates to the technical field of wireless communication, in particular to a polar code-based segmented CRC check stack decoding method and architecture. Background technique [0002] Since Shannon proposed the theory of channel coding, reaching the Shannon limit with feasible encoding and decoding complexity has been a central issue in the field of channel coding. Arikan proposed polar codes (Polar Codes) in 2009. For the first time, it was strictly proved that the channel capacity can be achieved, which caused a research boom in the academic circle. At the same time, polar codes have also attracted the attention of the industry. Alcatel-Lucent, Qualcomm, Huawei, the Ministry of Industry and Information Technology and other organizations have proposed polar codes as a candidate for next-generation channel coding for the new application scenarios of 5G mobile communications, so that 5G mobile communications systems can better mee...

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/13H03M13/09
CPCH03M13/09H03M13/13
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

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