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

Polar code decoding method and apparatus

A polar code and decoding technology, which is applied in the field of polar code decoding methods and devices, can solve the problems of increased hash sequence overhead, poor BLER performance, and multi-parity bit overhead

Active Publication Date: 2018-09-14
DATANG MOBILE COMM EQUIP CO LTD
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] For PC-polar, the last additional N bits are only used for error detection (error detection) and not for path selection, so the false alarm rate will not deteriorate, but PC-polar requires more parity bit overhead to The need to ensure the false alarm rate, so this method will lead to poor BLER performance
For hash polar, although it is obviously better than PC-polar when the information bits are relatively short, if you want to use a larger list size for decoding, such as L=32, the overhead of the hash sequence will also increase accordingly

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
  • Polar code decoding method and apparatus
  • Polar code decoding method and apparatus
  • Polar code decoding method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] In order to effectively improve the performance of the system, in the embodiment of the present invention, according to the information sequence in each path in SCL decoding, and the first check sequence and the second check sequence in each path, determine the target decoding Paths include:

[0062] For the candidate sequences in the plurality of candidate paths reserved by SCL decoding, determine the information sequence in the candidate sequences, and determine the first check sequence and the second check sequence of the candidate path;

[0063] A target decoding path is determined according to the first check sequence and the second check sequence in each candidate path.

[0064] The first check sequence is any one of cyclic redundancy check CRC sequence, hash hash sequence and random sequence, and the second check sequence is any one of CRC sequence, hash sequence and random sequence .

[0065] image 3 A schematic diagram of a polar code decoding process is pr...

Embodiment 2

[0084] The first sequence may be a CRC sequence, a hash sequence, or a random sequence. The second sequence may be a CRC sequence, a hash sequence, or a random sequence. The first sequence and the second sequence may be the same or different.

[0085] The receiving end determines the first check sequence according to the attribute information of the information sequence and the first sequence generation algorithm corresponding to the sending end, and determines the second check sequence according to the attribute information of the information sequence and the second sequence generating algorithm corresponding to the sending end. Two check sequences.

[0086] When generating the first check sequence and the second check sequence, the receiver determines the check sequence according to the sequence generation algorithm corresponding to the sender. Specifically include:

[0087] If the sequence generation algorithm corresponding to the sending end is a CRC processing algorith...

Embodiment 3

[0114] Before determining the target decoding path according to the first check sequence and the second check sequence in each candidate path, the method further includes:

[0115] updating the first check sequence by using an algorithm corresponding to the sending end; and / or

[0116] The second check sequence is updated by using an algorithm corresponding to the sending end, wherein the algorithm corresponding to the sending end includes at least one of an exclusive OR processing algorithm, an interleaving algorithm, and an algorithm for updating setting bits.

[0117] Generally, the sending end may also update the first sequence and / or the second sequence when encoding the polar code. In order to reconstruct the same first sequence and second sequence as the sending end, the receiving end performs The first sequence, the second sequence, and the corresponding first check sequence and second check sequence in the candidate path, before determining the target decoding path, c...

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 embodiment of the invention discloses a polar code decoding method and apparatus. The method comprises the following steps: performing successive cancellation list SCL decoding on an encoded sequence of received polar codes; and determining a target decoding path according to an information sequence in each path in the SCL decoding, and a first check sequence and a second check sequence in each path. In the polar code decoding method and apparatus disclosed by the embodiment of the invention, the path selection is performed according to the first check sequence and the second check sequence, thereby reducing the false alarm rate and improving the performance of the system.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a polar code decoding method and device. Background technique [0002] Currently, with 4G (the 4 th Generation mobile communication technology, the fourth generation mobile communication technology) has entered the stage of large-scale commercial use, and the future-oriented fifth generation mobile communication technology 5G (5G th Generation, the fifth generation) has become a global research and development hotspot. Determining a unified 5G concept and formulating a globally unified 5G standard have become the common voice of the industry. As a 5G eMBB (Enhanced Moblie Broadband, enhanced mobile broadband) scene control channel coding scheme, polar codes (Polar Codes) are a new coding method that can achieve binary symmetric channel capacity and have excellent decoding performance. [0003] Polar code coding and decoding methods in the prior art include CRC...

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/13H04L1/00
CPCH03M13/13H04L1/0047H04L1/00
Inventor 王加庆孙韶辉潘学明
Owner DATANG MOBILE COMM EQUIP CO LTD
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