Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Brigham Young University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 2971 - 3000 of 3436

Full-Text Articles in Physical Sciences and Mathematics

Rf Rendez-Blue: Reducing Power And Inquiry Costs In Bluetooth-Enabled Mobile Systems, Eric S. Hall, Charles D. Knutson, David K. Vawdrey Oct 2002

Rf Rendez-Blue: Reducing Power And Inquiry Costs In Bluetooth-Enabled Mobile Systems, Eric S. Hall, Charles D. Knutson, David K. Vawdrey

Faculty Publications

In resource-limited mobile computing devices, Bluetooth wireless technology imposes a weighty burden due to inefficient power utilization and a sluggish device discovery process. Buttressing Bluetooth with Radio Frequency Identification (RFID) technology by performing an operation we call “Rendez-Blue” alleviates these limitations. In the Rendez-Blue process, an RFID signal is used as a cue to “wake-up” a sleeping Bluetooth radio. This ensures that the Bluetooth radio is active only when needed, significantly reducing power consumption. In addition, RFID is used to communicate Bluetooth device information, allowing the user to bypass the traditional 10.24-second discovery process.

Go to article

Compact Focusing Von Hamos Spectrometer For Quantitative X-Ray Spectroscopy, Larry V. Knight, A. P. Shevelko, Yu S. Kasyanov, O. F. Yakushev Oct 2002

Compact Focusing Von Hamos Spectrometer For Quantitative X-Ray Spectroscopy, Larry V. Knight, A. P. Shevelko, Yu S. Kasyanov, O. F. Yakushev

Faculty Publications

A compact focusing crystal spectrometer based on the von Hamos scheme is described. Cylindrically curved mica and graphite crystals with a radius of curvature of R = 20 mm are used in the spectrometer. A front illuminated charge-coupled device (CCD) linear array detector makes this spectrometer useful for real-time spectroscopy of laser-produced plasma x-ray sources within the wavelength range of lambda= 1.8-10 Angstroms. Calibration of crystals and the CCD linear array makes it possible to measure absolute photon fluxes. X-ray spectra in an absolute intensity scale were obtained from Mg, Ti, and Fe laser-produced plasmas, with a spectral resolution lambda/delta …

Go to article

Bluetooth: An Emerging Technology For Wireless Personal Area Networks, Eric S. Hall, Charles D. Knutson, David K. Vawdrey Oct 2002

Bluetooth: An Emerging Technology For Wireless Personal Area Networks, Eric S. Hall, Charles D. Knutson, David K. Vawdrey

Faculty Publications

Look under your desk or behind your computer. See that rat’s nest of wires and cables? Almost every cable or wire that tethers us to our devices (or our devices to one another) is unnecessary. Bluetooth wireless technology promises to reduce the cabling chaos that afflicts us all. Bluetooth is a recently developed technology that uses radio frequency (RF) transceivers to provide point-to-multipoint wireless connectivity within a personal space. Bluetooth was designed for both voice and data communication at low per-unit costs while consuming little power. To achieve the cost and power goals, Bluetooth limits connectivity to a sphere of …

Go to article

Performance Evaluation Of Path Searching Heuristics For Multicast Qos Routing, Daniel Zappala, Dayi Zhou Oct 2002

Performance Evaluation Of Path Searching Heuristics For Multicast Qos Routing, Daniel Zappala, Dayi Zhou

Faculty Publications

Quality of Service routing for multicast enables a group member to find and install a branch of the multicast tree that can meet its QoS constraints. The most promising protocols in this area use receiver-oriented path searching heuristics to find feasible routes. In this paper, we examine the performance of the path searching heuristics used by these protocols, to determine which techniques are the most effective. We find that several low-overhead path searching heuristics are effective, and that generic path searching can work as well as targeted, QoS-specific searching.

Go to article

Algebraic Methods For Computer Aided Geometric Design, Thomas W. Sederberg, Jianmin Zheng Aug 2002

Algebraic Methods For Computer Aided Geometric Design, Thomas W. Sederberg, Jianmin Zheng

