We describe and analyze a novel symmetric triangular factorization algorithm. The algorithm is essentially a block version of Aasen’s triangular tridiagonalization. It factors a dense symmetric matrix A as the product A = PLTLTPT where P is a permutation matrix, L is lower triangular, and T is block tridiagonal and banded. The algorithm is the first symmetric-indefinite communication-avoiding factorization: it performs an asymptotically optimal amount of communication in a two-level memory hierarchy for almost any cache-line size. Adaptations of the algorithm to parallel computers are likely to be communication efficient as well; one such adaptation has been recently published. The current paper describes the algorithm, proves that it is numerically stable, and proves that it is communication optimal.

关键词：三角分解算法；对称不定分解；通信量；最佳通信

查看摘要 索取原文[31页]

The last decade has witnessed a tremendous growth in wireless communications. Consumer demands for battery-operated mobile devices with versatile, high data-rate communication capabilities that are of low cost, small form-factor and long operating cycle have motivated the research on fully-integrated, back-o -effcient and coexistence-friendly wireless transceivers in CMOS VLSI technology. However, the full integration of an ecient CMOS power ampli er (PA) into such a transceiver is still among the most difficult challenges towards a true System-On-Chip (SOC) solution. This thesis investigates the PA eciency enhancement techniques for a complete power transmitter system that is fully-integrated and coexistable.

关键词：数字调制发射机；无线通信；增强效率

查看摘要 索取原文[146页]

Gesture recognition allows users to interact with their electronic devices in a manner that mimics their interaction with the physical world, thus making devices easier to use for all users. Interacting with the software, using gesture and body motion is definitely a cool ideal. However, designing effective interactions is a challenge on a gesture-controlled application.We partnered with the Microsoft Windows Phone Team to develop a Kinect physiotherapy application. This application enables the patients to perform recovery exercises remotely at home. It checks the patient’s body movements against doctors’ instructions and provides real-time instructions to the patients.

关键词：用户界面；手势识别；技术；网络交互软件

查看摘要 索取原文[21页]

Because of the emerging trend of mobile, developing applications on smartphone platform gathers more and more people’s interests. Our capstone project is to build a mobile application on the Android platform that generates a house floor plan overlaid with Wi-Fi strength map. Right now in the market, there are plenty of mobile apps about measuring the floor plan or the WiFi signal strength, but there has not been an app that combines those two features. Since Wi-Fi is becoming the de facto standard for in-home wireless connectivity between devices inside the home, our industry partner, Qualcomm, thought this could be a great feature to be added to thefloor plan app. We divided the whole product into two parts. One is the house floor plan, the other is the WiFi signal strength map. We finished those two separately then assembled them together. The whole developing process includes the selection of the main algorithms for the floor plan measurement and the WiFi signal strength, graphical user interface design as well as some marketing research. Finally we achieved that the error of the measurement result given by our application is within 10%. After the measurement process, the user can get the desired floorplan with the WiFi signal strength map

关键词：智能应用程序；WIFI覆盖平面图；无线连接；

查看摘要 索取原文[22页]

A Massive Open Online Course (MOOC) is a large-scale web-based course that is offered to a very large number of participants. In the last few years, MOOCs have seen an increase in popularity due to the emergence of several well-designed online-education websites, such as edX and Coursera, and rising interest from top universities, such as MIT, Stanford and UC Berkeley, to open a variety of their courses to the wider public. The appeal for end consumers lies in the accessibility of high-quality education from any location regardless of personal background. MOOCs typically contain short lecture videos (10-15 minutes), as well as quizzes and homework assignments to assess students’ understanding of subject matter.

关键词：隐马尔科夫模型；预测；学生保留；

查看摘要 索取原文[12页]

In this project we examine the possibilities of bringing the gesture recognition to Windows Phone and Surface tablet devices by integrating Kinect to the aforementioned devices. We will demonstrate this by designing a physiotherapy application.In physiotherapy exercises, it is very important and critical to the patient to do the exercises as accurately as possible. So our physiotherapy application should have the ability to give feedback to the users in order for them to do the exercises correctly. For this purpose, we decided to render 3D arrows that show users how to adjust incorrectly positioned limbs.

关键词：手势识别；理疗应用程序；3D反馈

查看摘要 索取原文[24页]

公司传统上以电子文档影像业务、电子商务和信息安全三大软件产品创业，随后在金融IT遇到瓶颈时开拓环保领域，并逐步确立了金融IT与环保科技业务并举的战略。公司作为金融软件提供商，以金融行业IT设作为自己的主营业务发展方向，形成软硬件和IT服务综合的银行IT 解决方案提供商。

关键词：金融IT；软件业务；硬件设备；支付器

查看摘要 索取原文[15页]

Timing analysis is central to the design and implementation of cyber-physical systems. This thesis presents GameTime, a timing analysis toolkit that is based on a combination of game-theoretic online learning and systematic testing using satis ability modulo theories (SMT) solvers. GameTime can be used to tackle a range of problems related to program timing, including estimating the worst-case execution time, predicting the distribution of execution times, and detecting timing-related anomalies.This thesis describes the details of the implementation of GameTime. The notion of basis paths is used to handle the exponentially many paths in a program. The issues that arise during the translation of statements in C programs to the equivalent clauses in SMT queries are presented, and the techniques used by GameTime to address these issues are elaborated through examples. Finally, experimental results demonstrate the speed of GameTime analysis and the accuracy of the predictions made by GameTime, with a relative error margin of less than 5% on most of the benchmarks measured.

关键词：时序分析；基准路径；内部实施和评估

查看摘要 索取原文[95页]

Speaker diarization is the problem of determining “who spoke when” in an audio recording when the number and identities of the speakers are unknown. Motivated by applications in automatic speech recognition and audio indexing, speaker diarization has been studied extensively over the past decade, and there are currently a wide variety of approaches – including both top-down and bottom-up unsupervised clustering methods. The contributions of this thesis are to provide a unified analysis of the current state-of-the-art, to understand where and why mistakes occur, and to identify directions for improvements.In the first part of the thesis, we analyze the behavior of six state-of-the-art diarization systems, all evaluated on the National Institute of Standards and Technology (NIST) Rich Transcription 2009 evaluation dataset. While performance is typically assessed in terms of a single number – the diarization error rate (DER) – we further characterize the errors based on speech segment durations and their proximity to speaker change points.

关键词：语音识别和音频索引；扬声器系统；改善

查看摘要 索取原文[104页]

支付开辟互联网企业向金融发展方的通道。“支付”是指消费者通过银行或支付平台连接付款给商家的行为，完成交易。互联网金融模式下的支付方式以网络、移动支付为基础来转移货币价值以清偿债权债务关系。支付在促成电商实现交易的同时，其沉淀资金功能也自然推动其向金融业务发展，货币基金的销售只是序幕拉开，一旦客户通过移动网络购买金融产品习惯形成，零售金融生态将整体改变。

关键词：支付；互联网；第三方支付；移动支付

查看摘要 索取原文[105页]