Design and implementation of the real

TheDesignandImplementationofFFTW3MATTEOFRIGOANDSTEVENG.JOHNSONInvitedPaper

FFTWisanimplementationofthediscreteFouriertransform(DFT)thatadaptstothehardwareinordertomaximizeperfor-mance.Thispapershowsthatsuchanapproachcanyieldanim-plementationthatiscompetitivewithhand-optimizedlibraries,anddescribesthesoftwarestructurethatmakesourcurrentFFTW3ver-sionflexibleandadaptive.Wefurtherdiscussanewalgorithmforreal-dataDFTsofprimesize,anewwayofimplementingDFTsbymeansofmachine-specificsingle-instruction,multiple-data(SIMD)instructions,andhowaspecial-purposecompilercanderiveopti-mizedimplementationsofthediscretecosineandsinetransformsautomaticallyfromaDFTalgorithm.

Keywords—Adaptivesoftware,cosinetransform,fastFouriertransform(FFT),Fouriertransform,Hartleytransform,I/Otensor.

I.INTRODUCTION

FFTW[1]isawidelyusedfree-softwarelibrarythatcomputesthediscreteFouriertransform(DFT)anditsvariousspecialcases.Itsperformanceiscompetitiveevenwithvendor-optimizedprograms,butunliketheseprograms,FFTWisnottunedtoafixedmachine.Instead,FFTWusesaplannertoadaptitsalgorithmstothehardwareinordertomaximizeperformance.Theinputtotheplannerisaproblem,amultidimensionalloopofmultidimensionalDFTs.Theplannerappliesasetofrulestorecursivelydecomposeaproblemintosimplersubproblemsofthesametype.“Sufficientlysimple”problemsaresolveddirectlybyoptimized,straight-linecodethatisautomaticallygeneratedbyaspecial-purposecompiler.ThispaperdescribestheoverallstructureofFFTWaswellasthespecificimprove-mentsinFFTW3,ourlatestversion.

《数据科学》硕士专业设置俞梦怡 14723396专业（方向)名称：Data Science学位名称：professional Master of Information and Data Science (MIDS)信息和数据科学专业硕士级别：master 硕士所属院系：The UC Berkeley School of Information (I school) 信息学院所属学校：加州大学伯克利分校网址：/专业介绍：Designed by I School faculty, our curriculum is multidisciplinary. You will bring together a range of methods to define a research question; to gather,store, retrieve, and analyze data; to interpret results; and to conveyfindings effectively. Using the latest tools and practices, you will identifypatterns in and gain insights from complex data sets.由信息学院的教师设计，课程是多学科的。

你将使用一系列方法来定义一个研究问题：去收集、存储、检索和分析数据，去解释结果并有效地传达发现。

采用最新的工具和实践，你会识别模式，并从复杂的数据集中获得见解。

专业培养目标：train leaders in the ever-evolving field of data science培养在数据科学领域的领导人专业培养方案：The program focuses on problem solving, preparing you to creatively apply methods of data collection, analysis, and presentation to solvethe world’s most challenging problems.侧重于问题解决，帮助你准备创造性地运用数据的收集、分析和图像的方法来解决世界上最具挑战性的问题。

东北大学毕业设计（论文）摘要基于Android的视频通话系统的设计与实现摘要近年来，智能手机操作系统发展迅速，尤其是Android系统的迅猛发展已经将全球智能手机市场引领到了非常火爆的状态。

随着手机社交网络、手机多媒体通信和手机游戏等应用程序不断被开发出来，各种基于智能手机操作系统的应用程序正在逐渐影响和改变人们的生活方式。

实时视频流技术在可视电话、远程教育、视频点播等方面得到了广泛的应用。

本文设计并实现的基于Android的视频通话系统采用C/S架构，包括PC和手机两个客户端。

手机端使用Android2.3操作系统。

本系统共包含四个子系统：PC端接收子系统、发送子系统，Android端接收子系统、发送子系统。

接收子系统实现数据接收、转码和呈现，发送子系统现实数据采集、编码压缩和数据发送。

PC端基于JMF框架来实现，Android端使用Android Camera类及其相关类来实现。

本文对国内外视频通话的研究情况以及今后的发展前景，对实现视频通话所涉及到的协议和相关技术进行了分析，在此基础上提出了一种可行的网络视频通话设计方案，并通过需求分析、详细设计、编码实现、单元测试以及集成测试等过程完成了本系统的设计与实现。

本系统实现了跨平台视频通话，使PC与Android之间的视频通话成为了可能，可以起到丰富人们日常生活交流和娱乐方式的作用。

