Embedded machine with big enough CPU for video encoding, but not having 10-20 MB flash? Doesn't sound too plausible.

an embedded machine that 1. has a software decoder, 2. has presumably some ram for that decode and 3. cant afford like 128megs flash on its design for its rom?