Patents by Inventor Robert J. McEliece

Robert J. McEliece 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).

  • Serial concatenation of interleaved convolutional codes forming turbo-like codes
    Patent number: 8284833
    Abstract: A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a rate substantially close to one.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: October 9, 2012
    Assignee: California Institute of Technology
    Inventors: Hui Jin, Aamod Khandekar, Robert J. McEliece
  • SERIAL CONCATENATION OF INTERLEAVED CONVOLUTIONAL CODES FORMING TURBO-LIKE CODES
    Publication number: 20110264985
    Abstract: A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a rate substantially close to one.
    Type: Application
    Filed: March 28, 2011
    Publication date: October 27, 2011
    Inventors: Hui Jin, Aamod Khandekar, Robert J. McEliece
  • Serial concatenation of interleaved convolutional codes forming turbo-like codes
    Patent number: 7916781
    Abstract: A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a rate substantially close to one.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: March 29, 2011
    Assignee: California Institute of Technology
    Inventors: Hui Jin, Aamod Khandekar, Robert J. McEliece
  • Interleaved serial concatenation forming turbo-like codes
    Patent number: 7716552
    Abstract: A turbo-like code is formed by repeating the signal, coding it, and interleaving it. A serial concatenated coder is formed of an inner coder and an outer coder separated by an interleaver. The outer coder is a coder which has rate greater than one e.g. a repetition coder. The interleaver rearranges the bits. An outer coder is a rate one coder.
    Type: Grant
    Filed: May 5, 2006
    Date of Patent: May 11, 2010
    Assignee: California Institute of Technology
    Inventors: Dariush Divsalar, Robert J. McEliece, Hui Jin, Fabrizio Pollara
  • SERIAL CONCATENATION OF INTERLEAVED CONVOLUTIONAL CODES FORMING TURBO-LIKE CODES
    Publication number: 20080294964
    Abstract: A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a rate substantially close to one.
    Type: Application
    Filed: June 30, 2008
    Publication date: November 27, 2008
    Inventors: Hui Jin, Aamod Khandekar, Robert J. McEliece
  • Serial concatenation of interleaved convolutional codes forming turbo-like codes
    Patent number: 7421032
    Abstract: A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a rate substantially close to one.
    Type: Grant
    Filed: October 3, 2006
    Date of Patent: September 2, 2008
    Assignee: Callifornia Institute of Technology
    Inventors: Hui Jin, Aamod Khandekar, Robert J. McEliece
  • Serial concatenation of interleaved convolutional codes forming turbo-like codes
    Patent number: 7116710
    Abstract: A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a rate substantially close to one.
    Type: Grant
    Filed: May 18, 2001
    Date of Patent: October 3, 2006
    Assignee: California Institute of Technology
    Inventors: Hui Jin, Aamod Khandekar, Robert J. McEliece
  • Interleaved serial concatenation forming turbo-like codes
    Patent number: 7089477
    Abstract: A turbo-like code is formed by repeating the signal, coding it, and interleaving it. A serial concatenated coder is formed of an inner coder and an outer coder separated by an interleaver. The outer coder is a coder which has rate greater than one e.g. a repetition coder. The interleaver rearranges the bits. An outer coder is a rate one coder.
    Type: Grant
    Filed: August 18, 2000
    Date of Patent: August 8, 2006
    Assignee: California Institute of Technology
    Inventors: Dariush Divsalar, Robert J. McEliece, Hui Jin, Fabrizio Pollara
  • Turbo coding, decoding devices and turbo coding, decoding methods
    Patent number: 6233711
    Abstract: A device for encoding turbo codes for use in satellite communications. Input data including termination bits are supplied to a series of interleaver circuits. Coding circuits perform convolution operations on data output from the respective interleavers, thereby obtaining coded data. The encoding process automatically results in terminated coded data. Thus, termination circuits are unnecessary. The determination of substitute positions by the respective interleavers through arithmetic computations makes it unnecessary to provide separate memory to store substitute position information.
    Type: Grant
    Filed: April 30, 1999
    Date of Patent: May 15, 2001
    Assignees: Sony Corporation
    Inventors: Jun Murayama, Robert J. McEliece, Masayuki Hattori