I would go for a Huge lookup table or loaded EEPROM: those only take few uSec to be processed.