Other

Digital Equipment Corporation

Compaq Computer Corporation, Inc.

Daniel A Spielman

Michael G Luby

Michael David Mitzenmacher

Mohammad Amin Shokrollahi

Volker Stemann

An encoded message, includes a plurality of data items and a plurality of redundant data items. Each of the plurality of redundant data items corresponds to a number of the data items, with respective redundant data items corresponding to different numbers of data items.

Message encoding with irregular graphing

A method of encoding a message including a plurality of data items, includes identifying maximum and minimum numbers of first edges to be associated with data items. A first distribution of different numbers of first edges, ranging from the maximum to the minimum number of first edges, to be associated with the data items is computed. A first associated number of first edges, within the range, is established for each data item, the different numbers of first edges being associated with the data items according to the computed first distribution. A maximum and minimum number of second edges to be associated with redundant data items are identified. A second distribution of numbers of second edges, ranging from the maximum to the minimum number of second edges, to be associated with the redundant data items is computed. An associated number of second edges, within the range, is established for each redundant data item, the different numbers of second edges being associated with the redundant data items according to the determined second distribution. A threshold number of potentially lost/corrupted data items is established. An encoded message is formed with the redundant data items associated with the data items according to the first distribution and with the data items associated with the redundant data items according to the second distribution only if the number of data items which are recoverable or correctable exceeds the threshold.

Irregularly graphed encoding technique

An encoded loss resilient message includes data items, first redundant data items, and second redundant data items. Each of the first redundant data items corresponds to one or more associated data items. Each of the second redundant data items corresponds to one or more associated first redundant data items. The number of data items is greater than the number of first redundant data items which is in turn greater than the number of second redundant data items, thereby providing a cascading series of redundant data items.

Loss resilient code with cascading series of redundant layers

An encoded message includes a plurality of data items and a plurality of redundant data items. Each of the redundant data items is associated with more than one of the data items. To decode the encoded message, a reduced first redundant data item is reduced to correspond to only one data item. This data item is replaced with the reduced first redundant data item. A second redundant data item is reduced, using the replaced data item, to correspond to only a second of data item. The second data item is replaced with the second redundant data item to decode the encoded message.

Loss resilient decoding technique

A device for monitoring the relative point of impact of an object in flight proximal a reference line on a surface. The reference line may be imaginary or it may be visually perceptible. In a preferred application, the reference line is the outer edge of a game court boundary stripe such as the service box stripe or the base line stripe on a tennis court. At least one plane of radiated energy, preferably light beams, is pre-positioned with respect to the reference line. Detectors, preferably photodetectors, provide data signals indicative of the relative elevation of the object at two successive points in time based on intersection of at least one plane of radiated energy by the object. A programmed microcomputer determines whether the point of surface impact is to one side or another of the reference line, or coincident with the reference line, based on the data signals. The microcomputer commands an annunciator to provide an audible or visual indication of the determination.

Growing community of inventors

Cambridge, MA, United States of America

Daniel A Spielman