I would have thought you were in REM, or else you would not have been able to remember it so clearly.

EDIT - Does sleep paralysis occur in hypnogogic state?