Unlock instant, AI-driven research and patent intelligence for your innovation.

Cyclic redundancy check-assisted convolutional code decoding method

A cyclic redundancy check, convolutional code technology, applied in the field of channel error correction coding decoding, can solve the problem of not using the reliability measurement of decoding symbols

Inactive Publication Date: 2012-09-19
SOUTHEAST UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method only uses the hard decision result of the inner code decoder, but does not use the reliability measure of each decoded symbol provided by the inner code decoder

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
  • Cyclic redundancy check-assisted convolutional code decoding method
  • Cyclic redundancy check-assisted convolutional code decoding method
  • Cyclic redundancy check-assisted convolutional code decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Before describing in detail the solutions provided by the specific implementation manners of the examples of the present invention, first, the concepts and symbols that will appear in the examples are described:

[0041] The information bit sequence of length K is encoded by L-bit cyclic redundancy check to obtain sequence B of length K+L, denoted as B=(b 0 , B 1 ,..., b K+L-1 ); Then pass the convolutional code encoding with the code rate of 1 / N and the storage level of m, and use zero-tail processing at the end to obtain the code sequence D, which is recorded as The length of the coding sequence is N (K+L+m); the sequence D is modulated by two phase shift keying BPSK to obtain the transmission sequence The sequence X has a zero mean variance as σ 2 Additive white Gaussian noise AWGN channel transmission to get the received sequence The reliability measure of the sequence is expressed by the log-likelihood ratio of the bits. The decoding method decodes the received sequ...

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 cyclic redundancy check-assisted convolutional code decoding method. Improved Chase decoding is applied to a cyclic redundancy check and convolutional code-cascaded coding / decoding scheme. The decoding method mainly comprises the following steps of: first performing corresponding convolutional code decoding on a received sequence according to an ending way of convolutional code coding, and performing primary cyclic redundancy check to judge whether a code word output by the convolutional code decoding is valid or not by utilizing cyclic redundancy check data in coding information bits; if the cyclic redundancy check determines the code word is valid, stopping the decoding and taking the code word as decoding output; if the cyclic redundancy check determines the code word is invalid, decoding bit soft information output by the convolutional code decoding by using the improved Chase decoding, and performing cyclic redundancy check on the code words output by the improved Chase decoding one by one; if the cyclic redundancy check determines a certain code word is valid, stopping the improved Chase decoding and taking the code word as the decoding output; and if the cyclic redundancy check determines no valid code word is obtained by the improved Chase decoding, stopping the decoding and determining the decoding is failed.

Description

Technical field [0001] The invention is a cyclic redundancy check assisted convolutional code decoding method and belongs to the technical field of channel error correction coding decoding. Background technique [0002] Channel error correction coding technology is an indispensable key technology for mobile communication systems. As an efficient channel coding, convolutional codes not only have excellent error performance, but also have the advantages of simple coding and decoding structure and small processing delay. They have been widely used in modern communication systems. A code rate R=K 0 / N 0 , Convolutional code encoder with storage level m, accepting K 0 Input sequence of bit grouping, yielding N 0 The output sequence of bit packets. Each coding group not only depends on the K corresponding to the current unit time 0 The bit message group is related to the first m message groups. Unlike conventional block codes, convolutional codes do not increase K 0 And N 0 , But by ...

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/23H03M13/09
Inventor 姜明金毅赵春明张华黄鹤
Owner SOUTHEAST UNIV