https://wiki.trenz-electronic.de/display/PD/Petalinux+2015.4+Install
we have described minimal simple and easy setup to get going on fresh installed linux box.
It is a bit weird, 2015.4 is the first petalinux that can only be run on 64 bit host, and yet it install some 32 bit compiler and requires old 32 bit libs...