Faculty Publications

CAGD draws from several branches of mathematics and computer science, such as approximation theory, differential geometry, and numerical analysis. This chapter reviews some of the tools of algebra and algebraic geometry that have been brought to bear on problems in CAGD.

Go to article

Construction And Testing Of A Low-Finesse Fabry-Perot Interferometer For Use In Atomic Spectroscopy, Nathan C. Moody Aug 2002

Construction And Testing Of A Low-Finesse Fabry-Perot Interferometer For Use In Atomic Spectroscopy, Nathan C. Moody

Student Works

I built a low-finesse confocal cavity with aluminum mirrors for use in the imaging of ultra-cold calcium ion plasmas. The confocal cavity provides stability at large mirror separations, a condition necessary for achieving both low finesse and narrow peak widths. Additionally, the finesse in the case of coherent input is effectively doubled compared to multi-mode resonance. The cavity was tested using a GaN diode laser input at 397nm. The transmission obtained indicated that the finesse of the cavity was slightly lower than the prediction based on measurements of the mirror reflectivities and the assumption of incoherent input.

Go to article

A Formal Method To Analyze Framework-Based Software, Trent N. Larson Aug 2002

A Formal Method To Analyze Framework-Based Software, Trent N. Larson

Theses and Dissertations

Software systems are frequently designed using abstractions that make software verification tractable. Specifically, by choosing meaningful, formal abstractions for interfaces and then designing according to those interfaces, one can verify entire systems according to behavioral predicates. While impractical for systems in general, framework-based software architectures are a type of system for which formal analysis can be beneficial and practical over the life of the system. We present a method to formally analyze behavioral properties of framework-based software with higher-order logic and then demonstrate its utility for a significant, modern system.

Go to article

Simulations Of The Instability Of The M = 1 Self-Shielding Diocotron Mode In Finite-Length Non-Neutral Plasmas, Grant W. Mason, Ross L. Spencer Aug 2002

Simulations Of The Instability Of The M = 1 Self-Shielding Diocotron Mode In Finite-Length Non-Neutral Plasmas, Grant W. Mason, Ross L. Spencer

Faculty Publications

The "self-shielding" m = 1 diocotron mode in Malmberg-Penning traps has been known for over a decade to be unstable for finite length non-neutral plasmas with hollow density profiles. Early theoretical efforts were unsuccessful in accounting for the exponential growth and/or the magnitude of the growth rate. Recent theoretical work has sought to resolve the discrepancy either as a consequence of the shape of the plasma ends or as a kinetic effect resulting from a modified distribution function as a consequence of the protocol used to form the hollow profiles in experiments. Both of these finite length mechanisms have been …

Go to article

Machine-Learned Contexts For Linguistic Operations In German Sentence Realization, Eric K. Ringger, Simon Corston-Oliver, Michael Gamon, Robert Moore Jul 2002

Machine-Learned Contexts For Linguistic Operations In German Sentence Realization, Eric K. Ringger, Simon Corston-Oliver, Michael Gamon, Robert Moore

Faculty Publications

We show that it is possible to learn the contexts for linguistic operations which map a semantic representation to a surface syntactic tree in sentence realization with high accuracy. We cast the problem of learning the contexts for the linguistic operations as classification tasks, and apply straightforward machine learning techniques, such as decision tree learning. The training data consist of linguistic features extracted from syntactic and semantic representations produced by a linguistic analysis system. The target features are extracted from links to surface syntax trees. Our evidence consists of four examples from the German sentence realization system code-named Amalgam: case …

Go to article

Vibrational Modes Of Thin Oblate Clouds Of Charge, Thomas G. Jenkins, Ross L. Spencer Jul 2002

Vibrational Modes Of Thin Oblate Clouds Of Charge, Thomas G. Jenkins, Ross L. Spencer

Faculty Publications

