Methods and apparatus for coding for interference network
The disclosed techniques allow for transmitting a signal stream from a sender to a receiver in an environment including multiple senders and receivers. The technique for the sender decomposes a data stream from the sender into multiple substreams, encodes a substream by a codeword, further superimposes multiple codewords to form a signal stream in an asynchronous manner, and transmits the signal stream to the receiver. A codeword can span over multiple blocks. The receiver receives a first codeword stream from a first sender, receives a second codeword stream from a second sender, the two codeword streams may be received at the same time as one signal, and decodes the first codeword stream and second codeword stream over a sliding window of multiple blocks.
1. A method for transmitting a first data stream and a second data stream from a first sender and a second sender, respectively, comprising:
decomposing the first data stream into multiple first substreams and the second data stream into multiple second substreams;
encoding each substream of the multiple first and second substreams into a corresponding codeword;
generating a first signal stream including multiple signal layers each carrying codewords encoded from the multiple first substreams and codewords encoded from the multiple second substreams such that the codewords encoded from the multiple first substreams and the codewords encoded from the multiple second substreams are carried through the multiple signal layers by superimposing the codewords in a staggering manner over the multiple signal layers;
generating a second signal stream including at least one signal layer carrying codewords encoded from the multiple second substreams and codewords encoded from the multiple first substream; and
transmitting the first signal stream and the second signal stream.
2. The method of claim 1 , wherein each of the multiple signal layers includes multiple blocks, and the certain codeword spans over the multiple blocks.
3. The method of claim 2 , wherein a position of each block included in the multiple blocks is arranged to achieve optimum performance.
4. The method of claim 1 , wherein the encoding each substream is based on block Markov coding.
5. A method for receiving a data stream by a receiver, comprising:
receiving a first codeword stream from a first sender, wherein the first codeword stream is based on a reception of a codeword stream through a first transmission channel between the first sender and the receiver, and wherein the first transmission channel includes multiple superposition signal layers;
receiving a second codeword stream from a second sender, wherein the second codeword stream is based on a reception of a codeword stream through a second transmission channel between the second sender and the receiver, wherein the second transmission channel includes a single signal layer, and wherein the second sender is different from the first sender;
decoding the received first codeword stream and the second codeword stream over a sliding window of multiple blocks, wherein the codeword stream is generated by superimposing multiple codewords, wherein each codeword is an encoding of a substream of a data stream from a sender, wherein the single signal layer carries each codeword in a single block, wherein the multiple superposition signal layers carry codewords such that a certain codeword is carried through the multiple superposition signal layers in different windows of the multiple blocks, and, at each window of the multiple blocks, the certain codeword is decoded after canceling codewords known from decoding at previous windows of the multiple blocks.
6. The method of claim 5 , wherein multiple codewords from the first sender and from the second sender are recovered one by one.
7. The method of claim 5 , wherein the decoding involves a decoding order of each codeword included in the first codeword stream and the second codeword stream, and wherein the decoding order is configurable.
8. The method of claim 5 , wherein the decoding involves a decoding order of each codeword included in the first codeword stream and the second codeword stream, and wherein the decoding order is configurable, based, at least in part, on (i) a quality of the first transmission channel, and (ii) a quality of the second transmission channel.
9. The method of claim 5 , wherein the substream is generated using block Markov coding.
10. An apparatus at a sender comprising:
a memory that stores instructions;
a processor that reads the instructions from the memory and implements a method comprising:
decomposing a first data stream into multiple first substreams and a second data stream into multiple second substreams;
encoding each substream of the multiple first and second substreams into a corresponding codeword;
generating a first signal stream including multiple signal layers each carrying codewords encoded from the multiple first substreams and codewords encoded from the multiple second substreams such that the codewords encoded from the multiple first substreams and the codewords encoded from the multiple second substreams are carried through the multiple signal layers by superimposing the codewords in a staggering manner over the multiple signal layers;
generating a second signal stream including at least one signal layer carrying codewords encoded from the multiple second substreams and codewords encoded from the multiple first substream; and
transmitting the first signal stream and the second signal stream.
11. The apparatus of claim 10 , wherein each of the multiple signal layers includes multiple blocks, and the certain codeword spans over the multiple blocks.
12. The apparatus of claim 11 , wherein a position of each block included in the multiple blocks is arranged to achieve optimum performance.
13. The apparatus of claim 10 , wherein the encoding each substream is based on block Markov coding.
14. An apparatus at a receiver comprising:
a memory that stores instructions;
a processor that reads the instructions from the memory and implements a method comprising:
receiving a first codeword stream from a first sender, wherein the first codeword stream is based on a reception of a codeword stream through a first transmission channel between the first sender and the receiver, and wherein the first codeword stream includes multiple superposition signal layers;
receiving a second codeword stream from a second sender, wherein the second codeword stream is based on a reception of a codeword stream through a second transmission channel between the second sender and the receiver, and wherein the second sender is different from the first sender;
decoding the received first codeword stream and the second codeword stream over a sliding window of multiple blocks, wherein the first codeword stream is generated by superimposing multiple codewords, wherein the multiple codewords include codewords encoded from multiple first substreams of a data stream from the first sender and codewords encoded from multiple second substreams of a data stream from the second sender, wherein the multiple codewords are superimposed such that the codewords encoded from the multiple first substreams and the codewords encoded from the multiple second substreams are carried through multiple superposition signal layers in different windows of the multiple blocks, and, at each window of the multiple blocks, the certain codeword is decoded after canceling codewords known from decoding at previous windows of the multiple blocks.
15. The apparatus of claim 14 , wherein multiple codewords from the first sender and from the second sender are recovered one by one.
16. The apparatus of claim 14 , wherein the decoding involves a decoding order of each codeword included in the first codeword stream and the second codeword stream, and wherein the decoding order is configurable.
17. The apparatus of claim 14 , wherein the decoding involves a decoding order of each codeword included in the first codeword stream and the second codeword stream, and wherein the decoding order is configurable, based, at least in part, on (i) a quality of the first transmission channel, and (ii) a quality of the second transmission channel.
18. The apparatus of claim 14 , wherein the substream is generated using block Markov coding.
19. A system for communication comprising at least two senders and a receiver, the receiver and each of the at least two senders comprising a processor, the at least two senders being different,
(i) each sender in the at least two senders is configured to implement a first method comprising:
decomposing a first data stream into multiple first substreams and a second data stream into multiple second substreams;
encoding each substream of the multiple first and second substreams into a corresponding codeword;
generating a first signal stream including multiple signal layers each carrying codewords encoded from the multiple first substreams and codewords encoded from the multiple second substreams such that the codewords encoded from the multiple first substreams and the codewords encoded from the multiple second substreams are carried through the multiple signal layers by superimposing the codewords in a staggering manner over the multiple signal layers;
generating a second signal stream including at least one signal layer carrying codewords encoded from the multiple second substreams and codewords encoded from the multiple first substream; and
transmitting the first signal stream and the second signal stream, and
(ii) the receiver configured to implement a second method comprising:
receiving a first codeword stream from a first sender in the at least two senders, wherein the first codeword stream is based on a reception of a codeword stream through a first transmission channel between the first sender and the receiver, and wherein the first codeword stream includes multiple superposition signal layers;
receiving a second codeword stream from a second sender in the at least two senders, wherein the second codeword stream is based on a reception of the codeword stream through a second transmission channel between the second sender and the receiver;
decoding the received first codeword stream and the second codeword stream over a sliding window of multiple blocks, wherein the first codeword stream is generated by superimposing multiple codewords, wherein the multiple codewords include codewords encoded from multiple first substreams of the data stream from the first sender and codewords encoded from multiple second substreams of a data stream from the second sender, wherein, at each window of the multiple blocks, the certain codeword is decoded after canceling codewords known from decoding at previous windows of the multiple blocks.
20. The system of claim 19 , wherein the substream is based on block Markov coding.