Methods and apparatus for coding for interference network

Patent metadata

Field	Value
Publication number	US-11018795-B2
Application number	US-201515514092-A
Country	US
Kind code	B2
Filing date	Sep 29, 2015
Priority date	Sep 29, 2014
Publication date	May 25, 2021
Grant date	May 25, 2021

Abstract

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.

First claim

What is claimed are techniques and structures as described and shown, including:

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 ap

Assignees

• Univ California

Inventors

• Kim Young-Han
• Wang Lele
• Park Hosung
• Sasoglu Eren

Classifications

• H04W72/542

  using measured or perceived quality · CPC title

• H04L1/0048 Primary

  in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder (for spatial equalizer H04L25/03286) · CPC title

• H04L2001/0092

  Error control systems characterised by the topology of the transmission link · CPC title

• H04L25/03891

  Spatial equalizers (MIMO diversity systems H04B7/0413) · CPC title

• H04L1/06

  using space diversity · CPC title