Patents by Inventor Lara Dolecek
Lara Dolecek 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: 10949302Abstract: One embodiment provides a system that facilitates efficient storage and retrieval using erasure coding. During operation, the system determines a finite field solution that conforms to both locality and maximum distance separable (MDS) properties of an erasure-coding system. The system determines a generator matrix of the erasure-coding system based on the finite field solution and generates, from a data element, a plurality of coded fragments based on the generator matrix of the erasure-coding system. The plurality of coded fragments includes a set of enhanced coded fragments that allows reconstruction of the data element and a set of regular coded fragments. The number of the enhanced coded fragments can be fewer than a threshold number of coded fragments for the erasure-coding system.Type: GrantFiled: October 9, 2018Date of Patent: March 16, 2021Assignee: PhazrIO Inc.Inventors: Chi-Kwan Jim Cheung, Lara Dolecek, Gary N. Jin, Juo-Yu Lee
-
Patent number: 10784896Abstract: One embodiment provides a system that facilitates numerical operation-based erasure coding. During operation, the system determines the bit-width of processing capability of the computing system. The system then determines, based on the bit-width, a number of bits for representing a respective data element from a data stream and a number of data elements based on a number of a dimension of a generator matrix of erasure encoding. The system then obtains the number of data elements from the data stream and converts a respective obtained data element to a corresponding numerical representation. Here, a respective obtained data element is represented by the determined number of bits. The system then generates a code word, which comprises a plurality of coded fragments, of erasure encoding from the numerical representations based on the generator matrix of the erasure encoding.Type: GrantFiled: March 15, 2019Date of Patent: September 22, 2020Assignee: PhazrlO Inc.Inventors: Donald C. D. Chang, Chi-Kwan J. Cheung, Lara Dolecek, Gary N. Jin, Rocky Chi-Ray Lin
-
Patent number: 10656996Abstract: One embodiment provides a system that facilitates integrated security and high availability. During operation, the system obtains a number of data elements from a data stream based on a number of coded fragments that a code word includes. The system determines one or more bit-level operations for the data elements in such a way that at least one of the one or more bit-level operations becomes eliminated from a process of erasure encoding. The system then obfuscates the data elements based on one or more bit-level operations. Subsequently, the system generates a code word of the erasure encoding from the obfuscated data elements based on the generator matrix. The code word comprises a plurality of coded fragments.Type: GrantFiled: September 29, 2017Date of Patent: May 19, 2020Assignee: PhazrIO Inc.Inventors: Donald C. D. Chang, Chi-Kwan Jim Cheung, Lara Dolecek, Gary N. Jin, Rocky Chi-Ray Lin
-
Publication number: 20190215012Abstract: One embodiment provides a system that facilitates numerical operation-based erasure coding. During operation, the system determines the bit-width of processing capability of the computing system. The system then determines, based on the bit-width, a number of bits for representing a respective data element from a data stream and a number of data elements based on a number of a dimension of a generator matrix of erasure encoding. The system then obtains the number of data elements from the data stream and converts a respective obtained data element to a corresponding numerical representation. Here, a respective obtained data element is represented by the determined number of bits. The system then generates a code word, which comprises a plurality of coded fragments, of erasure encoding from the numerical representations based on the generator matrix of the erasure encoding.Type: ApplicationFiled: March 15, 2019Publication date: July 11, 2019Applicant: PhazrIO Inc.Inventors: Donald C. D. Chang, Chi-Kwan J. Cheung, Lara Dolecek, Gary N. Jin, Rocky Chi-Ray Lin
-
Patent number: 10277253Abstract: One embodiment provides a system that facilitates numerical operation-based erasure coding. During operation, the system determines the bit-width of processing capability of the computing system. The system then determines, based on the bit-width, a number of bits for representing a respective data element from a data stream and a number of data elements based on a number of a dimension of a generator matrix of erasure encoding. The system then obtains the number of data elements from the data stream and converts a respective obtained data element to a corresponding numerical representation. Here, a respective obtained data element is represented by the determined number of bits. The system then generates a code word, which comprises a plurality of coded fragments, of erasure encoding from the numerical representations based on the generator matrix of the erasure encoding.Type: GrantFiled: April 27, 2017Date of Patent: April 30, 2019Assignee: PhazrIO Inc.Inventors: Donald C. D. Chang, Chi-Kwan J. Cheung, Lara Dolecek, Gary N. Jin, Rocky Chi-Ray Lin
-
Publication number: 20190108096Abstract: One embodiment provides a system that facilitates efficient storage and retrieval using erasure coding. During operation, the system determines a finite field solution that conforms to both locality and maximum distance separable (MDS) properties of an erasure-coding system. The system determines a generator matrix of the erasure-coding system based on the finite field solution and generates, from a data element, a plurality of coded fragments based on the generator matrix of the erasure-coding system. The plurality of coded fragments includes a set of enhanced coded fragments that allows reconstruction of the data element and a set of regular coded fragments. The number of the enhanced coded fragments can be fewer than a threshold number of coded fragments for the erasure-coding system.Type: ApplicationFiled: October 9, 2018Publication date: April 11, 2019Applicant: PhazrIO Inc.Inventors: Chi-Kwan Jim Cheung, Lara Dolecek, Gary N. Jin, Juo-Yu Lee
-
Publication number: 20180175887Abstract: One embodiment provides a system that facilitates numerical operation-based erasure coding. During operation, the system determines the bit-width of processing capability of the computing system. The system then determines, based on the bit-width, a number of bits for representing a respective data element from a data stream and a number of data elements based on a number of a dimension of a generator matrix of erasure encoding. The system then obtains the number of data elements from the data stream and converts a respective obtained data element to a corresponding numerical representation. Here, a respective obtained data element is represented by the determined number of bits. The system then generates a code word, which comprises a plurality of coded fragments, of erasure encoding from the numerical representations based on the generator matrix of the erasure encoding.Type: ApplicationFiled: April 27, 2017Publication date: June 21, 2018Applicant: PhazrIO Inc.Inventors: Donald C. D. Chang, Chi-Kwan J. Cheung, Lara Dolecek, Gary N. Jin, Rocky Chi-Ray Lin
-
Publication number: 20180173589Abstract: One embodiment provides a system that facilitates integrated security and high availability. During operation, the system obtains a number of data elements from a data stream based on a number of coded fragments that a code word includes. The system determines one or more bit-level operations for the data elements in such a way that at least one of the one or more bit-level operations becomes eliminated from a process of erasure encoding. The system then obfuscates the data elements based on one or more bit-level operations. Subsequently, the system generates a code word of the erasure encoding from the obfuscated data elements based on the generator matrix. The code word comprises a plurality of coded fragments.Type: ApplicationFiled: September 29, 2017Publication date: June 21, 2018Applicant: PhazrIO Inc.Inventors: Donald C. D. Chang, Chi-Kwan Jim Cheung, Lara Dolecek, Gary N. Jin, Rocky Chi-Ray Lin