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

Polar code decoding method and system of self-adaptive orderly moving pruning list

An adaptive, polar code technology, applied in the field of channel coding

Active Publication Date: 2021-02-05
北京壹思达惟信息技术有限公司
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although these two methods effectively improve the BLER performance of the original SC decoding method, their computational complexity is L times that of the SC decoding method, where L is the number of search paths

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 system of self-adaptive orderly moving pruning list
  • Polar code decoding method and system of self-adaptive orderly moving pruning list
  • Polar code decoding method and system of self-adaptive orderly moving pruning list

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0101] Such as figure 1 As shown, a polar code decoding method for an adaptive ordered mobile pruning list provided in this embodiment includes:

[0102] Step 101: receiving demodulated received sequences transmitted by several bit channels, the i-th bit channel transmitting the i-th bit in the received sequence;

[0103] Step 102: Initialize the adaptive search width L adp ;

[0104] Step 103: Judging whether the value L of the adaptive search width is smaller than the preset maximum adaptive search width L max , get the first judgment result;

[0105] Step 104: When the first judgment result is yes, decode the demodulated received sequence according to the current adaptive search width to obtain an estimated sequence of a bit sequence to be coded by a polar code; The bit sequence coded by the code is the sequence after the end of the initially transmitted information bit sequence is appended with a cyclic redundancy check bit;

[0106] Step 105: Judging whether the esti...

Embodiment 2

[0168] As another embodiment of the present invention, this embodiment provides an adaptive ordered mobile pruning list polar code decoding system, such as Figure 8 As shown, the system includes:

[0169] The receiving module 01 is configured to receive demodulated reception sequences transmitted by several bit channels, the i-th bit channel transmitting the i-th bit in the reception sequence;

[0170] Initialize the search width module 02 for initializing the adaptive search width;

[0171] A first judging module 03, configured to judge whether the adaptive search width is smaller than a preset maximum adaptive search width, and obtain a first judgment result;

[0172] The first decoding module 04 is used to execute the serial cancellation list decoding method with cyclic redundancy check according to the current adaptive search width when the first judgment result is yes, to obtain the bits to be coded by the polar code The estimated sequence of the sequence; the bit sequ...

Embodiment 3

[0190] As another embodiment of the present invention, a polar code-based communication method is provided, such as Figure 12 shown. see as Figure 11 The information bit transmission process shown in the figure explains the communication method in detail. The communication method specifically includes:

[0191] Step S1: Add a length K to the end of the information bit sequence U to be transmitted with a length K CRC The cyclic redundancy check bits of the polar code are obtained to obtain the bit sequence U1 to be encoded by the polar code; the element value of U1 is 0 or 1, and the sequence length is K+K CRC .

[0192] Step S2: Perform polar coding on the bit sequence U1 to be polar-coded to obtain a polar-coded bit sequence X, the element value of X is 0 or 1, and the length is N. The channel transmission sequence is obtained after modulation;

[0193] Step S3: Transmit the channel transmission sequence through the channel to obtain a receiving sequence to be demodul...

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 polar code decoding method and system of a self-adaptive orderly moving pruning list. The BLER performance of decoding can be improved while the operation complexity of polar code decoding is reduced. According to the polar code decoding method and system of the self-adaptive orderly moving pruning list provided by the invention, the characteristics of the list decodingmethod under the condition of medium-high signal-to-noise ratio are fully considered, and the orderly moving pruning list decoding method and the existing polarization code decoding method are combined by setting judgment conditions, the effect of improving the BLER performance while reducing the decoding operation complexity is achieved. The polar code decoding method of the self-adaptive orderlymoving pruning list can be applied to a communication system to form a communication system based on ADOSPL, the requirements for lower energy consumption and smaller decoding delay of the communication system are met, and meanwhile high accuracy is achieved.

Description

technical field [0001] The present invention relates to the technical field of channel coding, in particular to a polar code decoding method and system for an adaptive orderly moving pruning list. Background technique [0002] Polar codes are the first channel coding methods that have been theoretically proven to achieve Shannon capacity. In 2015, the polar code scheme was selected as the channel coding scheme for the control channel in the 5G standard. The traditional Serial Cancellation (SuccessiveCancellation, SC) decoding method of polar codes has low computational complexity. With the increase of the code length N, the SC decoding method can reach the Shannon capacity. However, limited by the error propagation phenomenon of the SC decoding method, the block error rate (Block Error Rate, BLER) performance of the SC decoding method is far inferior to the current block error correction code ( LDPC) performance. [0003] In order to improve the BLER performance of the S...

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/13Y02D30/70
Inventor 尹航吕岩松杨占昕吕锐
Owner 北京壹思达惟信息技术有限公司