Method of Viterbi decoding with reduced butterfly operation

摘要

A method of Virterbi decoding with a reduced butterfly operation decodes an encoded signal to reconstruct a source data signal. The method comprising the steps of: (A) receiving the encoded signal; (B) computing kernel branch metrics with the reduced butterfly operation in accordance with the encoded signal; (C) using symmetry property of the reduced butterfly operation to obtain branch metrics other than the kernel branch metrics; (D) computing path metrics for each node; (E) selecting a surviving path with the smallest path metric for each nodes.