Supercharge Your Innovation With Domain-Expert AI Agents!

An adaptive serial offset list flip decoding method and system

An adaptive and decoding technology, applied in the direction of encoding, code conversion, encoding components, etc., can solve the problems of increasing computational complexity, decoding delay, etc., to reduce computational complexity, reduce average complexity, and reduce computational complexity Effect

Active Publication Date: 2022-06-17
浙江极传信息技术有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Although these SCL-Flip decoding methods can improve the error correction performance of CA-SCL by flipping operations in re-decoding attempts, these re-decoding operations will add additional computational complexity and require additional decoding delays.

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
  • An adaptive serial offset list flip decoding method and system
  • An adaptive serial offset list flip decoding method and system
  • An adaptive serial offset list flip decoding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0092] Based on the foregoing description, it is very necessary to effectively reduce the computational complexity of the current SCL-Flip decoding method on the premise of ensuring similar error correction performance. The reduction of the computational complexity will correspondingly reduce the energy consumption of the actual communication system, that is, decoding the same codeword under the same channel conditions, the method with low computational complexity will consume less energy.

[0093] To this end, this embodiment provides a new SCL-Flip method, that is, an Adaptive Successive Cancellation List decoder with flip operations (AD-SCLF) decoding method, which aims to ensure similar error correction performance Under the premise of , effectively reducing the computational complexity of other current SCL-Flip decoding methods.

[0094] The technical problems solved by this method are mainly reflected in:

[0095] (1) Reduce the computational complexity of other current...

Embodiment 2

[0175] This embodiment provides an adaptive serial cancellation list flip decoding method, such as Figure 5 shown, including:

[0176] Step 501: Determine whether the current search width is less than the maximum search width, and obtain a first judgment result; if the first judgment result indicates that the current search width is less than the maximum search width, then perform step 502; If a judgment result indicates that the current search width is greater than or equal to the maximum search width, step 503 is executed.

[0177] Step 502: Execute the steps of the CA-SCL decoding method corresponding to the current search width, determine a first sequence, and use a cyclic redundancy check algorithm to process the first sequence to obtain an estimated sequence of information bit sequences; The first sequence is an estimated sequence of the bit sequence to be encoded by the polar code determined when the steps of the CA-SCL decoding method corresponding to the current sea...

Embodiment 3

[0205] like Image 6 As shown, this embodiment provides an adaptive serial cancellation list inversion decoding system, which is characterized by comprising:

[0206] The first judgment module 601 is configured to judge whether the current search width is smaller than the maximum search width, and obtain a first judgment result.

[0207] A first sequence determination module 602, configured to perform the CA-SCL decoding method steps corresponding to the current search width when the first judgment result indicates that the current search width is less than the maximum value of the search width, and determine the first sequence sequence; the first sequence is an estimated sequence of the bit sequence to be encoded by the polar code determined when the steps of the CA-SCL decoding method corresponding to the current search width are executed.

[0208] The second sequence and key set determination module 603 is configured to perform CA-SCL decoding corresponding to the maximum ...

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 offset list flipping decoding method and system, which relate to the technical field of communication and data processing. The method includes: judging whether the current search width is smaller than the maximum value of the search width, and if so, executing the method corresponding to the current search width CA-SCL decoding method step, to update the estimated sequence of the bit sequence to be coded by the polar code; otherwise perform the CA-SCL decoding method step corresponding to the maximum value of the search width, to update the bit sequence to be coded by the polar code Estimated sequence: using a cyclic redundancy check algorithm to process the estimated sequence of the bit sequence encoded by the polar code to obtain the estimated sequence of the information bit sequence. The present invention effectively reduces the current computational complexity on the premise of ensuring the error correction performance.

Description

technical field [0001] The present invention relates to the technical field of communication and data processing, in particular to an adaptive serial cancellation list flip decoding method and system. Background technique [0002] The polar codes using the serial cancellation (SC) decoding method have been proved that the channel capacity can be achieved under the condition of infinite code length, but the error correction performance of the SC decoding method is poor under the condition of medium and low code length. In order to improve its error correction performance, some scholars have proposed a serial cancellation list (Successive Cancellation List, SCL) decoding method using multiple candidate paths. In particular, some scholars have also proposed a cascaded SCL decoding method and a Cyclic Redundancy Check (CRC) decoding method with CRC support for a CRC-Aided Successive Cancellation List (CA-SCL). The simulation results show that the CA-SCL decoding method can furt...

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): H03M13/37
CPCH03M13/3707
Inventor 尹航吕岩松杨占昕
Owner 浙江极传信息技术有限公司
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