Se você está interessado em instalar o gnu-radio apenas de pybombs, leia os requisitos para compilá-lo a partir de fontes ou consulte build-script onde você pode ver todas as dependências necessárias para uma construção bem-sucedida. Ou simplesmente execute-o e ele fará todo o trabalho em si.
UPD: para evitar alguns possíveis erros, verifique se a versão do gcc-compilador é > = 5, mas não = > 6
UPD2: Depois de ler o comentário abaixo, vou postar uma lista de dependências do script acima e, desde que você não forneceu informações sobre sua versão do Ubuntu, eu usarei pkg-list para 15/16.
libqwt6 libfontconfig1-dev libxrender-dev libpulse-dev swig g++
automake autoconf libtool python-dev libfftw3-dev
libcppunit-dev libboost-all-dev libusb-dev libusb-1.0-0-dev fort77
libsdl1.2-dev python-wxgtk2.8 git-core
libqt4-dev python-numpy ccache python-opengl libgsl0-dev
python-cheetah python-mako python-lxml doxygen qt4-default qt4-dev-tools libusb-1.0-0-dev
libqwt5-qt4-dev libqwtplot3d-qt4-dev pyqt4-dev-tools python-qwt5-qt4
cmake git-core wget libxi-dev python-docutils gtk2-engines-pixbuf r-base-dev python-tk
liborc-0.4-0 liborc-0.4-dev libasound2-dev python-gtk2 libzmq libzmq-dev libzmq1 libzmq1-dev python-requests
python-sphinx comedi-dev python-zmq libncurses5 libncurses5-dev python-wxgtk3.0
Além disso, se você já instalou o gnuradio via apt-get, recomendo removê-lo para evitar possíveis erros. Se algo der errado, você sempre pode instalá-los de volta:)