Patents by Inventor Gianluigi Liva

Gianluigi Liva 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: 11309917
    Abstract: Protograph-based LDPC codes are obtained from z-row-orthogonal base matrices with some additional structure constraints, such as a diagonal and/or double-diagonal structure, in order to allow a high parallelization that is a multiple of z, while having an efficient encoding or decoding. A “big” base matrix is constructed from a structured square submatrix in order to have a WiMAX-like structure and a z-row-orthogonality. Also, starting from a “smaller” base matrix having a part arranged in a double-diagonal shape with tail-biting one, an expansion by a factor equal to z can be performed, followed by an addition of a single one-entry into the last column at a specific location, thereby obtaining a three-degree column, and followed by a row and/or column permutation in order to obtain a base matrix in a WiMAX-like structure.
    Type: Grant
    Filed: June 15, 2020
    Date of Patent: April 19, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Balazs Matuz, Gianluigi Liva, Onurcan Iscan, Ronald Boehnke, Wen Xu
  • Publication number: 20200313696
    Abstract: Protograph-based LDPC codes are obtained from z-row-orthogonal base matrices with some additional structure constraints, such as a diagonal and/or double-diagonal structure, in order to allow a high parallelization that is a multiple of z, while having an efficient encoding or decoding. A “big” base matrix is constructed from a structured square submatrix in order to have a WiMAX-like structure and a z-row-orthogonality. Also, starting from a “smaller” base matrix having a part arranged in a double-diagonal shape with tail-biting one, an expansion by a factor equal to z can be performed, followed by an addition of a single one-entry into the last column at a specific location, thereby obtaining a three-degree column, and followed by a row and/or column permutation in order to obtain a base matrix in a WiMAX-like structure.
    Type: Application
    Filed: June 15, 2020
    Publication date: October 1, 2020
    Inventors: Balazs MATUZ, Gianluigi LIVA, Onurcan ISCAN, Ronald BOEHNKE, Wen XU
  • Patent number: 9015565
    Abstract: A method for recovery of lost data and for correction of corrupted data transmitted from a sending device to a receiver device, the method comprising the steps: encoding the data by an encoder connected to the sending device, transmitting the data from the sending device to the receiver device via a transmitting device, and decoding the data by a decoder connected to the receiver device, whereby lost and/or corrupted data is recovered during decoding is conducted by solving the system of equations of a parity check matrix H.
    Type: Grant
    Filed: August 19, 2011
    Date of Patent: April 21, 2015
    Assignee: Deutsches Zentrum Fuer Luft-und Raumfahrt E.V.
    Inventors: Balazs Matuz, Gianluigi Liva
  • Patent number: 9014208
    Abstract: The invention is related to a method of transmitting data whereby a transmission channel towards an access point (10) is shared among a plurality of users (12), the data being transmitted using the Contention Resolution Diversity Slotted ALOHA (CRDSA) method. According to the invention the number of copies (14a,14b, 14c; 16a, 16b, 16c; 18a,18b,18c) of data packet (14, 16, 18) transmitted simultaneously by a user (12) within one frame is varied.
    Type: Grant
    Filed: November 10, 2009
    Date of Patent: April 21, 2015
    Assignee: Deutsches Zentrum fur Luft- und Raumfahrt E.V.
    Inventor: Gianluigi Liva
  • Publication number: 20130151932
    Abstract: A method for recovery of lost data and for correction of corrupted data transmitted from a sending device to a receiver device, the method comprising the steps: encoding the data by an encoder connected to the sending device, transmitting the data from the sending device to the receiver device via a transmitting device, and decoding the data by a decoder connected to the receiver device, whereby lost and/or corrupted data is recovered during decoding is conducted by solving the system of equations of a parity check matrix H.
    Type: Application
    Filed: August 19, 2011
    Publication date: June 13, 2013
    Applicant: DEUTSCHES ZENTRUM FUR LUFT-UND RAUMFAHRT E.V.
    Inventors: Balazs Matuz, Gianluigi Liva
  • Patent number: 8438462
    Abstract: A method for recovery of lost and/or corrupted data, whereby this data is encoded by means of an encoder connected to the transmitter device and transmitted via a transmission channel to the receiver device. The transmitted data is decoded by means of a decoder connected to the receiver device wherein lost and/or corrupted data is restored during decoding. Encoding and decoding are performed by using a convolutional code. According to the disclosure the window size, on which the decoder connected to the receiver device operates, is variable so that the window size can be adapted to the erasure rate of the transmission channel and/or to the delay service requirement.
    Type: Grant
    Filed: August 2, 2010
    Date of Patent: May 7, 2013
    Assignee: Deutsches Zentrum fur Luft-und Raumfahrt E.v.
    Inventor: Gianluigi Liva
  • Patent number: 8413008
    Abstract: A method for recovery of lost and/or corrupted data transmitted from a transmitter device to a receiver device. The data is coded by an encoder connected to the transmitter device. The data is transmitted from the transmitter device to the receiver device via a transmission system and is decoded by means of a decoder connected to the receiver device. This is performed through application of a low density parity check method, wherein lost and/or corrupted data is restored during decoding. The decoding is performed by solving the equation system of the parity check matrix H. The parity check matrix H is brought into a triangular form by column and/or row permutations. Columns of a sub-matrix B of the matrix H which impede the triangulation process are shifted into a sub-matrix P of the matrix H so that the triangulation process can be continued until the matrix H except for the sub-matrix P has been completely brought into a triangular form.
    Type: Grant
    Filed: April 17, 2009
    Date of Patent: April 2, 2013
    Assignee: Deutsches Zentrum Fuer Luft-und Raumfahrt E.V.
    Inventors: Gianluigi Liva, Balázs Matuz
  • Patent number: 8340132
    Abstract: A method of transmitting data, whereby the data is transmitted by using a multiple access frame divided in logical slots. Each data packet is divided into k units which are decoded by an (n,k) decoder, producing n?k redundant units. The n units are transmitted within a multiple access frame in n different slots according to a time-hopping pattern, a frequency-hopping pattern or a combination of both. At the receiver side lost or corrupted data packets are recovered by using the redundant units, whereby the presence of a unit for each slot is detected. If a unit is present in a slot and has been transmitted without collisions, this unit is recovered. If a sufficient k+? amount of units composing a data packet is recovered, the packet level decoder is used to recover the remaining n?k?? units which experienced collisions in the respective slots.
    Type: Grant
    Filed: October 13, 2010
    Date of Patent: December 25, 2012
    Assignee: Deutsches Zentrum fuer Luft— und Raumfahrt e.V.
    Inventor: Gianluigi Liva
  • Publication number: 20110096795
    Abstract: The invention is related to a method of transmitting data, whereby a transmission channel towards an access point is shared among a plurality of users. The data is transmitted by using a multiple access frame divided in logical slots. According to the invention each data packet is divided into k units which are decoded by an (n,k) decoder, producing n?k redundant units. The n units are transmitted within a multiple access frame in n different slots according to a time-hopping pattern, a frequency-hopping pattern or a combination of both. Thereby, the positions of the n units composing a data packet are written in a header appended to each unit. At the receiver side lost or corrupted data packets are recovered by using the redundant units, whereby the presence of a unit for each slot is detected. If a unit is present in a slot and has been transmitted without collisions, this unit is recovered.
    Type: Application
    Filed: October 13, 2010
    Publication date: April 28, 2011
    Applicant: DEUTSCHES ZENTRUM FUER LUFT- UND RAUMFAHRT E.V.
    Inventor: Gianluigi LIVA
  • Publication number: 20110047445
    Abstract: A method for recovery of lost and/or corrupted data, whereby this data is encoded by means of an encoder connected to the transmitter device and transmitted via a transmission channel to the receiver device. The transmitted data is decoded by means of a decoder connected to the receiver device wherein lost and/or corrupted data is restored during decoding. Encoding and decoding are performed by using a convolutional code. According to the disclosure the window size, on which the decoder connected to the receiver device operates, is variable so that the window size can be adapted to the erasure rate of the transmission channel and/or to the delay service requirement.
    Type: Application
    Filed: August 2, 2010
    Publication date: February 24, 2011
    Inventor: Gianluigi Liva
  • Publication number: 20100124222
    Abstract: The invention is related to a method of transmitting data whereby a transmission channel towards an access point (10) is shared among a plurality of users (12), the data being transmitted using the Contention Resolution Diversity Slotted ALOHA (CRDSA) method. According to the invention the number of copies (14a,14b, 14c; 16a, 16b, 16c; 18a,18b,18c) of data packet (14, 16, 18) transmitted simultaneously by a user (12) within one frame is varied.
    Type: Application
    Filed: November 10, 2009
    Publication date: May 20, 2010
    Applicant: DEUTSCHES ZENTRUM FUR LUFT- UND RAUMFAHRT E.V.
    Inventor: Gianluigi LIVA
  • Publication number: 20090292966
    Abstract: A method for recovery of lost and/or corrupted data transmitted from a transmitter device to a receiver device. The data is coded by an encoder connected to the transmitter device. The data is transmitted from the transmitter device to the receiver device via a transmission system and is decoded by means of a decoder connected to the receiver device. This is performed through application of a low density parity check method, wherein lost and/or corrupted data is restored during decoding. The decoding is performed by solving the equation system of the parity check matrix H. The parity check matrix H is brought into a triangular form by column and/or row permutations. Columns of a sub-matrix B of the matrix H which impede the triangulation process are shifted into a sub-matrix P of the matrix H so that the triangulation process can be continued until the matrix H except for the sub-matrix P has been completely brought into a triangular form.
    Type: Application
    Filed: April 17, 2009
    Publication date: November 26, 2009
    Inventors: Gianluigi Liva, Balázs Matuz