VETERBI DECODING METHOD FOR CONVOLUTIONALLY ENCODED SIGNAL
First Claim
1. A Viterbi decoding method for convolutionally encoded signals, all nodes of each stage of a trellis in Viterbi Algorithm used in said method being deduced into butterflies, each butterfly having a specific butterfly ID and including two source nodes and two destination nodes, said method comprising:
- receiving symbols composing a data bit;
defining branch metrics for each destination node of each butterfly with the received symbols and branch symbols; and
classifying all the butterflies according to the defined branch metrics.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
49 Citations
8 Claims
-
1. A Viterbi decoding method for convolutionally encoded signals, all nodes of each stage of a trellis in Viterbi Algorithm used in said method being deduced into butterflies, each butterfly having a specific butterfly ID and including two source nodes and two destination nodes, said method comprising:
-
receiving symbols composing a data bit; defining branch metrics for each destination node of each butterfly with the received symbols and branch symbols; and classifying all the butterflies according to the defined branch metrics. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification