Patents by Inventor Witold A. Krzymien

Witold A. Krzymien 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: 8719673
    Abstract: Methods are disclosed for improving communications on feedback transmission channels, in which there is a possibility of bit errors. The basic solutions to counter those errors are: proper design of the CSI vector quantizer indexing (i.e., the bit representation of centroid indices) in order to minimize impact of index errors, use of error detection techniques to expurgate the erroneous indices and use of other methods to recover correct indices.
    Type: Grant
    Filed: July 3, 2012
    Date of Patent: May 6, 2014
    Assignee: Wi-LAN, Inc.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Patent number: 8665979
    Abstract: A CSI vector quantizer (VQ) system is provided for time-correlated channels. The VQ system operates a receiver forwarding quantized channel state information in the form of indices and a transmitter predicting channel state change. The VQ system is aimed at feedback channels, in which bit errors, erasures and delays can occur. The VQ system uses transmitter-side channel prediction algorithms that work with the quantized CSI information and allow the system to recover from feedback channel transmission errors, erasures and delays. Moreover, the techniques can be used to lower the required feedback rate, while keeping the system's throughput at the required level.
    Type: Grant
    Filed: July 25, 2011
    Date of Patent: March 4, 2014
    Assignee: Wi-LAN, Inc.
    Inventors: Bartosz Mielczarek, Witold Krzymien
  • Publication number: 20120275534
    Abstract: Methods are disclosed for improving communications on feedback transmission channels, in which there is a possibility of bit errors. The basic solutions to counter those errors are: proper design of the CSI vector quantizer indexing (i.e., the bit representation of centroid indices) in order to minimize impact of index errors, use of error detection techniques to expurgate the erroneous indices and use of other methods to recover correct indices.
    Type: Application
    Filed: July 3, 2012
    Publication date: November 1, 2012
    Applicant: TR TECHNOLOGIES INC.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Patent number: 8234546
    Abstract: Methods are disclosed for improving communications on feedback transmission channels, in which there is a possibility of bit errors. The basic solutions to counter those errors are: proper design of the CSI vector quantizer indexing (i.e., the bit representation of centroid indices) in order to minimize impact of index errors, use of error detection techniques to expurgate the erroneous indices and use of other methods to recover correct indices.
    Type: Grant
    Filed: April 21, 2008
    Date of Patent: July 31, 2012
    Assignee: Wi-LAN, Inc.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Publication number: 20120114024
    Abstract: A method of transmission over multiple wireless channels in a multiple antenna system includes storing channel modulation matrices at a transmitter; receiving quantized channel state information at the transmitter from plural receivers; selecting a transmission modulation matrix using the quantized channel state information from the stored channel modulation matrices; and transmitting over the multiple channels to the plural receivers using the selected transmission modulation matrix.
    Type: Application
    Filed: November 4, 2011
    Publication date: May 10, 2012
    Applicant: WI-LAN INC.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Patent number: 8116391
    Abstract: A new vector quantization algorithm for reducing bit rate used for channel state information feedback in a variety of multiple antenna systems on flat and frequency selective channels. The receiver chooses an instantaneous capacity maximizing entry from a small finite set of predefined covariance matrices. The codebook of covariance matrices is constructed based on separate optimization of the channel eigenmodes and power division between them. If, for the given channel realization, one of the predefined covariance matrices provides higher capacity than equal power distribution the indexes of the two codebooks are fed to the transmitter, otherwise, the transmitter uses the open-loop approach. A vector quantization algorithm in which receiver chooses an instantaneous throughput maximizing modulation matrix from a finite set of predefined matrices (code-words).
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: February 14, 2012
    Assignee: Wi-LAN Inc.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Publication number: 20110280324
    Abstract: A CSI vector quantizer (VQ) system is provided for time-correlated channels. The VQ system operates a receiver forwarding quantized channel state information in the form of indices and a transmitter predicting channel state change. The VQ system is aimed at feedback channels, in which bit errors, erasures and delays can occur. The VQ system uses transmitter-side channel prediction algorithms that work with the quantized CSI information and allow the system to recover from feedback channel transmission errors, erasures and delays. Moreover, the techniques can be used to lower the required feedback rate, while keeping the system's throughput at the required level.
    Type: Application
    Filed: July 25, 2011
    Publication date: November 17, 2011
    Applicant: TR TECHNOLOGIES INC.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Publication number: 20110274182
    Abstract: A multi-tiered CSI vector quantizer (VQ) is provided for time-correlated channels. The VQ operates by quantizing channel state information by reference to both the current channel state information and a prior channel state quantization. A system is also provided that uses multi-tiered CSI quantizers. Enhanced signaling between the transmitter and receivers is provided in order to facilitate the use of multi-tiered CSI quantizers.
    Type: Application
    Filed: April 8, 2011
    Publication date: November 10, 2011
    Applicant: TR TECHNOLOGIES INC.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Patent number: 8036282
    Abstract: A multi-tiered CSI vector quantizer (VQ) is provided for time-correlated channels. The VQ operates by quantizing channel state information by reference to both the current channel state information and a prior channel state quantization. A system is also provided that uses multi-tiered CSI quantizers. Enhanced signaling between the transmitter and receivers is provided in order to facilitate the use of multi-tiered CSI quantizers.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: October 11, 2011
    Assignee: Wi-LAN Inc.
    Inventors: Bartosz Mielezarek, Witold Krzymien
  • Patent number: 8009778
    Abstract: A CSI vector quantizer (VQ) system is provided for time-correlated channels. The VQ system operates a receiver forwarding quantized channel state information in the form of indices and a transmitter predicting channel state change. The VQ system is aimed at feedback channels, in which bit errors, erasures and delays can occur. The VQ system uses transmitter-side channel prediction algorithms that work with the quantized CSI information and allow the system to recover from feedback channel transmission errors, erasures and delays. Moreover, the techniques can be used to lower the required feedback rate, while keeping the system's throughput at the required level.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: August 30, 2011
    Assignee: TR Technologies Inc.
    Inventors: Bartosz Mielczarek, Witold Krzymien
  • Publication number: 20100266054
    Abstract: We propose a new vector quantization (VQ) algorithm for reducing bit rate used for channel state information feedback in a variety of multiple antenna systems on flat and frequency selective channels. We consider an approach where the receiver chooses an instantaneous capacity maximizing entry from a small finite set of predefined covariance matrices. The codebook of covariance matrices is constructed based on separate optimization of the channel eigenmodes and power division between them. If, for the given channel realization, one of the predefined covariance matrices provides higher capacity than equal power distribution the indexes of the two codebooks are fed to the transmitter, otherwise, the transmitter uses the open-loop approach. We implement proposed algorithm on flat fading and frequency selective MIMO channels and show the influence of the feedback rate on system capacity.
    Type: Application
    Filed: May 29, 2007
    Publication date: October 21, 2010
    Applicant: TELECOMMUNICATIONS RESEARCH LABORATORIES
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Patent number: 7747922
    Abstract: A method and an apparatus of constructing hybrid Automatic Repeat reQuest (ARQ) systems using specific properties of the BCJR error correcting algorithm. Since the convergence to an actual codeword is not always guaranteed with the BCJR, the method and apparatus implements a system, in which two different types of Negative AcKnowledgement messages (NAKs) are employed. The first type is the conventional one-bit NAK and the second type specifies retransmission pattern in such a way that the additional parity bits are concentrated on the parts of the code trellis that did not converge to a valid sequence.
    Type: Grant
    Filed: June 1, 2006
    Date of Patent: June 29, 2010
    Assignee: Telecommunications Research Laboratories
    Inventors: Bartosz Mielczarek, Witold A Krzymien
  • Publication number: 20090265601
    Abstract: Methods are disclosed for improving communications on feedback transmission channels, in which there is a possibility of bit errors. The basic solutions to counter those errors are: proper design of the CSI vector quantizer indexing (i.e., the bit representation of centroid indices) in order to minimize impact of index errors, use of error detection techniques to expurgate the erroneous indices and use of other methods to recover correct indices.
    Type: Application
    Filed: April 21, 2008
    Publication date: October 22, 2009
    Applicant: TR TECHNOLOGIES INC.
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Publication number: 20090067529
    Abstract: A CSI vector quantizer (VQ) system is provided for time-correlated channels. The VQ system operates a receiver forwarding quantized channel state information in the form of indices and a transmitter predicting channel state change. The VQ system is aimed at feedback channels, in which bit errors, erasures and delays can occur. The VQ system uses transmitter-side channel prediction algorithms that work with the quantized CSI information and allow the system to recover from feedback channel transmission errors, erasures and delays. Moreover, the techniques can be used to lower the required feedback rate, while keeping the system's throughput at the required level.
    Type: Application
    Filed: September 7, 2007
    Publication date: March 12, 2009
    Inventors: Bartosz Mielczarek, Witold Krzymien
  • Publication number: 20090067512
    Abstract: A multi-tiered CSI vector quantizer (VQ) is provided for time-correlated channels. The VQ operates by quantizing channel state information by reference to both the current channel state information and a prior channel state quantization. A system is also provided that uses multi-tiered CSI quantizers. Enhanced signaling between the transmitter and receivers is provided in order to facilitate the use of multi-tiered CSI quantizers.
    Type: Application
    Filed: September 7, 2007
    Publication date: March 12, 2009
    Inventors: Bartosz Mielczarek, Witold A. Krzymien
  • Patent number: 7295513
    Abstract: A method for scheduling packet data transmissions in a wireless communication system is described wherein a priority function is based on a channel state indicator (CSI), the projected average throughput of the users, and a tuning parameter designed to control the throughput and fairness characteristics of the scheduling algorithm. The method also considers fairness criteria dictated by predetermined Quality of Service (QoS) requirements. The channel state indicator may be a Requested Data Rate (RDR) or Carrier-to-Interference ratio (C/I) information. The base station calculates a priority function for the multiple mobile users. Each priority function is a function of the CSI, the projected average throughput of a given mobile user, the average projected throughput over a set of users, and the tuning parameter.
    Type: Grant
    Filed: September 23, 2003
    Date of Patent: November 13, 2007
    Assignee: Telecommunications Research Laboratories
    Inventors: Robert C. Elliott, Witold A. Krzymien
  • Publication number: 20070016838
    Abstract: A method and an apparatus of constructing hybrid Automatic Repeat reQuest (ARQ) systems using specific properties of the BCJR error correcting algorithm. Since the convergence to an actual codeword is not always guaranteed with the BCJR, the method and apparatus implements a system, in which two different types of Negative AcKnowledgement messages (NAKs) are employed. The first type is the conventional one-bit NAK and the second type specifies retransmission pattern in such a way that the additional parity bits are concentrated on the parts of the code trellis that did not converge to a valid sequence.
    Type: Application
    Filed: June 1, 2006
    Publication date: January 18, 2007
    Applicant: Telecommunications Research Laboratories
    Inventors: Bartosz Mielczarek, Witold Krzymien
  • Patent number: 6996385
    Abstract: Channel coding is used on the forward link of a CDMA cellular telephone network to allow the CDMA mobile channel decoder to perform error correction. On a wireless link, channel code performance is improved by providing the channel decoder with an estimate of the reliability of each received symbol. This reliability information is typically the ratio of desired signal energy to interference plus noise variance at the channel decoder input. This invention improves CDMA mobile channel decoder performance using a new technique for calculating more accurate estimates of the signal to interference plus noise ratio at the input of the mobile channel decoder.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: February 7, 2006
    Assignee: Telecommunications Research Laboratories
    Inventors: Geoffrey G. Messier, Witold A. Krzymien
  • Publication number: 20050063389
    Abstract: A method for scheduling packet data transmissions in a wireless communication system is described wherein a priority function is based on a channel state indicator (CSI), the projected average throughput of the users, and a tuning parameter designed to control the throughput and fairness characteristics of the scheduling algorithm. The method also considers fairness criteria dictated by predetermined Quality of Service (QoS) requirements. The channel state indicator may be a Requested Data Rate (RDR) or Carrier-to-Interference ratio (C/I) information. The base station calculates a priority function for the multiple mobile users. Each priority function is a function of the CSI, the projected average throughput of a given mobile user, the average projected throughput over a set of users, and the tuning parameter.
    Type: Application
    Filed: September 23, 2003
    Publication date: March 24, 2005
    Inventors: Robert Elliott, Witold Krzymien
  • Publication number: 20030081658
    Abstract: Channel coding is used on the forward link of a CDMA cellular telephone network to allow the CDMA mobile channel decoder to perform error correction. On a wireless link, channel code performance is improved by providing the channel decoder with an estimate of the reliability of each received symbol. This reliability information is typically the ratio of desired signal energy to interference plus noise variance at the channel decoder input. This invention improves CDMA mobile channel decoder performance using a new technique for calculating more accurate estimates of the signal to interference plus noise ratio at the input of the mobile channel decoder.
    Type: Application
    Filed: September 27, 2002
    Publication date: May 1, 2003
    Applicant: Telecommunications Research Laboratories.
    Inventors: Geoffrey G. Messier, Witold A. Krzymien