A numerical method is presented for finding the eigenfunctions (normal modes) and mode frequencies of azimuthally symmetric non-neutral plasmas confined in a Penning trap whose axial thickness is much smaller than their radial size. The plasma may be approximated as a charged disk in this limit; the normal modes and frequencies can be found if the surface charge density profile sigma(r) of the disk and the trap bounce frequency profile wz(r) are known. The dependence of the eigenfunctions and equilibrium plasma shapes on nonideal components of the confining Penning trap fields is discussed. The results of the calculation are compared …

Go to article

An Enterprise-Based Grid Resource Management System, Mark J. Clement, Joseph Ekstrom, Quinn O. Snell, Kevin B. Tew Jul 2002

An Enterprise-Based Grid Resource Management System, Mark J. Clement, Joseph Ekstrom, Quinn O. Snell, Kevin B. Tew

Faculty Publications

As the Internet began its exponential growth into a global information environment, software was often unreliable, slow and had difficulty in interoperating with other systems. Supercomputing node counts also continue to follow high growth trends. Supercomputer and grid resource management software must mature into a reliable computational platform in much the same way that web services matured for the Internet. DOGMA The Next Generation (DOGMA-NG) improves on current resource management approaches by using tested off-the-shelf enterprise technologies to build a robust, scalable, and extensible resource management platform. Distributed web service technologies constitute the core of DOGMA-NG’s design and provide fault …

Go to article

Intelligent Segmentation Tools, William A. Barrett, Eric N. Mortensen, L. Jack Reese Jul 2002

Intelligent Segmentation Tools, William A. Barrett, Eric N. Mortensen, L. Jack Reese

Faculty Publications

Intelligent Scissors and Intelligent Paint are complementary interactive image segmentation tools that allow a user to quickly and accurately select objects of interest using simple gesture motions with a mouse. With Intelligent Scissors. when the cursor position comes in proximity to an object edge, a live-wire boundary “snaps” to, and wraps around the object of interest. The Intelligent Paint tool uses the cursor position to sample the image data interior to the object and grows the current region, in discrete, snapping increments, to include similar neighboring regions. Both techniques make use of a watershed algorithm called toboganning. Wth Intelligent Scissors, …

Go to article

Improving Speech Recognition Learning Through Lazy Training, Tony R. Martinez, Michael E. Rimer, D. Randall Wilson May 2002

Improving Speech Recognition Learning Through Lazy Training, Tony R. Martinez, Michael E. Rimer, D. Randall Wilson

Faculty Publications

Multi-layer backpropagation, like most learning algorithms that can create complex decision surfaces, is prone to overfitting. We present a novel approach, called lazy training, for reducing the overfit in multiple-layer networks. Lazy training consistently reduces generalization error of optimized neural networks by more than half on a large OCR dataset and on several real world problems from the UCI machine learning database repository. Here, lazy training is shown to be effective in a multi-layered adaptive learning system, reducing the error of an optimized backpropagation network in a speech recognition system by 50.0% on the TIDIGITS corpus.

Go to article

Network Simplification Through Oracle Learning, Tony R. Martinez, Joshua Menke, Adam Peterson, Michael E. Rimer May 2002

Network Simplification Through Oracle Learning, Tony R. Martinez, Joshua Menke, Adam Peterson, Michael E. Rimer

Faculty Publications

Often the best artificial neural network to solve a real world problem is relatively complex. However, with the growing popularity of smaller computing devices (handheld computers, cellular telephones, automobile interfaces, etc.), there is a need for simpler models with comparable accuracy. The following research presents evidence that using a larger model as an oracle to train a smaller model on unlabeled data results in 1) a simpler acceptable model and 2) improved results over standard training methods on a similarly sized smaller model. On automated spoken digit recognition, oracle learning resulted in an artificial neural network of half the size …

Go to article

Optimization By Varied Beam Search In Hopfield Networks, Tony R. Martinez, Xinchuan Zeng May 2002

Optimization By Varied Beam Search In Hopfield Networks, Tony R. Martinez, Xinchuan Zeng

Faculty Publications

