Supercharge Your Innovation With Domain-Expert AI Agents!

Continuous flipping elimination decoding method based on absolute value change of log-likelihood ratio

A technology of log-likelihood ratio and absolute value, which is applied in the field of continuous elimination of flip decoding based on the change of the absolute value of log-likelihood ratio, which can solve the problems of large delay and high decoding complexity, and reduce the decoding complexity. Effect

Active Publication Date: 2021-07-09
SUN YAT SEN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the problems of high decoding complexity and large delay in the existing SCF decoding algorithm, the present invention provides a continuous elimination flip decoding method based on the change of the absolute value of the log likelihood ratio, which effectively utilizes the information, enabling early termination of decoding, reducing decoding complexity and delay

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
  • Continuous flipping elimination decoding method based on absolute value change of log-likelihood ratio
  • Continuous flipping elimination decoding method based on absolute value change of log-likelihood ratio
  • Continuous flipping elimination decoding method based on absolute value change of log-likelihood ratio

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] This embodiment considers the advantages of the SCL algorithm, because the SC decoding algorithm is a local optimal algorithm, and it chooses a direction that is more likely to become the correct bit in each step and advances. The SCL algorithm is a globally optimal algorithm, and it will finally choose a path with the largest metric value, which is often the one with the largest sum of LLR absolute values. In other words, the accumulation of the absolute value of the LLR of the path that can be decoded correctly by the SCL algorithm but cannot be decoded by the SC algorithm is often larger than the accumulation of the absolute value of the LLR of the wrong path obtained by the SC algorithm .

[0041] like Figure 4 Shown, a kind of continuous elimination flip decoding method based on logarithmic likelihood ratio absolute value change, described method comprises steps as follows:

[0042] S1: After a frame is decoded by the SC decoding algorithm, perform a CRC check o...

Embodiment 2

[0062] A computer system includes a memory, a processor, and a computer program stored in the memory and operable on the processor. When the processor executes the computer program, the steps of the method are as follows:

[0063] S1: After a frame is decoded by the SC decoding algorithm, perform a CRC check on the obtained decoding result;

[0064] S2: When the CRC check is not passed, a flip list is obtained by sorting the LLR absolute value of the decoded bits from small to large;

[0065] S3: Select a bit in sequence from the inversion list, and invert its decoding result. After being inverted by the SCF decoding algorithm, calculate the accumulated value of the LLR absolute value change of a certain part of the bit after the bit; A part of bits is represented by a set S, and the set S includes the number S of bits N, select several kinds of information on the position of the bit;

[0066] S4: Judging whether the accumulated value is greater than the set threshold V, the...

Embodiment 3

[0068] A computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method implemented are as follows:

[0069] S1: After a frame is decoded by the SC decoding algorithm, perform a CRC check on the obtained decoding result;

[0070] S2: When the CRC check is not passed, a flip list is obtained by sorting the LLR absolute value of the decoded bits from small to large;

[0071] S3: Select a bit in sequence from the flipping list, and flip its decoding result. After being flipped by the SCF decoding algorithm, calculate the cumulative value of the LLR absolute value change of a certain part of the bit after the bit; A part of bits is represented by a set S, and the set S includes the number S of bits N , select several kinds of information on the position of the bit;

[0072] S4: Judging whether the accumulated value is greater than the set threshold V, then consider the inverted bit to be ...

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 continuous flipping elimination decoding method based on change of an absolute value of a log-likelihood ratio, and the method comprises the following steps: S1, carrying out the CRC verification of an obtained decoding result after a frame is decoded through an SC decoding algorithm; S2, when the decoding bit does not pass the CRC check, sorting LLR absolute values of the decoding bit from small to large to obtain a flipping list; S3, sequentially selecting a bit from the flipping list, flipping a decoding result of the bit, and calculating an accumulated value of LLR absolute value change of a certain part of bits after the bit after the bit is flipped through the SCF decoding algorithm, wherein the certain part of bits are represented by a set S; S4, judging whether the accumulated value is greater than a set threshold value V or not, if so, considering that the flipped bit is the CGE bit, continuing to execute the SC decoding algorithm, otherwise, stopping decoding in advance, and returning to the step S3 to continue to execute. According to the method, information before and after overturning can be effectively utilized, so that decoding can be terminated in advance, the decoding complexity is reduced, and the delay is reduced.

Description

technical field [0001] The present invention relates to the technical field of wireless communication, and more specifically, relates to a continuous elimination flipping decoding method based on the change of the absolute value of the logarithmic likelihood ratio. Background technique [0002] Generally, the decoding errors caused by the Successive Cancellation (SC) decoding algorithm in polar codes can be divided into two categories: one is Channel Generation Error (CGE), which is caused by channel noise The other type is error propagation (Error Propagation, EP), which is caused by the negative feedback caused by the previous wrong decision. From the above definition, it can be seen that the propagation error will not change the Block Error Ratio (BLER) of the decoding result, but only the Bit Error Ratio (BER), because it will not be the first error . [0003] The successive cancellation flip (Successive Cancellation Flip, SCF) decoding algorithm [O.Afisiadis, A.Balats...

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
IPC IPC(8): H03M13/13H03M13/09
CPCH03M13/13H03M13/095
Inventor 刘星成杨栋成施展
Owner SUN YAT SEN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com