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.

Date of Patent:
Feb. 27, 2001

Filed:

Nov. 06, 1997
Applicant:
Inventors:

Michael G. Luby, Berkeley, CA (US);

Michael D. Mitzenmacher, Milpitas, CA (US);

Assignee:

Compaq Computer Corporation, Houston, TX (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 1/300 ;
U.S. Cl.
CPC ...
H03M 1/300 ;
Abstract

An encoded loss resilient message, includes a first number of first data items, a second number of second data items, and a third number of third data items. Respective portions of the first data items correspond to different numbers of associated second data items in a first distribution. Respective portions of the second data items correspond to different numbers of associated first data items in a second distribution. Respective portions of the second data items correspond to different numbers of associated third data items in a third distribution which is proportional to the first distribution with the different numbers of associated third data items equaling the different numbers of associated second data items multiplied by the first number divided by the second number. Respective portions of the third data items correspond to other different numbers of associated second data items in a fourth distribution which is proportional to the second distribution with the other different numbers of associated second data items equaling the different numbers of associated first data items multiplied by the second number divided by the third number.


Find Patent Forward Citations

Loading…