Abstract: A method of detecting an anomaly in a sensor network for diagnosing a network attack may include receiving a data set comprising a plurality of vector-valued measurements from a plurality of sensors, and decomposing the data set into a low-rank component L and a sparse component S using an Augmented Lagrange Multiplier (ALM) method. In one embodiment, at least one of L or S can be determined using an exact minimizer of a Lagrangian in the ALM method, L can represent patterns that occur in a relatively large number of the plurality of sensors, and S can represent patterns that occur in a relatively small number of the plurality of sensors. The method may also include ascertaining, using the computer system, the anomaly in the data set based on the patterns in the sparse component S.

Abstract: A receiver employs low-rate processing to synthesize the effect of high-rate interference in a received multi-rate signal. Each high-rate subchannel is analyzed on its low-rate descendents to produce symbol estimates for each low-rate symbol interval. The symbol estimates are applied to low-rate descendent subchannels, which are then combined to synthesize the effects of the high-rate interference. An interference canceller processes the synthesized interference with the received signal for producing an interference-cancelled signal. Alternatively, analogous steps may be applied at high-rate to analyze, synthesize, and cancel the effects of low-rate interference in a multi-rate signal.

Abstract: A receiver employs low-rate processing to synthesize the effect of high-rate interference in a received multi-rate signal. Each high-rate subchannel is analyzed on its low-rate descendents to produce symbol estimates for each low-rate symbol interval. The symbol estimates are applied to low-rate descendent subchannels, which are then combined to synthesize the effects of the high-rate interference. An interference canceller processes the synthesized interference with the received signal for producing an interference-cancelled signal. Alternatively, analogous steps may be applied at high-rate to analyze, synthesize, and cancel the effects of low-rate interference in a multi-rate signal.

Abstract: An OFDMA-MIMO receiver performs a recursive interference cancellation across several correlated subbands and several receive antenna elements to demodulate complex source symbols for several users that have been coded across several subbands and transmit antennas. The iterative parallel interference canceller (PIC) is configured to work in the presence of both spatial and frequency structure introduced by the transmitter space-frequency mapping and the actual frequency selective wireless channel. The interference canceller uses mixed decisions, confidence weights, and stabilizing step sizes in a PIC receiver, which may be used with a successive decoding architecture in a receiver that employs a combination of modulation level interference cancellation with successive decoding.

Abstract: A system and method are disclosed that substantially reduce the complexity of receivers in digitally modulated wireless communication systems such as systems that use CDMA and similar multi-access coding. Transmitted signals are designed to use orthogonal or non-orthogonal codes with specific amplitudes that reduce the number of distinct eigenvalues in a code correlation matrix or in a code-plus-interference-plus-noise correlation matrix, so that a few steps of a conjugate direction calculation will compute a reduced rank Wiener filter that can be used to provide approximate de-correlation type receivers in a substantially reduced number of steps when compared to inverse correlation matrix calculations, or when compared to conjugate direction computations run on correlation matrices with un-shaped eigenvalues. These techniques can also be applied to active or passive imaging systems such as sonar, ultrasound and radar imaging systems and phased array systems that use beam forming.

Abstract: The receiver includes a Rake receiver for separating a received signal into multipath components, an interference selector for selecting interference symbols corresponding to interfering paths and subchannels, a synthesizer for synthesizing an interference signal from selected paths and estimated subchannel symbols, and a canceller for constructing a projection operator or a scale-invariant subtraction operator to cancel selected interference in multipath components of the received signal, or from the received signal itself. The interference canceller may use a sequence of symbol estimates to simultaneously cancel inter-channel interference and inter-symbol interference. Interference cancellers may be placed at one or more locations within the receiver chain.

Abstract: A multi-mode receiver includes a channel decomposition module (e.g., a Rake receiver) for separating a received signal into multipath components, an interference selector for selecting interfering paths and subchannels, a synthesizer for synthesizing interference signals from selected subchannel symbol estimates, and an interference canceller for cancelling selected interference in the received signal. At least one of the channel decomposition module, the synthesizer, and the interference canceller are configurable for processing multi-mode signals.

Abstract: A receiver in a wireless communication system comprises a reverse transform configured to produce a vector of baseband signal values, and a projection canceller configured to project the vector of baseband signal values onto at least one subspace that is substantially orthogonal to an interference subspace. The reverse transform may be adjoint to a forward transform employed by at least one transmitter in the wireless communication system. The combination of interference cancellation with one or more receiver operations may be a substantially adjoint operation relative to one or more transmitter operators and channel-propagation effects. The reverse transform may include a Fourier transform, a wavelet transform, or any other well known invertible transforms. Reverse transforms may include spread-spectrum multiple-access coding and may be implemented in systems configured to perform single-input, multiple output or multiple-input, multiple-output operations.

Abstract: Interference cancellation is performed in a CDMA receiver by projecting a received signal onto a subspace that is orthogonal to a signal selected for removal. An interference matrix or a combined interference vector is used to construct an interference-canceling projection operator. Confidence weights may be provided to components of the interference matrix or the interference vector based on estimation errors or relative strengths of interfering signals. Complexity reduction of the orthogonal projection operator may be achieved by providing for simplifying approximations that remove terms and operations. A linear transformation operator may be applied to the rows and/or columns of the interference matrix or the interference vector prior to construction of the orthogonal projection.