System and method for rate-less multiple access

• US 10,009,152 B2
• Filed: 03/04/2016
• Issued: 06/26/2018
• Est. Priority Date: 03/04/2016
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Maaref, Amine
• Primary Examiner(s): Perez, James M
• Application Number:
  US15/061,565
• Publication Number:
  US 20170257195A1
• Time in Patent Office: 844 Days
• Field of Search: 375242-254, 375259-285, 375295-296
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0056 Systems characterized by the type of code used H04L1/08 takes precedence
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 1/189 Transmission or retransmission of more than one copy of a message
• CPC Class Codes: H04L 27/2605 Symbol extensions, e.g. Zero Tail, Unique Word [UW]
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0053 Allocation of signaling, i.e. of overhead other than pilot signals

Abstract

Rate-less multiple access schemes for wireless networks uses physical layer, rate-less codes to enable grant-free, contention-based, random access and grant-based, contention-free, non-orthogonal multiple access in uplink or downlink channels.

Claims

1. A method at a transmitter for transmission of a transport block, the method comprising:

appending a cyclic redundancy check to the transport block;

selecting a grant-free transmission resource unit;

encoding, using physical layer rate-less coding, the transport block to generate an encoded transport block; and

transmitting the encoded transport block to a receiver over the grant-free transmission resource unit.

2. The method of claim 1 further comprising repeating:

the encoding, using physical layer rate-less coding, the transport block, to generate a further encoded transport block; and

transmitting the further encoded transport block to the receiver.

3. The method of claim 2 further comprising:

receiving an acknowledgment from the receiver; and

responsive to the receiving, discontinuing the repeating.

4. The method of claim 2 further comprising:

maintaining a count of the transmissions;

determining that the count has exceeded a threshold; and

responsive to the determining, discontinuing the repeating.

5. The method of claim 2 further comprising:

maintaining a timer during the transmissions;

determining that the timer has expired; and

responsive to the determining, discontinuing the repeating.

6. The method of claim 1 wherein the transmitter is a base station and the receiver is user equipment and the method further comprises forming a sum of the encoded transport block with a plurality of other encoded transport blocks, wherein transmitting the encoded transport block to the receiver includes transmitting the sum to the receiver.

7. The method of claim 1 wherein the selecting of the grant-free transmission resource unit comprises selecting from among grant-free transmission resource units that have been announced a-priori by the receiver.

8. The method of claim 1 wherein the selecting of the grant-free transmission resource unit comprises selecting from among grant-free transmission resource units that have been mapped a-priori by the receiver to a subset of potential transmitters.

9. An apparatus for transmission of a transport block, the apparatus comprising:

an encoder configured to;

append a cyclic redundancy check to the transport block;

select a grant-free transmission resource unit; and

encode, using physical layer rate-less coding, the transport block, to generate an encoded transport block; and

a transmitter configured to transmit the encoded transport block to a receiver over the grant-free transmission resource unit.

10. The apparatus of claim 9 wherein the transmitter comprises a base station and the receiver comprises user equipment and the transmitter further comprises an adder configured to form a sum of the encoded transport block with a plurality of other encoded transport blocks, wherein transmitting the encoded transport block to the receiver includes transmitting the sum to the receiver.

11. The apparatus of claim 9 wherein the encoder is further configured to select the grant-free transmission resource unit by selecting from among grant-free transmission resource units that have been announced a-priori by the receiver.

12. The apparatus of claim 9 wherein the encoder is further configured to select the grant-free transmission resource unit by selecting from among grant-free transmission resource units that have been mapped a-priori by the receiver to a subset of potential transmitters.

13. A method comprising:

receiving, at a receiver, signals on a transmission resource unit;

storing the received signals;

rate-less decoding the received signals to obtain a transport block, the transport block being associated with a scrambled cyclic redundancy check;

descrambling, using an identifier associated with a transmitter of the transport block, the scrambled cyclic redundancy check to yield an unscrambled cyclic redundancy check; and

transmitting, to the transmitter of the transport block, a positive acknowledgement.

14. The method of claim 13 further comprising:

confirming, using the unscrambled cyclic redundancy check, that the transport block has been successfully decoded; and

only transmitting the positive acknowledgement responsive to the confirming.

15. The method of claim 13 further comprising:

cancelling, from the stored received signals, interference attributable to the decoded transport block, to yield interference-cancelled received signals; and

storing the interference-cancelled received signals.

16. The method of claim 15 further comprising rate-less decoding the interference-cancelled received signals to obtain a further transport block.

17. The method of claim 13 wherein the identifier of the transmitter is mapped to the transmission resource unit.

18. The method of claim 13 wherein in the storing the received signals comprises storing the received signals in memory buffers associated with the transmission resource unit.

19. The method of claim 18 further comprising, responsive to the confirming, resetting the memory buffers.

20. The method of claim 13 further comprising:

determining, using the unscrambled cyclic redundancy check, that the transport block has not been successfully decoded; and

reiterating the descrambling, using an identifier associated with a possible transmitter of the transport block, the scrambled cyclic redundancy check to yield an unscrambled cyclic redundancy check until determining, using the unscrambled cyclic redundancy check, that the transport block has been successfully decoded.

21. The method of claim 13, wherein the transmission resource unit is a grant-free transmission resource unit.

22. An apparatus comprising:

a receiver configured to receive signals on a transmission resource unit;

a decoder configured to;

store the received signals;

decode, in a rate-less manner, the received signals to obtain a transport block, the transport block being associated with a scrambled cyclic redundancy check; and

descramble, using an identifier associated with a transmitter of the transport block, the scrambled cyclic redundancy check to yield an unscrambled cyclic redundancy check; and

a transmitter configured to transmit, to a transmitter of the transport block, a positive acknowledgement.

23. The apparatus of claim 22, wherein the transmission resource unit is a grant-free transmission resource unit.

24. The apparatus of claim 22, wherein the decoder is further configured to confirm, using the unscrambled cyclic redundancy check, that the transport block has been successfully decoded;

and wherein the transmitter is configured to only transmit the positive acknowledgement responsive to the confirming.

25. The apparatus of claim 22, wherein the decoder is further configured to:

cancel, from the stored received signals, interference attributable to the decoded transport block, to yield interference-cancelled received signals;

store the interference-cancelled received signals.

26. The apparatus of claim 25, wherein the decoder is further configured to decode, in a rate-less manner, the interference-cancelled received signals to obtain a further transport block.

27. The apparatus of claim 22, wherein the decoder is further configured to:

determine, using the unscrambled cyclic redundancy check, that the transport block has not been successfully decoded; and

reiterate the descrambling, using an identifier associated with a possible transmitter of the transport block, the scrambled cyclic redundancy check to yield an unscrambled cyclic redundancy check until it is determined, using the unscrambled cyclic redundancy check, that the transport block has been successfully decoded.