This paper shows that the performance of the Hopfield network for solving optimization problems can be improved by a varied beam search algorithm. The algorithm varies the beam search size and beam intensity during the network relaxation process. It consists of two stages: increasing the beam search parameters in the flrst stage and then decreasing them in the second stage. The purpose of using such a scheme is to provide the network with a better chance to find more and better solutions. A large number of simulation results based on 200 randomly generated city distributions of the 10-city traveling salesman …

Go to article

Probabilistic Connections In Relaxation Networks, Dan A. Ventura May 2002

Probabilistic Connections In Relaxation Networks, Dan A. Ventura

Faculty Publications

This paper reports results from studying the behavior of Hopfield-type networks with probabilistic connections. As the probabilities decrease, network performance degrades. In order to compensate, two network modifications - input persistence and a new activation function - are suggested, and empirical results indicate that the modifications significantly improve network performance.

Go to article

Rapid Heterogeneous Ad Hoc Connection Establishment: Accelerating Bluetooth Inquiry Using Irda, Trevor Clifton, Derek D. Joos, Charles D. Knutson, Ryan W. Woodings Mar 2002

Rapid Heterogeneous Ad Hoc Connection Establishment: Accelerating Bluetooth Inquiry Using Irda, Trevor Clifton, Derek D. Joos, Charles D. Knutson, Ryan W. Woodings

Faculty Publications

Bluetooth device discovery is a time-intensive phase of the Bluetooth connection-establishment procedure. In this paper we propose a technique that integrates existing IrDA technology with Bluetooth technology to improve the ad hoc connection establishment time of Bluetooth devices. We accomplish this improvement by first establishing an IrDA connection between two devices equipped with both Bluetooth and IrDA capabilities and then exchanging Bluetooth device discovery information via the established IrDA connection. As a result of this cooperative exchange, the devices are able to bypass the time-intensive Bluetooth device discovery procedure. Our research shows that IrDA-assisted Bluetooth connection establishment is up to …

Go to article

A Comparison Of Coalescent Estimation Software, Kristen Piggott Shepherd Mar 2002

A Comparison Of Coalescent Estimation Software, Kristen Piggott Shepherd

Theses and Dissertations

Coalescent theory is a method often used by population geneticists in order to make inferences about evolutionary parameters. The coalescent is a stochastic model that approximates ancestral relationships among genes. An understanding of the coalescent pattern of a sample of sequences, along with some knowledge of the mutations that have occurred, provides information about the evolutionary forces that have acted on the population. Processes such as migration, recombination, variable population size, or natural selection are the forces that affect the genealogies and lead to genetic variability in a sample. Coalescent theory provides a statistical description of the variability in the …

Go to article

Pattern Classification Using A Quantum System, Dan A. Ventura Mar 2002

Pattern Classification Using A Quantum System, Dan A. Ventura

Faculty Publications

We consider and compare three approaches to quantum pattern classification, presenting empirical results from simulations.

Go to article

Negative Band Gap Bowing In Epitaxial Inas/Gaas Alloys And Predicted Band Offsets Of The Strained Binaries And Alloys On Various Substrates, Gus L. W. Hart, Kwiseon Kim, Alex Zunger Feb 2002

Negative Band Gap Bowing In Epitaxial Inas/Gaas Alloys And Predicted Band Offsets Of The Strained Binaries And Alloys On Various Substrates, Gus L. W. Hart, Kwiseon Kim, Alex Zunger

Faculty Publications

We use pseudopotential theory to provide (1) the band offsets of strained GaAs and InAs on various substrates and (2) the energies Ev(x) of the valence and conduction bands of InxGa1-xAs alloy, as a function of composition. Results are presented for both the bulk alloy and for the alloy strained on InP or GaAs. We predict that while Ex(x) bows downward for relaxed bulk alloys, it bows upward for strained epitaxial alloys. The calculated alloy offsets are used to discuss electron and hole localization in this system.

Go to article

A New Occurrence Of Archaeoscyphia Pulchra (Bassler) From The Ordovician Of Western Canada, J. Keith Rigby, Godfrey S. Nowlan, Peter A. Rowlands Jan 2002

A New Occurrence Of Archaeoscyphia Pulchra (Bassler) From The Ordovician Of Western Canada, J. Keith Rigby, Godfrey S. Nowlan, Peter A. Rowlands

Faculty Publications

A few specimens of the ornate anthaspidellid demosponge, Archaeoscyphia pulchra (Bassler), have been collected from the Lower Ordovician Outram Formation or Skoki Formation, from a saddle at the head of South Rice Brook in northeastern British Columbia. This is the first report of the flanged-appearing annulate, steeply obconical sponge in western Canada, although it has been reported from the Mingan Islands of Quebec and was initially described from Nevada, in the western United States. The taxon has also been reported as other species of Archaeoscyphia from Ordovician rocks of Missouri and from the San Juan region of Argentina.

Go to article

Peppering Knowledge Sources With Salt: Boosting Conceptual Content For Ontology Generation, Deryle W. Lonsdale, Yihong Ding, David W. Embley, Alan Melby Jan 2002

Peppering Knowledge Sources With Salt: Boosting Conceptual Content For Ontology Generation, Deryle W. Lonsdale, Yihong Ding, David W. Embley, Alan Melby

Faculty Publications

This paper describes work done to explore the common ground between two different ongoing research projects: the standardization of lexical and terminological resources, and the use of conceptual ontologies for information extraction and data integration. Specifically, this paper explores improving the generation of extraction ontologies through use of a comprehensive terminology database that has been represented in a standardized format for easy tool-based implementation. We show how, via the successful integration of these two distinct efforts, it is possible to leverage large-scale terminological and conceptual information having relationship-rich semantic resources in order to reformulate, match, and merge retrieved information of …

Go to article

Pair Attribute Learning: Network Construction Using Pair Features, Tony R. Martinez, Eric K. Henderson Jan 2002

Pair Attribute Learning: Network Construction Using Pair Features, Tony R. Martinez, Eric K. Henderson

Faculty Publications

We present the Pair Attribute Learning (PAL) algorithm for the selection of relevant inputs and network topology. Correlations on training instance pairs are used to drive network construction of a single-hidden layer MLP. Results on nine learning problems demonstrate 70% less complexity, on average, without a significant loss of accuracy.

Go to article

The Algebra And Geometry Of Curve And Surface Inversion, Thomas W. Sederberg, Eng-Wee Chionh, Kent Ridge Jan 2002

The Algebra And Geometry Of Curve And Surface Inversion, Thomas W. Sederberg, Eng-Wee Chionh, Kent Ridge

Faculty Publications

An inversion equation takes the Cartesian coordinates of a point on a parametric curve or surface and returns the parameter value(s) of that point. A 2-D curve inversion equation has the form t = f(x,y)/g(x,y). This paper shows that practical insight into inversion can be obtained by studying the geometry of the implicit curves f(x,y) = 0 and g(x,y) = 0. For example, the relationship between the singular locus of the parametric curve and the lowest possible degree of an inversion equation can be understood in this way. Also, insight is given into what parameter value will be returned if …

Go to article

Origins Of Nonstoichiometry And Vacancy Ordering In Sc1-X□Xs, Gus L. W. Hart, Alex Zunger Dec 2001

Origins Of Nonstoichiometry And Vacancy Ordering In Sc1-X□Xs, Gus L. W. Hart, Alex Zunger

Faculty Publications

Whereas nearly all compounds AnBm obey Dalton's rule of integer stoichiometry (n:m, both integer), there is a class of systems, exemplified by the rocksalt structure Sc1-x□xS, that exhibits large deviations from stoichiometry via vacancies, even at low temperatures. By combining first-principles total energy calculations with lattice statistical mechanics, we scan an astronomical number of possible structures, identifying the stable ground states. Surprisingly, all have the same motifs: (111) planes with (112) vacancy rows arranged in (110) columns. Electronic structure calculations of the ground states (identified out of ~3 × 10^6 structures) reveal the remarkable origins of nonstoichiometry.

Go to article

Fast Focal Length Solution In Partial Panoramic Image Stitching, William A. Barrett, Kirk L. Duffin Dec 2001

Fast Focal Length Solution In Partial Panoramic Image Stitching, William A. Barrett, Kirk L. Duffin

Faculty Publications

Accurate estimation of effective camera focal length is crucial to the success of panoramic image stitching. Fast techniques for estimating the focal length exist, but are dependent upon a close initial approximation or the existence of a full circle panoramic image sequence. Numerical solutions of the focal length demonstrate strong coupling between the focal length and the angles used to position each component image about the common spherical center. This paper demonstrates that parameterizing panoramic image positions using spherical arc length instead of angles effectively decouples the focal length Ji.om the image position. This new parameterization does not require an …

Go to article

Image Magnification Using Level-Set Reconstruction, Bryan S. Morse, Duane Schwartzwald Dec 2001

Image Magnification Using Level-Set Reconstruction, Bryan S. Morse, Duane Schwartzwald

Faculty Publications

Image magnification is a common problem in imaging applications, requiring interpolation to “read between the pixels”. Although many magnification/interpolation algorithms have been proposed in the literature, all methods must suffer to some degree the effects of impefect reconstruction―false high-frequency content introduced by the underlying original sampling. Most often, these effects manifest themselves as jagged contours in the image. This paper presents a method for constrained smoothing of such artifacts that attempts to produce smooth reconstructions of the image’s level curves while still maintaining image fidelity. This is similar to other iterative reconstruction algorithms and to Bayesian restoration techniques, but instead …

Go to article

A Confidence Measure For Boundary Detection And Object Selection, William A. Barrett, Eric N. Mortensen Dec 2001

A Confidence Measure For Boundary Detection And Object Selection, William A. Barrett, Eric N. Mortensen

Faculty Publications

We introduce a confidence measure that estimates the assurance that a graph arc (or edge) corresponds to an object boundary in an image. A weighted, planar graph is imposed onto the watershed lines of a gradient magnitude image and the confidence measure is a function of the cost of fixed-length paths emanating from and extending to each end of a graph arc. The confidence measure is applied to automate the detection of object boundaries and thereby reduces (often greatly) the time and effort required for object boundary definition within a user-guided image segmentation environment.

Go to article

Houghing The Hough: Peak Collection For Detection Of Corners, Junctions And Line Intersections, William A. Barrett, Kevin D. Petersen Dec 2001

Houghing The Hough: Peak Collection For Detection Of Corners, Junctions And Line Intersections, William A. Barrett, Kevin D. Petersen

Faculty Publications

We exploit the Accumulator Array of the Hough Transform by finding collections of (2 or more) peaks through which a given sinusoid will pass. Such sinusoids identify points in the original image where lines intersect. Peak collection (or line aggregation) is performed by making a second pass through the edge map, but instead of laying points down in the accumulator array (as with the original Hough Transform), we compute the line integral over each sinusoid that corresponds to the current edge point. If a sinusoid passes through greater than or equal to 2 peaks, we deposit that sum/integral into a …

Go to article

Using Ssm Proxies To Provide Efficient Multiple-Source Multicast Delivery, Daniel Zappala, Aaron Fabbri Nov 2001

Using Ssm Proxies To Provide Efficient Multiple-Source Multicast Delivery, Daniel Zappala, Aaron Fabbri

Faculty Publications

We consider the possibility that single-source multicast (SSM) will become a universal multicast service, enabling large-scale distribution of content from a few well-known sources to a general audience. Operating under this assumption, we explore the problem of building the traditional IP model of any-source multicast on top of SSM. Toward this end, we design an SSM proxy service that allows any sender to efficiently deliver content to a multicast group. We demonstrate the performance improvements this service offers over standard SSM and describe extensions for access control, dynamic proxy discovery, and multicast proxy distribution.

Go to article

First Prev Next Last