arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

P.D. Fiore

18 papers · 1998–2008

1998: 21999: 22000: 22001: 02002: 82003: 22004: 02005: 02006: 02007: 12008: 1
1998peak 8 in 20022008

Frequent co-authors

Papers

showing 1–18 of 18 RSS

Recent advances in cognitive communications

Apurva N. Mody, S. Blatt, D.G. Mills +6 more

Computer Networks and Communications · IEEE Communications Magazine · · cited 59× · DOI ↗ · more like this ·

This article describes recent advances in cognitive communications. We combine the concepts of signal processing, communications, pattern classification, and machine learning to make dynamic use of the spectrum, such that the emanated signals do not interfere with the existing ones. Unlike other programs such as neXt Generation communications of the Defense Advanced Research Projects Agency, where radio scene analysis is performed to find the spectrum holes or the white space, we make use of the white, as well as the gray space for non- interfering signal transmission. We examine the possibility of employing machine perception and autonomous machine learning technologies to the autonomous design and analysis of air interfaces. The underlying premise is that a learning module will facilitate adaptation in the standard classification process so that the presence of new types of waveforms…

Efficient Approximate Wordlength Optimization

P.D. Fiore

Signal Processing · IEEE Transactions on Computers · · cited 22× · DOI ↗ · more like this ·

In this paper, the problem of finding good wordlength combinations for fixed-point digital signal processing flowgraphs is addressed. By formulating and solving an approximate optimization problem, an estimated Pareto-optimal curve for attainable cost/quality combinations is rapidly calculated. This curve and the associated wordlength combinations are useful in several situations and can serve as starting points for real design searches. Examples that illustrate these concepts are given.

Closed-form and real-time wordlength adaptation

P.D. Fiore, Li Lee

Signal Processing · · cited 22× · DOI ↗ · more like this ·

FPGA and configurable computing-based DSP algorithms have demonstrated significant performance improvements over software implementations. This has caused renewed interest in developing or mapping DSP algorithms to custom hardware. An algorithm will be successfully mapped if the intermediate wordlengths can be reduced to maintain reasonable hardware size. We consider linear hardware cost functions, for which we can derive closed-form expressions for the reduced wordlengths. We then apply these results to an adaptive LMS filter, where we adapt not only the tap weights, but also the wordlengths as a function of the data in real-time.

Identification and extraction of 'domain independent' components in large programs

F. Cutillo, P.D. Fiore, Giuseppe Visaggio

Information Systems · · cited 19× · DOI ↗ · more like this ·

The problem of the identification and extraction of domain independent components from a large working program lacking complete documentation is addressed. A modified version of Weiser's slice (Direct Slice) is defined, which makes it possible to individuate and extract particular kinds of code segments distributed among many of the modules composing the structure of the working program. Program components may be individuated and aggregated coherently according to the principles of information hiding. The techniques described are characterized by a certain simplicity and can thus be automized. The study is based on the results of an experimental project performed on applicative programs used in the banking sector, characterized by a high grade of difficulty as regards maintenance.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

&lt;title&gt;Design for HMM-based SAR ATR&lt;/title&gt;

D.P. Kottke, P.D. Fiore, Kathy Brown +1 more

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 15× · DOI ↗ · more like this ·

This paper describes progress on the Automatic Target Recognition (ATR) system for Synthetic Aperture Radar (SAR) imagery. The system is based upon a feature extraction, data ordering, and statistical modeling paradigm. Feature extraction is performed by applying image segmentation to convert the SAR imagery into one of four pixel classes. A description of a real-time image segmentation design is given. The segmented imagery is re-ordered from a 2D spatial representation to a sequential representation through the use of multiple Radon Transforms. Finally, the re-ordered data is classified by target type by applying Hidden Markov Model decoding techniques. Performance results on the MSTAR public targets database is provided.

Constrained maximum likelihood solution of linear equations

P.D. Fiore, George C. Verghese

Applied Mathematics · IEEE Transactions on Signal Processing · · cited 11× · DOI ↗ · more like this ·

