Cyclic redundancy check-assisted convolutional code decoding method

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

Inactive Publication Date: 2010-10-20
SOUTHEAST UNIV
View PDF2 Cites 29 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 the scheme provided by the embodiment of the present invention is described in detail, the concepts and symbols that will appear in the embodiments are first described:

[0041] The information bit sequence of length K is coded by L-bit cyclic redundancy check to obtain the sequence B of length K+L, denoted as B=(b 0 , b 1 ,...,b K+L-1 ); then through the code rate 1 / N, the convolutional code encoding that the number of storage stages is m, the end adopts zero-tail processing to obtain the coded sequence D, which is denoted as The length of the coding sequence is N(K+L+m); the sequence D is modulated by binary phase shift keying BPSK to obtain the transmission sequence Sequence X goes through zero mean variance σ 2 Additive white Gaussian noise AWGN channel transmission to get the received sequence The reliability measure of the sequence is represented by the log-likelihood ratio of bits. The decoding method decodes the received sequence to obtain an esti...

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 relates to a convolutional code decoding method assisted by a cyclic redundancy check, 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 of mobile communication system. As an efficient channel coding, convolutional code not only has excellent bit error performance, but also has the advantages of simple coding and decoding structure and small processing delay, and has been widely used in modern communication systems. A code rate R=K 0 / N 0 , a convolutional code encoder with m storage stages, accepting K 0 input sequence of bits grouped, yielding N 0 Output sequence of bit packets. Each encoding group not only depends on the K corresponding to the current unit time 0 Bit message group, and related to the first m message groups. Unlike conventional block codes, convolutional codes are not obtained ...

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