随着经济全球化的发展,国际间的交流和合作日益频繁和深入。在这一过程中,产生了一个严重的障碍,那就是语言的差异。所以,高质量、实用化的机器翻译系统的开发有着重要的意义,而在手持设备上实现高效、高质量的机器翻译,则更具有实用价值。目前,机器翻译系统在手持设备上虽然已被广泛应用,但是采用的方式大多数是基于语法规则的。基于短语的统计机器翻译系统在手持设备上的研究还处于起步阶段,特别是蒙古语相关的机器翻译。本文针对手持设备的特点,对机器翻译系统的解码器的设计部分进行了研究。使用一种快速的解码方法——柱式搜索解码算法,设计了一个适用于手持设备的解码器。利用开源的统计机器翻译软件对语言模型和翻译模型进行训练,并使用本文设计的解码器进行解码。另外,考虑到手持设备的特点,本文对短语表从内容和结构上进行了优化。实验结果表明,本文的解码器的翻译质量是可以接受的,并且经过短语表优化后,能够有效的提高翻译速度。