Serial list decoding algorithm based on bit flipping

A decoding algorithm and bit technology, applied in coding, cyclic code, code conversion, etc., can solve the problem of poor decoding performance of polar codes.

Active Publication Date: 2016-09-28
XIDIAN UNIV
View PDF5 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] For binary-input discrete memoryless channels (B-DMCs), under the serial cancellation (SC) decoding algorithm, polar codes are the first codes proven to be able to achieve channel capacity, however, when the code length is limited, very The decoding performance of reduced codes is not as good as some other existing codes, such as LDPC codes

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
  • Serial list decoding algorithm based on bit flipping
  • Serial list decoding algorithm based on bit flipping
  • Serial list decoding algorithm based on bit flipping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0039] 1. The basic concept of polar code

[0040] Let W denote a binary-input memoryless channel with input u ∈ {0, 1} and output y ∈ y. For code length N=2 n , a polar code with information bit length K, here, is an invertible matrix of size N×N, where

[0041] F = 1 ...

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

In view of a polar code, the embodiment of the invention provides a new serial list decoding algorithm based on bit flipping. In view of the problem of error propagation in a serial cancellation list coding algorithm (CA-SCL) for assisting cyclic redundancy check, error bits appearing for the first time on the original error path are flipped to enable the error path to become a correct path. Compared with the CA-SCL algorithm, although the new algorithm has a little loss in the space complexity and the decoding complexity, the performance is greatly enhanced, and 0.3 dB coding gains can be realized as much as possible, and while the security is ensured, the convenience is improved.

Description

technical field [0001] The invention relates to a serial list decoding algorithm, in particular to a serial list decoding algorithm based on bit inversion. Background technique [0002] For binary-input discrete memoryless channels (B-DMCs), under the serial cancellation (SC) decoding algorithm, polar codes are the first codes proven to be able to achieve channel capacity, however, when the code length is limited, very The decoding performance of reduced codes is not as good as some other existing codes, such as LDPC codes. Therefore, many scholars have proposed a series of algorithms to improve the decoding performance of polar codes. The Serial Cancellation List (SCL) decoding algorithm extends the decoding path of the SC decoding algorithm from the original one to L. The CA-SCL decoding algorithm adds a cyclic redundancy check to the SCL. The performance has been greatly improved. Under some specified code lengths, its decoding performance even exceeds that of some LDPC...

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/00H03M13/15
CPCH03M13/15H03M13/6502
Inventor 李卓邢莉娟赵侃
Owner XIDIAN UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap