收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

EWAVES: AN EFFICIENT DECODING ALGORITHM FOR LEXICAL TREE BASED SPEECH RECOGNITION

Patrick Nguyen  Luca Rigazio  Jean-Claude Junqua  
【摘要】:正We present an optimized implementation of the Viterbi algorithm suitable for small to large vocabulary, and isolated or continuous speech recognition. The Viterbi algorithm is certainly the most popular dynamic programming algorithm used in speech recognition. In this paper we propose a new algorithm that outperforms the Viterbi algorithm in term of complexity and of memory requirements, It is based on the assumption of strictly left to right models and explores the lexical tree in an optimal way, such that book-keeping computation is minimized. The tree is encoded such that children of a node are placed contiguously and in increasing order of memory heap so that the proposed algorithm also optimizes cache usage. Even though the algorithm is asymptotically two times faster that the conventional Viterbi algorithm, in our experiments we measured an improvement of at least three.

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 李远东;姚永;;EoC的发展——EPONoC[J];电视技术;2011年14期
中国重要会议论文全文数据库 前2条
1 杨冬平;牛更奇;彭星来;支景波;刘灵灵;蔡宗虎;柳立峰;;基于ALGOR的近海平台延寿静力评估[A];第十三届中国科协年会第13分会场-海洋工程装备发展论坛论文集[C];2011年
2 田玉滨;唐岱新;;组合墙体的承载力计算方法[A];现代砌体结构——2000年全国砌体结构学术会议论文集[C];2000年
中国博士学位论文全文数据库 前5条
1 温斌;同时脱除FCC烟气中NOx、SOx和CO的催化材料及其作用原理的研究[D];石油化工科学研究院;2000年
2 王雪根;以转录因子为靶的抗肿瘤药物DECOY寡聚核苷酸研究[D];南京工业大学;2003年
3 王桂琴;核心蛋白聚糖DECORIN在肝纤维化形成机制中的作用[D];第二军医大学;2000年
4 汪海东;金属配合物和硼酸盐的合成、表征、热分解机理及非等温反应动力学研究[D];四川大学;2002年
5 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
中国硕士学位论文全文数据库 前10条
1 王蕾;切削力测量仪的开发[D];兰州理工大学;2008年
2 陈志岩;大型斗轮机钢结构的优化设计和力学性能测试[D];辽宁工程技术大学;2007年
3 贾延逊;圆形料场堆取料机主要构件的有限元分析与优化[D];吉林大学;2008年
4 郑森;汽车起重机转台结构参数化建模软件开发[D];吉林大学;2008年
5 张利伟;针对圆形堆取料机钢结构有限元计算的参数化分析系统开发[D];吉林大学;2009年
6 刘忠艳;摩擦对齿轮裂纹特性的影响[D];兰州理工大学;2009年
7 胡大芬;基于ALGOR的臭氧发生器数值模拟研究[D];南昌大学;2011年
8 陶楠;圆形堆取料机的结构优化分析及设计[D];吉林大学;2011年
9 靳丽娟;数控铣削温度建模仿真与分析[D];哈尔滨理工大学;2010年
10 裴波;预应力组合网架结构的理论分析及试验研究[D];天津大学;2004年
中国重要报纸全文数据库 前10条
1 苏丝;上海ART DECO风格建筑[N];美术报;2001年
2 ;欧特克与ALGOR签署并购协议[N];人民邮电;2008年
3 王剑;Autodesk3400万美元收购ALGOR[N];中国贸易报;2008年
4 本报记者 孙伶;设计酒店:ART DECO浪潮回袭[N];21世纪经济报道;2009年
5 孤独笑;轻松打造个性求职网站(上)[N];电脑报;2003年
6 陈劲宏;深入虎穴寻文档[N];中国电脑教育报;2002年
7 本报通讯员 龙潭 邓敏;数字城市离我们还有多远[N];光明日报;2000年
8 小飞;赏高清电影 老赛扬也能胜任[N];中国计算机报;2005年
9 邓飞;JavaScript网页特效[N];中国电脑教育报;2002年
10 ;网站建设的具体细节(三)[N];江苏经济报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978