The total least squares (TLS) is used to solve a set of inconsistent linear equations Ax/spl ap/y when there are errors not only in the observations y but in the modeling matrix A as well. The TLS seeks the least squares perturbation of both y and A that leads to a consistent set of equations. When y and A have a defined structure, we usually want the perturbations to also have this structure. Unfortunately, standard TLS does not generally preserve the perturbation structure, so other methods are required. We examine this problem using a probabilistic framework and derive an approach to determining the most probable set of perturbations, given an a priori perturbation probability density function. While our approach is applicable to both Gaussian and non-Gaussian distributions, we show in the uncorrelated Gaussian case that our method is equivalent to several existing methods. Our…

Efficient feature tracking with application to camera motion estimation

P.D. Fiore, D.P. Kottke, W. Krawiec +1 more

Computer Vision and Pattern Recognition · · cited 9× · DOI ↗ · more like this ·

This paper describes a high level design for camera motion estimation and details an efficient implementation of a feature point detection technique known as the "Kanade-Lucas-Tomasi" (KLT) algorithm. After making several novel approximations, an efficient, high-performance field-programmable gate-array (FPGA) design that does not sacrifice detection performance is presented. The high level design couples the FPGA with a conventional digital signal processor to enable full video rate throughput. Results of the FPGA-based feature point detection as well as its application to camera motion estimation are shown.

Image registration using both distance and angle information

P.D. Fiore

Computer Vision and Pattern Recognition · Proceedings - International Conference on Image Processing · · cited 8× · DOI ↗ · more like this ·

Image registration is an important task in matching two or more images with unknown rotation, displacement, and scaling. A class of registration algorithms uses the location of feature points in the images, rather than pixel intensity values to perform the registration. An O(N/sup 3/) algorithm of this type that uses both relative distance and angle information is examined. The algorithm allows for missing and spurious feature points, and can provide scale mismatch information. It requires less computation than a previous method.

Parallel multiplication using fast sorting networks

P.D. Fiore

Hardware and Architecture · IEEE Transactions on Computers · · cited 6× · DOI ↗ · more like this ·

A recent paper describes the use of Svoboda's binary counter in the construction of fast parallel multipliers. The resulting approach was shown to be faster than the conventional Dadda multiplier when the wordlength N was small. Unfortunately, the growth in the number of gates of that method was O(N/sup 3/) and the speed was O(N). In this paper, Batcher's bitonic sorting network and other efficient networks replace the Svoboda counter. The asymptotic growth rate in gates of these new methods is O(N/sup 2/ log/sup 2/ N), and the speed is O(log/sup 2/ N).

&lt;title&gt;Rapid implementation of mathematical and DSP algorithms in configurable computing devices&lt;/title&gt;

P.D. Fiore, C. Myers, John M. Smith +1 more

Hardware and Architecture · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 6× · DOI ↗ · more like this ·

Many real-time DSP applications can benefit from the use of FPGA or adaptive computing devices because these devices provide very high throughput for a small hardware cost. This efficiency comes with a price: it is very time consuming to actually program complicated algorithms in these devices. We have developed a new method of performing this implementation process, providing for an order of magnitude reduction in design time. Our approach consists of an interactive algorithm development tool closely coupled to a set of FPGA devices. From an algorithm script, the tool derives a hardware design, which includes the data path, host interface, custom sequencer, and address generators. The design is loaded and executed in the FPGA whenever a call for the function is encountered in the algorithm script. Pieces of the algorithm may be ported incrementally; the algorithm will always execute…

Lazy rounding

P.D. Fiore

Computational Theory and Mathematics · · cited 4× · DOI ↗ · more like this ·

Intermediate results in digital signal processing (DSP) hardware frequently must be truncated or rounded to maintain reasonable wordlengths. Noise and bias are introduced into the signal due to these operations. For the addition operation, we introduce and investigate two methods which reduce variance and bias and yet maintain the computational simplicity of truncation. Essentially, each method drives the least significant carry input of the adder string with a very simple Boolean function. We demonstrate the utility of these approaches by calculating bias and variance reductions, and by using the methods in several simple but important DSP examples.

