Patents by Inventor Vahid Tarokh

Vahid Tarokh 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).

  • Publication number: 20090074305
    Abstract: An approach to clustering a set of images based on similarity measures employs a fuzzy clustering paradigm in which each image is represented by a node in a graph. The graph is ultimately partitioned into subgraphs, each of which represent true clusters among which the various images are distributed. The partitioning is performed in a series of stages by identifying one true cluster at each stage, and removing the nodes belonging to each identified true cluster from further consideration so that the remaining, unclustered nodes may then be grouped. At the beginning of each such stage, the nodes that remain to be clustered are treated as all belonging to a single candidate cluster. Nodes are removed from this single candidate cluster in accordance with similarity and connectivity criteria, to arrive at a true cluster. The member nodes of this true cluster are then removed from further consideration, prior to the next stage in the process.
    Type: Application
    Filed: November 11, 2008
    Publication date: March 19, 2009
    Inventors: Hamid Jafarkhani, Vahid Tarokh
  • Patent number: 7505527
    Abstract: A transmitter and a receiver are disclosed herein that support transmit antenna diversity using space-time block coding in a wireless communication system. The transmitter produces symbol combinations containing, as their elements, input symbols, the inversions and conjugates of the symbols, and symbols obtained by rotating the phases of the symbols once, forms a matrix having symbols in at least two columns orthogonal to each other with the symbol combinations, and transmits the matrix. The receiver detects symbols that minimize maximum likelihood (ML) decoding metrics over all possible symbols using channel gains from transmit antennas to a receive antenna. Also, the receiver selects candidate symbols among all possible symbols according to the characteristics of transmitted modulation symbols and detects symbols that minimize the ML decoding metrics.
    Type: Grant
    Filed: October 9, 2003
    Date of Patent: March 17, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chan-Soo Hwang, Vahid Tarokh, Seung-Hoon Nam, Jae-Hak Chung, Yung-Soo Kim
  • Publication number: 20090024906
    Abstract: A method and apparatus for increasing the data rate and providing antenna diversity using multiple transmit antennas is disclosed. A set of bits of a digital signal are used to generate a codeword. Codewords are provided according to a channel code. Delay elements may be provided in antenna output channels, or with suitable code construction delay may be omitted. n signals represent n symbols of a codeword are transmitted with n different transmit antennas. At the receiver MLSE or other decoding is used to decode the noisy received sequence. The parallel transmission and channel coding enables an increase the data rate over previous techniques, and recovery even under fading conditions. The channel coding may be concatenated with error correction codes under appropriate conditions.
    Type: Application
    Filed: October 12, 2007
    Publication date: January 22, 2009
    Inventors: Arthur Robert Calderbank, Ayman F. Naguib, Nambirajan Seshadri, Vahid Tarokh
  • Publication number: 20090010349
    Abstract: An apparatus and method for generating an effective Signal to Noise Ratio (SNR) per stream in a Multiple Input Multiple Output (MIMO) wireless communication system is disclosed. The apparatus includes a selector, a calculator, a generator, and a decider. The selector selects effective streams among whole streams. The calculator calculates a relative SNR rate between the effective streams. The generator generates an equation having as a solution an SNR of a first effective stream. The decider decides an SNR per effective stream using the solution of the equation and the relative SNR rate.
    Type: Application
    Filed: July 2, 2008
    Publication date: January 8, 2009
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Eun-Seok Ko, Yung-Soo Kim, Myeon-Kyun Cho, In-Soo Hwang, Vahid Tarokh
  • Publication number: 20090010359
    Abstract: An apparatus and a method for interference cancellation in a transmitting end of a multi-antenna system are provided. A precode is generated which maximizes a diversity gain of one or more receive antennas using channel information of the receive antennas to be serviced. Transmit powers of the receive antennas are updated by taking into account a power loss and a shaping loss according to a dirty paper coding. Transmit signals are precoded by updating the precode according to the updated transmit powers. The dirty paper coding is performed on the precoded transmit signals to be transmitted to the receive antennas.
    Type: Application
    Filed: July 1, 2008
    Publication date: January 8, 2009
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: In-Soo Hwang, Yung-Soo Kim, Myeon-Kyun Cho, Eun-Seok Ko, Vahid Tarokh
  • Patent number: 7460717
    Abstract: An approach to clustering a set of images based on similarity measures employs a fuzzy clustering paradigm in which each image is represented by a node in a graph. The graph is ultimately partitioned into subgraphs, each of which represent true clusters among which the various images are distributed. The partitioning is performed in a series of stages by identifying one true cluster at each stage, and removing the nodes belonging to each identified true cluster from further consideration so that the remaining, unclustered nodes may then be grouped. At the beginning of each such stage, the nodes that remain to be clustered are treated as all belonging to a single candidate cluster. Nodes are removed from this single candidate cluster in accordance with similarity and connectivity criteria, to arrive at a true cluster. The member nodes of this true cluster are then removed from further consideration, prior to the next stage in the process.
    Type: Grant
    Filed: August 14, 2007
    Date of Patent: December 2, 2008
    Assignee: AT&T Corp.
    Inventors: Hamid Jafarkhani, Vahid Tarokh
  • Patent number: 7453965
    Abstract: Input signals of each frame are encoded by mapping the signals onto a coordinate system dictated by the symbols of the previous frame, and symbols from a constellation are selected based on the results of such mapping. Received signals are detected by preprocessing the signals detected at each antenna with signals detected by the antenna at the immediately previous frame, and then applied to a maximum likelihood detector circuit, followed by an inverse mapping circuit.
    Type: Grant
    Filed: January 16, 2007
    Date of Patent: November 18, 2008
    Assignee: AT&T Corp.
    Inventors: Hamid Jafarkhani, Vahid Tarokh
  • Publication number: 20080274734
    Abstract: The present Broadband Link System supplements the existing Air-To-Ground Radio Frequency communications link with an additional, separate high speed Broadband Ground-To-Air Data Channel to provide additional data communication capacity for aircraft. This Broadband Ground-To-Air Data Channel is typically a uni-directional (Ground-To-Air) link directed via a focused beam to selected aircraft which are operational in the coverage area of the Broadband Ground-To-Air Data Channel. The routing of the various data transmissions on both the Air-To-Ground Radio Frequency communications link and the Broadband Ground-To-Air Data Channel are managed in a unified manner to maximize the utilization of the two transmission facilities.
    Type: Application
    Filed: June 12, 2008
    Publication date: November 6, 2008
    Applicant: AirCell LLC
    Inventors: Ivica Kostanic, Vahid Tarokh, Harold G. Saroka, Joseph M. Cruz, William J. Gordon, Anand K. Chari
  • Publication number: 20080198071
    Abstract: An apparatus and method for removing interference in a transmitting end of a multi-antenna system are provided. The method includes receiving channel information for all Receive (Rx) antennas; calculating a beam-forming matrix that maximizes a Signal-to-Interference plus Noise Ratio (SINR) for each Rx antenna by using the received channel information; calculating an integer value which is in proportion to an interference signal for each Rx antenna by using the received channel information and the calculated beam-forming matrix, and performing Dirty Paper Coding (DPC) on a Transmit (Tx) signal by using the calculated integer value; and performing beam-forming by multiplying the Tx signal that has undergone the DPC by the calculated beam-forming matrix. Accordingly, a highest data rate for each user and a highest diversity can be obtained.
    Type: Application
    Filed: February 13, 2008
    Publication date: August 21, 2008
    Applicant: Samsung Electronics Co., LTD.
    Inventors: In-Soo Hwang, Myeon-Kyun Cho, Dong-Ho Kim, Young-Ho Jung, Yung-Soo Kim, Yu-Seok Kim, Vahid Tarokh
  • Patent number: 7397864
    Abstract: The present invention relates to space-time coding techniques capable of providing incremental redundancy in wireless communication environments incorporating spatial and temporal diversity. In general, a transmitter sends packets, via blocks of symbols, to a receiver with high bandwidth efficiency and only in the event that the receiver does not correctly receive a data packet does the transmitter send additional symbols to assist with the decoding of the incorrectly received packet. A hybrid ARQ feedback mechanism is used such that the receiver can inform the transmitter whether the packets were correctly or incorrectly received. From the feedback, the transmitter can determine whether to send new symbols or initiate incremental redundancy.
    Type: Grant
    Filed: September 20, 2002
    Date of Patent: July 8, 2008
    Assignee: Nortel Networks Limited
    Inventors: Vahid Tarokh, Ming Jia, Wen Tong, Peiying Zhu, Jianglei Ma
  • Patent number: 7386077
    Abstract: An electronic circuit for decoding wireless communication signals comprises: a combiner adapted to receive one of an incoming time diverse or frequency diverse signal representing blocks of encoded symbols. The blocks of symbols have been transmitted by a plurality of spatially diverse antennas. The combiner is configured to combine the received encoded symbols The received encoded symbols include negated selected symbols and conjugated selected symbols. A maximum likelihood detector is configured to receive the one of a time diverse or a frequency diverse signal. The detector receives the combined encoded signals and recovers transmitted signals using a channel transfer function.
    Type: Grant
    Filed: September 28, 2006
    Date of Patent: June 10, 2008
    Assignee: AT&T Mobility II LLC
    Inventors: Siavash Alamouti, Vahid Tarokh
  • Publication number: 20080130792
    Abstract: A transmitter and a receiver are disclosed herein that support transmit antenna diversity using space-time block coding in a wireless communication system. The transmitter produces symbol combinations containing, as their elements, input symbols, the inversions and conjugates of the symbols, and symbols obtained by rotating the phases of the symbols once, forms a matrix having symbols in at least two columns orthogonal to each other with the symbol combinations, and transmits the matrix. The receiver detects symbols that minimize maximum likelihood (ML) decoding metrics over all possible symbols using channel gains from transmit antennas to a receive antenna. Also, the receiver selects candidate symbols among all possible symbols according to the characteristics of transmitted modulation symbols and detects symbols that minimize the ML decoding metrics.
    Type: Application
    Filed: May 17, 2007
    Publication date: June 5, 2008
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chan-Soo Hwang, Vahid Tarokh, Seung-Hoon Nam, Jae-Hak Chung, Yung-Soo Kim
  • Publication number: 20080063107
    Abstract: A simple block coding arrangement is created with symbols transmitted over a plurality of transmit channels, in connection with coding that comprises only of simple arithmetic operations, such as negation and conjugation. The diversity created by the 5 transmitter utilizes space diversity and either time or frequency diversity. Space diversity is effected by redundantly transmitting over a plurality of antennas, time diversity is effected by redundantly transmitting at different times, and frequency diversity is effected by redundantly transmitting at different frequencies: Illustratively, using two transmit antennas and a single receive antenna, one of the disclosed embodiments provides the to same diversity gain as the maximal-ratio receiver combining (MRRC) scheme with one transmit antenna and two receive antennas.
    Type: Application
    Filed: October 30, 2007
    Publication date: March 13, 2008
    Applicant: AT&T MOBILITY II LLC
    Inventors: Siavash Alamouti, Vahid Tarokh
  • Publication number: 20080018535
    Abstract: An apparatus and method for removing interference in a transmitting end of a multi-antenna system is provided. The method includes decomposing a channel matrix comprising channel coefficients for a plurality of terminals, calculating a value proportional to an interference signal for each of antennas, and calculating a sum of a transmission signal and the calculated value for each terminal and multiplying the calculated sum by the decomposed channel matrix. Accordingly, channel capacity can be improved by optimizing a data transfer rate and transmission power for each terminal.
    Type: Application
    Filed: July 12, 2007
    Publication date: January 24, 2008
    Applicant: Samsung Electronics Co., LTD.
    Inventors: In-Soo Hwang, Cheol-Woo You, Yung-Soo Kim, Dong-Ho Kim, Vahid Tarokh
  • Publication number: 20080008275
    Abstract: A simple block coding arrangement is created with symbols transmitted over a plurality of transmit channels, in connection with coding that comprises only of simple arithmetic operations, such as negation and conjugation. The diversity created by the 5 transmitter utilizes space diversity and either time or frequency diversity. Space diversity is effected by redundantly transmitting over a plurality of antennas, time diversity is effected by redundantly transmitting at different times, and frequency diversity is effected by redundantly transmitting at different frequencies: Illustratively, using two transmit antennas and a single receive antenna, one of the disclosed embodiments provides the to same diversity gain as the maximal-ratio receiver combining (MRRC) scheme with one transmit antenna and two receive antennas.
    Type: Application
    Filed: July 26, 2007
    Publication date: January 10, 2008
    Applicant: CINGULAR WIRELESS II, LLC
    Inventors: Siavash Alamouti, Vahid Tarokh
  • Publication number: 20070274597
    Abstract: An approach to clustering a set of images based on similarity measures employs a fuzzy clustering paradigm in which each image is represented by a node in a graph. The graph is ultimately partitioned into subgraphs, each of which represent true clusters among which the various images are distributed. The partitioning is performed in a series of stages by identifying one true cluster at each stage, and removing the nodes belonging to each identified true cluster from further consideration so that the remaining, unclustered nodes may then be grouped. At the beginning of each such stage, the nodes that remain to be clustered are treated as all belonging to a single candidate cluster. Nodes are removed from this single candidate cluster in accordance with similarity and connectivity criteria, to arrive at a true cluster. The member nodes of this true cluster are then removed from further consideration, prior to the next stage in the process.
    Type: Application
    Filed: August 14, 2007
    Publication date: November 29, 2007
    Inventors: HAMID JAFARKHANI, Vahid Tarokh
  • Patent number: 7298794
    Abstract: A method and apparatus for increasing the data rate and providing antenna diversity using multiple transmit antennas is disclosed. A set of bits of a digital signal are used to generate a codeword. Codewords are provided according to a channel code. Delay elements may be provided in antenna output channels, or with suitable code construction delay may be omitted. n signals represent n symbols of a codeword are transmitted with n different transmit antennas. At the receiver MLSE or other decoding is used to decode the noisy received sequence. The parallel transmission and channel coding enables an increase the data rate over previous techniques, and recovery even under fading conditions. The channel coding may be concatenated with error correction codes under appropriate conditions.
    Type: Grant
    Filed: April 27, 2005
    Date of Patent: November 20, 2007
    Assignee: AT&T Corp.
    Inventors: Arthur Robert Calderbank, Ayman F. Naguib, Nambirajan Seshadri, Vahid Tarokh
  • Patent number: 7274751
    Abstract: According to one aspect of the present invention, there is provided a signal transmission apparatus for a mobile communication system. In the signal transmission apparatus, a frame segmentation section segments an input frame into Bk bit group, where k=1, . . . , K. A first group of encoders encodes Bk bit group and outputs encoded symbols. A second group of encoders encodes other Bk? bit group and output other encoded symbols. Each encoded symbol is encoded again to the transmit antennas using different functions. A transmission section includes a plurality of antennas in groups of a predetermined number of antennas, and the total number N of antennas is larger than the sum of the number of antenna groups. The transmission antennas transmit symbols encoded by one of the encoders.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: September 25, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Vahid Tarokh, Jae-Hak Chung, Chan-Soo Hwang, Yung-Soo Kim
  • Patent number: 7260263
    Abstract: An approach to clustering a set of images based on similarity measures employs a fuzzy clustering paradigm in which each image is represented by a node in a graph. The graph is ultimately partitioned into subgraphs, each of which represent true clusters among which the various images are distributed. The partitioning is performed in a series of stages by identifying one true cluster at each stage, and removing the nodes belonging to each identified true cluster from further consideration so that the remaining, unclustered nodes may then be grouped. At the beginning of each such stage, the nodes that remain to be clustered are treated as all belonging to a single candidate cluster. Nodes are removed from this single candidate cluster in accordance with similarity and connectivity criteria, to arrive at a true cluster. The member nodes of this true cluster are then removed from further consideration, prior to the next stage in the process.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: August 21, 2007
    Assignee: AT&T Corp.
    Inventors: Hamid Jafarkhani, Vahid Tarokh
  • Publication number: 20070110179
    Abstract: A simple block coding arrangement is created with symbols transmitted over a plurality of transmit channels, in connection with coding that comprises only of simple arithmetic operations, such as negation and conjugation. The diversity created by the transmitter utilizes space diversity and either time or frequency diversity. Space diversity is effected by redundantly transmitting over a plurality of antennas, time diversity is effected by redundantly transmitting at different times, and frequency diversity is effected by redundantly transmitting at different frequencies. Illustratively, using two transmit antennas and a single receive antenna, one of the disclosed embodiments provides the same diversity gain as the maximal-ratio receiver combining (MRRC) scheme with one transmit antenna and two receive antennas.
    Type: Application
    Filed: September 28, 2006
    Publication date: May 17, 2007
    Applicant: CINGULAR WIRELESS II, LLC
    Inventors: Siavash Alamouti, Vahid Tarokh