Você precisa obter a fonte de cdparanoia e aplicar o patch ao arquivo cdparanoia.1 .
Eu tentei usar o patch e acho que estava falhando por uma ausência de nova linha no final. Eu adicionei um e o patch foi bem sucedido. Obtenha o patch modificado de este githubist
cdparanoia usa o svn. Então, se o seu arquivo de patch for salvo como changes.patch e você estiver em um diretório no qual cdparanoia.1 reside, você fará
patch -p0 < changes.patch
Depois de aplicar o patch, você precisa compilar todo o software. Há um arquivo README instruindo o processo. Basicamente, ele está executando esses comandos sequencialmente
./configure
make
sudo make install