Patents Represented by Attorney Joseph Kolodka
-
Patent number: 8285232Abstract: 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.Type: GrantFiled: May 19, 2011Date of Patent: October 9, 2012Assignee: NEC Laboratories America, Inc.Inventors: Mohammad A. Khojastepour, Narayan Prasad
-
Patent number: 8286137Abstract: A system and method for program verification by model checking in concurrent programs includes modeling each of a plurality of program threads as a circuit model, and generating a full circuit for an entire program by combining the circuit models including constraints which enforce synchronous execution of the program threads. The program is verified using the synchronous execution to reduce an amount of memory needed to verify the program and a number of steps taken to uncover an error.Type: GrantFiled: March 25, 2008Date of Patent: October 9, 2012Assignee: NEC Laboratories America, Inc.Inventors: Vineet Kahlon, Aarti Gupta
-
Patent number: 8285145Abstract: 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.Type: GrantFiled: March 5, 2010Date of Patent: October 9, 2012Assignee: NEC Laboratories America, Inc.Inventors: Philip N. Ji, Yoshiaki Aono, Hiromitsu Sugahara, Ting Wang
-
Patent number: 8275322Abstract: An interference relay channel (IRC) utilizes a single relay to assist communications between multiple source-destination links under the half-duplex (HD) constraint. It is assumed that each source has an independent message and its transmitted signal may cause interference at the other destinations. It is also assumed that each node only estimates its backward channels and has no knowledge of its forward channels as well as the other links. The role of the relay is to generate signals to cooperate with the intended signal and mitigate the interference at all destinations.Type: GrantFiled: April 29, 2009Date of Patent: September 25, 2012Assignee: NEC Laboratories America, Inc.Inventors: Mohammad A. Khojastepour, Xiaodong Wang
-
Patent number: 8271023Abstract: 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.Type: GrantFiled: June 8, 2011Date of Patent: September 18, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad A. Khojastepour
-
Patent number: 8265697Abstract: 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.Type: GrantFiled: June 8, 2011Date of Patent: September 11, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad A. Khojastepour
-
Patent number: 8265483Abstract: A system to communicate optical data signals in parallel includes an optical splitter to split the data signals into two polarization multiplexed (PM) signals; and two reception channels coupled to the optical splitter, where each reception channel tracks and isolates a PM signal independently.Type: GrantFiled: September 3, 2008Date of Patent: September 11, 2012Assignee: NEC Laboratories America, Inc.Inventors: Robert Saperstein, Ting Wang, Yue-Kai Huang
-
Patent number: 8266083Abstract: A method for training a learning machine for use in discriminative classification and regression includes randomly selecting, in a first computer process, an unclassified datapoint associated with a phenomenon of interest; determining, in a second computer process, a set of datapoints associated with the phenomenon of interest that is likely to be in the same class as the selected unclassified datapoint; predicting, in a third computer process, a class label for the selected unclassified datapoint in a third computer process; predicting a class label for the set of datapoints in a fourth computer process; combining the predicted class labels in a fifth computer process, to predict a composite class label that describes the selected unclassified datapoint and the set of datapoints; and using the combined class label to adjust at least one parameter of the learning machine in a sixth computer process.Type: GrantFiled: February 2, 2009Date of Patent: September 11, 2012Assignee: NEC Laboratories America, Inc.Inventors: Jason Weston, Ronan Collobert
-
Patent number: 8265699Abstract: 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.Type: GrantFiled: June 8, 2011Date of Patent: September 11, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad A. Khojastepour
-
Patent number: 8266600Abstract: A technique for model checking of multi-threaded software is herein disclosed which advantageously can be used to verify correctness properties expressed using temporal logic, e.g., linear time temporal logic and branching time temporal logic. The model checking problem of a concurrent system is decomposed into a plurality of model checking problems on individual threads of the multi-threaded software.Type: GrantFiled: March 24, 2006Date of Patent: September 11, 2012Assignee: NEC Laboratories America, Inc.Inventors: Vineet Kahlon, Aarti Gupta
-
Patent number: 8265698Abstract: 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.Type: GrantFiled: June 8, 2011Date of Patent: September 11, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad A. Khojastepour
-
Patent number: 8254998Abstract: 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.Type: GrantFiled: June 8, 2011Date of Patent: August 28, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad A. Khojastepour
-
Patent number: 8255778Abstract: A method for decoding of multiple wireless signals by a chase combining hybrid-automatic-repeat-request CC-HARQ receiver includes demodulating wireless signals received from respective mobile sources using an effective channel matrix and decision statistics; updating log-likelihood-ratios LLRs and decoding the received codewords using the corresponding updated LLRs; determining set of correctly decoded codewords using a cyclic redundancy check; updating the effective channel matrix and decision statistics responsive to the step of determining; and resetting the effective channel matrix and decision statistics in the event that the number of decoding errors for a codeword exceeds its maximum limit after storing the updated LLRs of all remaining erroneously decoded codewords for which the number of decoding errors is below the respective maximum limit.Type: GrantFiled: May 4, 2009Date of Patent: August 28, 2012Assignee: NEC Laboratories America, Inc.Inventors: Narayan Prasad, Xiaodong Wang
-
Patent number: 8249659Abstract: 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.Type: GrantFiled: June 8, 2011Date of Patent: August 21, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad Ali Khojastepour
-
Patent number: 8238366Abstract: The invention provides a sequential rate allocation process which assigns excess rates to variable-rate users in a sequential fashion according to specified priorities and yields a strongly pare-to-optimal rate allocation. The invention also provides two parallel rate allocation techniques for where all variable-rate users have the same priority. The first is a parallel symmetric rate and the second is an iterative rate allocation.Type: GrantFiled: November 19, 2008Date of Patent: August 7, 2012Assignee: NEC Laboratories America, Inc.Inventors: Narayan Prasad, Xiaodong Wang
-
Patent number: 8233560Abstract: 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.Type: GrantFiled: May 20, 2011Date of Patent: July 31, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad A. Khojastepour
-
Patent number: 8234549Abstract: A method includes estimating quadrature amplitude modulated QAM symbols in an LDPC encoded OFDM signal for transmission, performing channel estimation by training sequence to determine channel coefficients in reception of the LDPC encoded OFDM signal; and obtaining channel information detection and decoding of the LDPC encoded signal.Type: GrantFiled: March 6, 2008Date of Patent: July 31, 2012Assignee: NEC Laboratories America, Inc.Inventors: Ivan Djordjevic, Ting Wang, Lei Xu, Milorad Cvijetic
-
Patent number: 8233809Abstract: A method for the polarization independent frequency domain equalization (FDE) chromatic dispersion compensation on polarization multiplexing (POLMUX) coherent systems. Operationally, time domain signals are converted to frequency domain signals such that time domain convolution can be done as simple multiplications in the frequency domain. These frequency domain signals then converted back to time domain for subsequent use. The input signal size and FFT size are advantageously designed so that the output signals can be continuous with some overlap between two successive frames.Type: GrantFiled: October 28, 2009Date of Patent: July 31, 2012Assignee: NEC Laboratories America, Inc.Inventors: Dayou Qian, Ting Wang, Kai Yang, Junqiang Hu
-
Patent number: 8234228Abstract: The invention includes a method for training a learning machine having a deep multi-layered network, with labeled and unlabeled training data. The deep multi-layered network is a network having multiple layers of non-linear mapping. The method generally includes applying unsupervised embedding to any one or more of the layers of the deep network. The unsupervised embedding is operative as a semi-supervised regularizer in the deep network.Type: GrantFiled: February 6, 2009Date of Patent: July 31, 2012Assignee: NEC Laboratories America, Inc.Inventors: Jason Weston, Ronan Collobert
-
Patent number: 8229012Abstract: 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.Type: GrantFiled: May 20, 2011Date of Patent: July 24, 2012Assignee: NEC Laboratories America, Inc.Inventor: Mohammad A. Khojastepour