This function implememts Soft Output Viterbi Algorithm in trace back mode Input: rec_s: scaled received bits. rec_s(k) = 0.5 * L_c(k) * y(k) L_c = 4 * a * Es/No, reliability value of the channel y: received bits g: encoder generato

维特比算法，用于对卷积码进行解码，算法最小化汉明距离而不是似然函数-Viterbi algorithm. The Viterbi decoder for convolutional codes.This algorithm minimizes the metric rather than maximizingthe likelihood.