Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202301
A. Sprague
The author presents a parallel algorithm of cost O(n log n) to find a maximum independent set of a circular arc graph. In the CREW PRAM model the algorithm takes O(log n) time, while in the EREW PRAM model it requires O(log/sup 2/ n) time. It illustrates the use of divide-and-conquer in parallel algorithms. The heart of the algorithm solves this problem on an interval graph, which is derived from the given circular arc graph. Postprocessing selects a maximum independent set on the given circular arc graph.<>
{"title":"A parallel algorithm for maximum independent set of a circular-arc graph","authors":"A. Sprague","doi":"10.1109/SECON.1992.202301","DOIUrl":"https://doi.org/10.1109/SECON.1992.202301","url":null,"abstract":"The author presents a parallel algorithm of cost O(n log n) to find a maximum independent set of a circular arc graph. In the CREW PRAM model the algorithm takes O(log n) time, while in the EREW PRAM model it requires O(log/sup 2/ n) time. It illustrates the use of divide-and-conquer in parallel algorithms. The heart of the algorithm solves this problem on an interval graph, which is derived from the given circular arc graph. Postprocessing selects a maximum independent set on the given circular arc graph.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125904111","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202261
D. Carver
The author discusses factors that are partially responsible for the gap between the state of the art and the state of the practice for object-oriented software development methods. The focus is on identifying factors that inhibit the speed of adoption of object-oriented software development techniques and on discussing methods of addressing these inhibiting factors. A methodology is presented that is designed to decrease the resistance to change by integrating traditional and object-oriented analysis techniques.<>
{"title":"Promoting the use of an object-oriented software development methodology by merging structured and object-oriented analysis methods","authors":"D. Carver","doi":"10.1109/SECON.1992.202261","DOIUrl":"https://doi.org/10.1109/SECON.1992.202261","url":null,"abstract":"The author discusses factors that are partially responsible for the gap between the state of the art and the state of the practice for object-oriented software development methods. The focus is on identifying factors that inhibit the speed of adoption of object-oriented software development techniques and on discussing methods of addressing these inhibiting factors. A methodology is presented that is designed to decrease the resistance to change by integrating traditional and object-oriented analysis techniques.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129691335","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202416
C. Chan, N. Singh
The disturbed gas envelope around a hypersonic vehicle which carries an infrared sensor is shown. The envelope contains a compressed hot gas and plasma produced by the ionization of the gas constituents. Both gas and plasma surrounding the sensors have high densities, resulting in a sharp density gradient at the shock wave in front of the vehicle. The density gradients inside the envelope act like a multiple-lens system which refracts optical rays in the medium. Plasma effects are important only in the nose-cone region where temperatures and the densities of the compressed gas are high. In regions far from the nose-cone, plasma effects are negligible. The relative effects of the gas and the plasma on the refractive index are as follows. At low Mach numbers, the gas effects are more significant than the plasma effects. At high Mach numbers, this situation is reversed. By comparing the effects of plasma based on the ionizations obtained from Saha's equation and the CFD code, it was found that transport effects make use of the Saha equation less reliable for estimating the refractive index due to the plasma.<>
{"title":"Calculation of refractive index around a hypersonic vehicle with infrared sensors","authors":"C. Chan, N. Singh","doi":"10.1109/SECON.1992.202416","DOIUrl":"https://doi.org/10.1109/SECON.1992.202416","url":null,"abstract":"The disturbed gas envelope around a hypersonic vehicle which carries an infrared sensor is shown. The envelope contains a compressed hot gas and plasma produced by the ionization of the gas constituents. Both gas and plasma surrounding the sensors have high densities, resulting in a sharp density gradient at the shock wave in front of the vehicle. The density gradients inside the envelope act like a multiple-lens system which refracts optical rays in the medium. Plasma effects are important only in the nose-cone region where temperatures and the densities of the compressed gas are high. In regions far from the nose-cone, plasma effects are negligible. The relative effects of the gas and the plasma on the refractive index are as follows. At low Mach numbers, the gas effects are more significant than the plasma effects. At high Mach numbers, this situation is reversed. By comparing the effects of plasma based on the ionizations obtained from Saha's equation and the CFD code, it was found that transport effects make use of the Saha equation less reliable for estimating the refractive index due to the plasma.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128674785","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202391
A. Zilouchian
A project intended to substantially improve the capability of undergraduate instruction in real-time system analysis and control is discussed. The design, development, and implementation of this control educational project is reported. The laboratory consists of four experimental stations which demonstrate the typical industrial applications of process control theory. The great flexibility of microprocessors in both single and multiloop control actions offers the students a more versatile means of design and experimentation. A description of some of the real-time experiments is provided.<>
{"title":"The development of a real-time digital computer control laboratory for electrical engineering education","authors":"A. Zilouchian","doi":"10.1109/SECON.1992.202391","DOIUrl":"https://doi.org/10.1109/SECON.1992.202391","url":null,"abstract":"A project intended to substantially improve the capability of undergraduate instruction in real-time system analysis and control is discussed. The design, development, and implementation of this control educational project is reported. The laboratory consists of four experimental stations which demonstrate the typical industrial applications of process control theory. The great flexibility of microprocessors in both single and multiloop control actions offers the students a more versatile means of design and experimentation. A description of some of the real-time experiments is provided.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129201893","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202371
J. S. Sanders, R.E. Williams, R. Driggers, C. Halford
Frequency modulation (FM) reticles can be used to create hyperspectral imaging systems that operate simultaneously from the ultraviolet to the far infrared (IR) region of the optical spectrum. If an optical material that transmits the bands to be imaged can be produced, an imager can be constructed using FM reticle techniques that will image all bands simultaneously. An example of a broadband material is barium fluoride. A hyperspectral reticle imager could consist of the following components: a barium fluoride entrance window, reflective imaging optics, a metal reticle, a beam splitting filter to separate the visible and IR energy, barium fluoride or reflective condensing optics, two diffraction gratings, a silicon linear array for the UV to near IR, and an InSb/HgCdTe sandwich linear array for the middle and far IR. A system diagram is shown.<>
{"title":"A novel concept for hyperspectral remote sensing","authors":"J. S. Sanders, R.E. Williams, R. Driggers, C. Halford","doi":"10.1109/SECON.1992.202371","DOIUrl":"https://doi.org/10.1109/SECON.1992.202371","url":null,"abstract":"Frequency modulation (FM) reticles can be used to create hyperspectral imaging systems that operate simultaneously from the ultraviolet to the far infrared (IR) region of the optical spectrum. If an optical material that transmits the bands to be imaged can be produced, an imager can be constructed using FM reticle techniques that will image all bands simultaneously. An example of a broadband material is barium fluoride. A hyperspectral reticle imager could consist of the following components: a barium fluoride entrance window, reflective imaging optics, a metal reticle, a beam splitting filter to separate the visible and IR energy, barium fluoride or reflective condensing optics, two diffraction gratings, a silicon linear array for the UV to near IR, and an InSb/HgCdTe sandwich linear array for the middle and far IR. A system diagram is shown.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131205920","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202297
J. Bredeson, S. Shah, K.Y. Lee
Modeling and simulation of Ethernet-type bus networks have been conducted and various performance figures obtained. Most approaches do not consider an n-variable or an n-dimensional simulation model while conducting performance analysis over various types of data. This limitation was overcome by an approach called the grid-block structure that utilizes an n-dimensional space to generate performance figures for every possible combination of design parameters. This approach was applied to a linear bus network example running the IEEE 802.3 CSMA/CD protocol. Data, graphical, and space-time analyses are discussed with respect to the performance figures obtained from applying this structure.<>
{"title":"The grid-block approach to modeling and simulation analysis as applied to local area networks","authors":"J. Bredeson, S. Shah, K.Y. Lee","doi":"10.1109/SECON.1992.202297","DOIUrl":"https://doi.org/10.1109/SECON.1992.202297","url":null,"abstract":"Modeling and simulation of Ethernet-type bus networks have been conducted and various performance figures obtained. Most approaches do not consider an n-variable or an n-dimensional simulation model while conducting performance analysis over various types of data. This limitation was overcome by an approach called the grid-block structure that utilizes an n-dimensional space to generate performance figures for every possible combination of design parameters. This approach was applied to a linear bus network example running the IEEE 802.3 CSMA/CD protocol. Data, graphical, and space-time analyses are discussed with respect to the performance figures obtained from applying this structure.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"249 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131443868","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202356
Y. Alsaka, R. Zuniga
The authors describe an elegant coding scheme that resulted in more than a 120:1 compression ratio of the speech signal. This technique is derived from the linear contractivity method of image coding and generation. The difference between the fast Fourier transforms (FFTs) of two consecutive speech frames is considered to be a two-dimensional image, then through various transformations a set of rules that represent this image are deduced. These rules can be used to reconstruct this difference and ultimately the speech signal itself with minimum loss in the signal content.<>
{"title":"Linear contractivity speech coding","authors":"Y. Alsaka, R. Zuniga","doi":"10.1109/SECON.1992.202356","DOIUrl":"https://doi.org/10.1109/SECON.1992.202356","url":null,"abstract":"The authors describe an elegant coding scheme that resulted in more than a 120:1 compression ratio of the speech signal. This technique is derived from the linear contractivity method of image coding and generation. The difference between the fast Fourier transforms (FFTs) of two consecutive speech frames is considered to be a two-dimensional image, then through various transformations a set of rules that represent this image are deduced. These rules can be used to reconstruct this difference and ultimately the speech signal itself with minimum loss in the signal content.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131530280","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202364
H. Ma, Y. Liu
An automatic fault isolation technique to minimize fault isolation cost in digital systems is presented. Since the technique is implemented by additional hardware design instead of traditional software diagnostic procedures, the computation time and memory space required for fault isolation are eliminated. Two algorithms are developed, which specify the implementation of the design of the automatic fault isolation in terms of online or offline error detection, respectively. Based on the automatic fault isolation technique, highly available digital systems can be obtained since faults are isolated right after they are detected avoiding usual waiting time for fault isolation. Therefore, the recovery process can be executed as soon as possible. This technique has the ability to isolate intermittent faults while an online testing scheme is adopted in digital systems. The hardware overhead of the automatic fault isolation design is about 2% depending on digital system structures.<>
{"title":"Automatic fault isolation techniques for digital systems","authors":"H. Ma, Y. Liu","doi":"10.1109/SECON.1992.202364","DOIUrl":"https://doi.org/10.1109/SECON.1992.202364","url":null,"abstract":"An automatic fault isolation technique to minimize fault isolation cost in digital systems is presented. Since the technique is implemented by additional hardware design instead of traditional software diagnostic procedures, the computation time and memory space required for fault isolation are eliminated. Two algorithms are developed, which specify the implementation of the design of the automatic fault isolation in terms of online or offline error detection, respectively. Based on the automatic fault isolation technique, highly available digital systems can be obtained since faults are isolated right after they are detected avoiding usual waiting time for fault isolation. Therefore, the recovery process can be executed as soon as possible. This technique has the ability to isolate intermittent faults while an online testing scheme is adopted in digital systems. The hardware overhead of the automatic fault isolation design is about 2% depending on digital system structures.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131718298","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202322
L. J. Chipman, K. Ranganath
A graph theoretic approach for matching imperfectly segmented images with stored scene models is presented. The specific segmentation errors addressed are missing objects, extra objects, missing relations, and mismeasured attributes. By combining enhanced fuzzy relaxation and association graph techniques, the method integrates global inter-object relations and local object attributes to obtain more reliable matching.<>
{"title":"A fuzzy relaxation algorithm for matching imperfectly segmented images to models","authors":"L. J. Chipman, K. Ranganath","doi":"10.1109/SECON.1992.202322","DOIUrl":"https://doi.org/10.1109/SECON.1992.202322","url":null,"abstract":"A graph theoretic approach for matching imperfectly segmented images with stored scene models is presented. The specific segmentation errors addressed are missing objects, extra objects, missing relations, and mismeasured attributes. By combining enhanced fuzzy relaxation and association graph techniques, the method integrates global inter-object relations and local object attributes to obtain more reliable matching.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133508809","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}
Pub Date : 1992-04-12DOI: 10.1109/SECON.1992.202360
R. David, W. P. Wheless
Using a variety of computed radiation pattern profiles and a limited measurements program, the authors document some characteristics of endfire radiation from low-elevation horizontal wire dipole antennas. The numerical electromagnetics code (NEC) is used to investigate radiation pattern profiles selected to show the features of the endfire radiation. The on-axis field predicted from NEC is compared to measured values for an 18.1 MHz lambda /2 dipole at several heights above real ground to illustrate the reliability of the predictions of the code.<>
{"title":"Endfire radiation characteristics of HF horizontal dipoles near the Earth's surface","authors":"R. David, W. P. Wheless","doi":"10.1109/SECON.1992.202360","DOIUrl":"https://doi.org/10.1109/SECON.1992.202360","url":null,"abstract":"Using a variety of computed radiation pattern profiles and a limited measurements program, the authors document some characteristics of endfire radiation from low-elevation horizontal wire dipole antennas. The numerical electromagnetics code (NEC) is used to investigate radiation pattern profiles selected to show the features of the endfire radiation. The on-axis field predicted from NEC is compared to measured values for an 18.1 MHz lambda /2 dipole at several heights above real ground to illustrate the reliability of the predictions of the code.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131994979","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：