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

A Decoding Radius Selection Method for Polar Code Sphere Decoder

A polar code and decoder technology, applied in the direction of error correction/detection using linear codes, error correction/detection using block codes, digital transmission systems, etc., to reduce decoding delay and complexity, and reduce decoding. code complexity, the effect of reducing the search space

Active Publication Date: 2021-10-19
SOUTHEAST UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Although the bit error rate performance of polar codes under the SCL decoding method has reached or exceeded other modern channel coding techniques, the SCL decoding method is essentially suboptimal decoding, which means that if the optimal decoding method is used, The bit error rate performance of polar codes will be further improved

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
  • A Decoding Radius Selection Method for Polar Code Sphere Decoder
  • A Decoding Radius Selection Method for Polar Code Sphere Decoder
  • A Decoding Radius Selection Method for Polar Code Sphere Decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] Embodiment 1: see figure 1 , the method for selecting the decoding radius of the spherical decoder of the polar code in the present invention is described by taking the code length of the polar code N=64 as an example. The transmission channel is set as a binary input Gaussian additive white noise channel, and the modulation method is binary phase shift keying.

[0045] Such as figure 1 shown, including the following steps:

[0046] Step 1: Calculate the maximum likelihood distance d ML lower bound of

[0047]

[0048] in The definition of is the same as in formula (2). The condition for taking the equal sign of the inequality on the right side in formula (4) is if and only the following formula holds true:

[0049]

[0050] in Represents the set of all polar code words, the variable used to determine b i The value of: if but if but

[0051] Step 2: Calculate the initial decoding radius From equations (1) and (2), we can see that the ran...

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 method for selecting a decoding radius of a polar code spherical decoder. The specific steps of the method are as follows: the first step: calculating the maximum likelihood distance d ML Step 2: Calculate the initial decoding radius Step 3: Use the initial radius for spherical decoding; by using the maximum likelihood distance d ML The lower bound of the lower bound and the statistical distribution of the decoding radius, calculate the decoding radius of the spherical decoder, use the decoding radius selection mechanism in this method, can effectively reduce the search space of the spherical decoder, reduce the decoding delay and complexity . The simulation results show that for polar codes with code length N=64, when the signal-to-noise ratio E b / N 0 When it is between 2.5-3.5dB, compared with the current radius selection method, the decoding radius selection method in the present invention can reduce the decoding complexity by 40%.

Description

technical field [0001] The invention relates to a selection method, in particular to a decoding radius selection method of a polar code spherical decoder, and belongs to the technical field of channel coding in wireless communication. Background technique [0002] Polar codes are a channel coding method that can achieve binary memoryless symmetric channel capacity. Although in the ideal case where the codeword length N is infinite and the codeword rate R is smaller than the channel capacity, polar codes can obtain an arbitrarily small bit error rate P e , but in practical system applications, the codeword length N is a finite value (typical order of magnitude is 10 2 to 10 4 ), then the BER performance of polar codes under SC decoding methods cannot exceed that of other modern channel coding techniques (such as low-density parity-check codes). Serial cancellation list (SCL) decoding is an improved method for SC, by saving L (the typical value of L is 8 to 32) decoding pat...

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): H04L1/00H03M13/13
Inventor 潘志文于永润刘楠尤肖虎
Owner SOUTHEAST UNIV