The CN decoding has been shown to be efficient, just minimally larger than the single string decoding (Bertoldi et al., 2008).
in the current enhanced MT setting, the sequence of Steps 1 to 4 for building the CN from the noisy input text is quite costly.