Information additive code generator and decoder for communication systems

A method of receiving data transmitted via a plurality of transmitters, wherein the transmitted data includes a plurality of output symbols generated from an ordered set of input symbols, wherein the number of possible output symbols for a given ordered set of input symbols is much larger than the number of input symbols in the ordered set of input symbols, wherein at least one output symbol is generated from more than one input symbol and from less than all of the input symbols in the set of input symbols, the method comprising:

• receiving N of the plurality of output symbols via one or more of the plurality of transmitters, wherein N is an integer greater than 1 and much less than the number of possible output symbols;
• and
• regenerating the ordered set of input symbols from the N output symbols with a probability greater than a threshold probability.

A system for transmitting data to one or more receivers, wherein the data to be transmitted comprises an ordered set of input symbols, the system comprising:

• a plurality of transmitters, each transmitter coupled to receive output symbols generated from the input symbols, wherein the number of possible output symbols for a given ordered set of input symbols is much larger than the number of input symbols in the ordered set of input symbols, wherein at least one output symbol is generated from more than one input symbol and from less than all of the input symbols in the set of input symbols;
• wherein each transmitter transmits output symbols over a corresponding communication channel such tat a recipient can receive N of the output symbols via one or more of the plurality of transmitters, and can regenerate the ordered set of input symbols from the received N output symbols with a probability greater than a threshold probability, where N is an integer greater than one and much less than the number of possible output symbols.

A method of sending data from a plurality of senders, wherein the data to be sent comprises an orders set of input symbols, the method comprising:

• generating a plurality of output symbols from the inputs symbols at each of the plurality of senders, wherein the number of possible output symbols for a given ordered set of input symbols is much larger than the number of input symbols in the ordered set of input symbols, wherein at least one output symbol is generated from more than one input symbol and from less than all of the input symbols in the set of input symbols;
• sending the output symbols from the plurality of senders, such that a recipient can receive N of the output symbols from one or more of the plurality of senders, and can regenerate the ordered set of input symbols from the received N output symbols with a probability greater than a threshold probability, where N is an integer greater than one and much less than the number of possible output symbols.

A method of receiving data from a plurality of senders, wherein the data to be received includes a plurality of output symbols generated from an ordered set of input symbols byte plurality of senders, wherein the number of possible output symbols for a given ordered set of input symbols is much larger than the number of input symbols in the ordered set of input symbols, wherein at least one output symbol is generated from more than one input symbol and from less than all of the input symbols in the set of input symbols, the method comprising:

• receiving N of the plurality of output symbols from one or more of the plurality of senders, wherein N is an integer greater than 1 and much less than the number of possible output symbols;
• and
• regenerating the ordered set of input symbols from the N output symbols with a probability greater than a threshold probability.