Recommend small FPGA and SDK

What is high-speed to you?

The older MAX II CPLDs work fine too. Altera jumped from MAX II to MAX V, so ignore the missing roman numerals in the part number sequence :)

I've used the EPM570 for implementing power-control and FPGA configuration controller logic. They've got plenty of logic elements for what you want to do. The logic runs at 125MHz and the devices are close to full.

A couple of comments though:

Pros: The MAX CPLDs have on-board EEPROM, so they are sort-of instant turn-on devices. They have ~4MHz oscillators on them that you can use, though an external clock might be useful depending on your application.

Cons: The MAX CPLDs do not have on-chip RAM, so you cannot use the Altera NIOS processor (though, this is not a con for your application).

Either of the MAX CPLDs would work fine for you.

Cheers,

Dave