Si tu es en train de chercher à graver un CD audio en y mettant des MP3, alors oui, il faut un encodeur.
Si tu cherches à extraire en MP3 les pistes d´un CD audio, alors oui, il faut un encodeur.
Mais si tu veux faire un CD de MP3, il n´y a besoin de rien, tu crées un cd de données, et tu mets tous les fichiers MP3 que tu veux (enfin...autant que ton CD peut en recevoir), et tu graves.
Mais si tu veux les codecs "habituels", tu vas devoir installer w32codecs, et sûrement activer le dépôt qui va bien avant ça.
Une petite recherche sur http://ubuntu-fr.org t´aidera 