Decoding method and decoder of tail-biting convolutional code

A tail-biting convolutional code and decoder technology, applied in the field of decoding methods and decoders of tail-biting convolutional codes, can solve the problem that the output sequence is not the correct decoding result, etc., so as to reduce the decoding cost, The effect of strong decoding performance and simplified decoding complexity

Active Publication Date: 2014-03-12
ZTE CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, if the end state of the maximum cumulative metric obtained after a certain VA algorithm is not the real end state, but the wrong start state obtained after backtracking may still be the same as the end state, obviously, the output obtained in this way The sequence is not the correct decoding result

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
  • Decoding method and decoder of tail-biting convolutional code
  • Decoding method and decoder of tail-biting convolutional code
  • Decoding method and decoder of tail-biting convolutional code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The tail-biting convolutional code decoding method and decoder proposed by the present invention will be further described in detail below in conjunction with the accompanying drawings and preferred embodiments.

[0047] Such as Figure 4 Shown is a flow chart of a preferred embodiment of the method of the present invention, including:

[0048]S401: Initialize the cumulative metrics of all states to the same value, that is, initialize the cumulative metrics of all states;

[0049] The same value above is generally 0;

[0050] S402: Starting from all states, execute the VA algorithm on the sequence to be decoded to obtain the cumulative metrics and survival paths of all states;

[0051] At the beginning of decoding, since the starting state is unknown, it is necessary to start from all states.

[0052] S403: Find the largest accumulated metrics with a preset number M from the accumulated metrics obtained above, and record the end status of the accumulated metrics foun...

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 relates to a decoding method and a decoder of a tail-biting convolutional code. The method comprises the steps of: executing a Viterbi algorithm (VA) on a sequence to be decoded, searching a preset number of accumulation measurements from obtained accumulation measurements, recalling an ending state of the sequence, and determining a reference state from obtained starting state; and determining whether a decoded sequence is directly obtained or the sequence to be decoded is subjected to executing the VA and then recalling to obtain a decoded sequence through comparing whether the ending state corresponding to the reference state is same as the reference state. The decoder comprises a VA module, a searching module, a recalling module, a state selecting module and a comparing module. The invention has the advantages of simplifying decoding complexity, reducing decoding expense and obtaining stronger decoding performance.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a decoding method and a decoder of a tail-biting convolutional code. Background technique [0002] In digital communication systems, it is a very important task to correct the errors caused by channel interference and noise between the transmitter and receiver. The channel coder makes the system have the ability of error detection and error correction by artificially adding redundant information. During the evolution of the Global System for Mobile Communications (GSM) Enhanced Data Rate for GSM Evolution (EDGE) Radio Access Network (GSMEDGE Radio Access Network, GERAN), attention has always been paid to this issue, among which One technique for error correction is to encode the transmitted data using a convolutional code. [0003] Convolutional codes use registers to increase the correlation between symbols, resulting in higher coding gain. Convolutional codes can be r...

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/41
Inventor 黄东晓
Owner ZTE CORP
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