We adapt techniques employed in the design of parallel sorting algorithms to propose new sequential and multi-core sorting operations. The proposed approach is used to develop asymptotically efficient deterministic and randomized sorting operations whose practical sequential and multi-core performance, as witnessed by an experimental study, matches or surpasses existing optimized sorting algori...

This paper describes an oversampling data recovery circuit composed of an analog delay locked loop and a digital decision logic. The novel oversampling technique is based on the delay locked loop circuit locked to multiple clock periods rather than a single clock period, which generates the timing resolution less than the gate delay of the delay chain. The digital logic for data recovery was im...

Oversampling techniques are often used in porous media simulations to achieve high accuracy in multiscale simulations. These methods reduce the effect of artificial boundary conditions that are imposed in computing local quantities, such as upscaled permeabilities or basis functions. In the problems without scale separation and strong non-local effects, the oversampling region is taken to be th...

In an Orthogonal Frequency Division Multiplexing (OFDM) systems, the Peak to Average power Ratio (PAR) is high. The clipping signal scheme is a useful and simple method to reduce the PAR. However, it introduces additional noise that degrades the systems performance. We propose an oversampling scheme to deal with the received signal in order to reduce the clipping noise by using finite impulse r...

This paper mainly explores how oversampling and feedback can be employed in high-resolution modulators to extend the signal bandwidth into the range of megahertz, where oversampling ratio is constrained. A 2-1 cascaded multi-bit architecture suitable for broad-band applications is presented, and a linearization technique referred to as partitioned data weighted averaging (DWA) is introduced to ...

This paper presents a new measurement method that is able to obtain high resolution within limited measurement range, without relying on time consuming oversampling technique. The theory behind is explained and are supported by simulation results.

The problem of imbalanced data, i.e., when the class labels are unequally distributed, is encountered in many real-life application, e.g., credit scoring, medical diagnostics. Various approaches aimed at dealing with the imbalanced data have been proposed. One of the most well known data pre-processing method is the Synthetic Minority Oversampling Technique (SMOTE). However, SMOTE may generate ...

Recently, several extensions of classical Shannon sampling theory to wavelet subspaces have been reported. This paper is devoted to uniform and periodic nonuniform oversampling in wavelet subspaces. Specifically, we provide a stability analysis and we introduce a technique for calculating the condition number of wavelet subspace sampling operators. It is shown that oversampling results in impro...