Patents by Inventor Konstantinos Sarrigeorgidis
Konstantinos Sarrigeorgidis has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8731039Abstract: An estimate of a multiple input, multiple output (MIMO) channel is computed, and an equalizer to be applied to signals received via the MIMO channel is computed. The equalizer is initialized based on the estimate of the MIMO channel. The equalizer is applied to a received signal, and the received signal is demodulated to generate a demodulated signal. The demodulated signal is decoded according to an error correction code to generate decoded data, and the decoded data is re-encoded according to the error correction code to generate re-encoded data. The re-encoded data is re-modulated to generate a re-modulated signal. The received signal is compared to the re-modulated signal, and the equalizer is updated based on the comparison. After updating the equalizer, the equalizer is applied to the received signal.Type: GrantFiled: July 29, 2013Date of Patent: May 20, 2014Assignee: Marvell International Ltd.Inventors: Konstantinos Sarrigeorgidis, Kedar Shirali
-
Patent number: 8699556Abstract: A method of operating a multiple-input multiple-output (MIMO) receiver includes wirelessly receiving a message over a communication channel using a plurality of antennas. The message includes first data preceded by a plurality of training fields. The method includes generating a first matrix indicative of an estimation of properties of the communication channel, and determining a second matrix and a third matrix by performing a matrix decomposition of the first matrix. The method includes, as each of the plurality of training fields of the message is being received, recursively computing parameters for equalization based on (i) the plurality of training fields, (ii) the second matrix, and (iii) the third matrix. The method includes generating equalizer coefficients based on the parameters for equalization, and applying the equalizer coefficients to the first data of the message to compensate the first data.Type: GrantFiled: December 21, 2012Date of Patent: April 15, 2014Assignee: Marvell World Trade Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Patent number: 8630371Abstract: Systems and methods are provided for channel estimation using linear phase estimation. These systems and methods enable improved channel estimation by estimating a linear channel phase between received pilot subcarrier signals. The estimated linear phase can then be removed from the received pilot subcarrier signals. After the estimated linear phase is removed from the received pilot subcarrier signals, a channel response can be estimated. A final estimated channel response can be generated by multiplying the results of the linear channel estimation by the estimated linear phase.Type: GrantFiled: May 18, 2012Date of Patent: January 14, 2014Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Raj M. Misra, Adina Matache, Konstantinos Sarrigeorgidis
-
Patent number: 8571140Abstract: Methods and apparatus are provided for performing log-likelihood ratio (LLR) computations in a pipeline. Portions of a metric used to compute LLR values are computed in one pipeline part. The portions correspond to all permutations of some received signal streams. The portions are combined with one permutation x2 of the received signal stream that was not included in the previous pipeline computation in a subsequent pipeline part to produce M values associated with a particular bit position. At each subsequent clock cycle, a different permutation of x2 is combined with the previously computed portions producing different M values. State values corresponding to different values of bit positions of the received stream are computed by finding the minimum among the M values, in each clock cycle, that affect a particular bit position. The state values are combined to compute the LLR values for the bit position in a final pipeline part.Type: GrantFiled: September 6, 2012Date of Patent: October 29, 2013Assignee: Marvell International Ltd.Inventors: Konstantinos Sarrigeorgidis, Yanni Chen, Leilei Song, Kedar Shirali
-
Patent number: 8498361Abstract: An estimate of a multiple input, multiple output (MIMO) channel is computed, and an equalizer to be applied to signals received via the MIMO channel is computed. The equalizer is initialized based on the estimate of the MIMO channel. The equalizer is applied to a received signal, and the received signal is demodulated to generate a demodulated signal. The demodulated signal is decoded according to an error correction code to generate decoded data, and the decoded data is re-encoded according to the error correction code to generate re-encoded data. The re-encoded data is re-modulated to generate a re-modulated signal. The received signal is compared to the re-modulated signal, and the equalizer is updated based on the comparison. After updating the equalizer, the equalizer is applied to the received signal.Type: GrantFiled: June 11, 2012Date of Patent: July 30, 2013Assignee: Marvell International Ltd.Inventors: Konstantinos Sarrigeorgidis, Kedar Shirali
-
Patent number: 8340169Abstract: A receiver including an input module, a computation module, and an equalizer module. The input module is configured to receive a message from a wireless communication channel. The message includes multiple training fields. The computation module is configured to recursively compute equalizer parameters, as the training fields are being received, based on the training fields and a channel estimation matrix. The equalizer module is configured to apply the equalizer parameters to the message to recover user data.Type: GrantFiled: October 12, 2010Date of Patent: December 25, 2012Assignee: Marvell World Trade Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Patent number: 8265207Abstract: Methods and apparatus are provided for computing reliability values in a pipeline. A reliability value portion is computed, with control circuitry in a first pipeline stage, based on a difference between a received input signal value and an expected value. The reliability value portion is combined, in a second pipeline stage that follows the first pipeline stage, with a first value derived from the received input signal to generate a first reliability value. A determination is made as to whether to update the first reliability value in a third pipeline stage based on a combination of the first reliability value with a second reliability value that corresponds to a second value derived from the received input signal.Type: GrantFiled: December 21, 2011Date of Patent: September 11, 2012Assignee: Marvell International Ltd.Inventors: Konstantinos Sarrigeorgidis, Yanni Chen, Leilei Song, Kedar Shirali
-
Patent number: 8204103Abstract: Systems and techniques relating to processing information received from a spatially diverse transmission. In some implementations, an apparatus includes an input configured to receive data that has been transmitted over a wireless channel using multiple transmit antennas, nt, and multiple receive antennas, nr; and an equalizer responsive to multiple data streams corresponding to the multiple receive antennas and configured to generate an equalization matrix, Gntxnr, using a kernel matrix order updated from n(t?i)xn(r?j) to ntxnr, the kernel matrix updates being distributed across preamble processing operations. The input can be responsive to a selectable number of at least four antennas in an orthogonal frequency division multiplexed (OFDM) multiple-in-multiple-out (MIMO) system, and the equalizer can be configured to distribute the kernel matrix updates across multiple training fields of data preambles.Type: GrantFiled: July 7, 2011Date of Patent: June 19, 2012Assignee: Marvell International Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Patent number: 8199841Abstract: An equalizer to be applied to signals received via at least one multiple input, multiple output (MIMO) channel is computed using a matrix equalizer computational device. The computed equalizer is applied to a received signal to recover an equalized representation of encoded data sent in a transmission. Errors are removed from the equalized representation of the encoded data to generate an error-corrected estimation of the encoded data sent in the transmission, and the equalized representation of the encoded data is compared to the error-corrected estimation of the encoded data. An updated equalizer is then computed to be applied to a subsequent signal based on the comparison.Type: GrantFiled: April 28, 2008Date of Patent: June 12, 2012Assignee: Marvell International Ltd.Inventors: Konstantinos Sarrigeorgidis, Kedar Shirali
-
Patent number: 8194768Abstract: Systems and methods are provided for channel estimation using linear phase estimation. These systems and methods enable improved channel estimation by estimating a linear channel phase between received pilot subcarrier signals. The estimated linear phase can then be removed from the received pilot subcarrier signals. After the estimated linear phase is removed from the received pilot subcarrier signals, a channel response can be estimated. A final estimated channel response can be generated by multiplying the results of the linear channel estimation by the estimated linear phase.Type: GrantFiled: August 20, 2008Date of Patent: June 5, 2012Assignee: Marvell International Ltd.Inventors: Jungwon Lee, Raj M. Misra, Adina Matache, Konstantinos Sarrigeorgidis
-
Patent number: 8098774Abstract: Methods and apparatus are provided for performing LLR value computations in a pipeline. Portions of a metric used to compute LLR values are computed in one pipeline part. The portions correspond to all permutations of some received signal streams. The portions are combined with one permutation x2 of the received signal stream that was not included in the previous pipeline computation in a subsequent pipeline part to produce M values associated with a particular bit position. At each subsequent clock cycle, a different permutation of x2 is combined with the previously computed portions producing different M values. State values corresponding to different values of bit positions of the received stream are computed by finding the minimum among the M values, in each clock cycle, that affect a particular bit position. The state values are combined to compute the LLR values for the bit position in a final pipeline part.Type: GrantFiled: June 16, 2008Date of Patent: January 17, 2012Assignee: Marvell International Ltd.Inventors: Konstantinos Sarrigeorgidis, Yanni Chen, Leilei Song, Kedar Shirali
-
Patent number: 8077805Abstract: A training signal is received, and a channel estimate matrix is determined based on the received training signal. The channel estimate matrix is partitioned into a plurality of block matrices, wherein at least one of the block matrices has at least one dimension greater than one. Additionally, a multiple input, multiple output (MIMO) equalizer is calculated based on a block matrix inverse or pseudo-inverse of the partitioned channel estimate matrix, and the MIMO equalizer is applied to data signals.Type: GrantFiled: April 28, 2008Date of Patent: December 13, 2011Assignee: Marvell International Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Patent number: 7978759Abstract: Systems and techniques relating to processing information received from a spatially diverse transmission. In some implementations, a method comprises: obtaining a received signal that was transmitted over a wireless channel using spatially diverse transmission, the received signal comprising multiple subcarriers; and recursively computing a signal-to-noise-ratio (SNR) of the received signal while receiving channel response information of the wireless channel derived from the received signal; wherein the recursively computing comprises recursively updating a diagonal kernel matrix, the method further comprising generating an equalization matrix from the recursively updated diagonal kernel matrix, the equalization matrix being useable in equalizing the received signal across the multiple subcarriers.Type: GrantFiled: September 7, 2005Date of Patent: July 12, 2011Assignee: Marvell International Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Patent number: 7944987Abstract: Methods and systems for communication include determining multiple angles based on a channel response matrix, calculating a triangular matrix based on the determined angles and the channel response matrix, receiving signals from a transmitter, and estimating transmitted signals using an inverse of the triangular matrix, the determined angles, and the received signals. The determined angles can include one or more angles to perform phase cancellation on the channel response matrix and one or more angles to zero one or more below diagonal elements of the channel response matrix.Type: GrantFiled: October 29, 2009Date of Patent: May 17, 2011Assignee: Marvell International Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Patent number: 7813421Abstract: A receiver module includes an input that receives a data message from a wireless communication channel. The data message has a plurality of training fields and data. A channel estimator module recursively estimates a matrix H that represents the channel based on the plurality of training fields. The recursive estimation is performed as the plurality of training fields are being received. An equalizer module applies coefficients to the data based on the matrix H.Type: GrantFiled: September 14, 2006Date of Patent: October 12, 2010Assignee: Marvell World Trade Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Patent number: 7616695Abstract: A receiver in a MIMO-OFDM system may estimate the transmitted signal by performing a QR decomposition on the channel response matrix. The receiver may utilize Givens rotations to perform the decomposition, which may be performed using coordinate rotation digital computer (CORDIC) modules.Type: GrantFiled: September 16, 2004Date of Patent: November 10, 2009Assignee: Marvell International Ltd.Inventor: Konstantinos Sarrigeorgidis
-
Publication number: 20070165737Abstract: A receiver module includes an input that receives a data message from a wireless communication channel. The data message has a plurality of training fields and data. A channel estimator module recursively estimates a matrix H that represents the channel based on the plurality of training fields. The recursive estimation is performed as the plurality of training fields are being received. An equalizer module applies coefficients to the data based on the matrix H.Type: ApplicationFiled: September 14, 2006Publication date: July 19, 2007Applicant: Marvell International Ltd.Inventor: Konstantinos Sarrigeorgidis