Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering最新文献

筛选
英文 中文
On the pivot strategy of Quicksort 关于快速排序的支点策略
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548097
J. Munro, X. Ji
{"title":"On the pivot strategy of Quicksort","authors":"J. Munro, X. Ji","doi":"10.1109/CCECE.1996.548097","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548097","url":null,"abstract":"Quicksort is probably the most widely used sorting method in computer science. Although it is well known that its worst-case running time is /spl Theta/(N/sup 2/), it is not clear that what kind of data will cause such slow behavior. In this paper, we prove that a sorted array followed by one or more small elements will do. We also give examples for the pivot method of the middle element, since this is another popular pivot technique in practice. Our examples are pessimistic in the sense that they reach the worst case of Quicksort and cost the maximum number of comparisons for Quicksort, that they are extremely simple for they differ from sorted arrays only by one or two elements, and that they are well constructed so that one may tell their running time even at the first glance. Furthermore, we consider a general non-random pivoting scheme that is based on a constant number of messages about the array elements. We provide a general guideline to construct examples of running time /spl Theta/(N/sup 2/) to this general pivoting scheme.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128787284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Image processing techniques for laser images 激光图像的图像处理技术
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548136
I. Saban, S. Faibish
{"title":"Image processing techniques for laser images","authors":"I. Saban, S. Faibish","doi":"10.1109/CCECE.1996.548136","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548136","url":null,"abstract":"This paper presents the signal processing method of laser images used for detection of small collinear obstacles in helicopter airborne applications. It is very difficult, if not almost impossible, for a regular passive imaging sensor based on CCD detectors to detect such small, remote objects. It was proved in the literature that the fusion of range and intensity data is needed for such a task. The paper presents a new and improved algorithm for real time image processing which enable detection of small tiny objects from sparse data, from a fast moving platform.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128379848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Development of a generic signal processing structure providing array gain improvements for real time systems including 1-dimensional or 2-dimensional arrays of sensors 开发一种通用的信号处理结构,为实时系统提供阵列增益改进,包括一维或二维传感器阵列
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548268
S. Stergiopoulos, W. Robertson, W. Phillips
{"title":"Development of a generic signal processing structure providing array gain improvements for real time systems including 1-dimensional or 2-dimensional arrays of sensors","authors":"S. Stergiopoulos, W. Robertson, W. Phillips","doi":"10.1109/CCECE.1996.548268","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548268","url":null,"abstract":"This investigation aims to define an advanced signal processing structure that will allow the implementation of a wide variety of conventional, adaptive and synthetic aperture signal processing schemes in 1-dimensional (1-D) and 2-dimensional (2-D) real time systems and will exploit processing concept similarities among radar, sonar and medical tomography imaging systems. The long term objective of this project is the re-definition of the current signal processing approach in 1-D and 2-D real time systems by introducing advanced signal processing schemes to account for the effects that cause performance degradation due to the impact of partially correlated noise sources. Preliminary real data results of the advanced signal processing structure implemented in a line array system demonstrate that adaptive and synthetic aperture processing schemes achieve robust performance and provide improvements in array gain for signals embedded in partially correlated noise fields. The performance improvements, however, of the adaptive and synthetic aperture processing schemes are effective only for specific applications. This restriction has been the basis of our generic approach that a synergism between the conventional and advanced processing schemes is required for effective practical use of signal processing developments.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129336850","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Frequency dependent network equivalent algorithm for AC power systems 交流电力系统的频率相关网络等效算法
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548234
A. Ibrahim, M. Salama
{"title":"Frequency dependent network equivalent algorithm for AC power systems","authors":"A. Ibrahim, M. Salama","doi":"10.1109/CCECE.1996.548234","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548234","url":null,"abstract":"In electromagnetic transients studies, only a small part of an AC power system can be modeled in detail. The remaining parts of the system should be reduced to equivalent networks. Different methods have been developed to generate frequency dependent network equivalent (FDNE) models. These FDNE models consist of simple R,L and C branches that reproduce the impedance frequency characteristic of the original system. An FDNE algorithm to obtain equivalent models for AC power systems is proposed in this paper.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123341584","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Software design and implementation using the Real-Time Object-Oriented Modeling Language 使用实时面向对象建模语言的软件设计与实现
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548093
B. McCormick
{"title":"Software design and implementation using the Real-Time Object-Oriented Modeling Language","authors":"B. McCormick","doi":"10.1109/CCECE.1996.548093","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548093","url":null,"abstract":"The Real-Time Object-Oriented Modeling (ROOM) language (Selic et al., 1994) is of growing interest in the software engineering field because a ROOM toolset, ObjecTime (R), is now available. This toolset allows developers to create a graphic representation of the design of a system on a workstation and to then execute a discrete event simulation of the system. ROOM is promoted as a method ideally suited to the design of systems with one or more of the characteristics of timeliness, dynamic internal structure, reactiveness, concurrency and distribution. Computing Devices Canada has used the ROOM language to implement a telephone subsystem and a radio access subsystem as part of the MESHnet product line. Both subsystems exhibit four of the above characteristics. This paper describes our experiences using ROOM for these applications.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126312183","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Data fusion concepts applied to a suite of dissimilar sensors 数据融合概念应用于一套不同的传感器
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548247
É. Bossé, J. Roy, D. Grenier
{"title":"Data fusion concepts applied to a suite of dissimilar sensors","authors":"É. Bossé, J. Roy, D. Grenier","doi":"10.1109/CCECE.1996.548247","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548247","url":null,"abstract":"This paper presents a discussion on the feasibility and usefulness of data fusion applied to a suite of dissimilar sensors. This suite comprises surveillance radar, forward looking infrared (FLIR), electronic support measurement (ESM), an interrogation friend and foe (IFF), a synthetic aperture radar (SAR), acoustic sensors and a data link (LINK 11). An analysis of applicable sensor fusion processes is presented followed by a discussion on the expected performance improvements. Finally, a three step incremental approach is proposed with recoverable steps where different level of fusion sophistication can be implemented based on the availability of the technology and the actual status of the sensors.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133897289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 36
Resolving notational ambiguities in symbolic computation systems 解决符号计算系统中的符号歧义
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548094
M. E. Szabo
{"title":"Resolving notational ambiguities in symbolic computation systems","authors":"M. E. Szabo","doi":"10.1109/CCECE.1996.548094","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548094","url":null,"abstract":"The advent of interactive computing brings with it a wide range of problems stemming from the ambiguity of natural mathematical notation. We discuss these problems and propose methods for dealing with them. Our examples are taken from the Maple (Abell and Braselton, 1994) symbolic computation system and from Scientific WorkPlace (Hardy and Walker, 1995), the natural mathematical interface to Maple and Mathematica.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"60 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131639267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A method for error compensation for tactile sensors 一种触觉传感器误差补偿方法
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548202
Mike Yu Chen, M. Meng, Hong Zhang
{"title":"A method for error compensation for tactile sensors","authors":"Mike Yu Chen, M. Meng, Hong Zhang","doi":"10.1109/CCECE.1996.548202","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548202","url":null,"abstract":"Contact is the fundamental interaction that occurs in manipulation. Contact information is important for many applications such as grasping and dextrous manipulation where the tactile sensor is often the only sensor modality available to monitor the process of a contact task. Moment analysis is a new method to relate the stress distribution on the tactile sensor to the contact variables causing the distribution. By analysing the error of this method, we present two possible ways to compensate for it. The simulation results show that the proposed algorithm does exhibit improved accuracy.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131807652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Harmonic reduction in three phase unbalanced systems 三相不平衡系统的谐波降低
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548240
K. Haddad, T. Thomas, G. Joós, A. Jaafari
{"title":"Harmonic reduction in three phase unbalanced systems","authors":"K. Haddad, T. Thomas, G. Joós, A. Jaafari","doi":"10.1109/CCECE.1996.548240","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548240","url":null,"abstract":"Active power filters are becoming more and more economically viable as a solution to reduce harmonics generated by nonlinear loads. In the shunt connected conventional three-phase topology, interactions between phases are experienced. This problem points to the necessity of having per phase based current controllers and power converters. The three half-bridge topology presented in this paper is a solution to this problem: it uses three single-phase modules with a center tap capacitor. It allows control of individual phase currents and operates under constant switching frequency. Theoretical analysis of the circuit is included, and experimental results are presented to validate the analysis.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130777544","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A case-based intelligent agent for power system restoration 基于案例的电力系统恢复智能代理
Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering Pub Date : 1996-05-26 DOI: 10.1109/CCECE.1996.548114
B. Zhou, N. Chowdhury, D. Slade
{"title":"A case-based intelligent agent for power system restoration","authors":"B. Zhou, N. Chowdhury, D. Slade","doi":"10.1109/CCECE.1996.548114","DOIUrl":"https://doi.org/10.1109/CCECE.1996.548114","url":null,"abstract":"A case-based knowledge system can be utilized to train power system operators in dealing with power system blackouts. An object-oriented graphic interface in conjunction with an expert system will allow a system operator to interact with the agent during a restoration process. The first phase of a case-based intelligent agent for simulating power system restoration process is presented in this paper.","PeriodicalId":269440,"journal":{"name":"Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133638002","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信