MPEG-1デコーダ on NDS

DS上で動画を再生しようと思い、MPEG-1デコーダを作りました。
http://www.chiariglione.org/mpeg/standards.htm にMPEGデコーダのソースがあったので、それを元にDS上でMPEG-1動画をデコードするプログラムを作ってみました。が、遅い…遅すぎて、話になりません(T_T)。CPUが遅いしもともと無理な話なんでしょうか？
でもその前にDSにFPUなさそうな予感…。浮動小数点演算があるからいけないのかな？うーん。