Supercharge Your Innovation With Domain-Expert AI Agents!

Method and device for effectively controlling overflow of path metric in decoding process

A path measurement and control path technology, applied in the field of decoding, can solve problems such as path overflow, achieve the effect of reducing hardware requirements, avoiding subtraction operations, and improving decoding efficiency

Active Publication Date: 2012-04-04
VIMICRO ELECTRONICS CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is to provide a method and device for effectively controlling path metric overflow in decoding to solve the problem of path overflow in decoding in the prior art

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
  • Method and device for effectively controlling overflow of path metric in decoding process
  • Method and device for effectively controlling overflow of path metric in decoding process
  • Method and device for effectively controlling overflow of path metric in decoding process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] refer to figure 1 , which shows a flowchart of a method for effectively controlling path metric overflow in decoding according to the present invention, the method specifically includes:

[0032] S101. Obtain the maximum difference of path metrics in the Viterbi decoding algorithm according to the used convolutional code specification;

[0033] Convolutional codes are commonly used in space communication systems and wireless communication systems, and are widely used in satellite and wireless communication due to their good performance. The digital cellular standard IS-95 based on CDMA (Code Division Multiplex Access) uses convolutional codes as its error correction scheme; the third-generation digital cellular wireless communication standard also uses parallel concatenated convolutional codes (Turbo codes) as its error correction scheme. wrong plan. Convolutional codes are different from block codes in that the check elements of their own code groups are not only rel...

Embodiment 2

[0062] refer to figure 2 , shows a device for effectively controlling path metric overflow in decoding according to the present invention, and the device includes:

[0063] The obtaining module 201 is used to obtain the maximum difference value of the path metric in the Viterbi decoding algorithm based on the used convolutional code specification and based on the decoding theory;

[0064] The setting module 202 is used to set the lengths of all path metric registers according to the obtained maximum difference; the length of the path metric register is sufficient to accommodate the maximum difference; specifically, the setting module can pass The length of the path metric register is set in the following manner: the maximum difference of the obtained path metric is converted into a binary number, and the binary number is used to set the length of the path metric register; the length of the path metric register is greater than the binary number digits.

[0065] The first pro...

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 provides a method for effectively controlling the overflow of path metric in decoding process. The method comprises the steps of obtaining the maximum difference value of path metric in a Viterbi decoding algorithm on the basis of a coding theory according to the specification of a used convolutional code; setting the length of all path metric registers according to the obtained maximum difference value, wherein the length of the path metric registers is enough for accommodating the maximum difference value; carrying out reduction operation on all path metric values when the ''Add-Compare-Select'' operation is carried out every time if the possibility of the overflow of the path metric registers exists and carrying out ''Add-Compare-Select'' operation after the reduction operation so as to update the path metric values and store new path metric values in the path metric registers; or carrying out ''Add-Compare-Select'' operation if the possibility of the overflow of the path metric registers does not exist so as to update the path metric values and store the new path metric values in the path metric registers; and outputting a path with the minimal path metric value.

Description

technical field [0001] The invention relates to the technical field of decoding, in particular to a method and device for effectively controlling path metric overflow in decoding. Background technique [0002] Convolutional code is a commonly used error control code, and Viterbi decoding algorithm is a main error correction decoding method for convolutional code. The Viterbi decoding process is not complicated, and the operation of the decoder is forward without feedback. Since the operation of "adding one to one selecting" is performed on each state in each stage, the complexity of the decoder is proportional to the number of states, and thus increases exponentially with the increase of the constraint length N. To decode a sequence of L bits, the total number of decoding operations is L 2N-1 . Obviously, the computational complexity of Viterbi decoding increases exponentially with N. [0003] It can be seen that in the Viterbi decoding algorithm, the path metric is very...

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
IPC IPC(8): H03M13/41
Inventor 肖涛
Owner VIMICRO ELECTRONICS CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com