Urg... Lots of noise, which seems a pretty NPA effect. It's cool but makes it seem like some sort of compressed scaled up image, like a JPEG. Oh, JPEGs...
Onto the actual spriting, the character's quite easy to read especially considering the low pixel count. I instantly recognized it as a tanned guy in a green shirt carrying a large gun and wearing a helmet. Correct me if I'm wrong at any aspect.
The portrait, on the other hand, I didn't quite know what it was at first. I knew it was supposed to be a face, it just didn't look like one. Same for the blue blobbish things. (What are those, anyway?) So I did a quick edit, starting first with recreating the image smallscale, which was the hardest part I have to say. I also made some tiny palette tweaks, rly tiny. Mostly reducing the number of colors by minuscule amounts and adding some things here and there to the image,
hue shifting + a bit of
antialiasing (not sure if you wanted that since it's quite noticable when zoomed in but also easy to get rid of). I also tried to... fix the banding in some places...
Now I know how hard it is to work with such a small level of pixels without giving up the things you're not supposed to do large scale. But it was worth a shot, no?
ALSO in black!
Just noticed, "DOOM" starts to read as "BOOK" at that size...