12684339
Frequency-shift-invariant orthonormal wavelet packet representations
It is commonly known that wavelet expansions are very sensitive to translation of an input signal due to their dyadic structure. Without proper time alignment of the signal to the decomposition basis vectors, a compact expansion may be unattainable. Recently, work has been done to combat translation sensitivity by determining the best translation-invariant expansion of a signal with respect to a set of bases. However, the dyadic structure of wavelet expansions also results in frequency alignment sensitivity. In this work, we introduce a frequency-shifted wavelet packet library as well as an efficient best basis algorithm for determining the best signal representation among all frequency shifts of a signal.
2859083
A general joint source-channel matching method for wireless video transmission
With the rapid growth of multimedia content in wireless communication, there is an increasing demand for efficient image and video transmission systems. We present a joint source-channel matching scheme for wireless video transmission which jointly optimizes the source and channel coder to yield the optimal transmission quality while satisfying real-time delay and buffer constraints. We utilize a parametric model approach which avoids the necessity of having detailed a priori knowledge of the coders, thus making the scheme applicable to a wide variety of source and channel coder pairs. Simulations show that the scheme yields excellent results and works for several different types of source and channel coders.
7107822
Minimax disappointment criterion for video broadcasting
Users of media broadcasting services generally experience different grades of overall performance because of the non-uniform quality of their channel conditions. In order to provide all users equally satisfactory performance, we propose a new performance criterion named "minimax disappointment", based on layered service levels and the basic principle of joint source-channel coding. This criterion minimizes for all users the maximum value of performance degradation between the received performance and the expected optimal performance, given each user's individual channel situation. In support of this criterion, we develop two broadcasting systems and a gradient-based optimization scheme. Our systems achieve universally near-maximal performance for multiple user classes by providing layered service.
5890482
FPGA organization for the fast path-based neural branch predictor
This paper develops cycle-level FPGA circuits of an organization for a fast path-based neural branch predictor. Our results suggest that practical sizes of prediction tables are limited to around 32KB to 64KB in current FPGA technology due mainly to FPGA area of logic resources to maintain the tables. However, the predictor scales well in terms of prediction speed. Table sizes alone should not be used as the only metric for hardware budget when comparing neural-based predictor to predictors of totally different organizations. This paper also gives early evidence to shift the attention on to the recovery from mis-prediction latency rather than on prediction latency as the most critical factor impacting accuracy of predictions for this class of branch predictors.
14456192
Improved interpretation of UNIX-like file names embedded in data
When the data processed by a program span several files, the common practice of including file names as data in some of the files leads to difficulties in moving or sharing that data. In systems using tree structured directories, this problem can be solved by making a syntactic distinction between absolute and relative file names.
14105636
Experience with concurrent simulation
We have successfully implemented a concurrent simulator and we report initial speedup measurements for this technique. Our algorithm requires a shared-memory multiprocessor and is appropriate to any discrete-event simulation model. In addition, our algorithm places no constraints on minimum service times or the presence of cycles in the simulation model. Our experimental simulator runs on an Encore Multimax computer and is applicable to closed product-form queueing networks. We have observed speedups of 2.3 for a central-server queueing model using our simulator.
31768671
Protein fold recognition
SummaryAn important, yet seemingly unattainable, goal in structural molecular biology is to be able to predict the native three-dimensional structure of a protein entirely from its amino acid sequence. Prediction methods based on rigorous energy calculations have not yet been successful, and best results have been obtained from homology modelling and statistical secondary structure prediction. Homology modelling is limited to cases where significant sequence similarity is shared between a protein of known structure and the unknown. Secondary structure prediction methods are not only unreliable, but also do not offer any obvious route to the full tertiary structure. Recently, methods have been developed whereby entire protein folds are recognized from sequence, even where little or no sequence similarity is shared between the proteins under consideration. In this paper we review the current methods, including our own, and in particular offer a historical background to their development. In addition, we also discuss the future of these methods and outline the developments under investigation in our laboratory.
18854268
Auditing elections
Exploiting the redundancy in election records to conduct useful audits and improve the system design process.