Quando você não consegue encontrar um pacote Debian, você pode checar o link . Eu procurei por libcodec2 lá e vi que, para Jessie, é apenas no backports repositório.
Você precisa editar o arquivo /etc/apt/sources.list e adicionar:
# Backports repository
deb http://httpredir.debian.org/debian jessie-backports main contrib non-free
Em seguida, atualize a lista de pacotes e tente instalar libcodec2 novamente:
sudo apt-get update
sudo apt-get install libcodec2-dev