In Viterbi’s algorithm, which metric is adopted for decision making? A. Hamming distance B. Galois Field C. Hamming bound D. Parity-check

[amp_mcq option1=”Hamming distance” option2=”Galois Field” option3=”Hamming bound” option4=”Parity-check” correct=”option1″]

The correct answer is A. Hamming distance.

Hamming distance is a measure of the difference between two strings of equal length. It is defined as the number of positions in which the two strings have different symbols.

In Viterbi’s algorithm, the Hamming distance is used to calculate the probability that a particular state is the correct state at a given time. The state with the highest probability is then chosen as the most likely state.

Galois Field is a field of finite order. It is a set of elements together with two operations, addition and multiplication, that satisfy certain properties.

Hamming bound is a lower bound on the error correction capability of a linear code. It is defined as the minimum Hamming distance between any two codewords.

Parity-check is a method of error detection and correction. It is based on the idea that the sum of the bits in a codeword must always be even. If the sum is odd, then an error has occurred.

In conclusion, the correct answer is A. Hamming distance.

Exit mobile version