We have a complete guide for Ubuntu 16.04 here:
You’re sure your system is 64 bit, as Docker won’t work on 32 bit installs.