And at the same time,a kind of circuity-evading strategy based on parameter comparison and link backtracking restoration is presented in this paper,in order to r.

Implementation of backtracking public traffic path searching algorithm;

A backtracking algorithm has been suggested to solve the issue of maximizing credit rewards.

Hybrid(heuristic) algorithm to seek the optimal combination by backtracking method had been proposed.

Compared to traditional register-exchange and trace-back methods,the main advantages of this method lie in less memory and little decoding delay.

On the base of analyzing the conventional trace-back methods that defense against deny of service (DOS) attacks, this article provided a new method——ACTB (active trace-back), which makes use of active code-distribution.

Based on an optimized structure, a high-speed (2,1,7) Viterbi decoder with trace-back length of 64 is presented in this paper.

Then taking (2,1,6) convolutional code as the example, the paper particularly discusses the three procedures-initialization, metric refreshment and traceback decoding - of how to implement Viterbi decoding algorithm using floating-point digital signal processor (DSP) - TMS320C3.

This paper advanced the programming method and some techniques during soft implementation of viterbi decoding using the traceback algorithm on the basis of the analysis of viterbi decoding theory.

It adopts serial structure and traceback algorithm so as to only take up 2195 LEs in FPGA.

For a (m,n,k) Viterbi decoder,the length is set as k-1,and the new architecture abandons the RAM and the process of trace back,so as to decrease the latency and complication.