Autoconf é um pacote de macros licenciado sob a GPLv2 que produz um shell
script "configure" para gerar um Makefile e um cabeçalho de configuração para um
projeto. Os scripts de configuração produzidos pelo Autoconf são
auto-contido, para que os usuários do seu projeto não precisem do Autoconf, M4,
ou perl para executar o configure. 1
Para baixar a versão mais recente, clique aqui e, para obter instruções sobre como instalar, clique em aqui .
Você precisa Extrair o Autoconf, Construí-lo e Instalar o Autoconf (deve ser usuário root)
Outra maneira é instalar a partir do Ubuntu Software Center,
também Para baixar e instalar, clique na imagem abaixo.
Você também pode seguir a resposta de Anwar.
1 Fonte: Autoconf