Faça o download do driver e extraia-o. Abra um terminal e digite
chmod u+x amd-driver*.run
sudo ./amd-driver*.run
Agora deve instalar o driver, é claro que pode ser, que ele não atinja os requisitos (kernel < 3.4).
Ajudaria todas as pessoas a responder sua pergunta se você dissesse o que você já fez, como você está experiente com o linux, se é uma instalação limpa ... e assim por diante. Quanto mais sabemos sobre o seu problema, melhor podemos ajudar. (Eu não estou apenas fazendo referência a você. Outras pessoas também podem aprender com minha última sentença).