| NEC Laboratories America, Inc. Patent applications |
| Patent application number | Title | Published |
|---|
| 20120131632 | VIDEO MULTICAST SCHEDULING - Methods and systems for scheduling multicast transmissions that includes scheduling layered data for one or more multicast transmissions across a plurality of sub-channels using multi-resolution modulation. The sub-channels for each transmission may have diverse or uniform capacities. Scheduling includes allocating sub-channels to the layers of the layered data. | 05-24-2012 |
| 20120131389 | CROSS-LAYER SYSTEM ARCHITECTURE DESIGN - Methods and systems for cross-layer forgiveness exploitation include executing one or more applications using a processing platform that includes a first reliable processing core and at least one additional processing core having a lower reliability than the first processing core, modifying application execution according to one or more best-effort techniques to improve performance, and controlling parameters associated with the processing platform and the best-effort layer that control performance and error rate such that performance is maximized in a region of low hardware-software interference. | 05-24-2012 |
| 20120124591 | SCHEDULER AND RESOURCE MANAGER FOR COPROCESSOR-BASED HETEROGENEOUS CLUSTERS - A system and method for scheduling client-server applications onto heterogeneous clusters includes storing at least one client request of at least one application in a pending request list on a computer readable storage medium. A priority metric is computed for each application, where the computed priority metric is applied to each client request belonging to that application. The priority metric is determined based on estimated performance of the client request and load on the pending request list. The at least one client request of the at least one application is scheduled based on the priority metric onto one or more heterogeneous resources. | 05-17-2012 |
| 20120117547 | EMBEDDING CLASS HIERARCHY INTO OBJECT MODELS FOR MULTIPLE CLASS INHERITANCE - A model is provided for transforming a program with a priori given class hierarchy that is induced by inheritance. An inheritance remover is configured to remove inheritance from a given program to produce an analysis-friendly program which does not include virtual-function pointer tables and runtime libraries associated with inheritance-related operations. The analysis-friendly program preserves the semantics of the given program with respect to a given class hierarchy. A clarifier is configured to identify implicit expressions and function calls and transform the given program into at least one intermediate program having explicit expressions and function calls. | 05-10-2012 |
| 20120114341 | SYSTEM AND METHOD FOR FREQUENCY-DOMAIN CHROMATIC DISPERSION AND POLARIZATION MODE DISPERSION COMPENSATION WITH TIME-DOMAIN CHANNEL ESTIMATION - A system and method are disclosed which compensate for chromatic dispersion and polarization mode dispersion in a digital signal. The signal is adjusted for chromatic dispersion in the frequency-domain. The signal is then converted to the time-domain and at least a portion of the signal is estimated to produce channel parameters. The channel parameters are converted to the frequency domain and used to compensate for polarization mode dispersion in the signal. | 05-10-2012 |
| 20120114030 | Power Scaling for Retransmissions in Uplink MIMO Hybrid ARQ - A method includes obtaining a precoder for retransmission of one codeword responsive to known precoding matrix P of rank r and modulation and coding scheme MCS assignments used in an original transmission, and a desired retransmission rank r′; and scaling power in the retransmission responsive to at least two of 1) information parameters Index of UL precoder in previous transmission, 2) rank r of uplink UL precoder in previous transmission, 3) MCS assignments in previous retransmission (MCS | 05-10-2012 |
| 20120109936 | COST-EFFECTIVE DATA LAYOUT OPTIMIZATION OVER HETEROGENEOUS STORAGE CLASSES - A data layout recommendation system for heterogeneous storages is disclosed. The system has an SSD-aware Time-based query optimizer from the database optimizer. The query optimizer can detect the interaction between the query plans and underlying data layout and dynamically update the cheapest query plan and response time of a query based on the changing data layout. The system also includes a module utilizing the query estimates from the backend to find a cost-effective data layout as well as the capacity and SLAs constrains are guaranteed. | 05-03-2012 |
| 20120109873 | ADMISSION CONTROL IN CLOUD DATABASES UNDER SERVICE LEVEL AGREEMENTS - An admission control system for a cloud database includes a machine learning prediction module to estimate a predicted probability for a newly arrived query with a deadline, if admitted into the cloud database, to finish its execution before said deadline, wherein the prediction considers query characteristics and current system conditions. The system also includes a decision module applying the predicted probability to admit a query into the cloud database with a target of profit maximization with an expected profit determined using one or more service level agreements (SLAs). | 05-03-2012 |
| 20120106983 | OPTIMIZED NORMALIZED LEAST MEAN SQUARE PHASE ESTIMATION - Methods and systems for normalized least mean square phase estimation are shown that include receiving optical transmissions that include a modulated signal, determining a step size based on a signal-to-noise ratio (SNR) and a laser linewidth that provides a balance between convergence speed and precision, estimating phase error using the determined step size, derotating the modulated signal to remove the estimated phase error, and demodulating the derotated signal to produce a bitstream. | 05-03-2012 |
| 20120099863 | HYBRID OPTICAL/ELECTRICAL SWITCHING SYSTEM FOR DATA CENTER NETWORKS - In one aspect, a system includes one or more electrical switches to transfer data in a data network; one or more optical switching groups coupled to each electrical switch, each switching group having one or more server racks, each server rack coupled to a top of rack (TOR) switch and an optical transceiver coupled to the TOR switch; and an optical switching unit (OSU) coupled to the one or more optical switching groups. | 04-26-2012 |
| 20120099637 | SYSTEMS AND METHODS FOR PERFORMING DYNAMIC CHANNEL ESTIMATION - Systems and methods are disclosed for dynamic channel estimation in a digital receiver by performing a dynamic equalization on an incoming signal to compensate for channel distortion; independently estimating one or more channel parameters for the dynamic equalization, wherein the one or more channel parameters track channel change; determining a convolution of the channel parameters and updating the parameters for the dynamic equalization for subsequent processing of incoming signal; and providing an equalized output from the digital receiver. | 04-26-2012 |
| 20120096219 | CONTENT ADDRESSABLE STORAGE WITH REDUCED LATENCY - A system and method for storing data in a content-addressable system is provided. The system includes a content-addressable storage system and a persistent cache. The persistent cache includes a temporary address generator that is configured to generate a temporary address which is associated with data to be stored in the persistent cache, and a non-content-addressable storage system configured to store and retrieve data in the persistent cache using the temporary address. The persistent cache further comprises an address translator configured to map a temporary address associated with the data in the non-content addressable storage system with a content address associated with the data in the content-addressable storage system. | 04-19-2012 |
| 20120091193 | SYSTEM AND METHOD FOR SYNTHETIC COMMODITY AND SYNTHETIC LEGAL TENDER CREATION - A quantum mechanical credit unit includes a plurality of qubit strings stored in computer readable storage media and configured for comparison with challenge questions during a verification procedure. The plurality of qubit strings is stored in at least k registers where k is a selected security number for the credit unit. An information register stores information about qubit strings that remain unused to provide the used qubit strings during the verification procedure. A unique serial number is configured to identify the credit unit without association with its holder or the qubit strings. Issuance and verification methods for the credit unit are also disclosed. | 04-19-2012 |
| 20120089873 | SYSTEMS AND METHODS FOR AUTOMATED SYSTEMATIC CONCURRENCY TESTING - Systems and method provide a coverage-guided systematic testing framework by dynamically learning HaPSet ordering constraints over shared object accesses; and applying the learned HaPSet ordering constraints to select high-risk interleavings for future test execution. | 04-12-2012 |
| 20120087664 | EFFICIENT MAC PROTOCOL FOR OFDMA PASSIVE OPTICAL NETWORKS (PONS) - Systems and methods are disclosed for providing media access control (MAC) in an optical network by providing a separate control channel and data channel; dedicating each optical network unit (ONU) with one control channel, wherein the control message is transmitted at any time without constraints; sending a grant message to an ONU just before an allocated time is about to start; and sending data traffic from the ONU immediately after receiving the grant message without synchronizing with an optical line terminal (OLT) clock. | 04-12-2012 |
| 20120087419 | CHANNEL ESTIMATION METHODS AND SYSTEMS BASED ON POWER MEASUREMENT AT RECEIVERS - Methods and systems that enable the determination of accurate channel estimates by measuring only power values of pilot signal transmissions at a receiver are described. Various measurement procedures that are based on average power measurements or short term, per-symbol measurements can be employed. Furthermore, procedures utilizing adaptive pilots generated with receiver feedback and deterministic pilots generated without receiver feedback are also described. | 04-12-2012 |
| 20120084761 | Interprocedural Exception Method - An interprocedural exception analysis and transformation framework for computer programming languages such as C++ that (1) captures the control-flow induced by exceptions precisely, and (2) transforms the given computer program into an exception-free program that is amenable for precise static analysis, verification, and optimizations. | 04-05-2012 |
| 20120084747 | PARTITIONED ITERATIVE CONVERGANCE PROGRAMMING MODEL - Methods and systems for iterative convergence include performing at least one global iteration. Each global iteration includes partitioning input data into multiple input data partitions according to an input data partitioning function, partitioning a model into multiple model partitions according to a model partitioning function, performing at least one local iteration using a processor to compute sub-problems formed from a model partition and an input data partition to produce multiple locally updated models, and combining the locally updated models from the at least one local iteration according to a model merging function to produce a merged model. | 04-05-2012 |
| 20120084617 | MODIFIED PROGRESSIVE EDGE-GROWTH LDPC CODES FOR ULTRA-HIGH-SPEED SERIAL OPTICAL TRANSPORT - Systems and methods enabling ultra-high-speed optical transport The systems and methods include receiving a modulated, encoded input stream. Channel impairments are removed using MAP equalization. Symbols are detected in the input stream to produce a stream of encoded data. The stream of encoded data is decoded with one or more low density parity check (LDPC) decoders that use an LDPC code built by modified progressive edge growth. The LDPC code is built by iteratively expanding trees from each variable node until all check nodes are connected to the respective variable node, while controlling both the local girth and the global girth of the code. | 04-05-2012 |
| 20120082468 | LOOK-UP TABLE AND DIGITAL TRANSMITTER BASED ARCHITECTURE FOR FIBER NONLINEARITY COMPENSATION - Systems and methods are disclosed to process an optical signal with a pre-processing module to populate a non-linearity compensation look-up table based on a set of predetermined rules in a non-real-time off-line mode; and a transmitter applying said predetermined rules in real-time to multiple channel input data to generate a real-time symbol pattern, searching the look-up table with the real-time symbol pattern to determine a non-linearity compensation output, and modulating the optical signal with the compensation output. | 04-05-2012 |
| 20120082457 | K-Means Clustered Polyphase Filtering for Sample Rate Conversion in Coherent Polarization Multiplexing Fiber Optic Systems - A method for clustered polyphase filtering input data converted from an optical signal converting input data from a serial form into a parallel form, permutating data symbols from the input data to form K clusters, passing the permutated data to an adder and multiplier for each cluster; and adding output of all K multipliers together to form an output. | 04-05-2012 |
| 20120082259 | Precoding Selection for Retransmission in Uplink MIMO Hybrid ARQ - A method includes obtaining a precoder for retransmission of one codeword responsive to a known precoding matrix of a certain rank and modulation and coding scheme assignments used in an original transmission, and a desired retransmission rank', forming an approximate channel covariance matrix; stimating an a minimum mean square error receiver signal-to-noise-interference-ratio for each layer to be retransmitted responsive to the prior forming; and finding a precoding matrix from a preceding codebook that maximizes a sum-rate for enabling precoding selections for retransmissions in uplink multiple-input multiple-output MIMO hybrid automatic repeat request HARQ. | 04-05-2012 |
| 20120081780 | LOOK-UP TABLE AND DIGITAL TRANSMITTER BASED ARCHITECTURE FOR FIBER NONLINEARITY COMPENSATION - Systems and methods are disclosed to process an optical signal using a pre-processor to populate a non-linearity compensation data structure based on a set of predetermined rules in a non-real-time off-line mode; and an amplifier applying said predetermined rules in real-time to one or more channel input data using the data structure to determine a non-linearity compensation output. | 04-05-2012 |
| 20120081373 | ENERGY-AWARE TASK CONSOLIDATION ON GRAPHICS PROCESSING UNIT (GPU) - A method includes configuring a shared library, stored in a memory, to be loaded into applications to intercept graphics processing unit (GPU) computation requests for different types of workload kernals corresponding to the applications. The method further includes generating a power prediction and a performance prediction for at least one candidate kernel combination for execution on a GPU responsive to the GPU computations requests. The at least one candidate kernel combination pertains to at least two of the workload kernals. The method also includes rendering a decision of whether to execute the at least one candidate kernel combination or to execute the at least two of the workload kernals pertaining thereto separately, based on the power prediction and the performance prediction. | 04-05-2012 |
| 20120079483 | Computer Implemented Automatic Lock Insertion in Concurrent Programs - Method provides a fully automatic lock insertion procedure to enforce critical sections that guarantees deadlock freedom and tries to minimize the lengths of the resulting critical sections. Method encapsulates regions of code meant to be executed atomically in a critical section induced by a pair of lock unlock statements and enlarges the critical section of the first thread by propagating the newly introduced lock statement backwards till it no longer participates in a deadlock. If the newly introduced lock statement participates in a deadlock, the process terminates. If lock statement of the second thread participates in a deadlock the method enlarges the critical section of the second thread by propagating the newly introduced lock statement backwards until it no longer participates in a deadlock. | 03-29-2012 |
| 20120079298 | ENERGY EFFICIENT HETEROGENEOUS SYSTEMS - Low-power systems and methods are disclosed for executing an application software on a general purpose processor and a plurality of accelerators with a runtime controller. The runtime controller splits a workload across the processor and the accelerators to minimize energy. The system includes building one or more performance models in an application-agnostic manner; and monitoring system performance in real-time and adjusting the workload splitting to minimize energy while conforming to a target quality of service (QoS). | 03-29-2012 |
| 20120070150 | Greedy Channel Selection Procedure for the Routing, Wavelength Assignment and Spectrum Allocation in the Flexible Optical WDM Networks - The inventive method, implemented in an optical flexible wavelength division multiplexing FWDM network, includes finding a connection route in an optical FWDM network on which a channel with sufficient spectrum is available at lowest wavelength among all available channels, finding K channels at first available K lower wavelengths out of available channels for minimizing total required spectrum; and selecting a channel which is routed through minimum number of optical fiber paths out of the K available channels at one of the lower wavelengths. | 03-22-2012 |
| 20120070148 | K-alternate Channel Selection for the Routing, Wavelength Assignment and Spectrum Allocation in Flexible Optical WDM Networks - A method implemented in an optical flexible wavelength division multiplexing FWDM network includes finding a first channel out of available channels with sufficient spectrum on a given route out of available channels in an optical FWDM network; finding a second channel at a lower wavelength out of the available channels for minimizing total spectrum on the given route; selecting a channel out of the available channels on K-distinct shortest routes; and finding line rates of channels using a predetermined channel selection. | 03-22-2012 |
| 20120069928 | ROBUST PRECODER AND RECEIVER FILTER DESIGN FOR GAUSSIAN INTERFERENCE CHANNEL - A system and method for providing at least one transmit precoder includes transforming at least one of a weighted sum-rate and max-min rate objective into two or more sub-problems by introducing at least one slack variable. The two or more sub-problems are iterated on a computer readable storage medium to provide at least one transmit precoder for each transmitter. | 03-22-2012 |
| 20120069924 | LINEAR PRECODING IN MIMO BROADCAST CHANNEL WITH ARBITRARY RANK CONSTRAINTS - Methods and systems for transmission are shown that include iteratively generating an optimized precoder matrix and optimized linear filters for multiple receivers, where the optimized precoder matrix is based on a linear filter from a previous iteration and the optimized linear filters the multiple receivers are based on a precoder matrix from a previous iteration, precoding an input stream using the iteratively generated optimized precoder matrix to produce transmission streams for the multiple receivers, where at least one receiver has a plurality of associated transmission streams, and transmitting the transmission streams with multiple antennas to the receivers. | 03-22-2012 |
| 20120069856 | Rate Selection for Channel Selection in Flexible WDM Networks - An inventive method implemented in a communications system includes obtaining a first data rate in a flexible wavelength division multiplexing FWDM network and applying a recursive rate selection for determining a given data rate from the obtained first data rate such that a required spectrum over the FWDM network for the given data rate is minimized, the first data rate being lower than the given data rate. | 03-22-2012 |
| 20120069757 | Low Complexity Link Adaptatation for LTE/LTE-A Uplink with a Turbo Receiver - An inventive method for link adaptation for an LTE/LTE-A uplink with a turbo SIC receiver includes the steps of determining a precoding matrix index PMI and rank index RI selection for an LTE/LTE-A uplink when precoding of the uplink is enabled, responsive to channel state information of a subcarrier in the uplink; determining a decoding order for codewords in the uplink i) when the precoding of the uplink is not enabled and ii) if needed when the precoding of the uplink is enabled; performing modulation and coding scheme MCS assignment for the uplink based on a hard decision successive interference cancellation SIC rule (without intra-CW cancellation) or a partial hard decision successive interference cancellation SIC rule (with intra-CW cancellation), responsive to the determined PMI and RI selection; and influencing data transmission in the uplink responsive to the MCS assignment for detection by a turbo SIC receiver. | 03-22-2012 |
| 20120066020 | MULTI-TENANT DATABASE MANAGEMENT FOR SLA PROFIT MAXIMIZATION - Systems and methods are disclosed to consolidate workload on cloud-based computers by co-locating one or more high-penalty tenants on one or more cloud-based servers; reducing service level agreement (SLA) violations by over-provisioning the cloud-based server; and maximizing an SLA profit. | 03-15-2012 |
| 20120063538 | Method for Transmitting an Information Sequence - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 03-15-2012 |
| 20120063346 | Method for Transmitting an Information Sequence - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 03-15-2012 |
| 20120057657 | Precoded Data Receiver - A multi-rank beamforming (MRBF) scheme in which the downlink channel is estimated and an optimal precoding matrix to be used by the MRBF transmitter is determined accordingly. The optimal precoding matrix is selected from a codebook of matrices having a recursive structure which allows for efficient computation of the optimal precoding matrix and corresponding Signal to Interference and Noise Ratio (SINR). The codebook also enjoys a small storage footprint. Due to the computational efficiency and modest memory requirements, the optimal precoding determination can be made at user equipment (UE) and communicated to a transmitting base station over a limited uplink channel for implementation over the downlink channel. | 03-08-2012 |
| 20120057558 | Method and Systems for Conveying Scheduling Information of Overlapping Co-Scheduled Users in an OFDMA-MU-MIMO System - Methods and systems for conveying or transmitting to any given user in an OFDMA-MU-MIMO system scheduling information of other co-scheduled users to permit the user to perform error-correction on received data and/or interference reduction on its received signals. The scheduling information can include resource block assignment, modulation constellations employed, coding rates employed, power levels utilized and precoder matrix indices used. Further, the scheduling information can be conveyed in part through dedicated reference symbol layers or pilot streams. Moreover, a base station may transmit a preliminary estimate of the total number of users the base station expects to schedule, or an upper-bound on the total number of users, to the MU-MIMO users to permit the MU-MIMO users to determine preferred precoder matrix indices and indications of channel quality indices. | 03-08-2012 |
| 20120057557 | Method and Systems for Conveying Scheduling Information of Overlapping Co-Scheduled Users in an OFDMA-MU-MIMO System - Methods and systems for conveying or transmitting to any given user in an OFDMA-MU-MIMO system scheduling information of other co-scheduled users to permit the user to perform error-correction on received data and/or interference reduction on its received signals. The scheduling information can include resource block assignment, modulation constellations employed, coding rates employed, power levels utilized and precoder matrix indices used. Further, the scheduling information can be conveyed in part through dedicated reference symbol layers or pilot streams. Moreover, a base station may transmit a preliminary estimate of the total number of users the base station expects to schedule, or an upper-bound on the total number of users, to the MU-MIMO users to permit the MU-MIMO users to determine preferred precoder matrix indices and indications of channel quality indices. | 03-08-2012 |
| 20120047415 | REVERSE CONCATENATED ENCODING AND DECODING - Methods and systems for transmitting and receiving data include reverse concatenated encoding and decoding. Reverse concatenated decoding includes inner decoding the encoded stream with an inner decoder that uses a low-complexity linear-block code to produce an inner-decoder output stream, outer decoding the inner-decoder output stream with an outer decoder that uses a low-density parity-check code to produce an information stream, and iterating extrinsic bit reliabilities from the outer decoding for use in subsequent inner decoding to improve decoding performance. | 02-23-2012 |
| 20120047330 | I/O EFFICIENCY OF PERSISTENT CACHES IN A STORAGE SYSTEM - A system and method are disclosed for improving the efficiency of a storage system. At least one application-oriented property is associated with data to be stored on a storage system. Based on the at least one application-oriented property, a manner of implementing at least one caching function in the storage system is determined. Data placement and data movement are controlled in the storage system to implement the at least one caching function. | 02-23-2012 |
| 20120039411 | FEED-FORWARD CONTROL SIGNALING AND DECODING SCHEMES - Systems and methods for conveying wireless transmission allocation information are disclosed. In accordance with one method, an index indicating selected data stream parameters is received. In addition, an indication of a number of transmit antennas at a transmitter from which the data stream is transmitted is also received. Further, the selected parameters are determined from the index based on the number of transmit antennas at the transmitter. Moreover, data signals are received and processed with a processor in accordance with the selected data stream parameters. | 02-16-2012 |
| 20120033756 | Multi-User Downlink Linear MIMO Precoding System - Multi-user (MU-) MIMO systems with quantized feedback are designed to maximize the sum-rate via scheduling and linear precoding. To maximize throughput over the network, quantized CSIT is sent through a low-rate feedback link feedback from a plurality of users back to a base station. The base station then determines a subset of the plurality of users to transmit one or more signals to based on the received feedback and determines a preceding matrix based on the received feedback from the plurality of users wherein the precoding matrix maximizes a sum-rate throughput for the subset of the plurality of users. Additionally, based on the received feedback, the base station designs a quantization codebook. This codebook may be designed off-line and/or online. The codebook and/or precoding matrix are used to transmit signals to the users. | 02-09-2012 |
| 20120030716 | Multicast Video and Data Delivery With Beamforming Antennas in Indoor Wireless Networks - A method includes receiving input information related to transmission of video and data by an access point in a wireless network, the input information including at least one of setup connections, modulating and coding scheme MCS; receiving, by the access point, channel state each information from each user in the wireless network, the channel state information including signal-to-interference-and-noise-ratio SINR for each user under each beam pattern; and multicast beamform scheduling, responsive to the receiving, for multicast delivery of the video and data from the access point with beamforming antennas, the videos being at least one of a multi-resolution and a multi-layered video, the scheduling including a greedy procedure for selecting beams, assigning MCS and video layer or resolution to each of the beams. | 02-02-2012 |
| 20120027117 | LINK LAYER MULTICASTING SYSTEMS AND METHODS - Beamforming systems and methods are disclosed. In accordance with one method, indications of channel matrices for a plurality of receivers are obtained. Further, a beamformer matrix is formulated as a linear combination of columns of hermitians of the channel matrices. In addition, coefficients of the hermitians in the linear combination are determined to compute the beamformer matrix such that a lowest reception rate among reception rates of each of the receivers is maximized. Data signals are transmitted to the receivers by applying the computed beamformer matrix to data symbols to maximize the lowest reception rate. | 02-02-2012 |
| 20120027106 | BEAMFORMING SYSTEMS AND METHODS FOR LINK LAYER MULTICASTING - Beamforming systems and methods are disclosed. In accordance with one method, an optimization problem that is based on channel matrices for a plurality of receivers is solved to obtain corresponding multipliers for each of the channel matrices. In addition, a determination of whether a maximum eigenvalue of a particular matrix that is based on the channel matrices and the multipliers has a multiplicity of one is made. Further, the method includes applying an eigenvector of the particular matrix for the maximum eigenvalue as a beamforming matrix to data symbols if the maximum eigenvalue has a multiplicity of one. Moreover, data signals are transmitted to the receivers in accordance with the beamforming matrix. | 02-02-2012 |
| 20120026932 | High Performance and Low Complexity Scheduling Method for Adaptive Resource Usage in OFDMA Wireless Relay Networks - A method for scheduling transmissions in wireless network includes receiving information ranging from conventional data to real-time streaming applications into a basestation of an OFDMA wireless relay network and scheduling transmission of the information from the basestation by influencing adaptive frame segmentation and access hop reuse in the transmission of the information for achieving higher transmission flow of the information, Where the scheduling is formulated as an integer program, the scheduling includes solving a linear programming relaxation of the integer program and rounding to integral allocations with allocation to at least one of a subset of wireless users and subsets of relays in the network for obtaining frame segmentation and reuse. Where the scheduling is formulated by following a bisection approach to guide adaptation of the frame segmentation, the scheduling determines a subset of users with maximum flow per unit resource for a given frame segmentation and the resulting flow from current and previous scheduling being used to guide adaptation of frame segmentation towards convergence. | 02-02-2012 |
| 20120023501 | HIGHLY SCALABLE SLA-AWARE SCHEDULING FOR CLOUD SERVICES - An efficient cost-based scheduling method called incremental cost-based scheduling, iCBS, maps each job, based on its arrival time and SLA function, to a fixed point in the dual space of linear functions. Due to this mapping, in the dual space, the job will not change their locations over time. Instead, at the time of selecting the next job with the highest priority to execute, a line with appropriate angle in the query space is used to locate the current job with the highest CBS score in logarithmic time. Because only those points that are located on the convex hull in the dual space can be chosen, a dynamic convex hull maintaining method incrementally maintains the job with the highest CBS score over time. | 01-26-2012 |
| 20120022910 | INTELLIGENT MANAGEMENT OF VIRTUALIZED RESOURCES FOR CLOUD DATABASE SYSTEMS - Systems and methods are disclosed to manage resources in a cloud-based computing system by generating a model of a relationship between cloud database resources and an expected profit based on cloud-server system parameters and service level agreements (SLAs) that indicates profits for different system performances, wherein the model comprises a two level optimization/control problem, wherein model receives system metrics, number of replicas, and arrival rate as the multiple input; and dynamically adjusting resource allocation among different customers based on current customer workload and the expected profit to maximize the expected profit for a cloud computing service provider. | 01-26-2012 |
| 20120011492 | SYSTEMS AND METHODS FOR CONCURRENCY ANALYSIS - Systems and methods are disclosed to check properties of bounded concurrent programs by encoding concurrent control flow graph (CFG) and property for programming threads as a first-order formula F | 01-12-2012 |
| 20120008945 | OPTICAL SWITCHING NETWORK - Systems and methods are disclosed to communicate over an optical network by using hop-by-hop routing over an optical network; and dynamically constructing a network topology. | 01-12-2012 |
| 20120008944 | OPTICAL SWITCHING NETWORK - Systems and methods are disclosed for a method to communicate over an optical network by using hop-by-hop routing over an optical network; and dynamically constructing a network topology. | 01-12-2012 |
| 20120008943 | OPTICAL SWITCHING NETWORK - Systems and methods are disclosed for a method to communicate over an optical network by using hop-by-hop routing over an optical network; and dynamically constructing a network topology. | 01-12-2012 |
| 20120002620 | Remote Virtualization of a Cellular Basestation - The present invention is directed to a method employing a basestation with downlink and uplink flows of information between users; remotely virtualizing the flows from an entity external to the basestation without any modification to the basestation; and creating virtual basestations or networks responsive to the remotely virtualizing. | 01-05-2012 |
| 20120002544 | Dynamic Resource Partitioning for Long-Term Fairness to Non-Elastic Traffic on a Cellular Basestation - A method includes receiving non-elastic traffic into a cellular network serving users; varying long-term dissatisfaction of the users with dynamic resource allocations during traffic overload of the cellular network, the long term dissatisfaction being measured by at least one of a function of number of times a user from the users receives bad quality of service and a level of deterioration of quality of service to the user; and influencing number of satisfied users of the cellular network responsive to the varying of long-term dissatisfaction. | 01-05-2012 |
| 20110320391 | Method and Apparatus for Predicting Application Performance Across Machines with Different Hardware Configurations - A method and system for predicting performance of an application on a machine of a predetermined hardware configuration simulates the performance of the application under a plurality of different simulated hardware configurations; builds a predictive model of the performance of the application based on the results of the simulations; obtains the performance of the application on a plurality of actual machines, each of the machines having a different hardware configuration; and Bayesian reinterprets the predictive model built from the results of the simulations using the performance of the application on the plurality of actual machines, to obtain a final predictive model of the performance of the application having an accuracy greater than the predictive model built from the results of the simulations. | 12-29-2011 |
| 20110314352 | REDUCED-COMPLEXITY LDPC DECODING - Methods and systems for reduced-complexity decoding of low-density parity-check (LDPC) information. An encoded input stream is received. The received stream is decoded with one or more reduced-complexity min-sum or a posteriori probability LDPC decoders. A v-node update rule in the reduced complexity decoder is omitted. | 12-22-2011 |
| 20110310998 | SYSTEMS AND METHODS FOR PERFORMING PARALLEL DIGITAL PHASE-LOCKED-LOOP - A parallel phase locked loop (PLL) system includes a first chain of a plurality of pre-locking PLLs that operates from a free-run state to a locked state; and a second chain of a plurality of PLLs to work from the locked-state to recover signal output. | 12-22-2011 |
| 20110310951 | COMPUTATIONALLY-EFFICIENT MIMO EQUALIZATION ALGORITHM FOR HIGH-SPEED, REAL-TIME, ADAPTIVE POLARIZATION MULTIPLEXED (POLMUX) OFDM TRANSMISSION WITH DIRECT DETECTION - A polarization-multiplexed (POLMUX) optical orthogonal frequency division multiplexing (OFDM) system with direct detection includes an adaptive dual POLMUX carrier OFDM transmitter; and a block symmetric (B-S) MIMO equalizer coupled to the adaptive dual POLMUX carrier OFDM transmitter through a standard single-mode-fiber (SSMF) feedback path. | 12-22-2011 |
| 20110305299 | WIDEBAND CODEBOOK CONSTRUCTION AND APPLICATIONS - A precoding scheme in which the downlink channel is estimated and an optimal precoding matrix to be used by the multi antenna transmitter is determined accordingly. The optimal precoding matrix is selected from a codebook of matrices that includes matrices having a structure matched to that of the eigenvectors of the spatial covariance matrix, wherein the spatial covariance matrix is modeled as a Hermitian and Toeplitz matrix parameterized by a single complex-valued scalar. | 12-15-2011 |
| 20110304504 | Adaptive Beamforming - A computer implemented method for generating transmit (TX) and receive (RX) antenna weight vectors (AWVs) for beamforming without utilizing explicit channel estimation. | 12-15-2011 |
| 20110304369 | METHOD FOR SOURCE SYNCHRONOUS HIGH-SPEED SIGNAL SYNCHRONIZATION - A source synchronous signal synchronization system includes a differential signal receiver; a tunable input delay element coupled to the receiver; an input serializer/deserializer (ISerDes) coupled to the tunable input delay; an alignment unit coupled to the ISerDes; and a delay control unit coupled to the tunable input delay, the ISerDes, and the alignment unit. | 12-15-2011 |
| 20110302118 | FEATURE SET EMBEDDING FOR INCOMPLETE DATA - Methods and systems for classifying incomplete data are disclosed. In accordance with one method, pairs of features and values are generated based upon feature measurements on the incomplete data. In addition, a transformation function is applied on the pairs of features and values to generate a set of vectors by mapping each of the pairs to a corresponding vector in an embedding space. Further, a hardware processor applies a prediction function to the set of vectors to generate at least one confidence assessment for at least one class that indicates whether the incomplete data is of the at least one class. The method further includes outputting the at least one confidence assessment. | 12-08-2011 |
| 20110301942 | Method and Apparatus for Full Natural Language Parsing - The method and apparatus for discriminative natural language parsing, uses a deep convolutional neural network adapted for text and a structured tag inference in a graph. In the method and apparatus, a trained recursive convolutional graph transformer network, formed by the deep convolutional neural network and the graph, predicts “levels” of a parse tree based on predictions of previous levels. | 12-08-2011 |
| 20110299789 | SYSTEMS AND METHODS FOR DETERMINING IMAGE REPRESENTATIONS AT A PIXEL LEVEL - Systems and methods process an image having a plurality of pixels includes an image sensor to capture an image; a first-layer to encode local patches on an image region; and a second layer to jointly encode patches from the same image region. | 12-08-2011 |
| 20110295520 | Method and System for Quantitative Cell Nuclei Arrangement Measure in Histological Tissue Using Structural Entropy - A method for measuring structural entropy of cell nuclei in a histological micrograph of a biopsy tissue sample involves the steps of: obtaining a dye color map from a color image of the biopsy tissue sample; locating cell nuclei in the dye color map; and measuring structural features within small groups (cliques or paths) of cell nuclei to determine their degree of organization (or structural entropy). Also, an apparatus for measuring structural entropy of cell nuclei in a histological micrograph of a biopsy tissue sample includes a processor executing instructions for: obtaining a dye color map of the biopsy tissue sample; locating cell nuclei in the dye color map; and measuring structural features within small groups (cliques or paths) of cell nuclei to determine their degree of organization (or structural entropy). | 12-01-2011 |
| 20110293165 | Epithelial Structure Detector and Related Methods - A method for training a classifier to be operative as an epithelial texture classifier, includes obtaining a plurality of training micrograph areas of biopsy tissue and for each of the training micrograph areas, identifying probable locations of nuclei that form epithelia, generating a skeleton graph from the probable locations of the nuclei that form the epithelia, manually drawing walls on the skeleton graph outside of the epithelia to divide the epithelia from one another, and manually selecting points that lie entirely inside the epithelia to generate open and/or closed geodesic paths in the skeleton graph between pairs of the selected points. Data is obtained from points selected from the walls and the paths and applied to a classifier to train the classifier as the epithelial texture classifier. A method and detector for detecting epithelial structures includes applying a sample micrograph area of biopsy tissue to an epithelial texture classifier; identifying probable locations of nuclei that form epithelia of the sample micrograph area with the epithelial texture classifier, generating a skeleton graph from the probable locations of the nuclei that form the epithelia of the sample micrograph area, determining a set of open and/or closed geodesic paths in the skeleton graph of the sample micrograph area; and determining a set of the epithelial masks using the open and/or closed epithelial paths of the sample micrograph area. | 12-01-2011 |
| 20110286746 | Transponder Aggregator Without Wavelength Selector for Colorless and Directionless Multi-Degree ROADM Node - A method for transponder optical channel selection of optical signals from a transponder aggregator includes choosing wavelength division multiplexing channels to be dropped from a transponder aggregator receiving optical input signals, splitting all dropped wavelength division multiplexing channels into at least one transponder having a coherent receiver and transmitter, and tuning a local oscillator laser of the coherent receiver to a wavelength of one of the all dropped wavelength division multiplexing channels for selecting one of the all dropped wavelength division multiplexing channels. | 11-24-2011 |
| 20110279321 | Wireless Multicasting with Beamforming Antennas - A method for wireless multicasting with beamforming includes dividing single lobe beam patterns into groups, each group being a composite beam pattern, the dividing being according to one of an equal power partition configuration and an asymmetric power partition configuration; and transmitting the information with the composite beam pattern. | 11-17-2011 |
| 20110276969 | LOCK REMOVAL FOR CONCURRENT PROGRAMS - A system and method are disclosed for removing locks from a concurrent program. A set of behaviors associated with a concurrent program are modeled as causality constraints. The causality constraints which preserve the behaviors of the concurrent program are identified. Having identified the behavior preserving causality constraints, the corresponding lock and unlock statements in the concurrent program are identified which enforce the identified causality constraints. All identified lock and unlock statements are retained, while all other lock and unlock statements are discarded. | 11-10-2011 |
| 20110276684 | METHODS AND SYSTEMS FOR DISCOVERING CONFIGURATION DATA - Systems and methods for discovering configuration data are disclosed. In accordance with one method, network configuration tokens for a system are identified. Further, potential configuration files are obtained by identifying running processes in the system, restarting the processes and monitoring the restarted processes to discover files opened by the restarted processes. In addition, files that include the identified network configuration tokens are selected from the potential configuration files. Moreover, the method includes determining, by a hardware processor, that a given token from the identified tokens is a true token by replacing the given token with a test token in at least one of the selected files, restarting the identified processes that read the given token, and identifying a change in at least one of system call activity or network activity in the system. | 11-10-2011 |
| 20110276682 | System and Method for Determining Application Dependency Paths in a Data Center - A method and a system are disclosed for determining application dependency paths in a data center. The method and the system captures application traffic volume data on the servers with switches and monitoring agents; generates an application traffic matrix of all the components of the applications based on the application traffic volume data; estimates the number of the applications in the data center from the traffic matrix with a Rank Estimation via Singular Value Decomposition or Power Factorization Residue Errors process; and decomposes the traffic matrix into a first matrix and a second matrix with a non-negative matrix factorization process using the estimated number of applications. The first matrix represents a set of the components belonging to each of the applications and the second matrix represents the amount of traffic generated by each application over time. Any noise in the first and second matrices is removed with a concurrent volumes ratios based correlation process. | 11-10-2011 |
| 20110276675 | METHODS AND SYSTEMS FOR MIGRATING NETWORKED SYSTEMS ACROSS ADMINISTRATIVE DOMAINS - Systems and methods for determining whether networked system migrations are successful are disclosed. In accordance with one method, a first set of properties of the networked system on a source platform in a first administrative domain is determined. Further, the method includes transferring the networked system to a destination platform in a second administrative domain. In addition, a second set of properties of the transferred system on the destination platform is determined, where the first and second sets of properties include functional properties and at least one of: performance properties, security properties or reliability properties. The method also includes outputting an indication that the transfer of the system to the destination platform is successful in response to determining that one or more of the properties of the second set are equivalent to corresponding properties of the first set. | 11-10-2011 |
| 20110274314 | REAL-TIME CLOTHING RECOGNITION IN SURVEILLANCE VIDEOS - Systems and methods are disclosed to recognize clothing from videos by detecting and tracking a human; performing face alignment and occlusal detection; and performing age and gender estimation, skin area extraction, and clothing segmentation to a linear support vector machine (SVM) to recognize clothing worn by the human. | 11-10-2011 |
| 20110274209 | CODEBOOK BASED PRECODING METHODS - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-10-2011 |
| 20110274208 | Feedback Generator For Codebook With Nested Structure - A multi-rank beamforming (MRBF) scheme in which the downlink channel is estimated and an optimal precoding matrix to be used by the MRBF transmitter is determined accordingly. The optimal precoding matrix is selected from a codebook of matrices having a recursive structure which allows for efficient computation of the optimal precoding matrix and corresponding Signal to Interference and Noise Ratio (SINR). The codebook also enjoys a small storage footprint. Due to the computational efficiency and modest memory requirements, the optimal precoding determination can be made at user equipment (UE) and communicated to a transmitting base station over a limited uplink channel for implementation over the downlink channel. | 11-10-2011 |
| 20110274207 | Enhancing MIMO Transmission - A multi-rank beamforming (MRBF) scheme in which the downlink channel is estimated and an optimal precoding matrix to be used by the MRBF transmitter is determined accordingly. The optimal precoding matrix is selected from a codebook of matrices having a recursive structure which allows for efficient computation of the optimal precoding matrix and corresponding Signal to Interference and Noise Ratio (SINR). The codebook also enjoys a small storage footprint. Due to the computational efficiency and modest memory requirements, the optimal precoding determination can be made at user equipment (UE) and communicated to a transmitting base station over a limited uplink channel for implementation over the downlink channel. | 11-10-2011 |
| 20110274203 | Codebook With Nested Structure - A multi-rank beamforming (MRBF) scheme in which the downlink channel is estimated and an optimal precoding matrix to be used by the MRBF transmitter is determined accordingly. The optimal precoding matrix is selected from a codebook of matrices having a recursive structure which allows for efficient computation of the optimal precoding matrix and corresponding Signal to Interference and Noise Ratio (SINR). The codebook also enjoys a small storage footprint. Due to the computational efficiency and modest memory requirements, the optimal precoding determination can be made at user equipment (UE) and communicated to a transmitting base station over a limited uplink channel for implementation over the downlink channel. | 11-10-2011 |
| 20110274190 | Methods to Transmit and Receive For Low Dimensions MIMO Systems - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-10-2011 |
| 20110274189 | Structured Codebook for 4TX Multiple Antenna Systems - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-10-2011 |
| 20110270604 | SYSTEMS AND METHODS FOR SEMI-SUPERVISED RELATIONSHIP EXTRACTION - Systems and methods are disclosed to perform relation extraction in text by applying a convolution strategy to determine a kernel between sentences; applying one or more semi-supervised strategies to the kernel to encode syntactic and semantic information to recover a relational pattern of interest; and applying a classifier to the kernel to identify the relational pattern of interest in the text in response to a query. | 11-03-2011 |
| 20110268224 | Feedback Generation in Multiple Antenna Systems - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink. User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268223 | Closed-Loop MIMO Transmission and its Related Signaling - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-03-2011 |
| 20110268222 | Successive Codebook and Feedback in Precoding Systems - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-03-2011 |
| 20110268221 | Quantized Feedback Strategies and Signal Generation - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-03-2011 |
| 20110268220 | Restricted Codebooks And Related Signaling To Perform Beamforming - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-03-2011 |
| 20110268219 | Feedback Strategies For Constrained Codebooks Used in MIMO Precoding - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-03-2011 |
| 20110268215 | Space-Time Precoding and Associated Feedback Generation Methods in Multiple Antenna Systems - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink. User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268214 | Feedback Generation in Recursive Multi-Rank Beamforming - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268213 | Quantized Precoding For 2TX Multiple Antenna Systems - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink. User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268212 | Successive Beamforming Strategies and Methods - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268211 | Quantized and Successive Precoding Codebook - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink. User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268210 | Restricted Multi-rank Precoding in Multiple Antenna Systems - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268209 | Beamforming In MIMO Systems - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 11-03-2011 |
| 20110268205 | Low-rate Feedback to Enhance Transmission Using Multi-Rank Beamforming - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-03-2011 |
| 20110268066 | Beamforming Methods in Closed-Loop MIMO - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 11-03-2011 |
| 20110262143 | ROADM SYSTEMS AND METHODS OF OPERATION - ROADM node systems and methods of operation are disclosed. ROADM node systems may include transponder aggregators including transponders to add signals for switching through the ROADM node. The transponder aggregators include optical couplers constrained that are from coupling added signals on adjacent channels for simultaneous use. The ROADM system may include an optical interleaver that can provide an additional filtering function for the coupled signals prior to transmission of the signals on a WDM network. | 10-27-2011 |
| 20110261867 | SYSTEMS AND METHODS FOR BLIND EQUALIZATION IN A DIGITAL RECEIVER - A digital receiver system to recover signals from inter-symbol-interference includes a finite impulse response (FIR) filter using convolution to recover signals; and a channel estimator coupled to the FIR filter to estimate FIR coefficients, wherein the channel estimator uses a second order expectation and a fourth order expectation from a convolution to calculate error function. | 10-27-2011 |
| 20110255864 | CARRIER FREQUENCY OFFSET (CFO) ESTIMATOR WITH LOW COMPLEXITY AND HIGH ACCURACY FOR ORTHOGONAL-FREQUENCY-DIVISION-MULTIPLEXING (CO-OFDM) SYSTEMS - A system and method are provided for carrier frequency offset (CFO) estimation for coherent optical orthogonal-frequency-division-multiplexing (CO-OFDM) broadband systems. The method includes obtaining an initial estimate of a normalized CFO with an estimation range equal to ±L/2 subcarrier subspacing using a single training symbol with L identical portions. The method further includes obtaining a maximum likelihood (ML) estimate of the CFO by performing a local grid search based on the initial estimate. | 10-20-2011 |
| 20110255632 | SIGNALING OF MIXTURE COMBINATION SETS - Systems and methods for conveying and determining modulations schemes employed by co-scheduled users are disclosed. In addition, methods and systems for designing signaling schemes that convey such information are also disclosed. In accordance with one method, an index is received and a table of indices in which the received index denotes a plurality of different sets of modulation schemes is referenced. Further, one or more modulation schemes of at least one co-scheduled user is determined based on the referencing. In addition, data signals are received and are processed by utilizing the one or more modulation schemes. | 10-20-2011 |
| 20110255582 | SELECTIVE JOINT DEMODULATION - Systems, methods and apparatuses for jointly demodulating data signals are disclosed. In accordance with the method, pilot signals are received from a base station and are processed. In addition, from a set of expected co-scheduled data streams, a subset of the co-scheduled data streams that are actually transmitted by the base station are determined based on the pilot signals. Further, a group of the transmitted co-scheduled data streams are selected from the determined subset. The data signals are received and jointly demodulated by employing the selected group of co-scheduled data streams and by suppressing non-selected data streams from the determined subset. | 10-20-2011 |
| 20110250900 | METHOD AND SYSTEM FOR ACCOUNTABLE RESOURCE ALLOCATION IN CELLULAR AND BROADBAND NETWORKS - A method includes receiving information flows between users into a basestation of a cellular network, applying a usage accountability framework responsive to predetermined user fairness metrics, bandwidth resources on the network and a history of channel bandwidth variations by the users, and executing bandwidth allocation for the flows between the users responsive to the applying an accountability framework for improving user experience on the network by the users. | 10-13-2011 |
| 20110249969 | POWER OPTIMIZATION OF OPTICAL RECEIVERS - An optical receiver system is disclosed. The system includes a local oscillator, a mixer and a processor. The local oscillator is configured to generate a laser signal to indicate a selection of one of a plurality of channels. In addition, the mixer is configured to receive signals on the plurality of channels and to utilize the laser signal to distinguish the signal on the selected channel. Further, the processor is configured to maximize a power level difference between the laser signal and at least one of the plurality of channels based on a total number of the plurality of channels by adjusting the power of the laser signal input to the mixer to limit a noise penalty in the receiver system. | 10-13-2011 |
| 20110246970 | INTERVAL ANALYSIS OF CONCURRENT TRACE PROGRAMS USING TRANSACTION SEQUENCE GRAPHS - A method for the verification of multi-threaded computer programs through the use of concurrent trace programs (CTPs) and transaction sequence graphs (TSGs). | 10-06-2011 |
| 20110246848 | LT DECODING AND RETRANSMISSION FOR WIRELESS BROADCAST - Methods and systems for doped rateless retransmission include receiving ratelessly coded symbols. An attempt is made to decode the coded symbols using a processor by creating an associated code graph that represents the structure of the rateless code used by the symbols. If the decoding attempt fails, an input node is selected from the code graph using a metric that gauges the number and degree of connections to the input node based on the code graph structure. The selected input node is then requested for retransmission of the selected input node by a feedback channel. | 10-06-2011 |
| 20110246448 | DATABASE DISTRIBUTION SYSTEM AND METHODS FOR SCALE-OUT APPLICATIONS - Systems and method are disclosed for query optimization in a scale-out system with a single query processing machine and a distributed storage engine to store data by receiving a query rewritten for an internal schema; optimizing a query execution plan for the query; and executing the plan and returning result to an application. | 10-06-2011 |
| 20110243019 | MU-MIMO-OFDMA MULTI-RANK CQI AND PRECODER SIGNALING SCHEMES - Methods and systems for determining attributes of communication channels of MU-MIMO users in an (OFDMA) system are disclosed. One method includes receiving from a base station, for at least one sub-band of contiguous sub-carriers, an indication of an estimate of or an upper-bound on a total number of streams that are co-scheduled by the base station on the at least one sub-band. The method further includes determining one or more signal quality measures for the at least one sub-band based on the estimate of or the upper-bound on the total number of streams that are scheduled by the base station on the at least one sub-band in accordance with at least one of single-user scheduling rules or multi-user scheduling rules. In addition, the method includes transmitting to the base station an indication of the one or more signal quality measures and at least one tag identifying each signal quality measure as being determined in accordance with the single-user scheduling rules or the multi-user scheduling rules. | 10-06-2011 |
| 20110243018 | MU-MIMO-OFDMA METHODS AND SYSTEMS FOR SIGNALING MULTI-RANK CQIs AND PRECODERS - Methods and systems for determining attributes of communication channels of MU-MIMO users in an OFDMA system are disclosed. One method includes receiving from a base station, for at least one sub-band of contiguous sub-carriers, an indication of an estimate of or an upper-bound on a total number of streams that are co-scheduled by the base station on the at least one sub-band and an indication of a fraction of a transmit power at the base station that is applied to streams that are scheduled for transmission to a particular user. The method further includes determining one or more signal quality measures for the at least one sub-band based on at least one of the fraction or the estimate of or the upper-bound on the total number of streams that are scheduled by the base station on the at least one sub-band. In addition, an indication of the one or more signal quality measures is transmitted to the base station in the method. | 10-06-2011 |
| 20110243017 | MU-MIMO-OFDMA SYSTEMS AND METHODS FOR MULTI-RANK CQI COMPUTATION AND PRECODER SELECTION - Methods and systems for determining attributes of communication channels of MU-MIMO users in an OFDMA system are disclosed. One method comprises receiving from a base station, for at least one sub-band of contiguous sub-carriers, an indication of an estimate of or an upper-bound on a total number of streams that are co-scheduled by the base station on the at least one sub-band. In addition, the method further comprises determining one or more signal quality measures for the at-least one sub-band based on the estimate of or the upper-bound on the total number of streams that are scheduled by the base station on the at least one sub-band. Moreover, an indication of the one or more signal quality measures is transmitted to the base station. | 10-06-2011 |
| 20110238737 | DECENTRALIZED CLOUD STORAGE - A decentralized cloud storage system is provided which comprises at least one client having local resources. The local resources include a first portion which is accessible to the at least one client and a second portion designated to be accessible to and managed by a cloud storage service having a computer readable storage medium. A server logic module is configured to allocate responsibility for performing a set of functions between back-end resources of the cloud storage service and the local resources designated by the at least one client. The system also includes a controller configured to manage the resources designated by the at least one client to implement the functions which have been allocated to the at least one client. | 09-29-2011 |
| 20110229045 | METHOD AND SYSTEM FOR IMAGE CLASSIFICATION - Methods and systems are disclosed for image classification coding an image by nonlinearly mapping an image descriptor to form a high-dimensional sparse vector; spatially pooling each local region to form an image-level feature vector using a probability kernel incorporating a similarity metric of local descriptors; and classifying the image. | 09-22-2011 |
| 20110223911 | EFFICIENT CHANNEL SEARCH WITH ENERGY DETECTION - Methods and systems for cognitive radio channel searching are shown that include determining an energy detection threshold and a number of samples that will find a free channel in a minimum searching time, based on a number of channels K and a channel occupancy probability π0, constrained by a target acceptable misdetection probability and a target acceptable false alarm probability. The search includes an energy detection threshold and a number of samples that will find a free channel in a minimum average searching time. The K channels are searched with a signaling device using the determined energy detection threshold and the determined number of samples to find a free channel. | 09-15-2011 |
| 20110223910 | EFFICIENT CHANNEL SEARCH WITH SEQUENTIAL PROBABILITY RATIO TESTING - Methods and systems for cognitive radio channel searching are shown that include determining an upper threshold and a lower threshold that will find a free channel in a minimum average searching time based on a channel occupancy probability π0 and the number of channels K, constrained by a target acceptable misdetection probability and a target acceptable false alarm probability. The K channels are searched with a signaling device using the determined upper threshold and lower threshold to find a free channel. | 09-15-2011 |
| 20110222724 | SYSTEMS AND METHODS FOR DETERMINING PERSONAL CHARACTERISTICS - Systems and methods are disclosed for determining personal characteristics from images by generating a baseline gender model and an age estimation model using one or more convolutional neural networks (CNNs); capturing correspondences of faces by face tracking, and applying incremental learning to the CNNs and enforcing correspondence constraint such that CNN outputs are consistent and stable for one person. | 09-15-2011 |
| 20110222616 | MIMO Transmission with Rank Adaptation for Multi-Gigabit 60 GHz Wireless - A wireless system includes a transmitter with a baseband processor responsive to groups of transmitter antenna arrays for communicating over directional beams; and a receiver with a baseband processor responsive to groups of receiver antenna rays for communicating with the transmitter over the directional beams, the receiver including both a rank adaptation providing a transmit mode feedback to the transmitter and a blind beamforming providing a transmit beamformer index feedback to the transmitter and receiver groups of antenna arrays. | 09-15-2011 |
| 20110219031 | SYSTEMS AND METHODS FOR SLA-AWARE SCHEDULING IN CLOUD COMPUTING - Systems and methods are disclosed for scheduling one or more queries for execution with one or more cloud computers by applying a service level agreement (SLA) analysis using an SLA-tree data structure to each query in a query queue; using the SLA-tree data structure to determine an overall profit in the query queue; and generating a profit-oriented schedule to select the next query for execution by the cloud computers. | 09-08-2011 |
| 20110218768 | Sequential Sensing Scheme for Cognitive Radio Based on a Block of Received Samples - A method and system for determining whether a given electromagnetic frequency is in use includes applying a transformation to an amplitude of received samples, adjusting the transformed samples by a constant based on a minimum detection signal-to-noise ratio; combining the adjusted samples to produce a test statistic; and using a processor to make a determination regarding if the frequency is in use based on the test statistic exceeded or falling below a threshold, said test statistic being based on Ξ | 09-08-2011 |
| 20110211651 | Precoding for time or frequency correlated MIMO channels - 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. | 09-01-2011 |
| 20110199913 | MULTICAST SCHEDULING SYSTEMS AND METHODS FOR LEVERAGING COOPERATION GAINS IN RELAY NETWORKS - Methods and systems for transmitting multicast data in a wireless relay network are described. A tradeoff between the benefits of relay cooperation and session multiplexing can be addressed through careful association of relay stations for resource allocation purposes to maximize the total system throughput. In addition, various complex and greedy scheduling procedures that are based on the distributed pet mutation model and the contiguous permutation model are also described. | 08-18-2011 |
| 20110194855 | SUPERIMPOSED TRAINING AND DIGITAL FILTERING COHERENT OPTICAL RECEIVERS - In a polarization-multiplexing optical communications system, a method and system for coherent reception of polarization-multiplexed optical communications. Training and data sequences are recovered from a plurality of orthogonally polarized signals, such that training and data sequences may be used on a single channel without loss of spectral efficiency. This is accomplished by estimating a channel response for each orthogonally polarized signal based on the mean of the signal and distinguishing between a data sequence and a training sequence in each orthogonally polarized signal. Such distinguishing is accomplished according to an iterative linear minimum mean-square equalization based on the respective channel response estimate. | 08-11-2011 |
| 20110194649 | Method of Precoding with a Codebook for a Wireless System With Multiple Transmission Ranks and a Quantized Beamforming Matrix - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink. User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 08-11-2011 |
| 20110194647 | Method for Transmitting an Information Sequence - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 08-11-2011 |
| 20110194646 | Transmission with M Antennas using Precoding - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 08-11-2011 |
| 20110194400 | Method of Using a Quantized Beamforming Matrix from Multiple Codebook Entries for Multiple-Antenna Systems - A quantized multi-rank beamforming scheme for multiple-antenna systems such as a multiple-input-multiple-output (MIMO) wireless downlink. User equipment (UE) estimates downlink channel and transmit power and determines rank and power allocations. A quantized beamforming matrix is then determined by the UE using successive beamforming. The UE also determines channel quality indices (CQI) which it feeds-back to the wireless downlink base station along with the index of the quantized beamforming matrix. The base station uses the CQI information to select a UE for scheduling of downlink transmission and the quantized beamforming matrix index received from the selected UE to beamform the downlink transmission to the UE. Base station overhead and is minimized while providing near-optimal performance given the constraints of a limited feed-back channel and computational complexity of the UE. | 08-11-2011 |
| 20110184705 | DPLL-BASED SAT SOLVER USING WITH APPLICATION-AWARE BRANCHING - A system and method for determining satisfiability of a bounded model checking instance by restricting the decision variable ordering of the SAT solver to a sequence wherein a set of control state variables is given higher priority over the rest variables appearing in the formula. The order for control state variables is chosen based on an increasing order of the control path distance of corresponding control states from the target control state. The order of the control variables is fixed, while that of the rest is determined by the SAT search. Such a decision variable ordering strategy leads to improved performance of SAT solver by early detection and pruning of the infeasible path segments that are closer to target control state. | 07-28-2011 |
| 20110182582 | JOINT SAMPLE RATE CONVERSION AND CD COMPENSATION IN FREQUENCY DOMAIN FOR COHERENT POLMUX - A combined CD compensation and sample rate conversion method performed in the frequency domain. | 07-28-2011 |
| 20110182469 | 3D CONVOLUTIONAL NEURAL NETWORKS FOR AUTOMATIC HUMAN ACTION RECOGNITION - Systems and methods are disclosed to recognize human action from one or more video frames by performing | 07-28-2011 |
| 20110182428 | SECURE COMMUNICATION OVER PASSIVE OPTICAL NETWORK (PON) WITH QUANTUM ENCRYPTION - Systems and methods to communicate securely includes communicating quantum encryption data on a first wavelength-division multiplexing passive optical network (WDM-PON); and communicating data over separate classical channels of a second WDM-PON, wherein the second WDM-PON synchronizes with the first WDM-PON while providing data communication over the classical channels. | 07-28-2011 |
| 20110173626 | EFFICIENT MAINTENANCE OF JOB PRIORITIZATION FOR PROFIT MAXIMIZATION IN CLOUD SERVICE DELIVERY INFRASTRUCTURES - Systems and methods are disclosed for efficient maintenance of job prioritization for profit maximization in cloud-based service delivery infrastructures with multi-step cost structure support by breaking multiple steps in the SLA of a job into corresponding cost steps; generating a segmented cost function for each cost step; creating a cost-based-scheduling (CBS)-priority value associated with a validity period for each segment based on the segmented cost function; and choosing the job with the highest CBS priority value. | 07-14-2011 |
| 20110173329 | Methods and Apparatus for Coordinated Energy Management in Virtualized Data Centers - A method and system for coordinating energy management in a virtualized data center including a plurality of physical servers and a plurality of virtual machines (VMs), includes analyzing status information about the virtualized data center; determining server utilization target settings for server consolidation from the analyzed status information; and executing the server consolidation according to the determined server utilization target settings. Server consolidation can be executed by determining an effective size of each of the VMs and placing the VMs on the servers in a selective manner using an independent workload VM placement process, a correlation-aware VM placement process, or a migration-cost and correlation-aware VM placement process. | 07-14-2011 |
| 20110173327 | Virtualization and Consolidation Analysis Engine for Enterprise Data Centers - A method and apparatus for consolidating a plurality of applications into one or more servers. The method and apparatus organizes consolidation constraints representing preferences about placing applications into the one or more servers, and allocates the applications into the one or more servers in a manner that maximally satisfies the consolidation constraints. | 07-14-2011 |
| 20110173155 | DATA AWARE SCHEDULING ON HETEROGENEOUS PLATFORMS - Systems and method for data-aware scheduling of applications on a heterogeneous platform having at least one central processing unit (CPU) and at least one accelerator. Such systems and methods include a function call handling module configured to intercept, analyze, and schedule library calls on a processing element. The function call handling module further includes a function call interception module configured to intercept function calls to predefined libraries, a function call analysis module configured to analyze argument size and location, and a function call redirection module configured to schedule library calls and data transfers. The systems and methods also use a memory unification module, configured to keep data coherent between memories associated with the at least one CPU and the at least one accelerator based on the output of the function call redirection module. | 07-14-2011 |
| 20110173148 | INTEGRATING INTERVAL CONSTRAINT PROPAGATION WITH NONLINEAR REAL ARITHMETIC - A system and method for deciding the satisfiability of a non-linear real decision problem is disclosed. Linear and non-linear constraints associated with the problem are separated. The feasibility of the linear constraints is determined using a linear solver. The feasibility of the non-linear constraints is determined using a non-linear solver which employs interval constraint propagation. The interval solutions obtained from the non-linear solver are validated using the linear solver. If the solutions cannot be validated, linear constraints are learned to refine a search space associated with the problem. The learned constraints and the non-linear constraints are iteratively solved using the non-linear solver until either a feasible solution is obtained or no solution is possible. | 07-14-2011 |
| 20110173038 | CONSTRAINT-CONSCIOUS OPTIMAL SCHEDULING FOR CLOUD INFRASTRUCTURES - Systems and methods are disclosed to schedule jobs in a cloud computing infrastructure by receiving in a first queue jobs with deadlines or constraints specified in a hard service level agreement (SLA); receiving in a second queue jobs with a penalty cost metric specified in a soft SLA; and minimizing both constraint violation count and total penalty cost in the cloud computing infrastructure by identifying jobs with deadlines in the first queue and delaying jobs in the first queue within a predetermined slack range in favor of jobs in the second queue to improve the penalty cost metric. | 07-14-2011 |
| 20110172963 | Methods and Apparatus for Predicting the Performance of a Multi-Tier Computer Software System - A method and system for predicting the performance of a multi-tier computer software system operating on a distributed computer system, sends client requests to one or more tiers of software components of the multi-tier computer software system in a time selective manner; collects traffic traces among all the one or more tiers of the software components of the multi-tier computer software system; collects CPU time at the software components of the multi-tier computer software system; infers performance data of the multi-tier computer software system from the collected traffic traces; and determines disk input/output waiting time from the inferred performance data. | 07-14-2011 |
| 20110170626 | MULTICAST CODING METHODS AND SYSTEMS - Methods and systems for coding multicast information signals are disclosed. Signal transformations imposed by communication links with a plurality of receivers that are grouped into subsets of receivers can be determined. In addition, a coding design can be generated by employing dimension parameters that are related to achievable capacity rates of the subsets of receivers and are determined by constraining a sum of the dimension parameters to be less than or equal to a dimension of a union of subspaces of signal values that are receivable by the receivers. Output signals can be generated by applying the coding design to multicast information to compensate for the signal transformations. Further, the output signals can be transmitted to the plurality of receivers. | 07-14-2011 |
| 20110170457 | Transmission for Half-Duplex Relay in Fading Channel and Rateless Code Configuration - In one aspect of the invention, a method for transmission in a wireless communication system includes selecting by a signal destination one of a source-destination direct transmission, a decode-forward relay transmission, and a compress-forward transmission, responsive to channel gains between a signal source and a relay, between the signal source and the signal destination, and between the relay and the signal destination; informing a selected transmission mode from the selecting step to the signal source and the relay; and operating in the selected transmission mode by the relay. | 07-14-2011 |
| 20110167412 | UNIVERSAL CAUSALITY GRAPHS FOR BUG DETECTION IN CONCURRENT PROGRAMS - A system and method for predictive analysis includes generating an execution trace on an instrumented version of source code for a multithreaded computer program. Interleavings which potentially lead to a violation in the program are statically generated by performing a static predictive analysis using a Universal Causality Graph (UCG) to generate alternative interleavings that might lead to an error. The UCG includes a unified happens-before model for the concurrent program and a property being analyzed. The interleavings are symbolically checked to determine errors in the program. | 07-07-2011 |
| 20110165850 | SYSTEMS AND METHODS FOR MULTI-CHANNEL SEQUENTIAL DETECTION IN COGNITIVE RADIO SYSTEMS - Systems and methods for detecting unoccupied channels for a multi-channel cognitive radio system are described. To detect unoccupied channels, truncated sequential detection processes are employed that can use a dynamically extended truncation time that is based on early completion of detection processes applied to preceding channels. | 07-07-2011 |
| 20110134775 | Closed Loop Precoding Over a Set of Parallel Channels - Methods and apparatus are disclosed for applying successive multi-rank beamforming strategies (e.g., successive precoding strategies) for the design of precoders over a set of parallel channels. Successive beamforming is applied to a narrow band channel model and is also applied for finer quantization of a single beamforming vector (e.g., recursive beamforming). A first embodiment provides the optimal approach with high complexity. An alternative embodiment provides successive beamforming for near optimal precoding selection with medium complexity. A low complexity method for precoder selection is also provided wherein a channel representative matrix for the set of parallel channels is determined and successive beamforming on the calculated channel representative is applied. | 06-09-2011 |
| 20110131578 | SYSTEMS AND METHODS FOR CHANGING COMPUTATIONAL TASKS ON COMPUTATION NODES TO MINIMIZE PROCESSING TIME VARIATION - Systems and methods are disclosed to process streaming data units (tuples) for an application using a plurality of processing units, the application have a predetermined processing time requirement, by changing an operator-set applied to the tuple by a processing unit, on a tuple-by-tuple basis; estimating code requirement for potential operators based on processing unit capability; and assigning the potential operators to the processing units. | 06-02-2011 |
| 20110119467 | MASSIVELY PARALLEL, SMART MEMORY BASED ACCELERATOR - Systems and methods for massively parallel processing on an accelerator that includes a plurality of processing cores. Each processing core includes multiple processing chains configured to perform parallel computations, each of which includes a plurality of interconnected processing elements. The cores further include multiple of smart memory blocks configured to store and process data, each memory block accepting the output of one of the plurality of processing chains. The cores communicate with at least one off-chip memory bank. | 05-19-2011 |
| 20110116711 | LOCALITY-CONSTRAINED LINEAR CODING SYSTEMS AND METHODS FOR IMAGE CLASSIFICATION - Systems and methods are disclosed for classifying an input image by detecting one or more feature points on the input image; extracting one or more descriptors from each feature point; applying a codebook to quantize each descriptor and generate code from each descriptor; applying spatial pyramid matching to generate histograms; and concatenating histograms from all sub-regions to generate a final representation of the image for classification. | 05-19-2011 |
| 20110116708 | FAST IMAGE PARSING BY GRAPH ADAPTIVE DYNAMIC PROGRAMMING - Systems and methods are disclosed to perform image parsing on one or more images by identifying a set of similar regions from each image; assigning one or more region labels to each region and generating multiple hypotheses for region label assignment; and detecting class, location and boundary of each object in the image, wherein object classification, detection and segmentation are performed jointly during image parsing. | 05-19-2011 |
| 20110113137 | BEAM COMBINATION METHODS AND SYSTEMS FOR ADAPTING COMMUNICATION LINKS TO VARYING CHANNEL CONDITIONS - Methods and systems for rectifying deteriorated channel conditions on a communication link are described. In response to the detection of a link deterioration event, a cluster of beams about a currently utilized beam pair can be trialed to determine a suitable, alternate pair of beams on which to establish a communication link. In turn, in the case of a link blockage event, a set of beams having a relatively large azimuthal angle with respect to a currently utilized beam pair can be trialed to determine a suitable beam pair for further communication. | 05-12-2011 |
| 20110110453 | SYSTEMS AND METHODS FOR PRIORITIZING BEAMS TO ENABLE EFFICIENT DETERMINATION OF SUITABLE COMMUNICATION LINKS - Methods and systems for enabling the rectification of deteriorated channel conditions on a communication link are described. In particular, the methods and systems can employ mechanisms that prioritize beams in accordance with signal quality measures, direction of departures of transmission beams and/or direction of arrivals of reception beams to address variable channel conditions. | 05-12-2011 |
| 20110105058 | SUBBAND INDEXING METHODS AND SYSTEMS - Methods and systems for indexing subband selections are disclosed. The selected subbands can be represented as a binary sequence and the index can be determined by employing a choose function, where a choose function value for a particular selected bit position is defined by a selection occurrence count of the selected bit position that is chosen from a bit position count of the selected bit position. In particular, the index can be the summation of choose function values for each selected bit position. | 05-05-2011 |
| 20110105044 | REVERSE INDEXING METHODS AND SYSTEMS - Methods and systems for reversing indexing signal option selections are disclosed. The signal options can be any of a variety of options that permit the establishment of a communication link, including modulation format, coding rate, precoding index and assigned subbands. The selected options can be represented as a vector and the index can be determined by employing a worth function for a particular selected vector element that is dependent on a selection occurrence count of the element and on an element position count of the element. In particular, the index can be the summation of worth function values for each selected element. | 05-05-2011 |
| 20110103501 | INDEXING METHODS AND SYSTEMS - Methods and systems for indexing signal option selections are disclosed. The signal options can be any of a variety of options that permit the establishment of a communication link, including modulation format, coding rate, precoding index and assigned subbands. The selected options can be represented as a vector and the index can be determined by employing a worth function for a particular selected vector element that is dependent on a selection occurrence count of the element and on an element position count of the element. In particular, the index can be the summation of worth function values for each selected element. | 05-05-2011 |
| 20110093760 | Message-Wise Unequal Error Protection - Message-wise unequal error protection is provided using codeword flipping to separate special and ordinary codewords without discarding any codewords. Special messages are encoded to ensure the codeword weight is less than a certain threshold weight. Ordinary messages are encoded to ensure the codeword weight is greater than the threshold weight. The bits of the codeword are flipped to enforce the weight criterion. Ordinary and special messages are encoded using different encodings to provide different levels of error protection. Upon receipt, codewords are separated into special and ordinary codewords for appropriate decoding. If a codeword is of indeterminate type, it is iteratively processed as both a special codeword and an ordinary codeword. The decoding result of each process is periodically checked to determine which decoding result satisfies decoding criteria. | 04-21-2011 |
| 20110086602 | SEQUENTIAL SENSING SCHEME FOR COGNITIVE RADIO - A method and system for determining whether a given electromagnetic frequency is in use. An incoming signal is sampled and a test statistic is calculated based on the magnitude of the received samples and a predetermined constant. A determination is then made regarding whether the frequency is in use, based on whether the test statistic has exceeded a threshold. | 04-14-2011 |
| 20110085803 | ROADM TRANSPONDER AGGREGATOR SYSTEMS AND METHODS OF OPERATION - ROADM node systems and methods of operation are disclosed. ROADM node systems may include transponder aggregators including transponders to add signals for switching through the ROADM node. The transponder aggregators may be constrained from adding signals on adjacent channels for simultaneous use. Further, the transponder aggregators may include an optical coupler in lieu of an optical multiplexer. The ROADM system may include a set of wavelength selective switches associated with output ports that can provide an additional filtering function for the added signals prior to transmission on a WDM network. | 04-14-2011 |
| 20110085797 | ULTRA WIDE-RANGE FREQUENCY OFFSET ESTIMATION FOR DIGITAL COHERENT OPTICAL RECEIVERS - Methods and systems for receiving an optical signal using cascaded frequency offset estimation. Coherently detecting an optical signal includes compensating for a coarse laser frequency offset between a transmitting laser and a local oscillator laser by determining a maximum phase error (MPE) in the optical signal, compensating for a residual laser frequency offset between the transmitting laser and the local oscillator laser, and decoding data stored in the optical signal. | 04-14-2011 |
| 20110085624 | CODED POLARIZATION-MULTIPLEXED ITERATIVE POLAR MODULATION - Systems and methods for optical communication that use a transmitter/receiver. The systems and methods include receiving a modulated, encoded input stream. Channel memory is reduced using coarse digital backpropagation and other channel impairments are removed using turbo equalization. Symbols are detected in the input stream that conform to a non-uniform, polar constellation having a Gaussian source distribution to produce a stream of encoded data. The stream of encoded data is decoded with one or more low density parity check (LDPC) decoders. | 04-14-2011 |
| 20110085494 | DATA ROUTING IN HYBRID WIRELESS COMMUNICATION NETWORKS - System(s), device(s), and method(s) are provided to route data in a mesh network of devices that can communicate wirelessly through a plurality of technologies. One or more of such devices receive broadcast message(s) from a destination device intended to receive the data, and generate a first radio link quality metric (RLQM) value based on the broadcast message(s). A source device originates and delivers a quantum of data with an embedded first RLQM value. A set of intermediate devices relays the quantum of data if a forwarding criterion is fulfilled; the forwarding criterion is based in part on the first RLQM value and a second RLQM value generated by an intermediate device in the set of intermediate devices based on the broadcast message(s). The intermediate device exploits an optical interface to transmit the quantum of data. The destination device broadcasts an acknowledgement signal in response to receiving intended data. | 04-14-2011 |
| 20110081151 | Generation and Coherent Detection of High-Speed Orthogonal DWDM Optical Signal - A high speed orthogonal dense wavelength division multiplexing DWDM signal generator includes a multi-peak continuous wave signal generator responsive to a light source, an optical filter for separating multi-peaks of lightwaves from the generator; and a polarization multiplexing stage responsive to the multi-peaks of lightwaves from the optical filter for providing a polarization multiplexing optical signal. The generator includes a cascaded phase modulator and intensity modulator driven by a repetitive frequency (I) to generate multiple spectral peaks, each peak being modulated by an optical modulator driven by a respective baud rate (f baud/s) electrical signal. | 04-07-2011 |
| 20110078511 | PRECISE THREAD-MODULAR SUMMARIZATION OF CONCURRENT PROGRAMS - Methods and systems for concurrent program verification. A concurrent program is summarized into a symbolic interference skeleton (IS) using data flow analysis. Sequential consistency constraints are enforced on read and write events in the IS. Error conditions are checked together with the IS using a processor. | 03-31-2011 |
| 20110075242 | OPTICAL SIGNAL GENERATION WITH D/A CONVERTERS AND OPTICAL CLOCK PULSE STREAM - An apparatus includes an optical train pulse generator for generating continuous optical pulses each having a narrow width; a clock source having a high frequency for triggering the generator and operable as a sampling clock; a digital-to-analog converter DAC for converting an input signal from a digital signal processor, the DAC responsive to the sampling clock; a data modulator responsive to an amplified output from the DAC to modulate the continuous optical pulses from the train pulse generator; and a filter for removing higher frequency harmonics from the modulated continuous optical pulses out of the data modulator. | 03-31-2011 |
| 20110072130 | Extracting Overlay Invariants Network for Capacity Planning and Resource Optimization - A method and system determines capacity needs of components in a distributed computer system. In the method and system, a pair-wise invariant network is determined from collected flow intensity measurements. The network includes at least two separate and unconnected pair-wise invariant subnetworks, each of the subnetworks including two of the flow intensity measurements connected by a pairwise invariant, each of the pair-wise invariants characterizing a constant relationship between their two connected flow intensity measurements. At least one overlay invariant is determined from the pair-wise invariant network and from the collected flow intensity measurements using a minimal redundancy least regression process. The capacity needs of the components are determined using the pair-wise and overlay invariants. | 03-24-2011 |
| 20110070911 | METHODS AND SYSTEMS FOR DYNAMIC AND CONFIGURATION BASED FRACTIONAL FREQUENCY REUSE FOR UNEVEN LOAD DISTRIBUTIONS - Fractional frequency reuse systems and methods for assigning physical resource units of an available frequency band to sectors of cells are disclosed. In particular, the systems and methods permit adaptation of frequency configuration partitions to mobile station or throughput distribution within cells while at the same time ensuring mitigation of interference between neighboring sectors of different cells. | 03-24-2011 |
| 20110069964 | Optical Signal Sideband Millimeter-Wave Signal Generation for Super-Broadband Optical Wireless Network - An optical wireless network includes an optical coupler for diverting received millimeter-wave signals comprised of an optical carrier and second order sidebands into multiple transmission paths; a downstream optical path being one of the multiple transmission paths and including an optical filter for filtering passing through the optical carrier with a single sideband, a converter for converting the optical carrier and single sideband to a corresponding electrical signal for amplification and broadcast transmission from an antenna; and an upstream path being one of the multiple transmission paths and having a filter for passing through the optical carrier only from the mm-wave signals and an intensity modulator driven by data received over the antenna to modulate the optical carrier for optical transmission to a receiving destination. | 03-24-2011 |
| 20110069954 | On Improved Optical Network Apparatus Having Optical Line Terminal Blade Protection with 1-to-N Redundancy and No-Service-Interruption - There is provided an optical network apparatus having interconnected processing gigabit passive optical network G-PON blades, a protection blade, and controller blade, the regular blades and protecting blade having a higher layer processing and switching interface to a G-PON media access control MAC coupled to PHY including serializer and de-serializer modules that are connected to respective interface modules, the improvement including a protecting 1:N signal drive and a protecting N:1 signal select driver coupled between the interface module and serializer and de-serializer modules of the protecting blade, respectively, for protecting connection to the interface module of the protecting blade. The improvement further includes a processing 1:N signal driver and a processing N:1 signal select driver coupled between the interface module and serializer and de-serializer modules of the processing G-PON blade, respectively, for protecting connection to the interface module of the processing G-PON blade and a 1:2 signal driver and 2:1 signal select driver in the interface module for providing an alternative connection to the protection blade. | 03-24-2011 |
| 20110064015 | RETRANSMISSION PROTOCOL AND CODING SCHEME FOR MULTICAST BROADCAST SERVICE - A method for the retransmission and coding of multicast broadcast services. | 03-17-2011 |
| 20110064014 | MULTICAST WITH JOINT LAYER RESOURCE ALLOCATION IN BROADBAND WIRELESS NETWORKS - Methods and systems for allocating resources and modulation and coding schemes to transmit layers of a data stream are described. Embodiments provide efficient utilization of resources by collectively allocating resource slots to layers assigned a common modulation and coding scheme. Modulation and coding schemes are assigned based on a maximal utility that is modeled on the collective resource allocation. | 03-17-2011 |
| 20110059705 | ROBUST LINEAR PRECODER DESIGNS FOR MULTI-CELL DOWNLINK TRANSMISSION - Methods and systems for optimizing the utilities of receiver devices in a wireless communication network are disclosed. Precoder design formulations that maximize a minimum worst-case rate or a worst-case sum rate are described for both full base station cooperation and limited base station cooperation scenarios. In addition, optimal equalizers are also selected to optimize the worst-case sum rate. | 03-10-2011 |
| 20110058499 | METHOD FOR INFERRING PHYSICAL NETWORK TOPOLOGY FROM END-TO-END MEASUREMENT - A method for inferring end-to-end network topology and to accurately determine a layer-3 routing tree between one sender and a set of receivers in the presence of anonymous routers in a network. | 03-10-2011 |
| 20110052209 | High-Speed Multi-Level Electronic Signal Generation for Optical Communications - A method of processing data is provided that includes receiving a plurality of binary electronic signals and generating an optical signal by a number of lasers that is equal to or greater than the number of binary electronic signals. The optical signal is generated at one of a plurality of intensity levels, and each intensity level represents a particular combination of bit values for the plurality of binary electronic signals. The optical signal is converted into an electronic signal having the plurality of intensity levels. An apparatus for processing data is provided that includes a plurality of lasers configured to emit light at a plurality of frequencies, and a plurality of modulators configured to receive a plurality of binary electronic signals and to modulate the light emitted by the lasers. An apparatus for transmitting data is provided that includes a photo receiver and an electronic signal generator. | 03-03-2011 |
| 20110052201 | MODULAR COLORLESS AND DIRECTIONLESS MULTI-DEGREE RECONFIGURABLE OPTICAL ADD/DROP MULTIPLEXER NODE WITH IN-SERVICE UPGRADEABILITY - In a dense wavelength division multiplexed optical network, an upgradeable, modular, colorless, directionless, reconfigurable add/drop multiplexer having a small form factor. By using wavelength selective switches and couplers, the above features are achieved without the need for photonic cross connects. | 03-03-2011 |
| 20110029471 | DYNAMICALLY CONFIGURABLE, MULTI-PORTED CO-PROCESSOR FOR CONVOLUTIONAL NEURAL NETWORKS - A coprocessor and method for processing convolutional neural networks includes a configurable input switch coupled to an input. A plurality of convolver elements are enabled in accordance with the input switch. An output switch is configured to receive outputs from the set of convolver elements to provide data to output branches. A controller is configured to provide control signals to the input switch and the output switch such that the set of convolver elements are rendered active and a number of output branches are selected for a given cycle in accordance with the control signals. | 02-03-2011 |
| 20110020003 | Generating A 400-Gbit/s Single-Channel Optical Signal - A method for generating a 400 Gb/s single channel optical signal from multiple modulated subchannels includes carving respective modulated subchannels into return-to-zero RZ modulated subchannels having non-overlapping peaks with intensity modulators having a duty cycle less than 50%, and combining the subchannels into a single channel signal aggregating the bit rate of each of the subchannels. The subchannels are combined with a flat top optical component for increased subsequent receiver sensitivity. | 01-27-2011 |
| 20110010693 | SYSTEM AND METHOD FOR VERIFICATION OF PROGRAMS USING THREADS HAVING BOUNDED LOCK CHAINS - A system and method for model checking of concurrent multi-threaded programs with bounded lock chains includes analyzing individual program threads in a concurrent multi-threaded program to determine sets of reachable states and lock access patterns for bounded lock chains by tracking sets of states reachable from a given set of states and tracking lock acquisitions and releases by maintaining a bi-directional lock causality graph. Analysis results from multiple threads are combined using an acceptance condition of the lock causality graph to determine whether there is a violation of a correctness property in the concurrent multi-threaded program. | 01-13-2011 |
| 20110010600 | LDPC Hard Decision Decoder for High-Speed Wireless Data Communications - A method for low-density parity-check hard decision decoding includes computing, for every decoding iteration, a discrepancy of extrinsic messages responsive to channel inputs of a receiver, performing a flipping of the channel inputs responsive to a comparison of the discrepancy of extrinsic messages to a flipping threshold, the flipping threshold for each decoding iteration being determined based on a threshold computation responsive to a channel error probability estimation in a first iteration of a decoding of the channel inputs, and check node decoding responsive to the flipping of channel inputs | 01-13-2011 |
| 20110007757 | DETERMINISTIC ROTATIONAL CODING - A system and method for implementing a network encoding scheme includes buffering a signal in quantized form at a node of a network and permuting the signal into a particular order of code blocks. The code blocks are rotated using at least one key which has been assigned to the node, wherein the at least one assigned key is a value which is used to control the amount of rotation. The rotated code blocks are then combined to generate a combined signal. The combined signal is permuted back to generate at least one output signal. | 01-13-2011 |
| 20100330928 | FAST CONVERGENCE TO OPTIMAL BEAM PATTERNS - Systems and methods for joint training of beam patterns in a system having a transmitter and a receiver. Initial transmit and receive beam pattern vectors are first selected. The beam pattern vectors are perturbed to produce a plurality of perturbed transmit and receive beam pattern vectors. A received signal power between the transmitter and the receiver is estimated for each combination of the perturbed transmit and the perturbed receive beam pattern vectors. The transmit and receive beam pattern vectors having a highest received signal power are applied to the transmitter and the receiver respectively. The perturbation, estimation, and application steps are iterated until the received signal power meets a convergence criterion. | 12-30-2010 |
| 20100329696 | 16 Quadrature Amplitude Modulation Optical Signal Transmitter - An optical transmitter including a dividing optical coupler for dividing a lightwave onto optical paths; a first optical modulator in a first of the optical paths and driven by an I component of a first signal and a I component of a second signal for modulating the lightwave, a DC bias of the first optical modulator being at a quadrature point; a second optical modulator in a second of the optical paths and driven by a Q component of the first signal and a Q component of the second signal for modulating the lightwave, a DC bias of the second optical modulator being at the quadrature point; a phase shifter for generating a 90 degree phase shift in the Q components of the first and second signals that are modulated by the second optical coupler; and a combining optical coupler for combining the modulated lightwave from the first optical coupler and the phase shifted Q components of the first and second signals for generating a quadrature amplitude modulated signal. | 12-30-2010 |
| 20100310258 | INTEGRATED SENSOR NETWORKS WITH OPTICAL AND WIRELESS LINKS - A network includes an optical sensor network; and a radio frequency (RF) wireless sensor network coupled to the optical sensor network, wherein the optical sensor network and the RF wireless sensor network communications are coordinated over both optical and wireless links. | 12-09-2010 |
| 20100310257 | Systems and Methods for Transmitting Signals in Communication Networks - For each path in a first plurality of paths in said communication network, a respective first weighted path length is determined based at least in part on a number of pure wireless links in the path. From among the first plurality of paths, a second plurality of paths having first weighted path lengths less than a threshold value is selected. For each path in the second plurality, a respective second weighted path length is determined based at least in part on a number of pure optical links in the path, and from among the second plurality of paths, a transmission path is selected having a highest second weighted path length. Information is transmitted via the transmission path. | 12-09-2010 |
| 20100309844 | INTEGRATED SENSOR NETWORKS WITH OPTICAL AND WIRELESS LINKS - Systems and methods are disclosed for communicating data in an integrated sensor network having one or more nodes coupled to an optical sensor network and a radio frequency wireless sensor network, each node having an optical link and a wireless link. The method includes determining a transmission path having one or more hybrid hops for packet transmission over the optical sensor network and the radio frequency wireless sensor network, each hybrid hop including optical and wireless links between two neighboring nodes; and selecting a set of optical and wireless links for the optical sensor network and the radio frequency wireless sensor network to minimize contiguous wireless links. | 12-09-2010 |
| 20100305919 | SYSTEM AND METHOD FOR MODEL CHECKING BY INTERLEAVING STATELESS AND STATE-BASED METHODS - A method for symbolic model checking for sequential systems using a combination of state-based and state-less approaches. A state-based method is used to compute frontier states by building transition relations on-the-fly using control flow information of the system, and performing successive image computations until a memory bound is reached, and efficiently storing only the new frontier states as disjunctive partitions of Boolean and Arithmetic expressions. A stateless method is used to check reachability of given goal states from a heuristically chosen set of frontier states until depth/time bound is reached. These two methods are alternated until one of the following occurs: all frontier states are explored, all goal states are reached, all computing resources are exhausted. Even though we do not store the entire reachable state set, we guarantee a complete coverage for terminating programs without the need to compute a fixed-point. | 12-02-2010 |
| 20100299651 | ROBUST TESTING FOR DISCRETE-TIME AND CONTINUOUS-TIME SYSTEM MODELS - A system and method for testing robustness of a simulation model of a cyber-physical system includes computing a set of symbolic simulation traces for a simulation model for a continuous time system stored in memory, based on a discrete time simulation of given test inputs stored in memory. Simulation errors are accounted for due to at least one of numerical instabilities and numeric computations. The set of symbolic simulation traces are validated with respect to validation properties in the simulation model. Portions of the simulation model description are identified that are sources of the simulation errors. | 11-25-2010 |
| 20100293530 | SYSTEMS AND METHODS FOR MODEL CHECKING THE PRECISION OF PROGRAMS EMPLOYING FLOATING-POINT OPERATIONS - Methods and systems for verifying the precision of a program that utilizes floating point operations are disclosed. Interval and affine arithmetic can be employed to build a model of the program including floating point operations and variables that are expressed as reals and integers, thereby permitting accurate determination of precision loss using a model checker. Abstract interpretation can be also employed to simplify the model. In addition, counterexample-guided abstraction refinement can be used to refine the values of parametric error constants introduced in the model. | 11-18-2010 |
| 20100285752 | BEAMFORMING METHODS AND SYSTEMS EMPLOYING MEASURED POWER AT A RECEIVER TO PERFORM CHANNEL ESTIMATION - Beamforming methods and systems are described in which differential channel estimation can be computed based on measured power at receiver. Simultaneous activation of antennas in separate pairs can be used to determine relative phases of antennas with respect to a reference antenna based on the power measurements. In turn, the beam forming signals can be weighted in accordance with the relative phases to adapt the signals to a multipath environment. Existing power measurement capabilities of conventional receivers can be employed to achieve approximate channel estimates. | 11-11-2010 |
| 20100281469 | SYMBOLIC PREDICTIVE ANALYSIS FOR CONCURRENT PROGRAMS - A symbolic predictive analysis method for finding assertion violations and atomicity violations in concurrent programs is shown that derives a concurrent trace program (CTP) for a program under a given test. A logic formula is then generated based on a concurrent static single assignment (CSSA) representation of the CTP, including at least one assertion property or atomicity violation. The satisfiability of the formula is then determined, such that the outcome of the determination indicates an assertion/atomicity violation. | 11-04-2010 |
| 20100281306 | Modular Bug Detection with Inertial Refinement - Systems and methods are disclosed to detect an error in a software with a computer readable code by applying a modular analysis based on the principle of structural abstraction and refinement of program structure; and detecting an assertion violation indicative of a software bug. | 11-04-2010 |
| 20100281086 | EFFICIENT DECISION METHOD FOR REAL NON-LINEAR ARITHMETIC CONSTRAINTS - A system and method for solving a decision problem having Boolean combinations of linear and non-linear operations includes translating the non-linear real operations using a COordinate Rotation DIgital Computer (CORDIC) method programmed on a computer device into linear operations maintaining a given accuracy. Linear and translated linear operations are combined into a formula. Satisfiablity of the formula is solved using a decision procedure for Boolean combinations of linear operations over integers and reals. | 11-04-2010 |
| 20100271929 | CONSTELLATION RE-ARRANGEMENT AND BIT GROUPING - Methods and systems for subpacket generation using a convolutional turbo code in hybrid automatic repeat request re-transmissions that includes separating a codeword into subblocks of bits, interleaving the subblocks, and performing a permutation to group the bit streams and rearrange a symbol constellation such that bits are assigned to bit positions based on a number of re-transmissions. | 10-28-2010 |
| 20100269142 | UTILITY OPTIMIZATION FOR SCALABLE VIDEO MULTICAST IN WIRELESS SYSTEMS - The present invention provides a system and method for optimizing utility in a wireless data system. A connection is first established with a plurality of receiver devices. After the connection has been established, feedback is received from the receiver devices at periodic intervals, wherein the feedback includes channel quality information. A map is computed for each of a plurality of modulation and coding schemes (MCSs) using the received feedback, wherein the map associated with each MCS reflects the set of receiver devices capable of receiving that particular MCS. Once the MCSs have been mapped, one of the MCSs is assigned to each of a plurality of variable-sized layers of at least one video session for optimizing total system utility. If the wireless system has multiple sessions, resources are also allocated among the different sessions in a manner which further optimizes system utility. | 10-21-2010 |
| 20100266282 | Parallel Digital Coherent Detection Using Symmetrical Optical Interleaver and Direct Optical Down Conversion - A method includes modulating lightwaves to provide first and second OFDM signal sidebands at a first polarization direction and first and second OFDM signal sidebands at a second polarization direction, and combining sidebands that are oppositely positioned and joined from the first and second OFDM signal sidebands at each polarization direction to provide a polarization multiplexing OFDM signal. | 10-21-2010 |
| 20100262858 | Invariants-Based Learning Method and System for Failure Diagnosis in Large Scale Computing Systems - A method system for diagnosing a detected failure in a computer system, compares a failure signature of the detected failure to an archived failure signature contained in a database to determine if the archived failure signature matches the failure signature of the detected failure. If the archived failure signature matches the failure signature of the detected failure, an archived solution is applied to the computer system that resolves the detected failure, the archived solution corresponding to a solution used to resolve a previously detected computer system failure corresponding to the archived failure signature in the database that matches the detected failure. | 10-14-2010 |
| 20100260500 | MULT9-DEGREE WAVELENGTH CROSS-CONNECT USING BIDIRECTIONAL WAVELENGTH SELECTIVE SWITCH - A modular wavelength cross connect node for use in a dense wavelength division multiplexing network exhibiting low cost and improved performance by employing a bidirectional wavelength selective switch in a main optical path and using optical circulators to share any common ports. | 10-14-2010 |
| 20100247104 | Optical Communication System and Method for Generating Dark Return-to-Zero and DWDM Optical MM-Wave Generation For ROF Downstream link using Optical Phase Modulator and Optical Interleaver - A method of generating a dark-RZ pulse in an optical communications system with a dual-arm modulator by setting a direct current bias on the modulator to a specific value such that an output optical power from the modulator achieves a maximum value when the RF signals on the first and second arms of the modulator are off and maintaining the direct current bias at the specific value and applying RF signals to the first and second arms of the modulator and delaying one of the RF signals applied to one of the first and second arms relative to the other of the RF signals such that a dark-RZ pulse is generated with a duty cycle based on the delay. Another aspect of the invention provides a method for generating dense wave division multiplexing (DWDM) optical mm-waves in an optical transmission system by phase modulated DWDM optical signal and applying the phase modulated DWDM optical signal to an input port of an optical interleaver, the optical interleaver having a specified bandwidth to suppress the optical carriers and convert the DWDM optical signal to DWDM optical mm-waves; and amplifying the DWDM optical mm-waves and transmitting the DWDM optical mm-waves over single mode fiber (SMF). | 09-30-2010 |
| 20100241629 | System and Methods for Database Distribution and Querying over Key-based Scalable Storage - A system includes one or more application nodes sending SQL queries to one or more query execution nodes. Each query execution node translates the SQL queries into key-based requests to the storage engine, which comprises one or more storage nodes. The system provides an abstraction layer with an external schema and an internal schema, maps the external schema into the internal schema; and generates one or more microshards for the storage node. | 09-23-2010 |
| 20100238851 | OPTIMAL BEAM SCHEDULING FOR MULTICASTING IN WIRELESS NETWORKS - Systems and methods are disclosed to partition a multicast group into a plurality of partitions where each partition has a mutually exclusive subset of users or clients; scheduling beam transmission with switched beamforming antennas; and performing the multicast transmission in accordance with the beam scheduling. | 09-23-2010 |
| 20100235817 | FAST AND ACCURATE DATA RACE DETECTION FOR CONCURRENT PROGRAMS WITH ASYNCHRONOUS CALLS - A system and method for analyzing a concurrent program employ asynchronous function calls for communication and recursion. A control flow graph is constructed based on a context-sensitive pointer analysis, whereupon encountering a function pointer, a points-to set of the function pointer is computed in a context-sensitive fashion to determine a set of potential function calls. The context-sensitive pointer analysis is terminated when no new potential function calls are encountered and where the potential function calls may contribute new data races other than those that exist in the contexts traversed thus far. To decide this, a characterization of pointer aliasing based upon complete update sequences is employed. A set of contexts that may contribute to different data races are enumerated by tracking update sequences for function and lock pointers and pointers that are shared or point to shared memory locations. Data race detection is carried out on the control flow graph. | 09-16-2010 |
| 20100232804 | METHODS AND SYSTEMS FOR POLARIZATION MULTIPLEXED MULTILEVEL MODULATION FOR OPTICAL COMMUNICATION - Multilevel soft-equalizer detectors, such as a maximum a posteriori probability (MAP) detector, suitable for use in polarization multiplexed optical communications using multilevel modulations and coherent detection are disclosed. Detection systems and methods may consider two symbols transmitted over two orthogonal polarization states as a two-component symbol, which is effective in eliminating the bit error ratio (BER) floor phenomenon introduced by conventional soft equalizers. | 09-16-2010 |
| 20100232803 | Integrated Equalizer and Michelson Interferometer Structure for Inter-Symbol Interference-Suppressed colorless DPSK demodulation - An optical device includes an interferometer for a received optical differential phase shift keying DPSK signal, and an equalizer integrated with the interferometer in a manner for reducing from optical filtering effects an interference by signal bits of the DPSK signal with signal bits of a contiguous DPSK signal. The interferometer is a Michelson delay interferometer type, but can also be a Mach-Zehnder delay interferometer type on fiber, waveguide or other optical structure. The equalizer is a Fabry-Perot type equalizer, but can be a ring resonator type or a fiber based equalizer. | 09-16-2010 |
| 20100232795 | Flow-Subcarrier Mapping in Optical Orthogonal Frequency Division Multiplexing - Each of a plurality of data flows is classified as having a respective data flow type, and each data flow is assigned to one of a plurality of subcarrier groups, based on the data flow's type, wherein each subcarrier group comprises a respective plurality of subcarriers. First data flows assigned to a first subcarrier group are transmitted exclusively on respective subcarriers in the first subcarrier group, and second data flows assigned to a second subcarrier group are transmitted together on all of the subcarriers in the second subcarrier group. | 09-16-2010 |
| 20100232789 | Modified Michelson Interferometer Structure for Inter-Symbol Interference-Suppressed Colorless DPSK Demodulation - An optical device includes an interferometer for a received optical differential phase shift keying DPSK signal, and an equalizer integrated with the interferometer in a manner for reducing from optical filtering effects an interference by signal bits of the DPSK signal with signal bits of a contiguous DPSK signal. The interferometer is a Michelson delay interferometer type, but can also be a Mach-Zehnder delay interferometer type on fiber, waveguide or other optical structure. The equalizer is a Fabry-Perot type equalizer, but can be a ring resonator type or a fiber based equalizer. | 09-16-2010 |
| 20100232535 | Apparatus and Method for Multilayer Space-Time-Frequency Precoding for a MIMO-OFDM Wireless Transmission System - In a wireless wideband MIMO-OFDM transmission system, a method includes converting a coded bit sequence to parallel data layers, responsive to channel encoding and interleaving of an information sequence to provide the coded bit sequence; passing each data layer through a respective repetition encoder, independently interleaving respective spread data sequences from the respective repetition encoder, and amplifying the respective interleaved outputs responsive to power allocation of a respective layer of multiple layers for both I and Q channels for being combined to form complex symbols for transmission through respective multiple antennas. | 09-16-2010 |
| 20100232380 | SYSTEM AND METHOD FOR UTILIZING SPECTRUM OPERATION MODES IN DYNAMIC SPECTRUM ACCESS SYSTEMS - A system and method for enabling primary and secondary user coexistence for a wireless system includes performing spectrum sensing in a channel to determine primary user usage in a first mode of operation. It is determined whether the primary user usage includes a pattern of usage. If a pattern of usage is detected, a second mode of operation is engaged which includes at least reducing spectrum sensing by a secondary user to permit secondary user usage of the channel. | 09-16-2010 |
| 20100215371 | POLARIZATION MODE DISPERSION (PMD) COMPENSATION IN POLARIZATION MULTIPLEXED CODED ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM) SYSTEMS - A receiver and method are provided. The receiver includes a detector configured to receive polarization multiplexed coded orthogonal frequency division multiplexing input sequences and generate estimates of unknown transmitted symbols in the input sequences for x- and y-polarization channels with respect to laser phase noise and PMD. A demapper coupled to the detector is configured to partially cancel polarization mode dispersion (PMD) in the input sequences by computing symbol probabilities for the estimates with respect to the laser phase noise, and averaging the symbol probabilities with respect to the laser phase noise. One or more low-density parity-check (LDPC) decoders coupled to the demapper are configured to receive bit probabilities derived from the averaged symbol probabilities and output code words based at least on the bit probabilities. The one or more LDPC decoders iteratively provide extrinsic soft information feedback to the demapper to compensate for the PMD. | 08-26-2010 |
