Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Low-complexity serial offset list bit flipping decoding method

A bit-flip and low-complexity technology, applied in the field of low-complexity serial offset list bit-flip decoding, can solve problems such as double-bit errors that cannot be solved, improve decoding error correction capabilities, and reduce decoding complexity , Reduce the effect of decoding delay

Inactive Publication Date: 2019-11-19
SHANDONG UNIV OF SCI & TECH
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the errors caused by channel noise mainly include one-bit error and two-bit error, although the SCL flip 1-bit decoding method has achieved better decoding results, it still cannot solve the problem of two-bit errors

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
  • Low-complexity serial offset list bit flipping decoding method
  • Low-complexity serial offset list bit flipping decoding method
  • Low-complexity serial offset list bit flipping decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The specific implementation manners of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0034] 1. Polar code encoding and decoding

[0035] In the construction process of the polar code, the K most reliable bit channels are used to transmit information bits, and the N-K least reliable channels transmit the known predefined value 0, that is, fixed bits.

[0036] The codeword sequence can be obtained by mixing the information bits with the fixed bits The corresponding information bit set is denoted by A,

[0037] Construct the N-order generating matrix G with N To encode, the expression is

[0038] n=log 2 N, Indicates nth Kronecker power.

[0039] After channel transmission, the received codeword sequence at the receiving end is Codeword estimation is done in the decoder

[0040] if u i is a fixed bit, then Otherwise, when i∈A, the SC decoder calculates the log likelihood ratio (log likelihood...

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 low-complexity serial offset list bit flipping decoding method, which comprises the following steps of: firstly, segmenting according to position information, respectively adding cyclic redundancy check (CRC) bits to each segment, and determining a key set of each segment offline; in the decoding part, performing decoding in sequence according to the front-back sequence of all the segments, under the condition that serial offset list 1-bit flipping decoding fails, trying a 2-bit flipping decoding process, and the probability of error correction is increased. By adopting the segmented CRC assisted SCL bit flipping decoding method, the decoding complexity can be significantly reduced, and better performance gain can be obtained.

Description

technical field [0001] The present invention relates to a serial cancellation list decoding method, in particular to a low-complexity serial cancellation list bit-flip decoding method. Using the polar code decoding method in the present invention for decoding can correct Decoding errors caused by noise. Background technique [0002] In 2008 at the International Information Theory ISIT Conference, Turkish Professor Erdal The concept of channel polarization was proposed for the first time, and the given channel coding method was named polar code. It is a channel coding method that has been strictly proved to reach the channel capacity. Its coding and decoding complexity is low and its performance is superior. When the code length of the polar code continues to increase, choosing to directly transmit information on a reliable channel with a channel capacity close to 1 can approach the channel capacity. In 2016, during the discussion of the 5G short code scheme at the 3GPP RA...

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/13H03M13/09
CPCH03M13/09H03M13/13
Inventor 张小军王庆祥崔建明曾庆田陈达鲁法明田刚陈赓张德学李恒忠王道岩
Owner SHANDONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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