Le problème de traduction automatique peut être solutionné en adoptant l'approche du 'canal bruité', où la traduction d'une phrase est obtenue en maximisant la probabilité combinée d'un modèle de langue et d'un modèle de traduction. Ce problème est aussi connu sous le nom de 'décodage'. Nous présentons une solution simple et efficace au problème de décodage basée sur les automates probabilistes. Ce travail a été réalisé dans le cadre de la participation de l'équipe du RALI à la compétition NIST 2003.