关键词：Android，视频通话，JMF，PC，RTP/RTCPDesign and Implementation of an Android-BasedVideo Calling SystemAbstractIn recent years, the rapid development of smart phone operating system, especially Android system, has led the global smart phone market into explosion state. With some application such as mobile social networking, mobile media communications and mobile games being continually developed, a variety of application on smart phone operation systems are increasingly affecting and changing people’s lifestyles. The real-time video streams technology is used widely in such aspects as videophone, distance education and video on demand.The system based on android uses c/s architecture. It includes two clients. One is on the Windows system, the other one is on the Android 2.3 system. There are four subsystems. Each of clients has a send subsystem and a receiver subsystem. The main function of the receiver subsystem is to receiver data from internet and decodes that data. After that, it will display that data as soon as possible. The main function of the send subsystem is to collect data from camera and then encodes the data. After that, the data will be sanded to the Internet. On the PC client, we use the JMF framework. One the Android client, we use Android API. This paper firstly introduces the research condition of the video call and development tendency. It analysis some technologies about the video calling system and comes up with a feasible plan. It introduces the video calling system about requirement analysis, detailed design, realize and testing.This system achieves the cross-platform video calling. It becomes possible to make video calling between PC and Android and will enrich the people’s communication and entertainment in their daily lives.Key words: Android, video call, JMF, PC, RTP/RTCP目录摘要 (I)Abstract (II)第1章绪论 (1)1.1 课题概述 (1)1.1.1 课题背景 (1)1.1.2 课题的目的及意义 (1)1.2 国内外发展现状 (2)1.3 研究内容 (2)1.4 组织结构 (3)第2章相关技术 (4)2.1 Java多媒体框架 (4)2.1.1 JMF的功能 (4)2.1.2 JMF中的数据源 (4)2.1.3 JMF中的媒体播放器 (4)2.1.4 JMF中的媒体处理器 (5)2.1.5 JMF中的事件模型 (6)2.2 RTP/RTCP协议 (6)2.2.1 RTP实时传输协议 (6)2.2.2 RTCP实时传输协议 (8)2.3 FFmpeg视频编解码技术 (9)2.3.1 FFmpeg简介 (9)2.3.2 组成 (10)2.3.3 编码框架 (10)2.3.4 解码框架 (11)2.4 本章小结 (12)第3章系统分析 (13)3.1 需求分析 (13)3.1.1 系统总体需求 (13)3.1.3 用例分析 (14)3.2 系统运行环境与开发环境 (19)3.2.1 运行环境 (19)3.2.3 开发环境 (20)3.3 系统可行性分析 (20)3.3.1 技术可行性 (20)3.4 本章小结 (21)第4章系统设计 (22)4.1 概要设计 (22)4.1.1 系统软件体系结构的设计 (22)4.1.2 系统功能模块 (23)4.1.3 模块功能分析 (23)4.2.3 数据库设计 (29)4.2 本章小结 (30)第5章系统实现 (31)5.1 功能子模块的实现 (31)5.1.1 硬件检测模块 (31)5.1.2 数据采集模块 (32)5.1.3 压缩编码模块 (33)5.1.4 数据发送模块 (34)5.1.5 数据接收模块 (36)5.1.6 解码模块 (37)5.1.7 呈现模块 (38)5.1.8 会话参与者管理模块 (39)5.2 本章小结 (40)第6章系统测试 (41)6.1 单元测试 (41)6.2 集成测试 (43)6.3 本章小结 (44)第7章结论 (45)参考文献 (46)致谢 (47)第1章绪论1.1 课题概述1.1.1 课题背景随着移动通信网络与多媒体技术的飞速发展，很多智能手机以及其应用软件的产生和发展正在逐渐改变人们的生活方式和生活习惯。

