Decodes a hexadecimally encoded binary string