![]() When the current sample is received, path metrics for the two paths leaving each state at the previous sampling time are calculated by adding branch metrics to state metrics. The metric of the minimum metric path is commonly referred to as the state metric. ![]() Since all other paths have been eliminated, a ML detector only needs to keep track of the minimum metric path leading to each state at the current sampling time. The Viterbi algorithm systematically eliminates those paths that cannot be part of the most likely path because they diverge and remerge with another path that has a smaller path metric. Consequently, minimizing the squared Euclidean distance is equivalent to minimizing: ∑ i = 1 n r i − y i 2 − r i 2 = ∑ i = 1 n 2 r i y i + y i 2 The branch metrics can be simplified by noting that r i 2 is common to all the branch metrics. The sum of the branch metrics along a path, referred to as the path metric, represents the squared Euclidean distance between the received samples and the ideal samples associated with that path. The four-state trellis for the PR4 channel.Įach branch in the trellis has associated with it an input symbol x i, an ideal value y i, and a branch metric equal to ( r i − y i) 2.
0 Comments
Leave a Reply. |