The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 23, 2016
Filed:
Feb. 13, 2007
M. Amin Shokrollahi, San Jose, CA (US);
Michael G. Luby, Berkeley, CA (US);
Mark Watson, San Francisco, CA (US);
Lorenz Minder, Lausanne, CH;
M. Amin Shokrollahi, San Jose, CA (US);
Michael G. Luby, Berkeley, CA (US);
Mark Watson, San Francisco, CA (US);
Lorenz Minder, Lausanne, CH;
Digital Fountain, Inc., San Diego, CA (US);
Abstract
A method of encoding data for transmission from a source to a destination over a communications channel is provided. The method operates on an ordered set of input symbols and includes generating a plurality of redundant symbols from the input symbols based on linear constraints. The method also includes generating a plurality of output symbols from a combined set of symbols including the input symbols and the redundant symbols based on linear combinations, wherein at least one of the linear constraints or combinations is over a first finite field and at least one other of the linear constraints or combinations is over a different second finite field, and such that the ordered set of input symbols can be regenerated to a desired degree of accuracy from any predetermined number of the output symbols.