Here's a listing of the constonants groups for the algorithm in French (the
page is in French). It might be as easy as modifying an English version of
the algorithm with these new groups. If you want more info, I got this
result by searching "L'algorithme du SOUNDEX" just like the page title.