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

A coding method of convolution code

A convolutional code and decoding technology, applied in the field of decoding, can solve the problems of PLVA occupation, large storage space, etc.

Active Publication Date: 2009-09-02
XFUSION DIGITAL TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention is to provide a convolutional code decoding method to solve the problem that PLVA needs to occupy too much storage space in the existing method

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
  • A coding method of convolution code
  • A coding method of convolution code
  • A coding method of convolution code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The core idea of ​​the present invention is to introduce the sliding window technology into PLVA, which is realized through the following technical solutions: firstly, the sliding window is preset, wherein the sliding window is composed of a judgment output part and an auxiliary part, and the convolutional code Frame segmentation In each of the sliding windows, the sum of the lengths of the decision output parts of each of the sliding windows is equal to the frame length of the convolutional code, the preset sliding window identification variable iw, and the global preferred path to be searched Total number L, initialize iw=0; then, make iw=iw+1, obtain the state of each state point at each moment in the iw-th sliding window, and each state point at each moment relative to the convolutional code start moment path metrics, select L optimal path metrics according to the path metrics, and store the optimal paths corresponding to the L optimal path metrics respectively, with...

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

A kind of convolutional code decoding method, this method is by introducing sliding window technology in traditional PLVA, the convolutional code segment that needs to be decoded is in each sliding window, in each sliding window, finds local optimal path respectively, according to The global optimal path is acquired for the local optimal path of each sliding window, error checking is performed on the decoding of each global optimal path, and the decoding result is output according to the verification result. Through the technical solution of the present invention, the advantages of PLVA are retained, and the storage space required for PLVA decoding can be greatly reduced.

Description

technical field [0001] The invention relates to the field of decoding methods, in particular to a convolutional code decoding method. Background technique [0002] Convolutional code is a channel coding method proposed by Elias in 1955. The check element of the convolutional code is not only related to the information of this group, but also related to the information group previously input to the encoder. Similarly, in the decoding process, information should also be extracted from the relevant code groups. Therefore, convolutional codes have relatively good reliability, and because of simple coding, high coding gain and strong ability to correct random errors, they are used in It is widely used in communication systems. [0003] Viterbi algorithm (Viterbi Algorithms, referred to as VA) is a code-based maximum likelihood criterion algorithm based on the grid graph, and it is also the best performance decoding method for convolutional codes in additive Gaussian white noise...

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/41
Inventor 徐昌平
Owner XFUSION DIGITAL TECH CO LTD