Abstract: A method discovers patterns in unknown multi-dimensional data. A time-series of the multi-dimensional data is generated and a point cross-distance matrix is constructed by self-correlating the time-series. All minimum cost paths in the point cross-distance matrix are located at multiple time resolutions. The minimum cost paths are then related to temporal sub-sequences in the multi-dimensional data to discover high-level patterns in the unknown multi-dimensional data.

Abstract: A method increases transmit diversity gain in a wireless communication system. In the wireless network, a transmitter has multiple antennas and a receiver has one antenna. A phase of each of received signal is measured. One signal is selected as a reference signal. For each other signal, a phase, with respect to the phase of the reference signal, is measured independently to determine feedback information indicating a required rotation of each other signal so that a phase of each other rotated signal is within an identical quadrant as the phase of the reference signal. The feedback information for each other signal is sent to the transmitter. In the transmitter, each other signal is phase rotated according to the corresponding feedback information before the signal is transmitting to the receiver.

Abstract: A method decodes a received word for a binary linear block code based on a finite geometry. First, a parity check matrix representation of the code is defined. The received word is stored in a channel register. An active register represents a current state of the decoder. Each element in the active register can take three states, representing the two possible states of the corresponding bit in the word, and a third state representing uncertainty. Votes from parity checks to elements of the active register are determined from parity checks in the matrix, and the current state of the active register. A recommendation and strength of recommendation for each element in the active register is determined from the votes. The elements in the active register are then updated by comparing the recommendation and strength of recommendation with two thresholds, and the state of the corresponding bit in the received word. When termination conditions are satisfied, the decoder outputs the state of the active register.

Abstract: A method simplifies a data structure representing physical measurements of a real-world phenomena, such as an image of a scene of an object. Input data are first acquired, sensed, or measured. If the data are acquired with a camera, then measurement errors for data points in the data structure are not normally distributed. Therefore, an error term for each data point is constructed according to a Lorentzian estimator. The error term can be determined by taking a difference between the value of the data point, and the value at the data point when a model is fitted to the data structure. The error term is then minimized using a downhill simplex minimization process. Finally, each data point is adjusted by the minimized error term to produce a simplified data structure of the real-world phenomena.

Abstract: A method transforms a generalized parity check matrix representing a linear block binary code. First, an input generalized parity check matrix is defined for the linear block binary code. Auxiliary sets are formed from the input generalized parity check matrix and organized into a partially ordered set. The subsets of each auxiliary set are ordered in a list, and parity check equations are constructed from the list of ordered subsets. The parity check equations are translated into an output generalized parity check matrix, which can be used to decode a message encoded according to the linear block binary code.

Abstract: A method eliminates spectral lines in a time hopping ultra wide bandwidth signal. First, a train of pulses is generated from input symbols. The pulses are then modulated in time according to symbols. The modulation can use pulse position modulation and time hopping. A polarity of the pulses is inverted randomly before transmitting the pulses as an ultra wide bandwidth signal. By randomly inverting the polarity of the pulses spectral lines in the ultra wide bandwidth signal are eliminated.

Abstract: A method and system connects a first terminal via multiple networks to a second terminal. An environment description is acquired and parsed by a description parser into cost parameters using a set of rules. An objective function evaluates the cost parameters to determine an optimal path to connect the first terminal to the second terminal through the multiple networks using a switch. The selection of the optimal path can be done periodically during a particular application session.

Abstract: A method and system transmits a stream of data symbols in a multiple-input/multiple-output wireless communications system that includes M pairs of transmitting antennas. The stream of data symbols are demultiplexed into M sub-streams and adaptively modulated and coded to a maximum data rate while achieving a predetermine performance on an associated channel used to transmit the sub-stream. Space-time transmit diversity encoding is applied to each coded sub-stream to generate two output streams, one output stream for each antenna.

Abstract: A method adaptively encodes a video including a sequence of images, where each image is a picture of two fields. Each image is first separated into a top-field and a bottom-field. Motion activity is extracted from the top-field and the bottom-field, and each image is encoded using either frame encoding or field encoding depending on the extracted motion activity.

Abstract: A system and method detect symbols of a modulated signal received via a plurality of channels of a wireless communications system. A symbol transmitted via the channels is initially estimated based on the channel estimate from either pilot symbol or previously estimated symbol, and then channel estimate is updated. The next estimate of the symbol is computed by using updated channel information and maximizing the expectation of the log likelihood function. The next estimate is then quantized according to the signal constellation. The quantized estimate of the symbol is compared with the previous estimate of the symbol to determine if the previous estimate of the symbol and the quantized next estimate of the symbol have converged. Otherwise, the quantized next estimate of the symbol is made as the input for the next iteration, and the updating, optimizing, quantizing, and comparing are repeated until the estimate converges.

