Decoding method and decoder of tail-biting convolutional code

A technology of tail-biting convolutional codes and decoders, which is 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 cost of decoding, Effect of simplified decoding complexity and strong decoding performance

Active Publication Date: 2011-08-03
ZTE CORP
View PDF3 Cites 13 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 decoding method and decoder of the tail-biting convolutional code 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 a larger preset number of accumulated metrics from the accumulated metrics obtained above, and record the end status of the accumulated metrics found a...

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 Global System for Mobile Communications (GSM) Enhanced Data Rate for GSMEvolution (EDGE) Radio Access Network (GSM EDGE Radio Access Network, GERAN), we have always paid attention to this issue, one of which is 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 re...

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/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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap