EDBT 2026 Demo / reviewers in the wild / expert
David R. Smith
dblp:05/2587
· DBLP profile ↗
25ranked-venue papers
9as first author
3since 2021 · last 2023
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 9 · 6 first-authorComputer networks · 8 · 2 first-author · 3 since 2021Graphics, computer vision, multimedia, augmented reality and games · 3 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 3Software engineering, systems software and programming languages · 2Theory of computation · 2Artificial intelligence and machine learning · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer networks
7 papers |
Physical-layer communications · 96% Cellular and mobile networks · 2% Wireless networking · 1% | |
| Theoretical computer science
5 papers |
Coding theory · 95% Computational geometry · 4% Computational complexity · 1% |
Topics — the 30 heaviest of 49, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Physical-layer communications
MIMO |
1.3 | 3 | 2021 | Dynamic Metasurface Antennas for MIMO-OFDM Receivers With Bit-Limited ADCs · IEEE Trans. Commun. 2021 Enhancing Capacity of Spatial Multiplexing Systems Using Reconfigurable Cavity-Backed Metasurface Antennas in Clustered MIMO Channels · IEEE Trans. Commun. 2019 Dynamic Metasurface Antennas for Uplink Massive MIMO Systems · IEEE Trans. Commun. 2019 |
Physical-layer communications › antenna arrays
dynamic metasurface antenna |
0.9 | 2 | 2021 | Dynamic Metasurface Antennas for MIMO-OFDM Receivers With Bit-Limited ADCs · IEEE Trans. Commun. 2021 Dynamic Metasurface Antennas for Uplink Massive MIMO Systems · IEEE Trans. Commun. 2019 |
Physical-layer communications › MIMO
massive MIMO |
0.9 | 2 | 2021 | Dynamic Metasurface Antennas for MIMO-OFDM Receivers With Bit-Limited ADCs · IEEE Trans. Commun. 2021 Dynamic Metasurface Antennas for Uplink Massive MIMO Systems · IEEE Trans. Commun. 2019 |
Physical-layer communications
signal processing for communications |
0.5 | 1 | 2021 | Dynamic Metasurface Antennas for MIMO-OFDM Receivers With Bit-Limited ADCs · IEEE Trans. Commun. 2021 |
Physical-layer communications
antenna arrays |
0.4 | 1 | 2019 | Dynamic Metasurface Antennas for Uplink Massive MIMO Systems · IEEE Trans. Commun. 2019 |
Physical-layer communications
antenna design |
0.4 | 1 | 2019 | Enhancing Capacity of Spatial Multiplexing Systems Using Reconfigurable Cavity-Backed Metasurface Antennas in Clustered MIMO Channels · IEEE Trans. Commun. 2019 |
Physical-layer communications › metasurface
metasurface antenna |
0.4 | 1 | 2019 | Enhancing Capacity of Spatial Multiplexing Systems Using Reconfigurable Cavity-Backed Metasurface Antennas in Clustered MIMO Channels · IEEE Trans. Commun. 2019 |
Physical-layer communications › MIMO
spatial multiplexing |
0.4 | 1 | 2019 | Enhancing Capacity of Spatial Multiplexing Systems Using Reconfigurable Cavity-Backed Metasurface Antennas in Clustered MIMO Channels · IEEE Trans. Commun. 2019 |
Coding theory › source coding
quantization |
0.1 | 1 | 2021 | Dynamic Metasurface Antennas for MIMO-OFDM Receivers With Bit-Limited ADCs · IEEE Trans. Commun. 2021 |
Physical-layer communications
electromagnetic design |
0.1 | 1 | 2011 | Electromagnetic Design With Transformation Optics · Proc. IEEE 2011 |
Physical-layer communications
metamaterials |
0.1 | 1 | 2011 | Electromagnetic Design With Transformation Optics · Proc. IEEE 2011 |
Physical-layer communications
transformation optics |
0.1 | 1 | 2011 | Electromagnetic Design With Transformation Optics · Proc. IEEE 2011 |
Physical-layer communications
beamforming |
0.1 | 1 | 2019 | Enhancing Capacity of Spatial Multiplexing Systems Using Reconfigurable Cavity-Backed Metasurface Antennas in Clustered MIMO Channels · IEEE Trans. Commun. 2019 |
Cellular and mobile networks
uplink transmission |
0.1 | 1 | 2019 | Dynamic Metasurface Antennas for Uplink Massive MIMO Systems · IEEE Trans. Commun. 2019 |
Wireless networking
medium access control |
0.0 | 1 | 2002 | Capture probability in Rician fading channels with power control in the transmitters · IEEE Trans. Commun. 2002 |
Wireless networking › random access › ALOHA
slotted ALOHA |
0.0 | 1 | 2002 | Capture probability in Rician fading channels with power control in the transmitters · IEEE Trans. Commun. 2002 |
Physical-layer communications
fading channels |
0.0 | 1 | 2002 | Capture probability in Rician fading channels with power control in the transmitters · IEEE Trans. Commun. 2002 |
Physical-layer communications › fading channels
rician fading |
0.0 | 1 | 2002 | Capture probability in Rician fading channels with power control in the transmitters · IEEE Trans. Commun. 2002 |
Memory systems
content-addressable memory |
0.0 | 1 | 1991 | The Tree-Match Chip · IEEE Trans. Computers 1991 |
Processor architecture and microarchitecture › special-purpose processor
coprocessor |
0.0 | 1 | 1991 | The Tree-Match Chip · IEEE Trans. Computers 1991 |
Robotics › Motion planning and robot control › robot control
inverse kinematics |
0.0 | 1 | 1990 | Analysis of fourth order manipulator kinematics using conic sections · ICRA 1990 |
Robotics › Motion planning and robot control
robot kinematics |
0.0 | 1 | 1990 | Analysis of fourth order manipulator kinematics using conic sections · ICRA 1990 |
Optical networks
network survivability |
0.0 | 1 | 1994 | Contingency/disaster recovery planning for transmission systems of the Defense Information System Network · IEEE J. Sel. Areas Commun. 1994 |
Integrated circuit design › semiconductor device fabrication
CMOS technology |
0.0 | 1 | 1991 | The Tree-Match Chip · IEEE Trans. Computers 1991 |
Geometric modeling and processing › computational geometry › polyhedral geometry
convex hull |
0.0 | 1 | 1982 | A Hidden-Line Algorithm for Hyperspace · SIAM J. Comput. 1982 |
Rendering › hidden surface removal
hidden-line removal |
0.0 | 1 | 1982 | A Hidden-Line Algorithm for Hyperspace · SIAM J. Comput. 1982 |
Transport protocols and congestion control › real-time communication
voice communication |
0.0 | 1 | 1982 | Operational Evaluation of a Voice Concentrator Over AUTOVON Interswitch Trunks · IEEE Trans. Commun. 1982 |
Robotics › Robot manipulation › robot design
manipulator design |
0.0 | 1 | 1990 | Analysis of fourth order manipulator kinematics using conic sections · ICRA 1990 |
Parallel and multicore computing
multicomputer |
0.0 | 1 | 1979 | Simulation Experiments on a Tree Organized Minicomputer · ISCA 1979 |
Parallel and multicore computing › multiprocessor system
hierarchical multiprocessor systems |
0.0 | 1 | 1977 | Hierarchical Multiprocessor Organizations · ISCA 1977 |
Methods — techniques the papers use, named apart from their topics
task-based quantization · 1.0hybrid beamforming · 1.0mathematical modeling · 0.4channel capacity analysis · 0.4analog combining · 0.4maxwell's equations · 0.1coordinate transformation · 0.1power control · 0.0capture probability analysis · 0.0conic section analysis · 0.0time assignment speech interpolation · 0.0object-space algorithm · 0.0minimax test · 0.0simulation · 0.0linear feedback shift register · 0.0irreducible polynomial · 0.0architectural design · 0.0threshold logic units · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Simultaneous Transmitting and Reflecting (STAR)-RIS for Harmonious Millimeter Wave Spectrum SharingabstractThe opening of the millimeter wave (mmWave) spectrum bands for 5G communications has motivated the need for novel spectrum sharing solutions at these high frequencies. In fact, reconfigurable intelligent surfaces (RISs) have recently emerged to enable spectrum sharing while enhancing the incumbents’ quality-of-service (QoS). Nonetheless, co-existence over mm Wave bands remains persistently challenging due to their unfavorable propagation characteristics. Hence, initiating mmWave spectrum sharing requires the RIS to further assist in improving the QoS over mmWave bands without jeopardizing spectrum sharing demands. In this paper, a novel simultaneous transmitting and reflecting RIS (STAR-RIS)-aided solution to enable mmWave spectrum sharing is proposed. In particular, the transmitting and reflecting abilities of the STAR-MS are leveraged to tackle the mmWave spectrum sharing and QoS requirements separately. The STAR-RIS-enabled spectrum sharing problem between a primary network (e.g. a radar transmit-receive pair) and a secondary network is formulated as an optimization problem whose goal is to maximize the downlink sum-rate over a secondary multiple-input-single-output (MISO) network, while limiting interference over a primary network. Moreover, the STAR-MS response coefficients and beamforming matrix in the secondary network are jointly optimized. To solve this non-convex problem, an alternating iterative algorithm is employed, where the STAR-RIS response coefficients and beamforming matrix are obtained using the successive convex approximation method. Simulation results show that the proposed solution outperforms conventional RIS schemes for mmWave spectrum sharing by achieving a 14.57% spectral efficiency gain. Omar Hashash, Walid Saad 0001, Mohammadreza F. Imani, David R. Smith |
WCNC | 4 |
| 2021 | MetaSense: Boosting RF Sensing Accuracy Using Dynamic Metasurface AntennaabstractConventional radio-frequency (RF) sensing systems rely on either frequency diversity or spatial diversity to ensure high sensing accuracy. Such reliance introduces several practical limitations that hinder the pervasive deployment of existing solutions. To circumvent this prevalent reliance, we present MetaSense, a system that leverages antenna pattern diversity for fine-grained RF sensing. MetaSense incorporates the dynamic metasurface antenna (DMA) and the auxiliary-assisted ensemble multimask learning (AEMML) framework in its design. The DMA is a novel type of antenna that can provide a diverse set of uncorrelated radiation patterns in a low-cost and low-complexity manner. The AEMML is a quality-aware learning framework that can dynamically assess and aggregate the heterogeneous channel measurements from different antenna patterns to ensure high sensing accuracy. It also incorporates a transfer learning model that allows it to generalize to new sensing conditions with few training instances required. We prototype MetaSense and demonstrate its effectiveness on a writing motion recognition task using a custom-designed 2-D DMA. The results show that MetaSense achieves 92% to 98% accuracy in classifying ten miniature writing motions, outperforming a nontunable antenna by 20% in all scenarios. Moreover, when deployed in new sensing positions where limited training instances are available, MetaSense requires as few as five training instances per class to achieve over 90% accuracy. Guohao Lan, Mohammadreza F. Imani, Zida Liu, José Manjarrés, Andrew S. Lan, David R. Smith, Maria Gorlatova |
IEEE Internet Things J. | 7 |
| 2021 | Dynamic Metasurface Antennas for MIMO-OFDM Receivers With Bit-Limited ADCsabstractThe combination of orthogonal frequency modulation (OFDM) and multiple-input multiple-output (MIMO) techniques plays an important role in modern communication systems. In order to meet the growing throughput demands, future MIMO-OFDM receivers are expected to utilize a massive number of antennas, operate in dynamic environments, and explore high frequency bands, while satisfying strict constraints in terms of cost, power, and size. An emerging technology to realize massive MIMO receivers of reduced cost and power consumption is based on dynamic metasurface antennas (DMAs), which inherently implement controllable compression in acquisition. In this work we study the application of DMAs for MIMO-OFDM receivers operating with bit-constrained analog-to-digital converters (ADCs). We present a model for DMAs which accounts for the configurable frequency selective profile of its metamaterial elements, resulting in a spectrally flexible hybrid structure. We then exploit previous results in task-based quantization to show characterized the achievable OFDM recovery accuracy for a given DMA configuration in the presence of bit-constrained ADCs, and propose methods for adjusting the DMA parameters based on channel state information. Our numerical results demonstrate that by properly exploiting the spectral diversity of DMAs, notable performance gains are obtained over existing designs of conventional hybrid architectures, demonstrating the potential of DMAs for realizing high performance massive antenna arrays of reduced cost and power consumption. Hanqing Wang 0002, Nir Shlezinger, Yonina C. Eldar, Shi Jin 0002, Mohammadreza F. Imani, Insang Yoo, David R. Smith |
IEEE Trans. Commun. | 7 |
| 2020 | Dynamic Metasurface Antennas for Bit-Constrained MIMO-OFDM ReceiversabstractThe combination of orthogonal frequency modulation (OFDM) and multiple-input multiple-output (MIMO) systems plays an important role in modern communication systems. In order to meet the growing throughput demands, future MIMO-OFDM receivers are expected to utilize a massive number of antennas, operate in dynamic environments, and explore high frequency bands, while satisfying strict constraints in terms of cost, power, and size. An emerging technology to realize massive MIMO receivers of reduced cost and power consumption is based on dynamic metasurface antennas (DMAs), which inherently implement controllable compression in acquisition. In this work we study the application of DMAs for MIMO-OFDM receivers operating with bit-constrained analog-to-digital converters (ADCs). We exploit previous results in task-based quantization to show how DMAs can be configured to improve recovery in the presence of constrained ADCs, and propose an algorithm for adjusting the DMA parameters based on channel state information. Our numerical results demonstrate that the DMA-based receiver is capable of accurately recovering OFDM signals, and that its performance is comparable to receivers operating without bit limitations, while being significantly less costly and more power efficient. Hanqing Wang 0002, Nir Shlezinger, Shi Jin 0002, Yonina C. Eldar, Insang Yoo, Mohammadreza F. Imani, David R. Smith |
ICASSP | 7 |
| 2019 | Dynamic Metasurfaces for Massive MIMO NetworksabstractMassive multiple-input multiple-output (MIMO) communications are the focus of considerable interest in recent years. While theoretical gains of such massive MIMO have been established, implementing MIMO systems with large-scale antenna arrays in practice is challenging. Among the practical difficulties associated with massive MIMO implementations are increased cost, power consumption, and physical size. In this work we study the implementation of massive MIMO antenna arrays using dynamic metasurface antennas (DMAs), an emerging technology which inherently handles the aforementioned challenges. DMAs realize planar large-scale arrays of tunable antenna elements, and can adaptively incorporate compression and analog combining in the physical antenna structure, thus reducing cost and power consumption. We first propose a mathematical model for massive MIMO systems with DMAs and discuss their constraints compared to ideal antenna arrays. Then, we characterize the fundamental limits of the resulting systems, and propose an algorithm for designing practical DMAs to approach these limits. Our numerical results indicate that the performance of practical DMA-based massive MIMO systems is comparable with ideal antenna arrays. Nir Shlezinger, Or Dicker, Yonina C. Eldar, Mohammadreza F. Imani, David R. Smith |
ICASSP | 5 |
| 2019 | Dynamic Metasurface Antennas for Uplink Massive MIMO SystemsabstractMassive multiple-input-multiple-output (MIMO) communications are the focus of considerable interest in recent years. While the theoretical gains of massive MIMO have been established, implementing MIMO systems with large-scale antenna arrays in practice is challenging. Among the practical challenges associated with massive MIMO systems are increased cost, power consumption, and physical size. In this paper, we study the implementation of massive MIMO antenna arrays using dynamic metasurface antennas (DMAs), an emerging technology which inherently handles the aforementioned challenges. Specifically, DMAs realize large-scale planar antenna arrays and can adaptively incorporate signal processing methods such as compression and analog combining in the physical antenna structure, thus reducing the cost and power consumption. First, we propose a mathematical model for massive MIMO systems with DMAs and discuss their constraints compared to ideal antenna arrays. Then, we characterize the fundamental limits of uplink communications with the resulting systems and propose two algorithms for designing practical DMAs for approaching these limits. Our numerical results indicate that the proposed approaches result in practical massive MIMO systems whose performance is comparable to that achievable with ideal antenna arrays. Nir Shlezinger, Or Dicker, Yonina C. Eldar, Insang Yoo, Mohammadreza F. Imani, David R. Smith |
IEEE Trans. Commun. | 6 |
| 2019 | Enhancing Capacity of Spatial Multiplexing Systems Using Reconfigurable Cavity-Backed Metasurface Antennas in Clustered MIMO ChannelsabstractWe propose a spatial multiplexing system using reconfigurable cavity-backed metasurface antennas. The metasurface antennas consist of a printed cavity with dynamically tunable metamaterial radiators patterned on one side and fed by multiple radio frequency ports on the other side (each port representing one communication node), forming a shared aperture. By individual tuning of the radiators, the antennas can generate steerable, concurrent beams that can be adapted to the properties of multiple-input-multiple-output (MIMO) channels. In this paper, we present a 2 × 2 MIMO system with simulated metasurface antennas as transmit and receive antennas operating at 5.9 GHz. We demonstrate that the flexibility in beamforming supported by the metasurface antennas can be used to achieve low spatial correlation and high SNR gain in clustered MIMO channels, leading to a significant improvement of the channel capacity. Numerical studies show 2.36-fold, 2.11-fold enhancements of capacity in MIMO channels with one and two clusters, respectively, compared with an MIMO system consisting of linear dipoles. The MIMO system based on the metasurface antennas can be low cost, low profile, and low power. The metasurface antenna thus has potential applications in small cell networks requiring high data rate under bandwidth, energy, and cost constraints. Insang Yoo, Mohammadreza F. Imani, Timothy Sleasman, Henry D. Pfister, David R. Smith |
IEEE Trans. Commun. | 5 |
| 2019 | A Transverse Spectrum Deconvolution Technique for MIMO Short-Range Fourier ImagingabstractThe growing need for high-performance imaging tools for terrorist threat detection and medical diagnosis has led to the development of new active architectures in the microwave and millimeter range. Notably, multiple-input multiple-output systems can meet the resolution constraints imposed by these applications by creating large, synthetic radiating apertures with a limited number of antennas used independently in transmitting and receiving signals. However, the implementation of such systems is coupled with strong constraints in the software layer, requiring the development of reconstruction techniques capable of interrogating the observed scene by optimizing both the resolution of images reconstructed in two or three dimensions and the associated computation times. In this paper, we first review the formalisms and constraints associated with each application by taking stock of efficient processing techniques based on spectral decompositions, and then, we present a new technique called the transverse spectrum deconvolution range migration algorithm allowing us to carry out reconstructions that are both faster and more accurate than with conventional Fourier domain processing techniques. This paper is particularly relevant to the development of new computational imaging tools that require, even more pronouncedly than in the case of conventional architectures, fast image computing techniques despite a very large number of radiating elements interrogating the scene to be imaged. Thomas Fromenteze, Okan Yurduseven, Fabien Berland, Cyril Decroze, David R. Smith, Alexander G. Yarovoy |
IEEE Trans. Geosci. Remote. Sens. | 5 |
| 2017 | Enhanced Resolution Stripmap Mode Using Dynamic Metasurface AntennasabstractTo maintain sufficient signal-to-noise ratio (SNR) for image reconstruction and image interpretation, conventional synthetic aperture radar (SAR) systems must trade off resolution and scene size. This paper proposes a new SAR mode of operation, which improves resolution while maintaining good SNR and a large scene size. It leverages the unique properties of dynamic metasurface antennas (MSAs) to subsample a large virtual beamwidth utilizing multiple small distinct antenna beams. Due to this parallelization in scene sampling, the constraints on the azimuth sampling rate can be relaxed while maintaining an aliasing-free cross range. Due to the versatile properties of MSAs and their cost effective manufacturing process, this paper proposes SAR systems, which can obtain high resolution images over a wide scene size with lower cost and complexity than competing approaches. Point-spread functions and proof-of-concept SAR simulations are shown to verify this approach. In addition, laboratory experiments using a commercial prototype MSA are presented, which show an improvement of 62% in cross-range resolution of the proposed approach, compared with the cross-range resolution of stripmap mode SAR with the same aperture. Andreas Pedross-Engel, Claire M. Watts, David R. Smith, Matthew S. Reynolds |
IEEE Trans. Geosci. Remote. Sens. | 3 |
| 2011 | Electromagnetic Design With Transformation OpticsabstractTransformation optics is an emerging technique for the design of advanced electromagnetic media. Transformation optical devices exploit the form invariance of Maxwell's equations, allowing geometry to play the dominant role in the design process rather than traditional wave or ray optics. The use of coordinate transformations vastly eases the burden of design for a large class of devices, though at the expense of increasing the complexity of the underlying materials used. Although the required constitutive parameters of a transformation optical structure can be challenging—inherently anisotropic and spatially varying, with both magnetic and electric response—nevertheless the parameter requirements can often be met or approximated through the use of artificially structured metamaterials. Here, we review the basic concepts associated with transformation optics and provide several examples to illustrate its application. Nathan B. Kundtz, David R. Smith, John B. Pendry |
Proc. IEEE | 2 |
| 2002 | Capture probability in Rician fading channels with power control in the transmittersabstractThe capture probability for signals over Rician fading channels (with equal mean power) is analyzed. Expressions for probability density function and cumulative distribution function for power of n interferers are derived, validating with a known expression for Rayleigh fading. These equations are applied to slotted ALOHA, showing an increase in throughput. Jaime Sánchez-García, David R. Smith |
IEEE Trans. Commun. | 2 |
| 1996 | Hardware Synthesis From Encapsulated Verilog ModulesabstractThis paper discusses experience with synthesis from a Verilog writing style using encapsulated modules. The method is shown to be capable of significant advantages in reduction of code complexity, re-use of submodules, and automatic inference of control. In order to pass synthesis and low level simulation, care must be taken in the translation of the encapsulated modules through an intermediate style accessible to industry synthesizers. If the encapsulated modules are edge activated then the control points need to be staggered in time through the clock cycle as control is passed down through the hierarchy. Examples are given of a such an intermediate style which is acceptable to synthesis and low level simulation. A conclusion discusses other implications of adapting the objective style to hardware design. David R. Smith |
ASAP | 1 |
| 1994 | Contingency/disaster recovery planning for transmission systems of the Defense Information System NetworkabstractThe paper provides recommendations for the enhancement and protection of the Defense Information System Network (DISN) for disaster recovery and contingencies. The DISN is a worldwide Defense Department network designed to serve consolidated and integrated communication requirements of the defense services and agencies. The ability to recover from disasters and allow for contingencies must be inherent in the design of this network. Basic design aspects of the DISN are described, along with several complementary programs for disaster recovery planning being implemented by the Office of the Manager, National Communications System (OMNCS). Both hostile and nonhostile threats are examined to set the stage for recommendations that follow. Techniques for disaster and contingency preparedness are described that will improve DISN survivability and disaster recovery. Specific technologies are considered for provision of independent orderwires and backup transmission systems. An interface device designed for transmission recovery is recommended for both satellite and terrestrial media. Other specific recommendations are made for network management within the various hierarchical levels of DISN management.> David R. Smith, Walter J. Cybrowski, Frank Zawislan, Donald Arnstein, Allen D. Dayton, Theodore D. Studwell |
IEEE J. Sel. Areas Commun. | 1 |
| 1991 | The Tree-Match ChipabstractA chip organization is proposed for the classical tree-pattern-matching problem. It is based on an algorithm which uses a combination of a content-addressed memory, shift registers, and one-bit-wide stacks. All tree pattern matches are found simultaneously in one scan of the subject stream. The chip could be operated as a coprocessor to speed up functional language processing implementations. Multiple chips can be cascaded to increase capacity, similar to the way in which memory chips are utilized. An example chip has been laid out in CMOS technology in a 40-pin standard frame. Comparisons to previous algorithms are discussed.> David R. Smith, Jing C. Lin |
IEEE Trans. Computers | 1 |
| 1990 | Analysis of fourth order manipulator kinematics using conic sectionsabstractA technique for analyzing robots with fourth-order inverse kinematic solutions is introduced. The solution of the inverse kinematics problem is restated as a pencil of conics. In this representation, the order of the solution reduces when one of the conics in the pencil becomes degenerate and noncentral. Properties of conics are exploited to define and develop special manipulator geometries. The method is illustrated by a detailed examination of all revolute (R) robots which have a three-axis wrist (i.e. 3R regional manipulators). All criteria for reduction of the inverse kinematics of this type of robot are determined, resulting in some new robot designs. These designs constitute all regional robots with kinematics that require the solution of only quadratic equations.> David R. Smith, Harvey Lipkin |
ICRA | 1 |
| 1985 | Autonomous scene description with range imagery
David R. Smith, Takeo Kanade |
Comput. Vis. Graph. Image Process. | 1 |
| 1982 | A Hidden-Line Algorithm for HyperspaceabstractAn object-space hidden-line algorithm for higher-dimensional scenes has been designed and implemented. Scenes consist of convex hulls of any dimension, each of which is compared against the edges of all convex hulls not eliminated by a hyperdimensional clipper, a depth test after sorting and a minimax text. Hidden and visible elements are determined in accordance with the dimensionality of the selected viewing hyperspace. When shape alone is the attribute of interest, hidden-line elimination need be performed only in that hyperspace. The algorithm is of value in the production of shadows of hyperdimensional models, including but not limited to four-dimensional space-time models, the hyperdimensional elementary catastrophe models and multivariate statistical models. Robert P. Burton, David R. Smith |
SIAM J. Comput. | 2 |
| 1982 | Operational Evaluation of a Voice Concentrator Over AUTOVON Interswitch TrunksabstractThis paper describes results of test and evaluation of a commercial voice concentrator applied to AUTOVON interswitch trunks between Feldberg, Germany and Ft. Detrick, MD. By virtue of time assignment speech interpolation (TASI) techniques, the voice concentrator provided approximately a 2-to-1 compression of voice channels onto trunks, with a configuration of 17 channels onto nine trunks selected for this AUTOVON application. Tests consisted of: 1) signaling performance characterization through the voice concentrator, 2) voice channel characterization of the nine selected trunks before and after cutover of the voice concentrator, 3) performance characterization of data signals operated through voice concentrator channels, 4) traffic data collection and analysis, and 5) user subjective evaluation. Test results indicated acceptable performance for the intended application, which was limited primarily to voice signals. Since completion of the testing and subsequent analysis, the Defense Communications Agency (DCA) has accepted the voice concentrator system for operational use with AUTOVON IST's in the Defense Communications System (DCS). David R. Smith |
IEEE Trans. Commun. | 1 |
| 1979 | Simulation Experiments on a Tree Organized MinicomputerabstractThe paper describes the results of simulation experiments of a tree organized multicomputer now being constructed in the Department of Computer Science at Stony Brook. J. Archer Harris, David R. Smith |
ISCA | 2 |
| 1977 | Hierarchical Multiprocessor OrganizationsabstractThe development of LSI components has induced a substantial research effort into the possibility of applying conglomerations of small processors on some computational problems previously limited to large processors. The primary advantages of “multi-microprocessor architectures” are their potential for improvements in cost, reliability, and possibly speed over conventional large computers. However, the realization of these advantages requires improvements in the techniques necessary to translate problems into parallel algorithms for multi-microprocessors, and in the architectures of the multi-microprocessors themselves. This paper describes an architecture currently being investigated at SUNY - Stony Brook. The first section discusses various strategies of design. The second section describes the structure of the proposed system. Finally, the third section discusses some classes of problems for which the architecture is suited. J. Archer Harris, David R. Smith |
ISCA | 2 |
| 1974 | Families of shift-register sequences with impulsive correlation propertiesabstractA study of the linear feedback shift registers corresponding to a subset of nonprimitive irreducible polynomials overGF(2)has uncovered a class of sequences with interesting structures and cyclic correlation properties. These families of sequences are made up of interleaved identical sequences which are from primitive irreducible polynomials. Furthermore, they have correlation functions which are two or three valued, being constant at zero or a small value throughout most of their length with the exception of a small number of impulses. Each interval between such impulses on the correlograms uniquely corresponds to (and thus uniquely identifies) the member sequence or sequences producing it. It is shown that these families of sequences have direct application as error-correcting codes. Jun-Ji Lee, David R. Smith |
IEEE Trans. Inf. Theory | 2 |
| 1971 | Complexity of Partially Defined Combinational Switching FunctionsabstractThe complexity of the switching networks necessary to realize arbitrary combinational functions is studied. Asymptotic upper and lower bounds for fully defined functions are well known, while lower bounds also exist for partially defined combinational functions. The present paper supplements these results with the upper bounds for the partially defined functions. The results have possible relevance to pattern recognition. David R. Smith |
IEEE Trans. Computers | 1 |
| 1968 | A Partitioning Method for Combinational SynthesisabstractA method of network synthesis for general combinational functions that uses a number of fixed threshold logic units not greatly in excess of the theoretical minimum is described. It can be used with adaptive logic in which case a minority of the interconnections are simply adapted once according to the rule originally suggested by Hebb. This network on its own has no capacity for ``generalization,'' and if used for pattern recognition must therefore be operated in conjunction with a suitable property filter, such as that of the previous paper.[1] In this case the present network could perform as a trainable ``categorizer.'' David R. Smith |
IEEE Trans. Computers | 1 |
| 1967 | A Threshold Logic Network for Shape InvarianceabstractA property filter is developed that is suitable for recognizing translation-rotation-dilation classes of two-dimensional images. Invariant outputs corresponding to such classes are obtained by employing two successive sampled spatial harmonic transforms. The required analyses are equivalent to taking inner products of pairs of vectors only one of which is variable in each case. Subsequently, the necessary network may be realized with fixed threshold logic, independent of the character classes to be recognized. The effectiveness of the property filter has been confirmed with printed and handwritten numerals by coupling it to a standard adaptive categorizer of a type assuming linear separability. There is further evidence to show that performance is improved by coupling a categorizer that does not assume linear separability. James K. Brousil, David R. Smith |
IEEE Trans. Electron. Comput. | 2 |
| 1966 | Bounds on the Number of Threshold FunctionsabstractIt has been conjectured [1] that the number Rnof threshold functions of n arguments has the limiting form: Limn→∞log2Rn/n2= const. Bounds previously obtained [2], [3] show that such a constant would have to lie between ⅓ and one. In the present note this constant is shown to have a lower bound of ½.1The result is extended to the number Rnmof threshold functions defined on m minterms of n arguments and suggests the more general form in the limit of large n, m/n. {logm/nRnm/n} = const. with the same limits for the constant, providing that the minterms are spread out in a certain sense. David R. Smith |
IEEE Trans. Electron. Comput. | 1 |