Abstract: A method compensates for drift in macroblocks of a partially decoded input bitstream. The macroblocks include intra-mode and inter-mode macroblocks, and each macroblock includes DCT coefficients, and at least one motion vector. An estimate of drift is measured in the partially decoded input bitstream. The estimated drift is translated into an intra refresh rate. The modes of inter-mode macroblock are mapped to intra-mode macroblock according to the refresh rate. The DCT coefficients and the motion vector for each changed macroblock are modified in accordance with the mapping for each changed macroblock.

Abstract: A compact video image recording device for recording video images before and after a triggering event and which utilizes no moving parts is disclosed. The recording device includes at least one camera wherein each camera comprises a lens and a video image sensor. Each video image sensor generates an electronic signal representative of a video image impinging the respective sensor. The output of each image sensor is processed, compressed and generally employed to produce frame data which are successively stored in a successive frame locations of a semiconductor memory organized as a circular buffer memory. Upon the occurrence of a triggering event, a additional frames are stored in the buffer memory and further storage of frames then terminates. A video record is thus created of video images received both before and after the triggering event via a device which contains no moving parts and which can withstand substantial shock and vibration.

Abstract: A method learns a binary classifier for classifying samples into a first class and a second class. First, a set of training samples is acquired. Each training sample is labeled as either belonging to the first class or to the second class. Pairs of dyadic samples are connected by projection vectors such that a first sample of each dyadic pair belonging to the first class and a second sample of each dyadic pair belonging to the second class. A set of hyperplanes are formed so that the hyperplanes have a surface normal to the projection vectors. One hyperplane from the set of hyperplanes is selected that minimizes a weighted classification error. The set of training samples is then weighted according to a classification by the selected hyperplane. The selected hyperplanes are combined into a binary classifier, and the selecting, weighting, and combining are repeated a predetermined number of iterations to obtain a final classifier for classifying test samples into the first and second classes.

Abstract: A multi-path interference canceller cancels interference in a signal received by a receiver in a wideband CDMA communications system. A first stage of the canceller has as input the received signal. Each next stage has as input a delayed version of the input of the previous stage. Each stage includes a first channel estimation and interference generation unit for estimating interference in high-speed signal components of the input signal, and a second channel estimation and interference generation unit for estimating interference in low-speed signal components of the input signal. The interference estimated in the previous stage by the first and second channel estimation and interference generation units is then removed from the input signal of the next stage.

Abstract: An optical communications transceiver includes an LED coupled in series with a resistor. A microprocessor has one I/O pin connected to the LED. In a first mode or transmit mode, the LED is periodically driving in forward bias to emit light to transmit data. In a second or receive mode, the LED is periodically not driven in reverse bias, e.g., reverse bias or zero bias. Then, the LED is allowed to change charge of the capacitance of the LED's junction using a photo-current. The change in charge is measured using a timer. When the change in charge exceeds a predetermined threshold, input light is sensed. Thus, the LED can be used to receive data in the second mode.

Abstract: A computer implemented method animates a 3D physical object by first acquiring a 3D graphics model of the object. The model is edited with graphics authoring tools to reflect a desired appearance of the object. The edited model is rendered as an image considering a user location and a location of a virtual light. Then, intensity values of the image are corrected according to an orientation of a surface of the object and a radiance at the surface. The 3D physical object can finally be illuminated with the corrected image to give the 3D physical object the desired appearance under the virtual light when viewed from the user location.

Abstract: A method extracts speech recognition features from a speech signal coded as a bitstream. First, the bitstream is decoded to recover linear predictive coding filter parameters, and a residual signal. Then, the linear predictive coding filter parameters and the residual signal are discriminatively combined into speech recognition features.

Abstract: A system and method reduces noise in a time series signal. A primary signal including stationary and non-stationary noise is modeled by a dynamic system having a continuum of states. A secondary signal including time series data is added to the primary signal to form a combined signal. The generic noise in the combined signal is estimated from samples of the combined signal using the dynamic system modeling the generic noise. Then, the estimated generic noise is removed from the combined signal to recover time series data.

Abstract: A method generates a distance field for a region of a shape descriptor representing an object. The distance field includes a set of cells for which cell types are defined. A configuration of a set of cells for the region is generated. Each cell of the configuration includes a cell type and a method for reconstructing the distance field within the cell. The configuration of the set of cells is modified until an optimal configuration is reached. The modification is based on the shape descriptor, the region, and the set of cell types. The optimal configuration of the set of cells is stored in a memory to generate the distance field for the region. Another method generates a two-dimensional distance field within a cell associated with a two-dimensional object. A set of boundary descriptors for the two-dimensional object is determined and partitioned into a set of segments. The segments are delimited by a set of features of the boundary descriptors.

Abstract: A method classifies an object in a scene as either an ambulatory person or a wheelchair user. Images of the scene are acquired with a set of stereo cameras. Moving objects in the scene are segmented from the background using detected edges. A 3D reconstruction of the object is generated from the edges, and tests are performed on height and 3D shape of the 3D reconstruction to classify the object as the ambulatory person or the wheelchair user.