This is a textbook GERD symptom for me... took me a long time to recognize it as such, because I thought it was just a post-nasal drip, but it was so bad it would wake me up in the middle of the night.
Drinking a couple sips of Alka-seltzer always fixes that choking feeling and lets me fall back asleep.
It seems to goes away if I use Gaviscon, have my last meal at 5pm and avoid spicy/fatty foods.