We have compared all along the paper our results to the state-of-the-art for solving the decoding problem. To date, the best complexity is achieved in [1]} which essentially uses the techniques in [2]} with an additional stage.
