Abstract:
A modulation system includes a modulator configured to employ a modulation mechanism on data. The mechanism includes a signal constellation configured to map sub-carriers which include a signal to be modulated. The signal constellation has a plurality of points asymmetrically disposed on a circle about an origin and a point at the origin wherein a number of sub-carriers becomes variable over different symbol intervals. Corresponding demodulators and corresponding methods are also disclosed.
Abstract:
Systems and methods are disclosed to generate a codebook for channel state information by generating a random codebook; partitioning channel state information into a set of nearest neighbors for each codebook entry based on a distance metric; and updating the codebook by finding a centroid for each partition.
Abstract:
A method for decoding and rate assignment in a wireless channel, where all dominant transmitter sources use inner codes from a particular set, comprising the steps of: i) estimating channel matrices seen from all dominant transmitter sources in response to a pilot or preamble signal transmitted by each such source; ii) converting each estimated channel matrix into an effective channel matrix responsive to the inner code of the corresponding transmitter source; iii) obtaining the received observations in a linear equivalent form (linear model) whose output is an equivalent of the received observations and in which the effective channel matrix corresponding to each dominant transmitter source inherits the structure of its inner code; iv) processing the transmitter sources according to the specified (or pre-determined) order of decoding; v) for each transmitter source, assuming perfect cancellation of signals of preceding transmitter sources; vi) computing a signal-to-interference-noise-ratio SINR responsive to the effective channel matrix of the transmitter source and the covariance matrix of the noise plus signals from remaining transmitter sources; and vii) feeding back all computed SINRs to respective transmitter sources.
Abstract:
A method includes tracking average user throughput, packet delay and jitter for every user that is serviced in an OFDM cellular system; using feedback to determine a potential schedule set responsive to user requirements for data and voice traffic responsive to minimum rate guarantee for data flows, and maximum tolerable delay and jitter guarantees for voice flows; with multiple flows for each user, first determining contending flow for each user responsive to aggregate rate feedback; obtaining search space for the user requirements of rate, delay and jitter responsive to corresponding optimizing strategies; determining individual rate, delay and jitter related schedules providing maximum incremental or marginal utility; and calculating final schedule of users on channels providing maximum incremental or marginal utility among parameter specific schedules form the determining step.
Abstract:
A fixed prefix peer to peer network has a number of physical nodes. The nodes are logically divided into a number of storage slots. Blocks of data are erasure coded into original and redundant data fragments and the resultant fragments of data are stored in slots on separate physical nodes such that no physical node has more than one original and/or redundant fragment. The storage locations of all of the fragments are organized into a logical virtual node (e.g., a supernode). Thus, the supernode and the original block of data can be recovered even if some of the physical nodes are lost.
Abstract:
Disclosed is an improved technique for training a support vector machine using a distributed architecture. A training data set is divided into subsets, and the subsets are optimized in a first level of optimizations, with each optimization generating a support vector set. The support vector sets output from the first level optimizations are then combined and used as input to a second level of optimizations. This hierarchical processing continues for multiple levels, with the output of each prior level being fed into the next level of optimizations. In order to guarantee a global optimal solution, a final set of support vectors from a final level of optimization processing may be fed back into the first level of the optimization cascade so that the results may be processed along with each of the training data subsets. This feedback may continue in multiple iterations until the same final support vector set is generated during two sequential iterations through the cascade, thereby guaranteeing that the solution has converged to the global optimal solution. In various embodiments, various combinations of inputs may be used by the various optimizations. The individual optimizations may be processed in parallel.
Abstract:
A method for increasing fault coverage and compression with a broadcast scan-based test data compression circuit includes inserting test points for breaking correlations existing between scan inputs that belong to same scan slices making some faults un-testable with a broadcast scan-based test data compression circuit; and reordering scan inputs for further reducing correlations between scan inputs that belong to the same scan slices.
Abstract:
A transmitter includes a plurality of encoders configured to receive source bit streams from m information sources, each of the plurality encoders including identical (n,k) low-density parity check (LDPC) codes of code rate r=k/n, where k is a number of information bits and n is codeword length. An interleaver is configured to collect m row-wise codewords from the plurality of encoders, and a mapper is configured to receive m bits at a time column-wise from the interleaver and to determine an M-ary signal constellation point. A modulator is configured to modulate a light source in accordance with the output of the mapper at a transmission rate Rs/r (Rs—the symbol rate, r—the code rate). A receiver and transmission and receiving methods are also disclosed.
Abstract:
To determine the cause of a problem, evaluating and tracing how an individual request traverses through various components in the system makes possible new detection techniques. The present invention relates to detecting faults in a computer system. In accordance with an embodiment of the invention, a method and apparatus detects a fault in a system by receiving a request and generating a trace based on the request. The trace is a sequence of components used to service the request. The method and apparatus also compares the trace with a stored automaton to determine whether the trace is an anomaly. The stored automaton describes traces.
Abstract:
Systems and methods process generalized-tree-pattern queries by processing a twig query with a bottom-up computation to generate a generalized tree pattern result; encoding the generalized tree pattern results using hierarchical stacks; enumerating the generalized tree pattern result with a top-down computation; a hybrid of top-down and bottom-up computation for early result enumeration before reaching the end of document; and a more succinct encoding scheme that replaces the hierarchical stacks to further improve the performance.