14894499
Extraction of a source signal whose kurtosis value lies in a specific range
In many applications extraction of source signals of interest from observed signals is a more feasible approach than simultaneous separation of all the source signals, since the latter often costs lots of computing time and often is not necessary. If the desired source signals have some specific properties, then we can exploit these properties to design effective source extraction algorithms. This letter proposes an algorithm, which extracts the desired signal with a priori knowledge about its statistics. That is to say, if we know the range in which the kurtosis value of the desired signal lies, we can use this algorithm to extract it. The validity and performance of the proposed approach are confirmed through computer simulations and experiments on real-world ECG data.
17900866
Robust extraction of specific signals with temporal structure
There is a trend to develop blind or semi-blind source extraction algorithms based on second-order statistics, due to its low computation load and fast processing speed. An important and primary work is done by Barros and Cichocki, who propose an extraction algorithm based on a time delay. The algorithm is simple and fast, but its performance is not satisfying. The paper extends their work and proposes a robust algorithm based on eigenvalue decomposition of several delayed covariance matrices. It is faster and has better performance, which is confirmed by theoretical analysis and computer simulations.
35739145
A Flexible Algorithm for Extracting Periodic Signals
In this paper, we propose a flexible two-stage algorithm for extracting desired periodic signals. In the first stage, if the period and phase information of the desired signal is available (or can be estimated), a minimum mean square error approach is used to coarsely recover the desired source signal. If only the period information is available (or can be estimated), a robust correlation based method is proposed to achieve the same goal. The second stage uses a higher-order statistics based Newton-like algorithm, derived from a constrained maximum likelihood criteria, to process the extracted noisy signal as cleanly as possible. A parameterized nonlinearity is adopted in this stage, adapted according to the estimated statistics of the desired signal. Compared with many existing extraction algorithms, the proposed algorithm has better performance, which is confirmed by simulations.
7981159
Extraction of temporally correlated sources with its application to non-invasive fetal electrocardiogram extraction
This letter addresses the problem of fetal electrocardiogram (FECG) extraction. A class of source extraction algorithms is proposed and it uses a combination of two different approaches: Barros's source extraction approach and Hyvarinen's fixed-point approach. The proposed algorithms can rapidly extract the desired FECG with little noise, and can work well in some poor situations. The validity and performance of the algorithms are confirmed by extensive computer simulations and experiments on real-world data.
12591737
Distributed scheduling algorithms for wavelength convertible WDM optical interconnects
Optical communication is attracting more and more attention because of its huge bandwidth to meet the ever increasing demand of emerging computing/networking applications. In this paper we study distributed scheduling algorithms to resolve output contentions in WDM optical interconnects with wavelength conversion ability. We consider the general case of limited range wavelength conversion, including the full range wavelength conversion. Two types of limited range wavelength conversions, circular symmetrical and non circular symmetrical, are studied. We introduce the request graph and show that finding the largest group of contention-free connection requests to achieve maximum network throughput is equivalent to finding a maximum matching in the request graph. Compared with the existing algorithm for finding a maximum matching in an arbitrary bipartite graph with time complexity O(N/sup 3/2/ k /sup 3/2/d), the algorithms we present have time complexity of O(k) and O(dk) (independent of interconnect size N) for non-circular symmetrical and circular symmetrical wavelength conversion, respectively, where k is the number of wavelengths per fiber and d is the conversion degree. In addition, our algorithms can be easily implemented in hardware, and used for time slotted WDM optical interconnects where connections hold for different number of time slots.
3682795
Multibody grouping via orthogonal subspace decomposition
Multibody structure from motion could be solved by the factorization approach. However, the noise measurements would make the segmentation difficult when analyzing the shape interaction matrix. This paper presents an orthogonal subspace decomposition and grouping technique to approach such a problem. We decompose the object shape spaces into signal subspaces and noise subspaces. We show that the signal subspaces of the object shape spaces are orthogonal to each other. Instead of using the shape interaction matrix contaminated by noise, we introduce the shape signal subspace distance matrix for shape space grouping. Outliers could be easily identified by this approach. The robustness of the proposed approach lies in the fact that the shape space decomposition alleviates the influence of noise, and has been verified with extensive experiments.
34732275
Signal extrapolation based on wavelet transform
The Papoulis-Gerchberg (PG) algorithm is used for band-limited signal extrapolation. The PG algorithm is generalized to signals in wavelet subspaces. The generalized PG algorithm is considered for both continuous and discrete time signals. Its convergence is investigated. Numerical examples show its performance.<<ETX>>
33126296
Lower bounds on t[n, k] from linear inequalities
The linear inequality method for covering codes is used to improve the lower bounds of t(n, k), the smallest covering radius of any (n, k) binary linear code. To make better use of the strength of this method, the relation between the covering radius of a code and the minimum distance of its dual code is studied. The authors obtained 65 improved lower bounds for t(n, k) within the range of n >
39930413
A wavelet to DCT progressive image transcoder
A transcoder design is proposed in which the transcoder loads the pre-encoded embedded wavelet coefficients and computes the DCT coefficients. The resulting DCT coefficients are quantized and sorted by multi-grid embedded coding to output a compressed DCT bitstream. This transcoder has two operational modes: open-loop and closed-loop. The open-loop scheme is designed for direct transcoding, targeted to applications in which receivers are connected to the transcoder through a fast network and demand the same rate. In contrast, the closed-loop scheme is designed for fully progressive transcoding, targeted to receivers which are connected to the transcoder through a slow network connection, and may demand heterogeneous rates. The performance of the transcoder is evaluated in both open-loop mode and close-loop mode.