Table of ContentsA Comparative Diagnosis Approach on Transformer’s Insulating OilMing-Jong Lin 1 Research and application based on MOOC courses certification platformBing Xu, Yizhi Zhang 6 The Research on Image Extraction and Segmentation Algorithm inLicense Plate RecognitionWeijian Fang, Xin Zhou 12 Analysis and Applications of Campus Network Flow ControlZhonghua Hu, Weijian Fang 17 A Survey of Computer Network Management TechnologyLi Tan 21 Application of the Cellular Automata Method to Simulation of MultiplePit Similar DefectsRusyn Bohdan, Tors`ka Roxana, Kosarevych Rostyslav 25 Integrated approach to the detection of distributed network attacksGulmira Shangytbayeva, Roza Beysembekova 29 The Study of Enterprise Technical Alliance Comprehensive Profit Allocation Based on Orthogonal ProjectionBo Wang 33 The Spatial Analysis of Monastery on the Qinghai-Tibet PlateauZhuoma CaiJi, Guo Luo, Dayuan Xue, Yuhuan Du 37 Comprehensive Brand Effect: A Data of Automobile BrandsYiweng Yang, Yan Xv, Jianbo Tu, Xuehong Ji 42 Application On the Accidental Vehicle Technology Expertise and Software DevelopmentHaihua Xu, Guangfu Li 49 Airworthiness Management and Engineering Curriculum and its ImplementationJianbo Hu 54 Using MFC and Managed C++ to Realize Configuration UtilityLaiping Wu, Tao Lin, Libin Chen 58 Research on the Relationship between User-to-User Interaction and UserCo-created ValueJianbo Tu, Yan Xu 63Design and implementation of timing tasks based on Avtivti5 Workflow TechnologyJieping Hu, Shulin Yang 68 The Measurement of Corporate Brand: Based on a Stakeholder PerspectiveYiweng Yang, Xinrui Zhang, Zelin Tong, Xuehong Ji 72 Seam the Real with the Virtual:a Review of Augmented RealityRui Zheng, Dan Zhang, Guosheng Yang 77 Reliability Optimization of Electrical Power Systems Subject to Severe Environmental LoadsChunyang Li, Shouhua Chen, Lingwei Li 81 Analysis of photovoltaic Cell Arrangement in the Independent solarPower generating System Installed above Farm LandGezhi Wu, Yu Zhou 87 Fuzzy PID Control System In Industrial EnvironmentHong He, Yu Li, Zhihong Zhang, Xiaojun Xu 91 Research on Data Transmission Method Based 4G in PlatformNingxia Yang, Yongfeng Chen, Min Qin 96 Sports 3D Simulation Technology and Its Application in Minority Sports PopularizationQi Huang, Xiaowei Zou, Haidong Yang 101 Design and Implementation of the Coastal Zone Ecological High Precision Monitoring and Assessment SystemWeiquan Wang, Xueping Zhang, Junkuo Cao 106 Analysis Of Inertial Stability Dynamical For Robot Based On LieAlgebraXinxing Lai, Jin Zhong 111 Design about Simple Tester of Low Capacitance Based on MAX038Liping Zheng 115 Development and Design of General Data Mining SystemBaowen Chen 120 Research on Intelligent Irrigation and Fertilization System In Greenhouse Based on Cloud ComputingLingyun Zhu 124 Analysis and Application of Data Mining Based on Clustering AlgorithmHonghui Lai, Xiaotao Lai 129 Research on Chinese segmentation algorithm based on Hadoop cloudplatformHong Chen 134 The research of land resources e-government system of Henan provincebased on GISXiaoxu Cheng 139 Node Localization Technology of Wireless Sensor Network (WSN) Basedon Harmony Search (HS) AlgorithmYiliang Guo, Bin Mu 145 Research on moving object tracking based on Markov modelCanrong Yao, Shaotao Liu 149 Research on the model design and simulation for training platform basedon network controlFanfan Wang, Lusi Liu, Xiaoli Wang 153 Research on image and video transmission mechanism of the Androidplatform based on 4GJuanjuan Liu, Zhengguang Liu, Zhigang Zhao 159 Research on the Control System of Greenhouse Based on Particle Swarmand Neural NetworkJun Wang, Haiye Yu 164 Efficiency Analysis Of Ground Source Heat Pump In Energy-SavingBuilding Based on Multi Target & Multi ConstraintBing Bai, Chongen Wang 169 Masonry Arch Technology Mortar Joint Control Method and StressAnalysisWeiya Yan 174 REIT Performance and Dynamic Portfolio ConsiderationsKeyu Feng, Yan Yan, Quanbao Li 178 Research on greenhouse intelligent remote control systemJun Wang, Hai Yu 183 24-hour greenhouse temperature prediction model based on the weatherforecastJun Wang, Hai Yu 188 Emergency evacuation simulation in public facilities based on CTMHecheng Zhou, XiaoFang Zhao 196 The Cusp Catastrophe Model of Major Accidents Based on Ideas ofBlack Swan and Its Application in Port Road ProjectsYanfeng Bai, Ling Zhang, Xuejun Wen 201 The Technique and Management of Investment Control in Metro EngineeringShunmao Mao, Tingting Zhu 207 Contrastive Analysis about the Case of Public Bicycle System AmongThree Cities in ShandongChuanzeng Song, Zheng Fa, Xinlei Li, Haiyang Song 212 Single Vehicle Traffic Accidents in Shanghai River-crossing TunnelsYingying Xing, Jian Lu, Chen Wang 219 Eco-Driving --- Current Strategies and issues, A Preliminary SurveyChunxiao Li, Aiping Ni, Jie Ding 226 The Application Research of Operating Vehicle GPS Big Data MiningYao Yu, Ding Chen 235 Research advance of the model of activated sludge process to wastewater treatmentJia Zhou, Limin Ma, Houran Song 240 Applications and platform of Technology-driven financial innovation and integration patterns for LED industrial chain of integrated businessGuoqing Qu, Feng Xiong, Junshi Li 245 Study on All-Phrase FFT Spectrum Analysis Technology in 25Hz SeriesTrack Circuit ReceiverTuo Shen, Lexiang Wei, Xiaoqing Zeng 251 Double T Filter Based New Cable Insulation Detection Approach AndDesign for the Subway TrainPeng Tian, Decun Dong, Hongliang Pan 256 The research on intelligent monitoring system of key tire parameters for automotive driving safety based on vehicular networking264 Huaguang Yang, Lin Xi, Qingquan He, Fengfeng Liu, Ming Yang, Hua Yan,Weimin YangReal time monitoring method for the longitudinal settlement of shieldtunnel using wireless inclinometerJianguo Yin, Hongwei Huang 274 A Potential Based Many-Particle Model for Pedestrian FlowXiaoyang Li, Peng Zhang, Dianliang Qiao, Wong S.C., Choi Keechoo 281 Research on Multidisciplinary Design Modeling of LED Lighting ProductsFeng Xiong, Renfei Ma, Jianjian Mei, Liu Lilan, Yu Tao 287。