【www.guakaob.com--述职报告】
一懂楼的延迟都高篇一
《研究：简单分析一下高延迟之下的战术选择》
研究：简单分析一下高延迟之下的战术选择
2010-09-20 23:56 出处：PConline 作者：DZ 责任编辑：chengjingyuan 抢先首发 Intel G1610性能测试 果然够薄！触屏Win8本本S200拆机
Dota首页 | Dota6.76b下载 | Dota命令 |
Dota
视频 | Pis第一视角 | 09dota
提高班
Dota Imba | Dota Imba命令 | Dota Imba 3.83 | Dota2 | Dota英雄出装 导读：高延迟，导致的是很多技术性的动作难以完成，同时一些指令，从发出到系统接受执行之间的时间加长。那么首先,在高延迟条件下，有些英雄是基本上不应该被选择的.这些英雄包括：操作性强的，要求手速快的，要求反应速度的，对走位要求高的，生存能力过差的
关键词：dota dota战术 研究 高延迟
其实都是些很简单的想法，大家也可以进一步想想~我抛砖引玉啦 至于这个比赛LGD应不应该参加，是技术差还是延迟大，是发挥不好还是网络因霸，是对手太虎还是网络条件苦，先放到一边去，不然导致对喷不和谐，我
知道有不少人看不惯LGD，或者说没有任何原因就是要黑LGD，于是也导致一些LGD粉愤而对喷，对此我只呵呵不评价。（貌似呵呵已经算一种评价了= =|||） 言归正传。高延迟，导致的是很多技术性的动作难以完成，同时一些指令，从发出到系统接受执行之间的时间加长。
那么首先,在高延迟条件下，有些英雄是基本上不应该被选择的.这些英雄包括：操作性强的，要求手速快的，要求反应速度的，对走位要求高的，生存能力过差的
当然了，我们发现，DOTA中，几乎每个英雄，都有上述的众多特点至少之一，不过我们只能在这些里面尽可能挑那些操作要求低的。
从这个角度讲，有些英雄是肯定没法用了，比如说：仙女龙，恶魔巫师，暗影萨满，骨法，风行者，月之女祭司，圣堂刺客，影魔，谜团等。
甚至还包括神牛，以及大量的近战。（延迟可能导致有的时候你想撤退，但是过了1秒钟，你才开始往后走。。。这时候已经被对方的技能打到了，如果是个近战，这种错误更容易发生，而远程的话，至少你一开始距离对方有一定距离。） 排除了一些高延迟状态下不推荐使用的英雄，我们来看看，什么英雄适合高延迟。和刚才列举的特征相反，他们应该具备的素质是有简便的逃生方式，技能释放的技巧性相对不强，技能哪怕晚半秒钟放出来也不会有天壤之别，不容易死的，简单地稍加保护就能够起到作用的英雄。
我个人列举几个典型的：深渊领主，潮汐猎人，美杜莎，人马，不朽尸王，全能骑士，大树，炼金，末日，猴子，蜘蛛，幽鬼，术士，骷髅王等。
这里面，有些是当今CW不太用的，比如深渊领主，术士，大树等，还有一些是很难pick道德，比如蜘蛛、末日、炼金等。不过我们还是有机会从这些英雄中，选出容错率高，在高延迟条件下依然可以有所作为，至少能够有强烈反抗的阵容配置。
比如，深渊领主，美杜莎，术士，双头龙，全能骑士。这套阵容，只有MED比较有可能被ban，或者被对方抢。
再比如，潮汐，双头龙，尸王，术士，幽鬼。这套阵容，在一些中端的CW中绝对见得到，相信职业队也能运用的不错
当然，这都是我随便想到的，至于这两个阵容有啥优缺点，不具体分析了，也没啥好喷的。
总之我的想法是，要选一个这样的阵容：英雄容易用的，有防守能力的，憋到后面可以A地板的，要求的操作速度并不高的阵容。这样，才能把延迟的不利影响尽量降低。
此外，如果一开始的战术思路，就确定以防守为主，那么拿到骨法、黑暗贤者、蓝猫一类的英雄，也是可以的，只要够猥琐，生存还是基本有保证的。操作性强的英雄并非是一个都不能有，而是要尽量以保守的打法来使用这些英雄，不要想着秀。
另外分路方面，在高延迟的条件下，我觉得410或许是比较可行的。 4人同路1人solo放空一路，或者3人同路1人solo1人打野。
所有的人出门都多带些消耗品，这样对于变鸟的需求就不是很急了，也正因此，辅助出门可以两组假眼都买，上下河道各一个眼保护中路，另外一组眼在2-3分钟的时候插在野区关键路口（顺带还可以看到一些河道信息的位置），这样在6分钟的时候，这一组眼还有2-3分钟的时间，不会断眼。
打法坚决防守，多人同路的边路，保一个carry或者中期团战英雄发育经济和等级，中路的人有眼的保护至少要吃到满满的经验。
多人的一路，如果战术思维还是防守反gank为主的话，理应不会崩盘。（我们看到的3v3崩盘，很多时候都是双方对敌人都有想法，拼了一波，1换2，从此一发不可收，果断崩盘，而如果你一开始就立足防守，对对方根本没有想法，只是想安稳度过对线期的话，那么应该不会出现太悲惨的崩盘，不过面对对方的强势组合，比如sven+wd+cm，要防止某一人被集火秒杀。这个在高延迟的时候也没啥办法。。。说你死你也就死了。。。）
说完选人和分路，看看中期。一般来说，高延迟的时候，在中期一般会在人头数和塔数上落后，什么6比16的人头比分，1：5的塔数比分都是很可能出现的。
中期以拖为主。
如果对面集中推进，就4人拖，保护一个carry打钱（最好是MED或者dr，幽鬼之类的carry也是很有翻盘能力的），另一个带线相对安全的英雄（比如黑暗贤者，蓝猫）带着TP去空路牵制兵线。说到底，在这种境况下，最能拖的后期还是MED，C的强大消耗能力，大招的强大效果，都是防守中不可多得的（我日我日，6.69里能不能改成在ping超过150ms的时候MED的大招CD降低为35秒啊！！！）
如果对方分路打钱，就集中5人推进，做好视野防止被跳刀类道具或者切入性的团控英雄偷袭，对面集合防守自己就撤退，回到上一段的叙述，无限循环，总是就是要磨。
装备方面，先锋盾是神器，梅肯神器，笛子神器，黑皇神器。</span>所以，在能够打出装备的情况下（如果实在是悲剧的连什么装备都打不出了，那也只能GG思密达了），优先选择这些装备，某些通常情况下第一大件会选择分身斧或
者一些回蓝装的英雄，也应该优先选择这些团队辅助装备。跳刀什么的装备，去他妈的，哥延迟大着呢，烦躁。
退一万步，延迟让你的操作无从体现。这些很强的职业战队，比如LGD，Nv.cn，其选手普遍都以精湛的操作闻名，但是延迟使得他们的操作无从发挥，因而在对线、小规模交战的过程中处于劣势。
这种情况下，最简单的道理是，放平心态，不要把自己当成强队，就把自己当成低端的业余战队，用最简单最傻的阵容和打法，这种战术选择不要求很高的操作技巧，更多依靠令行禁止的战术纪律。相信强大的中国职业战队，凭借着高超的战术素养，即便是用这些业余战队所喜闻乐见的阵容和战术，也能把这种简单战术展现的更精髓。
打法稳一些，憋一些。阵容选择上，不要觉得选潮汐就无脑，放下架子别清高，其实潮汐团控效果好，还难秒，谁用谁知道。（押韵了，赞一个！）
不说了，又演变成吐槽了。。。其实我挺希望LGD能看到这帖子，呵呵，呵呵，呵呵呵呵。
祝中国战队在线下赛和线上赛都能称雄全球。
一懂楼的延迟都高篇二
《描写身体疲倦的夸张句__夸张句大全短一点__用大楼很高的夸张句》
描写身体疲倦的夸张句__夸张句大全短一点__用大楼很高的夸张句 描写身体疲倦的夸张句
1.我的骨头支持不住了,快散架了.
2.他累得像一堆泥一样摊在地上。
3.下午踢了一场足球比赛,现在我的身体就像棉花一样。
4.他喘了口粗气，累得像一堆泥一样摊在地上,接着,再也爬不起来了.
5.他太疲倦了，以至于眼前出现了幻影。
夸张句大全短一点
1.天空中下起了豆大的雨点。
2.烈日下，柏油路都快融化了。
3.这橘子酸得我的牙都快掉了。描写身体疲倦的夸张句__夸张句大全短一点__用大楼很高的夸张句描写身体疲倦的夸张句__夸张句大全短一点__用大楼很高的夸张句。
4.他饿得都可以把一头大象给吃了。
5.咱们快乐得一蹦三尺高。
6.他家穷得快揭不开锅了。
7.玻璃干净得能当镜子。
8.他的声响刺耳极了，几乎能震碎人的耳膜。
9.天空中下起了豆大的雨点。描写身体疲倦的夸张句__夸张句大全短一点__用大楼很高的夸张句
11.他饿得都可以把一头大象给吃了。
用大楼很高的夸张句
1、哇，好高大，好壮观!这就是我一直渴望亲眼目睹的中央电视塔，瞧，它就如一根高耸入云的擎天柱。
2、这座高楼耸入云霄，连天上的云都不比它高呢!
3、大楼高得快要比天还高，已经在云霄边。
4、东方明珠电视塔的气势是那样的雄伟，看上去又是那样的让人心惊，好像随时都会倒下来似的。
5、多么高的楼啊!我站在这楼上把星星摘下来了。
6、我走进天津电视塔的塔门，乘电梯升到200多米的塔楼，只用了55秒，真是一步登天啦。描写身体疲倦的夸张句__夸张句大全短一点__用大楼很高的夸张句中小学生课本同步造句-名词解释。
7、这座楼真高啊!站在楼顶上，一伸手感觉就可以触到云朵，摸到太阳。
8、大楼高的直入云霄。
9、大楼高的比宇宙还高。
一懂楼的延迟都高篇三
《你会这样高效的思考吗？思考力训练,让你的思维更上一层楼》
微软前总裁高群耀说过一句话让我印象深刻，大意是我们努力了那么多年，取得了不小的成就，我相信我们一定做对了一些事情。我觉得能够做对事情的一个重要前提是，我们想对了一些事情，而要想对事情就需要掌握一些正确的思考方法。
巴菲特和芒格一定不是靠掷筛子下注的，他们比一些人更接近真相的最重要原因是因为他们掌握了更正确的思维方式。
我个人将思考问题分成7个步骤。
1．正确的定义问题 Define Question
我们的身体常常不太聪明，表面现象常常另有所指。牙齿脱落可能是肾虚；而头发疼可能是脑子出了毛病。同样的，我们的大脑常常不聪明，大脑提出的问题未必是真正需要解决的问题。
一个打算跳槽的做人力资源的学妹曾经问我，“我投的一家大公司即将给我offer了，可是现在所在民营企业的老板答应给我加薪升职，我还该不该跳槽呢？”
我问她“为什么要跳槽呢？”
“想去外资企业。”
“为什么想去外资企业呢？”
“外企规模大，也更加正规。”
“为什么要去规模大的企业呢？”
“因为规模大的企业有一套完善的流程。”
“有完善流程的企业对你有什么帮助呢？”
“能够让我学到更加完整的人力资源体系。”
“学到这个对你意味着什么？”
“这是我职业发展的方向和向上突破的重要基础。”
“好，那么现在的企业即使给你升职，是否能让你学到完整的体系呢？”
“不能，我明白了。”
这个时候学妹头势和思路就非常清楚了。其实，在这个过程中我只是帮她纠正了定义问题的方法。她的问题不该是一开始问的“该不该跳槽”，而应该是“哪个公司能给我我要的学到完整人力资源体系的机会”。
我曾经留意过一天中被问到的问题。我发现，2/3以上的提问者自己都没想清楚自己最终想知道什么。我们得不到答案往往是因为没有问正确的问题。
2．建立逻辑树 Set up Logical（Decision）Tree
巴菲特最好的合作伙伴查理.芒格曾经形容过巴菲特的思维方式的优点，其中一点就是巴菲特及其善于运用逻辑树，又叫决策树。
什么是决策树？就是由所问的问题展开的要解决这个问题需要考虑的因素（把问题作为结果，即是会影响结果的因素）。这是我自己的定义，未必准确。
例如，我想知道为何阿凡达的票房会如此火爆，请问你该如何回答。是因为炒作？因为实力？还是因为导演知名度？
这些答案都没有错，但是这个问题的答案可能更复杂一些，复杂到我们不能仅仅通过拍脑袋想到或者媒体上看到的几种可能性来下定论。
我和自己做了一下头脑风暴，得到了如下逻辑树，见图。
阿凡达剧中有棵生命之树，是潘朵拉星球生命的根源，万物由它而生。把我们的问题当作生命之树，衍生出的各种可能性和影响因素通过层层剥离的方法列出，就形成了逻辑树。此处我只粗略列了2个1级目录，4个2级目录以及16个细分原因，如果认真思索，一定能想到更多。
3．奥多姆剃刀 Dirty Filter
你一定也发现了，逻辑树中有几处原因有明显的问题。例如，内部因素->人的因素->演员。 不清楚导演的用意何在，这部片子的演员基本都不是大牌，可能是为了节约片酬成本（反正看不清脸），也可能是个人习惯（当年的《泰坦尼克号》启用的也不是当时的大牌）。因此，由于演员吸引了观众而促使《阿凡达》火爆的说法显然站不住脚。我们可以直接将他从逻辑树中删除。
奥多姆剃刀的原意已经很难考（我已经看到众多版本，这也不是本章的目的），我的解释是为确保高效简洁和操作性，保留核心，大胆删除不相关部分或者相关度低的部分。
4．提出假设 Build Hypothesis
到了最关键的一步了。
大多数人的思维方式是正向思维（这也是人类大脑“原装”的思维方式），即演绎的思维。要回答阿凡达为何火爆的问题，我们可以收集海量的各种数据，动用大量的人力物力精力，综合分析，最后计算出无数种可能性，最后从庞杂的数据库中寻找相关联系，最后找出问题的答案。
然而我们往往没有这样无限的资源，即使有，我们是否存在更好的方法呢？
逻辑学家提出了归纳的方式，这种思考方式在数学家手中发展出了递归的思维方法。当运用到科学领域的时候，科学家总结出了一种有效的思维模型：假设- 检验。
也就是说，在我用海量数据进行分析之前，先进行假设。例如，我根据自己的常识，感觉以及少量的数据，进行判断，提出一个假设，“《阿凡达》的火爆票房是因为经济大萧条引起的”。这个假设不是空穴来风，确有许多经济学家发现一个隐藏的违背常识的规律：当经济萧条的时候，就是娱乐产业爆发的阶段。好，既然这个假设是有可能成立的，我们接下来就要找到相应的数据，来支持，或者推翻我们的假设。
5. 确定数据 Define Data
我现在就要找到数据来检验我的假设，“《阿凡达》的火爆票房是因为经济大萧条引起的”。那么我需要哪些数据呢？
如果我以美国为例，如果假设成立，那么美国经济的发展趋势是否和娱乐产业相悖？美国有几次经济萧条？萧条期娱乐产业发展速度如何？那么非萧条期娱乐产业发展又如何？（在证明一件事情是什么的时候必须同时证明他不是什么）娱乐产业，尤其是电影产业有哪几个爆发的阶段？这些阶段GDP的发展如何？在欧洲，日本，中国等国家和地区是否有同样趋势？
此外，如果我们想把问题解决的更加严密，还需要考虑这样几个问题：《阿凡达》多大程度能够代表电影产业和娱乐产业？（毕竟娱乐产业再好的时候毁掉的电影也不在少数）电影产
业的火爆是因为经济萧条引起的？还是仅仅同时发生但并无因果关系？如果有因果关系，产业链又是如何从经济引导到一部具体的电影的？这些问题，有需要哪些数据来支持？
回答完这些问题，我们就确定了收集数据的方向。
6. 写出数据来源 List Data Source
我们已经明确了需要哪些来源，好比我们已经为晚上的Party开好了菜单，那么现在我们就要规划好去哪里买菜了。是去大卖场，还是超市，菜场，还是便利店。不同的产品需要从不同的渠道采购，数据也是一样。
7. 收集数据 Collect Data
开始着手收集需要的信息，并在这个过程中不断调整计划。
好，到这里为止，我们完成了一个思维循环。我们在处理任何的问题时，一种有效的方法就是以果为始。以最终的结果作为思考的开始，以最初需要的数据或者信息为这个循环思维的终点。在思考一个重要问题，或者做出重要结论前，先确定真正的问题，思索一下所有的相关因素，进行清理。然后针对重点提出假设，并明确支持或者推翻假设需要的数据，然后明确目的地，收集数据。这样的思考方式，能帮助我们变得更高效，科学和强大。
今天是个信息爆炸的时代，我们不缺少信息，唯独缺少有效的辨别信息的思维方式。就好比缺乏一杆标尺，帮助我们衡量哪些信息是重要的，哪些是我们不需要浪费时间的，而哪些根本就是垃圾。
1. 实证模型
一懂楼的延迟都高篇四
《中国十大城市的第一高楼》
中国十大城市的第一高楼,中国各地第一高楼(组图)
中国十大城市的第一高楼：高达330米主塔楼夺得“京城第一高楼”称号的国贸大厦 330米，国贸大厦创造了北京第一高楼的新纪录，成为北京的最新地标。看看中国其他城市还有哪些高楼地标。
北京：国贸三期主楼楼高：330 米 楼层：81层
8月30日，以高达330米主塔楼夺得“京城第一高楼”称号的国贸大厦建成完工，正式全面开业。国贸大厦是中国国际贸易中心三期工程中的核心部分，位于北京市东三环中路与建国门外大街交接处，是北京商务中心区的核心。
主塔楼建筑高达330米，为一座集写字楼、现代化商城等为一体的综合商务中心。商城要做“中国奢侈品消费目的地”，写字楼号称聚集京城最大牌公司，酒店里安了100多件艺术品……
备受瞩目的国贸三期昨晚正式开业，最高端的商务楼应该是个什么样子，可以到这里来找找答案。据介绍，国贸三期主塔楼主体结构为“筒中筒”结构，外部是一层框架筒体，内部
为支撑核心筒体，都是采用型钢混凝土结构，两者经过复杂的结构连接，总用钢量超过5万吨。
整座大楼是用冰水制冷的，学名叫“冰蓄冷技术”，就是即在用电低谷时启动制冰，用电高峰时停机，仅依靠储备的冰块供冷，实现电力的移峰填谷和能源费用支出。在突然断电的情况下，可以瞬时启动应急照明，保证两小时照明没有问题。
此外，大楼的写字楼部分都采用无柱式楼层设计，租户可以自由组合，最大化灵活利用空间。国贸中心综合管理部主任孙国伟告诉记者，国贸三期商城将新增约80家国际顶级品牌，其中不少都是首次进驻北京。国贸商城公关部云茜表示，国贸三期一、二层将汇聚国际奢侈品牌旗舰店。著名的PAGE ONE叶一堂书店北京首家店将成为CBD地区一处文化乐土; 新引进的素来电影被称为“造梦的艺术”，身临其境即可体验百态人生;地下二层全新引进的Ole 超市面积近2000平方米。国贸三期写字楼占据了大楼的46个楼层，连同原有的国贸写字楼1座、2座以及国贸西楼和东楼，共同组成了一个总建筑面积近32万平方米的超大写字楼群。
据介绍，目前入驻国贸的租户超过400家，其中近九成为国际、国内知名公司和机构，包括40多家全球500强企业。记者还了解到，国贸大酒店到年底前推出特惠房价，每间最低人民币1988元起，再加上15%的附加税，这样算来住一晚最少也得2000多元。
中国十大城市的第一高楼：环球贸易广场是一座118层高的综合式大楼
香港：环球贸易广场 楼高：490 米 楼层：118层
环球贸易广场位于香港西九龙柯士甸道西1号。它是香港地铁九龙站第七期发展项目，由新鸿基地产全资发展。环球贸易广场是一座118层高的综合式大楼，为九龙站的最后一期发展项目。大厦外型由世界著名建筑事务所Kohn Pedersen Fox Associates设计。其可用楼层的水平高度达490米，实际高度则为484米。
环球贸易广场落成后创下以下纪录：
香港最多楼层：118层，取代国际金融中心二期的88层。
香港最高大楼：484米，取代国际金融中心二期的415.8米。
世界第四高大楼：484米，仅次于迪拜塔，台北101大楼及上海环球金融中心。
世界最高酒店：位于大楼最顶的15层，取代上海金茂大厦金茂君悦大酒店成为全球最高的六星级酒店。
中国十大城市的第一高楼：上海环球金融中心目前是中国目前第一高楼、世界第三高楼 上海：环球金融中心 楼高492米 地上101层
上海环球金融中心是位于中国上海陆家嘴的一栋摩天大楼，2008年8月29日竣工。是中国目前第一高楼、世界第三高楼、世界最高的平顶式大楼，楼高492米，地上101层。 五大之最
一、屋顶高度世界第一：492米，超过了目前屋顶高度世界第一的台北101大楼。
二、人可达到高度世界第一：474米，大楼100层的观光天阁是世界上人能到达的最高观景平台。
三、世界最高中餐厅：416米，设在93层的中餐厅，将成为全球最高中餐厅。
四、世界最高游泳池：366米，设在85层的游泳池，将夺得“世界最高游泳池”称号。
五、世界最高酒店：设在大楼79至93层的柏悦酒店，将成为世界最高酒店。
中国十大城市的第一高楼：中信广场是世界上最高的纯混凝土结构写字楼
广州：中信广场 楼高391 楼层：80层
中信广场位于中国广州天河区新城中心，共包括1幢80层摩天大楼中信大厦、2幢38层附楼、4层作为商场的裙楼以及地下2层的停车场，近邻广州火车东站。
其摩天大楼为广州市最高的大楼，落成于1996年，是广州的标志性建筑之一，目前是很多全球500强公司在广州的办公地点。它是世界上最高的纯混凝土结构写字楼。2002年9月，附属中信广场的玻璃墙瀑布水景被命名为新世纪羊城八景之一，称"天河飘绢"，进一步确立了中信广场作为广州市标志性建筑的地位。
目前，广州国际金融中心(西塔)已跃升广州第一高楼。西塔总投资75亿元，占地面积
3.1万平方米，总建筑面积45.6万平方米，地上103层，地下4层，建筑高度432米，现居全球十大高楼第七位，为中国内地第二高楼、中国(含港澳台)第四高楼。
一懂楼的延迟都高篇五
《中国各地第一高楼》
中国第一高楼到底在哪?图片来自网络
幻灯制作GDDXS
背景音乐《秋天的小雨》
中国第一高楼在哪里？传说中国第一高楼为上海中心大厦，设计总高度632米。武汉市已动工兴建世界第三高楼。可见，中国没有最高楼，只有更高楼。下面为你盘点中国各大城市第一高楼。
上海：上海环球金融中心，高632米
香港：国际金融中心二期，88 层，高420米
广州：中信广场楼高83层高391米
一懂楼的延迟都高篇六
《一种灵活高效的分数延迟数字滤波器》
第10卷第4期2009年12月信息工程大学学报
JournalofInformationEngineeringUniversityVol110No14
Dec12009
一种灵活高效的分数延迟数字滤波器
陈彩莲,于宏毅,罗柏文,沈智翔
(信息工程大学信息工程学院,河南郑州450002)
摘要:一般拉格朗日内插采用直接的FIR,,,实现不灵活。。Farrow滤波器结构及其对称的改进Farrow,,而且大大减少运算,提高运行效率。4种实现方式进行定点设计,实验结果表明:ow滤波器结构实现分数延迟滤波器,不仅节约存储空间,而且容易比FIR直接实现更能提高运算效率。
关键词:拉格朗日内插;Farrow结构;改进Farrow结构;分数延迟;分数延迟数字滤波器中图分类号:TN713 文献标识码:A文章编号:1671-0673(2009)04-0457-04
FlexibleandEfficientImplementationforFractionalDelayDigitalFilter
CHENCai2lian,YUHong2yi,LUOBo2wen,SHENZhi2xiang
(InstituteofInformationEngineering,InformationEngineeringUniversity,Zhengzhou450002,China)
Abstract:Lagrange2FIRimplementationiseasybutshouldupdatethecoefficientswhenchangingthedelay,whichreducestheefficiency.AmoreefficientandflexibleimplementationforLagrangeinter2polatorisproposed:i.e.theFarrowstructure.TheFarrowstructureandthesymmetricalmodifiedFarrowstructurecoulddealwithvolatilefractionaldelaywhilereducingthecomputation.SimulationonaTMS320C64xfixedpointdspisalsogiven.Experimentalresultsshowthattheimplementationu2singtheFarrowStructureortheModifiedFarrowStructurenotonlyneedslessmemorythanFIRim2plementation,butalsoworkmoreefficientlybecauseofsoftwarepipelining.
Keywords:Lagrangeinterpolator;Farrowstructure;modifiedFarrowstructure;fractionaldelay;FDDF
分数延迟数字滤波器(FDDF)指延迟间隔为采样间隔的非整数倍的数字滤波器,分数延迟数字滤波器广泛应用于现代信号处理,常见于采样率转换、时延估计及补偿、定时同步、语音合成、回声消除等。理想的分数延迟滤波器是sinc滤波器,在时域里,它是一个无限长冲激响应滤波器,不可实现。根据LSE准则,截短的sinc滤波器是最佳的,不过,它存在Gibbs现象。加窗的sinc滤波器可以克服Gibbs现象,理论上简单,实际对低阶的滤波器(长度小于10)却不容易调整窗函数的参数。Gibbs现象不连续性引发,要克服此问题,可
[1]
通过设计平滑的FIR低通滤波器解决,采用样条插
L
值。但是,与拉格朗日内插h(n)=,n=0,
i=0i-ni≠n1,2…,L,相比,样条插值滤波器相对复杂。
拉格朗日内插是最简单的FD滤波器,在工程上应用十分广泛。一般的拉格朗日内插采用FIR滤波器实现,系数随着延迟D变化而变化,一旦D变化,需重新计算或保存滤波器系数;且滤波器系数数目与内插因子成比例,因此,当内插因子变化时,必须重新计算或载入这些系数,从而给实现增加工作量。这里,提出一种高效的实现结构:Far2
收稿日期:2008-11-26;修回日期:2009-03-23 基金项目:国家自然科学基金资助项目(60472064)
作者简介:陈彩莲(1981-),女,硕士生,主要研究方向为数字信号处理、DSP芯片实现。
458row结构
[2,3]
信息工程大学学报 2009年
。Farrow滤波器结构可以实现任意分数延迟,是一种灵活、高效的结构。利用Farrow结构实现拉格朗日内插滤波器,不仅节约系数存储空间,还能大大减少计算量,提高效率。本文采用TMS320C64x芯片,完成拉格朗日内插FIR滤波器实现、Farrow滤波器实现及对称改进Farrow滤波器结构实现,进行定点设计。
a0+x(a1+x(a2+x(a3+a4x)))(9)
相较于(8)式使用了14个加法/乘法运算器,
23
如果保留中间运算结果x、x,最少也要使用11个加法/乘法运算器。(9)式仅用了8个加法/乘法运算器,明显提高运算效率。由此,得出C.W.Farrow提出的实现结构,如图1。
1 Farrow结构
1.1 Farrow结构
x()x间隔,fx。若接收方采样率fy
Tx
Ty
与发送方不一致,则发送方与接收方必须进行
采样率转换,转换公式如下:
∞
y(mTy)=∑x(nTx)h(mTy-nTx)
n=-∞
(1)
图1 Farrow滤波器实现结构
对于任意采样率转换,设mTy=(km+Δ)Tx,Δ≤1,km为整数,则(1)式可写成0≤
y(mTy)=∑x(nTx)h((km+Δ-n)Tx)(2)
n=-∞
1.2 改进型的Farrow结构
∞
进一步改进Farrow结构,以提高效率,即改进型Farrow结构
[5]
。假定h(t)的带宽为[-LTx/2,
L/2-1
简化(2)式为
y(m)=∑x(n)h(km+Δ-n)
n=-∞
LTx/2],L为偶数,则(4)式变为
∞
(3)
N
y(m)=∑x(km-k)h(k+Δ)
k=-L/2
(10)
令k=km-n,可得
y(m)=∑x(km-k)h(k+Δ)
k=-∞
单位采样间隔Tx内h(k+Δ),用表达式:h(k
∞
(4)
Δ-1)l,其中,Δ∈[0,1)。将+Δ)=∑cl(k)(2
l=0
用N阶多项式,如泰勒展开式、切比雪夫、拉格朗日等多项式逼近h(k+Δ),如下:
h(k+Δ)=∑cl(k)Δ′
l=0N
h(k+Δ)代入(10)式,令
v(l)=∑x(km-kk=0L-1
(5)
2
)cl(k-
2
),
将(5)式代入(4)式,改变累加求和顺序,得
y(m)=∑x(km-k)∑cl(k)Δ=
k=-∞
l=0l
得到一般的改进型Farrow结构:
Δ-l),Δ∈(0,1)y(m)=∑v(l)(2
l=0N
l
∞N
l
(11)
∑∑x(km-k)cl(k)Δ
l=0k=-∞
N
l
l=0
N∞
由于滤波器h(t)关于t=0对称,长度为L,这
(6)
里采用对称的改进型Farrow结构:
h(t)=∑h(k+Δ)=∑∑cl(k)fk(l)
k=-L/2
k=-L/2l=0
L/2-1
L/2-1
N
化简(6)式:y(m)=∑v(l)Δ,其中,
∞
v(l)=∑x(km-k)cl(k)
k=-∞
(7)
(12)
实际上,x(nTx)一般为因果信号,假设长度为
M+1,x(km-k)cl(k)只需累加M+1次。利用Horner法则
[4]
其中,fk(l)=2(t-kTx)
Tx
Tx
l
-,
l
kTx≤t<(k+1)Tx;
,可明显提高运算效率。设有一简单
2
3
4
4次多项式:
f(x)=a0+a1x+a2x+a3x+a4x
(8)
2(t+(k+1)Tx)0,
-,-kTx>t≥-(k+1)T;
利用Horner法则,可得
334
f(x)=a0+a1x+a2x+a3x+a4x=
其它。
当l为偶数时,cl(-k)=cl(k-1);当l为奇数
时,cl(-k)=-cl(k-1)。这时,改进Farrow结构
第4期陈彩莲等:一种灵活高效的分数延迟数字滤波器
459
为对称结构,相较于非对称结构,因左右对称,存储减半,计算量和复杂性也将大大减少。1.3 拉格朗日内插———Farrow滤波器结构实现
拉格朗日内插滤波器是最简单的分数延迟数字滤波器,在阶数较低的情况下(N≤5)便可实现
()
较好的性能。拉格朗日内插由|w=0=0推n
dw
jw-jwDjw
出;其中,E(e)=e-H(e),n=0,1,2,…,L。
n
jw
接口,进入cache,DSP处理,框图如图2。
nn
|w=0=(-1)(jD)]n
dw
L-1k=0
njw
图 T信号处理流程图
∑(-jk)h(k)=(-)(L-k=0
nnn
(芯片只处理定点计算,对数据处
理和存储之前必须先定标,确定小数点位置。常用Q表示法定标,Q值的确定必须在数值范围与期望
n
化简():∑=D,函数方程h(n)。拉格朗日内插滤波器可
i=0i-n
i≠n
L
精度之间进行权衡。软件流水是使循环的多次迭代并行处理,提高代码运行效率的一种技术,拉格朗日内插实现中,涉及多重多次的循环,因此,代码编写时应注意循环计数按递减方式,展开循环,减少复杂条件代码,以进行软件流水处理。尽可能使用内联函数和DSPLIB库函数,优化代码。
用FIR滤波器实现,滤波器系数是随着D变化而
变化,因此,L阶拉格朗日内插时,内插因子为Q,直接实现时需计算存储(L+1)×Q个系数。
Farrow滤波器结构实现拉格朗日内插时,用N阶(N一般小于L)多项式逼近h(n+Δ),即
L
Nl
h(n+Δ)==∑cl(n)Δ(14)
i=0l=0i-ni≠n明显Int(D)=0,化简(14)式:
L
Nl=∑cl(n)Δi=0i-nl=0l≠n
(15)
3 实验
实验中,对正弦信号拉格朗日内插进行仿真,L=3,内插因子Q=8。Farrow滤波器实现时,阶数为3。拉格朗日FIR滤波器直接实现时,需保存32个系数,如图3。若内插因子变化,则拉格朗日滤波器系数随之发生变化,因此,须重新计算,或重新存入系数。
0-010205-010391-010537-010625-010635-010547-010342
0011318012734014189015625016982018203019229
110000019229018203016982015625014189012734011318
从而,容易计算出Farrow滤波器系数c1(n)。
一个采样点间隔Tx内,Farrow滤波器结构的系数不变,可变的是分数延迟Δ,因此,在一个采样间隔Tx内,可以任意改变分数延迟Δ。L阶拉格朗日内插时,内插因子为Q,采用N阶的Farrow结构,只需计算存储(N+1)×(L+1)个系数,如果采用对称结构,则为(N+1)×(L+1)/2。
由此可见,Q增加、变化时,Farrow结构的计算量和存储都将少于一般滤波器结构,Farrow结构的高效、低复杂性的性能将得到更好的体现。
0-01-01-01-01-01-01-012 TMS320C64X定点实现
TMS320C64x是TI公司的高性能定点DSP芯
图3 Q=8的拉格朗日滤波器系数
采用3阶Farrow滤波器结构等效实现时,对
应的系数为4组,每组4个,如图4。
010000010000110000010000
-011667
片,支持VLIW,具有VelocTI.2体系结构,适合于多通道、多功能的应用。TMS320C64x芯片上RAM高达7MB,另有32位的外部存储器接口(EMIF),可满足大范围外部存储要求。
拉格朗日内插———Farrow滤波器结构实现,原始信号经过A/D、抽样一系列处理后,通过EMIF
[6,7]
110000-015000-013333
010000
015000-110000
01 01 01-01 015000
图4 Farrow滤波器结构系数
采用对称结构,仅须存8个系数,如图5。
460
-010625
-010208
信息工程大学学报 2009年
015625 015625
010625
-010625 01-01表1 TMS320C64x拉格朗日8倍内插4种实现的比较
Lagrange
2FIR4300cycles32
Lagrange2FIR4611cycles0
Farrow
对称改进
Farrow
图5 对称改进Farrow滤波器结构系数(保存系数)(不保存系数)
滤波器
998
cycles滤波器
888cycles8
采用Farrow结构或对称改进Farrow结构时,Q变了,其系数仍与图4、图5完全相同,实现上更简单灵活,可一次性进行计算,也可直接存表。以CCS3.1为开发平台,TMS320C64x芯片内插设计,数据长度为M=50,在允许的精度范围内,定标Q10,数据都是short型朗日内插———FIR实现、内插FIR实现、FarrowFarrowFIR;Farrow
指令数存储软件
(n,Δ),
y(m)
(m)不变,只须重
容易
v(l,m)不变,
存,
()
新计算
()
只须重新计算
y(m)
4 结论
鉴于分数延迟滤波器的广泛用途,本文介绍一种灵活、简单、高效的分数延迟数字滤波器实现:拉格朗日内插———Farrow滤波器结构实现。以此类推,可以将Farrow滤波器结构推广到其他分数延迟滤波器实现。本文采用TMS320C64X芯片定点实现拉格朗日内插,并通过实验证实Farrow、对称的改进的Farrow滤波器实现分数延迟滤波器是灵活高效的实现方法。
参考文献:
[1]TimoLaakso,VesaValimaki,MattiKarjalainen,etal,
Splittingtheunitdelay[J].IEEESignalProcessing,1996,1:30-60.
[2]FarrowCW.Acontinuouslyvariabledigitalelement
[C]//IEEEInternationalSymposiumCircuitsandSys2tems(ISCAS’88),1988,6:2641-2645.
[3]GabrielWatkins.OptimalFarrowcoefficientsforsymbol
timingrecovery[J].2001,5(9):381-384.
[4]JohnG,Proakis,DimitrisG,etal.数字信号处理[M].
IEEECommunicationsLetters,
Farrow滤波器结果也
相同。为了清晰表示,只导出保存系数的FIR实现与Farrow滤波器结构实现的数据,如图6。
图6 正弦信号拉格朗日8倍内插实现
同时,对它们的运算量、存储空间、软件流水等进行分析,如表1所示。代码已进行软件流水处理,循环展开、去除循环冗余,从运行指令周期来看,对称改进Farrow滤波器结构是最优,Farrow滤波器次之,接近于Lagrange2FIR实现的1/5。4种实现方式,除了直接计算系数的拉格朗日内插不需要保存系数,其它都会占用存储,但是存储开销并不大。Farrow、对称改进Farrow滤波器的系数只与
L和N有关,一旦L和N确定,它们的系数也确定。
方艳梅,刘永清,译.4版.北京:电子工业出版社,2007.
[5]JussiVesma,TapioSaramaki.Interploationfilterswith
abitraryfrequencyresponseforall2digitalreceivers[J].IEEECircuitsandSystems,1996,6:568-571.[6]TexasInstrumentsIncorporated.TMS320C6000系列DSP
Δ若发生变化,Farrow、对称改进Farrow滤波器便显示出灵活高效的特点,v(l,m)不变,只须重新计算y(m),这在同步定时、时延估计等应用中,将大大节约计算量,提高运行效率。
实验表明,用Farrow结构实现拉格朗日内插是一种高效、灵活的选择,对称改进Farrow结构减少运算量,在大量数据处理时,它是较优的选择。
的CPU与外设[M].卞红雨,纪祥春,乔钢,等译.北京:清华大学出版社,2007.
[7]TexasInstrumentsIncorporated.
TMS320C6000系列
DSP编程工具与指南[M].田黎育,何佩琨,朱梦宇,
译.北京:清华大学出版社,2007.