{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}