De preferência, algo que funciona no Fedora.
Ative o RPMFusion e, em seguida:
yum install avidemux-gtk
ou
yum install avidemux-qt
Tags avi linux matroska