1 - Faça o download do Catalyst 13.4 do site da AMD (as versões anteriores não funcionarão).
2 - Instale bibliotecas de 32 bits, digite o seguinte comando no terminal:
sudo apt-get install ia32-libs
3 - Instale os cabeçalhos do kernel, digite o seguinte comando no terminal:
sudo apt-get install linux-headers-generic
4 - Instale o DKMS, digite o seguinte comando no terminal:
sudo apt-get install dkms
5 - Instale o driver do Catalyst, digite os seguintes comandos no terminal:
cd Downloads (supondo que o driver esteja nesta pasta)
chmod +x amd-catalyst-13.4-linux-x86.x86_64.run
sudo sh amd-catalyst-13.4-linux-x86.x86_64.run
Siga as instruções e reinicie o sistema quando for solicitado.
6 - Divirta-se! :)