How to implement a 32K lookup table in CPLD?

I don't know if CPLDs contain rom blocks. but you can use their logic to serve your rom.

Best thing try it on the compiler to se if it fits any cpld.

You might need some automation in generating 2048 data points such as C or matlab code.

Yoy will also need to look after timing issues to external device since you don't want clock (luckily for such large logic).

edit: read this

http://www.altera.co.uk/devices/cpld/max2/overview/features/mx2-flash_memory.html