Patents by Inventor Richard Karp

Richard Karp 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).

  • Systems and processes for decoding chain reaction codes through inactivation
    Patent number: 9240810
    Abstract: A method for processing a chain reaction code includes first selecting a source symbol which is associated with an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Grant
    Filed: August 28, 2009
    Date of Patent: January 19, 2016
    Assignee: Digital Fountain, Inc.
    Inventors: Amin Shokrollahi, Soren Lassen, Richard Karp
  • Methods, systems, and computer readable media for stress testing mobile network equipment using a common public radio interface (CPRI)
    Patent number: 8229416
    Abstract: Methods, systems, and computer readable media for stress testing mobile network equipment using CPRI are disclosed. According to one method, a plurality of messages is generated for simulating a plurality of user equipment (UE) devices. The plurality of messages is transmitted over a common public radio interface (CPRI) link to a radio equipment controller (REC) in order to stress test the REC component.
    Type: Grant
    Filed: December 17, 2008
    Date of Patent: July 24, 2012
    Assignee: Ixia
    Inventors: Arda Akman, Matthew Balkwill, David Hammond, Richard Karp, Edward Panofsky, Glenn Stewart, Kalyan Sundhar
  • Systems and processes for decoding chain reaction codes through inactivation
    Publication number: 20110103519
    Abstract: A method for processing a chain reaction code includes first selecting a source symbol which is associated with an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Application
    Filed: August 28, 2009
    Publication date: May 5, 2011
    Applicant: QUALCOMM Incorporated
    Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
  • METHODS, SYSTEMS, AND COMPUTER READABLE MEDIA FOR STRESS TESTING MOBILE NETWORK EQUIPMENT USING A COMMON PUBLIC RADIO INTERFACE (CPRI)
    Publication number: 20100075678
    Abstract: Methods, systems, and computer readable media for stress testing mobile network equipment using CPRI are disclosed. According to one method, a plurality of messages is generated for simulating a plurality of user equipment (UE) devices. The plurality of messages is transmitted over a common public radio interface (CPRI) link to a radio equipment controller (REC) in order to stress test the REC component.
    Type: Application
    Filed: December 17, 2008
    Publication date: March 25, 2010
    Inventors: Arda Akman, Matthew Balkwill, David Hammond, Richard Karp, Edward Panofsky, Glenn Stewart, Kalyan Sundhar
  • Systems and processes for decoding a chain reaction code through inactivation
    Patent number: 7633413
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Grant
    Filed: August 20, 2007
    Date of Patent: December 15, 2009
    Assignee: QUALCOMM Incorporated
    Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
  • Systems and processes for decoding a chain reaction code through inactivation
    Publication number: 20080169945
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Application
    Filed: August 20, 2007
    Publication date: July 17, 2008
    Applicant: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Richard Karp, Soren Lassen
  • Systems and processes for decoding a chain reaction code through inactivation
    Patent number: 7265688
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Grant
    Filed: February 15, 2006
    Date of Patent: September 4, 2007
    Assignee: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
  • Systems and processes for decoding a chain reaction code through inactivation
    Publication number: 20060227022
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Application
    Filed: February 15, 2006
    Publication date: October 12, 2006
    Applicant: Digital Fountain, Inc.
    Inventors: M. Shokrollahi, Soren Lassen, Richard Karp
  • Systems and processes for decoding a chain reaction code through inactivation
    Patent number: 7030785
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: April 18, 2006
    Assignee: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
  • Systems and processes for decoding a chain reaction code through inactivation
    Publication number: 20050206537
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Application
    Filed: January 7, 2005
    Publication date: September 22, 2005
    Applicant: Digital Fountain, Inc.
    Inventors: M. Shokrollahi, Soren Lassen, Richard Karp
  • Systems and processes for decoding chain reaction codes through inactivation
    Patent number: 6856263
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Grant
    Filed: June 10, 2003
    Date of Patent: February 15, 2005
    Assignee: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
  • Systems and processes for decoding chain reaction codes through inactivation
    Publication number: 20040075592
    Abstract: A method for processing a chain reaction codes includes first selecting a source symbol which is associated an output symbol of degree two or higher (i.e., an output symbol which is itself associated with two or more input symbols), and subsequently deactivating the selected source symbol in an attempt to produce an output symbol of degree one. The inactivation process can be repeated either successively until an output symbol of degree one is identified, and/or whenever the decoding process is unable to locate an output symbol of degree one.
    Type: Application
    Filed: June 10, 2003
    Publication date: April 22, 2004
    Applicant: Digital Fountain, Inc.
    Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp