1. Я думаю начать нужно с выбора Video Encoder. Советую посмотреть готовые решения и не мастырить своё на обычном ЦАП. Что-то типа ADV7170, SAF7129 или что-то другое на Ваш вкус (названия привел для понимания что искать).
2. После прочтения документации Вы увидите, что стандартный протокол общения с Video Encoder это ITU-R BT.656, принимающий данные в формате Cb-Y-Cr 4:2:2. Поскольку формат 4:2:2 отличается от заявленного RGB нужно будет сделать специальный конвертер. Формулы преобразования одного в другое и наоборот можно найти в Интернете.
3. Ваше разрешение (320x240) не совпадает со стандартом PAL. Поэтому Вам необходимо произвести увеличение (scale) изображения. Наиболее простое увеличение - это в два раза. Можно простым дублированием, но более симпатичная картинка получится при интерполяции. При увеличении картинки в два раза Вы должны осознавать, что получите изображение не на полный размер экрана, а например, только в центре с полями по краям.
4. По Вашему ТЗ минимальный объем памяти - 153600 байт. Это при одной странице изображения. Делать одну страницу изображения это плохой тон, потому что в момент вывода на экран Вы будете менять изображение, что может привести к различным неприятным видео эффектам. Поскольку все же лучше иметь хотя бы 2 страницы видео памяти, то требуемый объем памяти возрастает до 307200 байт. Такой объем внутренней памяти в ПЛИС встречается только в дорогих семействах. Значит нужно ставить внешнюю видео память. Наиболее простое управление у асинхронной внешней памяти. Опять же для упрощения, можно удвоить частоту на память и в нечетных тактах читать видео память, а в четных писать.
5. Не забудьте что информация в PAL выводится чересстрочная. Но при увеличении в два раза, Вы можете просто дважды вывести один и тот же кадр. Если задумаете масштабироваться в другое число раз по вертикали (не кратное двум), тогда все становится гораздо сложнее.
P.S. ИМНО выводить на компьютерный монитор гораздо проще, чем в телевизионном стандарте. Кстати можно избежать многих проблем с масштабированием, преобразованием форматов и пр. Если выводить черно-белое изображение. Тогда можно применить простой ЦАП, которым сформировать нужную форму, включая синхроимпульсы.