Patents by Inventor Michael Livshitz

Michael Livshitz 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: 20110307755
    Abstract: A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hd is the data portion, and Hp is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.
    Type: Application
    Filed: June 9, 2011
    Publication date: December 15, 2011
    Applicants: NORTEL NETWORKS INC., NORTEL NETWORKS LIMITED
    Inventors: Michael LIVSHITZ, Aleksandar PURKOVIC, Nina BURNS, Sergey SUKHOBOK, Muhammad CHAUDHRY
  • Patent number: 8024641
    Abstract: A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hd is the data portion, and Hp is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.
    Type: Grant
    Filed: February 12, 2010
    Date of Patent: September 20, 2011
    Assignees: Nortel Networks Limited, Nortel Networks Inc.
    Inventors: Michael Livshitz, Aleksandar Purkovic, Nina Burns, Sergey Sukhobok, Muhammad Chaudhry
  • Patent number: 7996746
    Abstract: A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hd is the data portion, and Hp is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.
    Type: Grant
    Filed: October 12, 2005
    Date of Patent: August 9, 2011
    Assignees: Nortel Networks Limited, Nortel Networks Inc.
    Inventors: Michael Livshitz, Aleksandar Purkovic, Nina Burns, Sergey Sukhobok, Muhammad Chaudhry
  • Publication number: 20110107177
    Abstract: Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.
    Type: Application
    Filed: January 10, 2011
    Publication date: May 5, 2011
    Applicant: NORTEL NETWORKS LIMITED
    Inventor: Michael LIVSHITZ
  • Patent number: 7917829
    Abstract: Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.
    Type: Grant
    Filed: June 8, 2010
    Date of Patent: March 29, 2011
    Assignee: Nortel Networks Limited
    Inventor: Michael Livshitz
  • Publication number: 20100251065
    Abstract: Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.
    Type: Application
    Filed: June 8, 2010
    Publication date: September 30, 2010
    Applicant: NORTEL NETWORKS LIMITED
    Inventor: Michael LIVSHITZ
  • Publication number: 20100211847
    Abstract: A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hd is the data portion, and Hp is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.
    Type: Application
    Filed: February 12, 2010
    Publication date: August 19, 2010
    Applicant: NORTEL NETWORKS LIMITED
    Inventors: MICHAEL LIVSHITZ, ALEKSANDAR PURKOVIC, NINA BURNS, SERGEY SUKHOBOK, MUHAMMAD CHAUDHRY
  • Patent number: 7752521
    Abstract: Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: July 6, 2010
    Assignee: Nortel Networks Limited
    Inventor: Michael Livshitz
  • Patent number: 7747934
    Abstract: A method for selecting a low-density parity-check (LDPC) code for encoding variable sized data used in data communication systems. The method selects a LPCD code from a plurality of LDPC codes of different codeword lengths and code rates; by calculating a number of shortening Nshortened bits and a number of puncturing Npunctured bits for each of the plurality of LDPC codes, and determines a selected LDPC code from the plurality of shortened and punctured LDPC codes meeting a performance criterion.
    Type: Grant
    Filed: June 16, 2006
    Date of Patent: June 29, 2010
    Assignee: Nortel Networks Limited
    Inventor: Michael Livshitz
  • Publication number: 20090259915
    Abstract: The invention introduces an apparatus, method and system that allow coding matrices to be expanded to accommodate various information packet sizes and support for various code rates; additionally the invention defines a number of coding matrices particularly suited to the methodology. The invention enables high throughput implementations, allows achieving low latency, and offers other numerous implementation benefits. At the same time, the new parity part of the matrix preserves the simple (recursive) encoding feature.
    Type: Application
    Filed: October 12, 2005
    Publication date: October 15, 2009
    Inventors: Michael Livshitz, Aleksandar Purkovic, Nina Burns, Sergey Sukhobok, Muhammad Chaudhry
  • Publication number: 20070094580
    Abstract: A method for selecting a low-density parity-check (LDPC) code for encoding variable sized data used in data communication systems. The method selects a LPCD code from a plurality of LDPC codes of different codeword lengths and code rates; by calculating a number of shortening Nshortened bits and a number of puncturing Npunctured bits for each of the plurality of LDPC codes, and determines a selected LDPC code from the plurality of shortened and punctured LDPC codes meeting a performance criterion.
    Type: Application
    Filed: June 16, 2006
    Publication date: April 26, 2007
    Inventor: Michael Livshitz
  • Publication number: 20060242534
    Abstract: Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.
    Type: Application
    Filed: March 30, 2006
    Publication date: October 26, 2006
    Inventor: Michael Livshitz
  • Patent number: 6330613
    Abstract: Downloading of an image to a digital signal processing (DSP) system in, e.g., a modem, allowing diverse applications to be processed by the same modem simply by changing the image loaded in to the DSP system at any time. The image is dynamically downloaded from an image repository having stored therein different images. The modem can directly access the repository directly via a data bus. Alternatively, where the modem is on a modem card having multiple modems or in a modem bank having multiple modems, a controller may control, with or without input from a user via a user interface, access to the repository. The timing of the dynamic download of an image may be event driven, interrupt driven, or driven by the content of the data stream received from a remote device, or a local device.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: December 11, 2001
    Assignee: Nortel Networks Limited
    Inventors: Milan Vlajnic, Michael Livshitz