Gaussian optimization-based bit flipping serial elimination list decoding method and system

A bit flipping and decoding technology, applied in error detection coding, data representation error detection/correction, error correction/detection using block codes, etc., can solve channel noise errors, SC decoding errors, estimation errors, etc. Achieve the effect of reducing the number of iterations, reducing power consumption, and reducing computational complexity

Pending Publication Date: 2021-03-12
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The above-mentioned several decoding schemes are all based on SC decoding, so the above-mentioned algorithms will fail due to incorrect decoding of SC, and there are two main reasons for SC decoding errors: one is due to previous incorrect estimation error caused by the other error due to channel noise

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
  • Gaussian optimization-based bit flipping serial elimination list decoding method and system
  • Gaussian optimization-based bit flipping serial elimination list decoding method and system
  • Gaussian optimization-based bit flipping serial elimination list decoding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] 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.

[0032] The embodiments of the present application can be applied to various fields using Polar coding, for example: the field of data storage, the field of optical network communication, the field of wireless communication, and so on. Among them, the wireless communication systems mentioned in the embodiment of the present application include but are not limited to: Narrow Band-Internet of Things (NB-IoT), Wimax, Long Term Evolution (LongTerm Evolution, LTE) an...

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 the field of 5G communication, in particular to a bit flipping serial elimination list decoding method and system based on Gaussian optimization. The method comprises the following steps: performing CRC (cyclic redundancy check) on L screened paths, and continuing to execute a decoding process after bit flipping is performed on the L paths which do not pass the CRC; selecting a channel set higher than a reliability measurement preset threshold of the Gaussian channel, and taking an intersection with the first key flipping index set to obtain a second key flipping indexset; if the bit index in the decoding process belongs to a second key flipping index set, executing the decoding process after bit flipping to obtain L paths after bit flipping; performing CRC (cyclic redundancy check) on the L paths after bit flipping, if the L paths do not pass the CRC, changing a bit flipping index, and returning to the decoding process to continue iteration. According to themethod, the index set is optimized by adopting a Gaussian optimization method, so that the number of invalid indexes is reduced, and the purpose of reducing the decoding complexity is achieved.

Description

technical field [0001] The present invention relates to the field of 5G communication, and relates to a serial elimination list decoding scheme based on channel polarization coding under a 5G communication system, specifically a Gaussian optimization-based bit-flip serial elimination list decoding method and system. Background technique [0002] In communication transmission system, channel coding is an effective method to improve the reliability of data transmission. In 2009, E. Arikan proposed the concept of polar code, which is a new channel coding scheme that can reach the Shannon limit. It is designed according to the concept of channel polarization, which has become another major theoretical breakthrough in the field of channel coding. ) down to the Shannon limit channel coding method. [0003] In terms of decoding, E.Arikan proposed a serial elimination (Successive Cancellation, SC) decoding scheme. The SC decoding scheme has good performance when dealing with long ...

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/09
CPCH03M13/09
Inventor 王丹杜铮陈发堂王华华张友寿
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products