Unlock instant, AI-driven research and patent intelligence for your innovation.

Adaptive serial cancellation list polar code decoding method and system

A list method and polar code technology, applied in the field of polar code decoding, can solve the problems of application limitation and large complexity of AD-SCL method, so as to increase the probability of including the correct path, reduce the complexity, and speed up the decoding. effect of speed

Active Publication Date: 2020-06-02
COMMUNICATION UNIVERSITY OF CHINA
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] But under the condition of low signal-to-noise ratio, the AD-SCL method cannot effectively find the correct path on the small Ladp value, and then It leads to a much greater complexity than the original CA-SCL method under low SNR conditions. In actual systems, the SNR of specific channels is constantly changing, which means that the original AD-SCL method is in practice application is very limited

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
  • Adaptive serial cancellation list polar code decoding method and system
  • Adaptive serial cancellation list polar code decoding method and system
  • Adaptive serial cancellation list polar code decoding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0067] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0068] Because the time complexity of the SC (Serial Cancellation) method depends on the number of times the recursion of the LLR values ​​is performed. The specific formula is as follows:

[0069]

[0070] ...

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 an adaptive serial cancellation list polar code decoding method and system. The method comprises the following steps: setting cyclic redundancy check at the middle positions ofall bits of a polar code; decoding bits in the polarization code one by one by using a serial offset list method; performing pass check on the first half part of bits in the polarization code by using the cyclic redundancy check, and outputting a candidate path with the maximum metric value passing the check. According to the method, whether the candidate path passes the CRC or not can be judgedin advance in the execution process of the original AD-SCL method, and then whether the adaptive search width is increased in advance or not is selected, so that the calculation of subsequent bits isreduced, and the complexity is reduced. And the complexity of the original AD-SCL method under the condition of low signal-to-noise ratio is effectively reduced.

Description

technical field [0001] The present invention relates to the technical field of polar code decoding, in particular to an adaptive serial cancellation list polar code decoding method and system. Background technique [0002] Arikan proposed polar codes, and theoretically proved that polar codes are the first channel codes to reach the Shannon limit in any B-DMC (Binary-input Discrete Memoryless Channel, binary-input discrete memoryless channel). At the same time, Arikan also proposed a corresponding polar code decoding method: SC (Successive Cancellation, serial cancellation) decoding method, which has a low time complexity O(N log 2 N) and the advantage of reaching the Shannon limit under the long code length condition. However, the BLER (Block Error Rate, Block Error Rate) performance of the SC decoding method is poor at medium and low code lengths. [0003] Therefore, in recent years, scholars have been working on improving the decoding performance of polar codes at mediu...

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/13
CPCH03M13/13
Inventor 吕岩松尹航王玉环
Owner COMMUNICATION UNIVERSITY OF CHINA