VETERBI DECODING METHOD FOR CONVOLUTIONALLY ENCODED SIGNAL

摘要

An improved Viterbi decoding method for convolutionally encoded signals is disclosed. By using the method of the present invention, a trellis of Viterbi Algorithm (VA) for convolutionally encoded SBAS signal, for example, are arranged into butterflies. The butterflies are classified into groups according to branch metrics. Therefore, the butterflies can be effectively processed since the same butterfly processing kernel can be used repeatedly. Therefore, the code size and processing time can be reduced, so that Viterbi Algorithm can be more easily implemented by software.