Linear epipolar algorithm for multiframe orientation

P.D. Fiore

Computer Vision and Pattern Recognition · · cited 3× · DOI ↗ · more like this ·

The use of multiple images to perform scene reconstruction and camera position and orientation recovery is of practical importance for many computer vision tasks. This paper describes a fast and approximate batch algorithm for the determination of multiple camera positions and orientations from feature point data. The singular value decomposition is used extensively, providing a fast motion recovery method that avoids the iterative optimization procedures common to multiframe motion recovery approaches.

Algorithm analysis and mapping environment for adaptive computing systems (poster abstract)

Eric K. Pauer, P.D. Fiore, John M. Smith +1 more

Hardware and Architecture · · cited 3× · DOI ↗ · more like this ·

Our team is developing an integrated algorithm analysis and mapping environment for migrating a dataflow representation of a signal processing algorithm into an Adaptive Computing System (ACS) consisting of FPGAs. This environment allows designers to transform signal processing algorithms into FPGA-based hardware faster, by an order of magnitude, than is currently possible. Our approach has been to focus on three areas of capability critical to the success of adaptive computing: algorithm analysis, algorithm mapping, and smart generators. These capabilities are being implemented as extensions to the Ptolemy design environment developed at the University of California, Berkeley (http://ptolemy.cecs.berkeley.edu). Our tools were used to automatically implement a Winograd DFT and a high speed linear FM detector. In both cases, our tools simulated the algorithm, selected appropriate fixed…

Algorithm analysis and mapping environment for adaptive computing systems: further results

Eric Pauer, P.D. Fiore, John M. Smith

Hardware and Architecture · · cited 2× · DOI ↗ · more like this ·

We are developing an integrated algorithm analysis and mapping environment particularly tailored for signal processing applications on Adaptive Computing Systems (ACS). Our environment allows a designer to map signal processing algorithms to an ACS faster, by an order of magnitude, than is currently possible.

Bit-ordered tree classifiers for SAR target classification

P.D. Fiore, Pankaj Topiwala

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

Template-matching is the least sophisticated and most compute-intensive part of automatic target recognition (ATR) processing for synthetic aperture radar (SAR) applications. Complexity considerations dictate the use of low template densities in target signature space, while the extreme sensitivity of correlation processing to pose mandates the averaging of templates over a range of pose angles to achieve some generalization. Thus, the templates considered in ATR systems are often generated by noncoherently averaging target templates within a five degree pose-angle window, resulting in poor correlation gain. In this paper, we propose to dramatically increase the computational efficiency of correlation-based reasoning, using a completely different paradigm-the bit-ordered tree classifier (BOTC)-to enable high-density, high-confidence matching. Instead of performing, for example, 8-bit…

Rapid development of signal processors and the RASSP program

C. Myers, P.D. Fiore, Julien Letellier

Hardware and Architecture · · cited 1× · DOI ↗ · more like this ·

This paper presents two case studies of the rapid development of military signal processors and a description of how the experiences learned on these programs are being leveraged into an ARPA/Tri-Service initiative. The two case studies emphasize end-to-end system simulation and the use of rapid prototyping tools and special hardware for rapid development. Rapid Prototyping of Application Specific Signal Processors, or RASSP, is an initiative to create a new process for the development of military signal processors. The objective of RASSP is to specify a process which both reduces the development time and the cost of military signal processing systems while improving their quality and their long term supportability. RASSP processors are meant to be incrementally upgradable over long development and life cycles. While RASSP represents a significantly harder problem than the two examples…

A constant modulus matrix factorization for direction finding and array calibration

P.D. Fiore

Signal Processing · IEEE Signal Processing Letters · · cited 1× · DOI ↗ · more like this ·

In many geometric estimation problems, we must recover sets of unit-norm direction vectors from noise-contaminated inner product observations. This article shows (1) an approximate least squares recovery method similar to the algebraic constant modulus algorithm and (2) a direct application to direction finding with a sensor array of unknown geometry using time delay of arrival data.