Adapting EG to our decoding problem leads to Algorithm 1.
it can be shown that the EG algorithm is a gradient descent algorithm for minimising the following objective function subject to the simplex constraints: the algorithm looks for the maximum entropy solution which also maximizes the log likelihood under the model.