L'objectif de cet article est de démontrer la faisabilité du codage de la parole à très bas débit (environ 400 bits/s) par indexation d'unités de parole naturelles de taille variable, avec une bonne qualité de parole restituée. L'approche ALISP (Automatic Language Independent Speech Processing), telle qu'elle est décrite dans la thèse de Jan CERNOCKÝ, permet d'atteindre ces débits. Elle souffre toutefois d'un certain nombre de défauts qui limitent la qualité de la parole reproduite. Nous proposons quelques solutions alternatives, pour la segmentation du signal à coder, la recherche des unités de synthèse, et la concaténation de ces unités, afin d'améliorer cette qualité.