This article presents an efficient dataflow methodology for solving Euler atmospheric dynamic equations. The authors map a complex Euler stencil kernel into a single field-programmable gate array chip and develop a lo...
详细信息
This article presents an efficient dataflow methodology for solving Euler atmospheric dynamic equations. The authors map a complex Euler stencil kernel into a single field-programmable gate array chip and develop a long streaming pipeline that can perform 956 mixed-precision operations per cycle. Their dataflow design outperforms traditional multicore and many-core counterparts in both time to solution and energy to solution.
Orthogonal modulation, for example, frequency-shift keying (FSK) or pulse-position modulation (PPM), is primarily used in relatively-low-rate communication systems that operate in the power-limited regime. Optimal non...
详细信息
Orthogonal modulation, for example, frequency-shift keying (FSK) or pulse-position modulation (PPM), is primarily used in relatively-low-rate communication systems that operate in the power-limited regime. Optimal noncoherent detection of orthogonally modulated signals takes the form of sequence detection and has exponential (in the sequence length) complexity when implemented through an exhaustive search among all possible sequences. In this work, for the first time in the literature, we present an algorithm that performs generalized-likelihoodratio-test (GLRT) optimal noncoherent sequence detection of orthogonally modulated signals in flat fading with log-linear (in the sequence length) complexity. Moreover, for Rayleigh fading channels, the proposed algorithm is equivalent to the maximum-likelihood (ML) noncoherent sequence detector. Simulation studies indicate that the optimal noncoherent FSK detector attains coherent-detection performance when the sequence length is on the order of 100, offering a 3-5 dB gain over the typical energy (single-symbol) detector. While the conventional exhaustive-search approach becomes infeasible for such sequence lengths, the proposed implementation requires a log-linear only number of operations, opening new avenues for practical deployments. Finally, we show that our algorithm also solves efficiently the optimal noncoherent sequence detection problem in contemporary radio frequency identification (RFID) systems.
Several forms of sequential hypothesis testing algorithms are described and their performance as classification algorithms for automatic target recognition is evaluated and compared. Several forms of parametric algori...
详细信息
Several forms of sequential hypothesis testing algorithms are described and their performance as classification algorithms for automatic target recognition is evaluated and compared. Several forms of parametric algorithms, as well as sequential form of a useful nonparametric algorithm are considered. The primary focus is the design of algorithms for automatic target recognition that produce maximally reliable decisions while requiring, on the average, a minimum number of backscatter measurements. The tradeoffs between the average number of required measurements and the error performance of the resulting algorithms are compared by means of Monte-Carlo simulation studies.
A theoretical analysis is presented of the stochastic gradient adaptive lattice filter used as a linear, one-step predictor, when the effects of finite-precision arithmetic are taken into account. Only the fixed-point...
详细信息
A theoretical analysis is presented of the stochastic gradient adaptive lattice filter used as a linear, one-step predictor, when the effects of finite-precision arithmetic are taken into account. Only the fixed-point implementation is considered. Both the unnormalized and normalized adaptation algorithms are analyzed. Expressions of the steady-state mean-squared values of the accumulated numerical errors in the computation of the reflection coefficients and the prediction errors of different orders have been developed. The results show that the dominant term in the expressions for the mean-squared values of the numerical errors is inversely proportional to the convergence parameter. Furthermore, they indicate that the quantization errors associated with the reflection coefficients are more critical than those associated with representing the prediction-error sequences. Signals with high correlation among samples produce larger numerical errors in the adaptive lattice filter. The authors present several simulation examples that show close agreement with the theoretical results. They also show that the gradient adaptive lattice filters have better numerical properties than their transversal counterparts.< >
By attaching a medium-sized computer (IBM 1800) on-line to a wire spark chamber system and using simple algorithms, it is possible to analyze all the events and thus have much improved capability of monitoring the exp...
详细信息
By attaching a medium-sized computer (IBM 1800) on-line to a wire spark chamber system and using simple algorithms, it is possible to analyze all the events and thus have much improved capability of monitoring the experiment. This paper describes the information so obtained and how it can be used.
The use of Internet backplane protocol (IBP) in enabling applications to treat the Internet as a backplane processor, is discussed. The IBP supports logistical networking to allow applications to control the movement ...
详细信息
The use of Internet backplane protocol (IBP) in enabling applications to treat the Internet as a backplane processor, is discussed. The IBP supports logistical networking to allow applications to control the movement and storage of data between nodes. IBP could be characterized as a mechanism to manage either communication buffers or remote files. It manages the path of data through both time and space. The logical backbone (Lbone) allows access to a collection of IBP depots deployed in the Internet specifically to offer network storage to applications.
In an increasingly complex everyday life, algorithms-often learned from data, i.e., machine learning (ML)-are used to make or assist with operational decisions. However, developers and designers usually are not entire...
详细信息
In an increasingly complex everyday life, algorithms-often learned from data, i.e., machine learning (ML)-are used to make or assist with operational decisions. However, developers and designers usually are not entirely aware of how to reflect on social justice while designing ML algorithms and applications. algorithmic social justice-i.e., designing algorithms including fairness, transparency, and accountability-aims at helping expose, counterbalance, and remedy bias and exclusion in future ML-based decision-making applications. How might we entice people to engage in more reflective practices that examine the ethical consequences of ML algorithmic bias in society? We developed and tested a design-fiction-driven methodology to enable multidisciplinary teams to perform intense, workshop-like gatherings to let potential ethical issues emerge and mitigate bias through a series of guided steps. With this contribution, we present an original and innovative use of design fiction as a method to reduce algorithmic bias in co-design activities.
Modeling wire structures with a high degree of curvature generally requires a large number of piecewise linear segments to accurately represent rapid geometrical variations. In order to reduce the number of segments r...
详细信息
Modeling wire structures with a high degree of curvature generally requires a large number of piecewise linear segments to accurately represent rapid geometrical variations. In order to reduce the number of segments required to model curved wire structures, a method of moments formulation using curved wire segments is presented. Specifically, piecewise quadratic wire segments are used to discretize the wire geometry. This algorithm is used to analyze a small wire loop antenna and a multiple-arm Archimedian spiral antenna. For each example, a comparison is made between results obtained using this quadratic segment algorithm and a linear segment algorithm. These examples demonstrate that the memory required is significantly reduced and a reduction in the solution time is achieved when quadratic segments are used.
Despite the widespread usage of the leaky LMS algorithm, there has been no detailed study of its performance, This paper presents an analytical treatment of the mean-square error (MSE) performance for the leaky LMS ad...
详细信息
Despite the widespread usage of the leaky LMS algorithm, there has been no detailed study of its performance, This paper presents an analytical treatment of the mean-square error (MSE) performance for the leaky LMS adaptive algorithm for Gaussian input data, The common independence assumption regarding W(n) and X(n) is also used. Exact expressions that completely characterize the second moment of the coefficient vector and algorithm steady-state excess MSE are developed, Rigorous conditions for MSE convergence are also established. Analytical results are compared with simulation and are shown to agree well.
It has been demonstrated by several authors that if a suitable frequency response weighting function is used in the design of an FIR filter, the weighted least squares solution is equiripple. The crux of the problem i...
详细信息
It has been demonstrated by several authors that if a suitable frequency response weighting function is used in the design of an FIR filter, the weighted least squares solution is equiripple. The crux of the problem in the design of equiripple filters using the weighted least squares technique lies in the determination of the necessary least squares frequency response weighting function. In this paper, a novel iterative algorithm for deriving the least squares frequency response weighting function which will produce a quasi-equiripple design is presented. The algorithm converges very rapidly. From our experience, it typically produces a design which is only about 1 dB away from the minimax optimum solution in two iterations and converges to within 0.1 dB in six iterations. Convergence speed is independent of the order of the filter. It can be used to design filters with arbitrarily prescribed phase and amplitude response.
暂无评论