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

Cascaded polarization code bit inverting belief propagation encoding and decoding method

A technology of belief propagation and polar codes, applied in the field of coding and decoding, which can solve the problems of poor group error rate performance, unreliable channels, and insufficient polarization of polar code channels.

Active Publication Date: 2020-11-20
SOUTHEAST UNIV +1
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the case of limited code length, due to the insufficient channel polarization of polar codes, the error rate performance of the traditional BP decoding method of polar codes is poor, and needs to be improved.
Using Low Density Parity Check code (Low Density Parity Check, LDPC) as the outer code to protect the unreliable channel with insufficient polarization, and the polarization code as the inner code to construct the concatenated code can improve the performance of the group error rate, but the actual use is still not ideal

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
  • Cascaded polarization code bit inverting belief propagation encoding and decoding method
  • Cascaded polarization code bit inverting belief propagation encoding and decoding method
  • Cascaded polarization code bit inverting belief propagation encoding and decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] Embodiments of the present invention will be further described below in conjunction with accompanying drawings:

[0073] The LDPC-CRC-polar code three-stage concatenated code bit flip belief propagation encoding and decoding method of the present invention uses concatenated code code length N=2048, information bit number K=1024, (64,32) LDPC code, cyclic redundancy The remaining parity code length r=24 is taken as an example for description. The construction method of the polar code in this example is Gaussian approximation, the signal-to-noise ratio of the codeword construction is 2.5 decibels, and the generator polynomial of the cyclic redundancy check code is g(x)=x 24 +x 23 +x 6 +x 5 +x+1. The maximum number of iterations for the belief propagation decoding method in this example is 100.

[0074] Including the following steps:

[0075] Step 1: Carry out LDPC-CRC-polar code encoding based on three-level serial concatenation, such as figure 1 shown. This step ...

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 cascaded polarization code bit inverting belief propagation encoding and decoding method is suitable for being used in the technical field of channel encoding in wireless communication, messages are transmitted between LDPC and polarization codes through a BP decoding method, and the correct rate of information transmission through an unreliable channel is increased; under the condition that BP decoding fails, a bit inverting decoding method is used for selecting unreliable information bit judgment through a pre-constructed key set, and the prior log-likelihood ratio of unreliable channelinformation bits is set to be an infinite value; by trying to correct error information propagation in the BP decoder, the error rate performance of the cascade code under the BP decoding method is improved. According to the method, the accuracy of key set inverting is effectively improved, the group error rate can be greatly improved, and the group error rate performance is remarkably improved; and meanwhile, the decoding time delay is not increased, and the gain of the bit error rate performance can be obtained at the cost of relatively small decoding time delay.

Description

technical field [0001] The invention relates to a coding and decoding method, in particular to a coding and decoding method of concatenated polar code bit inversion belief propagation in the technical field of channel coding in wireless communication. Background technique [0002] When the code word length is infinite, the transmission rate of the polar code under the decoding method of Successive Cancellation (SC) can reach the channel capacity of the binary input memoryless symmetric channel. However, the SC decoding method of polar codes is sequential decoding, and the decoding delay is relatively large. Another decoding method of polar codes is Belief Propagation (BP) decoding. Although the transmission rate of the polar code under BP decoding cannot reach the channel capacity, BP decoding can be iteratively calculated in parallel, and the decoding delay is significantly lower than that of the SC decoding method and is not sensitive to the codeword length, so BP decodin...

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/09H03M13/11H03M13/13H03M13/29H04L1/00
CPCH03M13/09H03M13/1105H03M13/1148H03M13/13H03M13/2903H03M13/2906H03M13/2948H03M13/2945H04L1/0057H04L1/0061H04L1/0063
Inventor 潘志文尹超刘楠尤肖虎
Owner SOUTHEAST UNIV
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