Patents by Inventor Richard A. Karp
Richard A. 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).
-
Patent number: 9240810Abstract: 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: GrantFiled: August 28, 2009Date of Patent: January 19, 2016Assignee: Digital Fountain, Inc.Inventors: Amin Shokrollahi, Soren Lassen, Richard Karp
-
Patent number: 9053272Abstract: Disclosed is a hardware accelerator for development engineering processes for a programmable logic device, such as for an FPGA.Type: GrantFiled: March 14, 2012Date of Patent: June 9, 2015Assignee: TicTran Corp.Inventors: Edward F. Panofsky, Richard A. Karp
-
Publication number: 20130019213Abstract: Disclosed is a hardware accelerator for development engineering processes for a programmable logic device, such as for an FPGA.Type: ApplicationFiled: March 14, 2012Publication date: January 17, 2013Applicant: TicTran CorpInventors: Edward F. Panofsky, Richard A. Karp
-
Patent number: 8229416Abstract: 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: GrantFiled: December 17, 2008Date of Patent: July 24, 2012Assignee: IxiaInventors: Arda Akman, Matthew Balkwill, David Hammond, Richard Karp, Edward Panofsky, Glenn Stewart, Kalyan Sundhar
-
Publication number: 20110103519Abstract: 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: ApplicationFiled: August 28, 2009Publication date: May 5, 2011Applicant: QUALCOMM IncorporatedInventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
-
Publication number: 20100075678Abstract: 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: ApplicationFiled: December 17, 2008Publication date: March 25, 2010Inventors: Arda Akman, Matthew Balkwill, David Hammond, Richard Karp, Edward Panofsky, Glenn Stewart, Kalyan Sundhar
-
Patent number: 7633413Abstract: 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: GrantFiled: August 20, 2007Date of Patent: December 15, 2009Assignee: QUALCOMM IncorporatedInventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
-
Publication number: 20080169945Abstract: 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: ApplicationFiled: August 20, 2007Publication date: July 17, 2008Applicant: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Richard Karp, Soren Lassen
-
Patent number: 7265688Abstract: 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: GrantFiled: February 15, 2006Date of Patent: September 4, 2007Assignee: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
-
Publication number: 20060227022Abstract: 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: ApplicationFiled: February 15, 2006Publication date: October 12, 2006Applicant: Digital Fountain, Inc.Inventors: M. Shokrollahi, Soren Lassen, Richard Karp
-
Patent number: 7030785Abstract: 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: GrantFiled: January 7, 2005Date of Patent: April 18, 2006Assignee: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
-
Publication number: 20050206537Abstract: 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: ApplicationFiled: January 7, 2005Publication date: September 22, 2005Applicant: Digital Fountain, Inc.Inventors: M. Shokrollahi, Soren Lassen, Richard Karp
-
Patent number: 6856263Abstract: 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: GrantFiled: June 10, 2003Date of Patent: February 15, 2005Assignee: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
-
Publication number: 20040075592Abstract: 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: ApplicationFiled: June 10, 2003Publication date: April 22, 2004Applicant: Digital Fountain, Inc.Inventors: M. Amin Shokrollahi, Soren Lassen, Richard Karp
-
Patent number: 4608631Abstract: A multi-processor computer system is disclosed in which processing elements, memory elements and peripheral units can be physically added and removed from the system without disrupting its operation or necessitating any reprogramming of software running on the system. The processing units, memory units and peripheral units are all coupled to a common system bus by specialized interface units. The processing elements are organized into partially independent groups each of which has dedicated interface units, but the processing units share system resources including peripherals and the entire memory space. Within each processing element group at any one time, group supervisory tasks are performed by one of the processors, but the supervisor function is passed among the processors in the group in a sequence to prevent a fault in one processor from disabling the entire group. Communication between groups is accomplished via the common memory areas.Type: GrantFiled: November 19, 1984Date of Patent: August 26, 1986Assignee: Sequoia Systems, Inc.Inventors: Jack J. Stiffler, Richard A. Karp, James M. Nolan, Jr., Michael J. Budwey, David A. Wallace
-
Patent number: 4484273Abstract: A multi-processor computer system is disclosed in which processing elements, memory elements and peripheral units can be physically added and removed from the system without disrupting its operation or necessitating any reprogramming of software running on the system. The processing units, memory units and peripheral units are all coupled to a common system bus by specialized interface units. The processing elements are organized into partially independent groups each of which has dedicated interface units, but the processing units share system resources including peripherals and the entire memory space. Within each processing element group at any one time, group supervisory tasks are performed by one of the processors, but the supervisor function is passed among the processors in the group in a sequence to prevent a fault in one processor from disabling the entire group. Communication between groups is accomplished via the common memory areas.Type: GrantFiled: September 3, 1982Date of Patent: November 20, 1984Assignee: Sequoia Systems, Inc.Inventors: Jack J. Stiffler, Richard A. Karp, James M. Nolan, Jr., Michael J. Budwey, David A. Wallace