Message rearrangement for improved wireless code performance

Patent metadata

Field	Value
Publication number	US-RE48767-E
Application number	US-201916374399-A
Country	US
Kind code	E1
Filing date	Apr 3, 2019
Priority date	Oct 8, 2010
Publication date	Oct 5, 2021
Grant date	Oct 5, 2021

Abstract

A system and method for permuting known and unknown message bits before encoding to provide a beneficial rearrangement of bits. Such a method can improve distance properties in the resulting subcode. In various embodiments, the structure of a beneficial rearrangement is dependent on the parameters of how known and unknown bits are grouped and on the specific type of code being used. Given these two parameters, the message bits can be rearranged to more efficiently leverage any apriori knowledge.

First claim

What is claimed is:

1. A non-transitory computer medium storing computer readable instructions executable by a processor to implement a method comprising:
rearranging, by a user equipment, a plurality of control information bits; and
encoding, by the user equipment, the rearranged control information bits, using a dual component encoding operation, wherein the dual component encoding operation comprises encoding a portion of the rearranged control information bits by using a first component encoder and encoding the remaining portion of the rearranged control information bits by using a second component encoder,
wherein rearranging the control information bits comprises interleaving even indexed bits and odd indexed bits of the control information bits, and
wherein the plurality of control information bits comprises a first plurality of bits associated with a first component carrier of a carrier aggregation, and a second plurality of bits associated with a second component carrier of a carrier aggregation.

2. The non-transitory computer medium of claim 1 , wherein rearranging the plurality of control information bits comprises rearranging the plurality of control information bits, based upon at least one grouping of the information bits.

3. The non-transitory computer medium of claim 2 , wherein the at least one grouping of the information bits comprises a number of consecutive control information bits corresponding to a carrier.

4. The non-transitory computer medium of claim 1 , wherein the control information bits are indicative of an acknowledgement/negative acknowledgement (ACK/NACK) of hybrid automatic repeat request (HARQ).

5. The non-transitory computer medium of claim 1 , wherein the control information bits are indicative of channel quality information (CQI).

6. The non-transitory computer medium of claim 1 , wherein the dual component encoding operation comprises a Reed Muller encoding operation.

7. The non-transitory computer medium of claim 1 , wherein rearranging the plurality of control information bits comprises separating adjacent bits of the control information bits.

8. The non-transitory computer medium of claim 1 , wherein the dual component encoding operation comprises producing a first sequential code portion by using a first component encoder and producing a second sequential code portion by using a second component encoder.

9. A base station configured to:
decode, using a dual component decoding operation, a plurality of control information bits transmitted from a user equipment; and
rearrange the decoded control information bits, wherein the control information bits are indicative of an acknowledgement/negative acknowledgement (ACK/NACK) of hybrid automatic repeat request (HARQ).

10. The base station of claim 9 , wherein the base station rearranges the decoded control information bits based upon at least one grouping of the information bits.

11. The base station of claim 9 , wherein the control information bits are indicative of an acknowledgement/negative acknowledgement (ACK/NACK) of hybrid automatic repeat request (HARQ).

12. The base station of claim 9 , wherein the dual component decoding operation comprises a Reed Muller decoding operation.

13. The base station of claim 9 , wherein the dual component decoding operation comprises producing a first sequential decoded portion by using a first component decoder and producing a second sequential decoded portion by using a second component decoder.

14. A non-transitory computer medium storing computer readable instructions executable by a processor to implement a method comprising:
decoding, by a base station, a plurality of control information bits transmitted from a user equipment, using a dual component decoding operation; and
rearranging, by the base station, the decoded control information bits, wherein the control information bits are indicative of an acknowledgement/negative acknowledgement (ACK/NACK) of hybrid automatic repeat request (HARQ).

15. The non-transitory computer medium of claim 14 , wherein rearranging the decoded control information bits comprises rearranging the decoded control information bits, based upon at least one grouping of the information bits.

16. The non-transitory computer medium of claim 14 , wherein the control information bits are indicative of an acknowledgement/negative acknowledgement (ACK/NACK) of hybrid automatic repeat request (HARQ).

17. The non-transitory computer medium of claim 14 , wherein the dual component decoding operation comprises a Reed Muller decoding operation.

18. The non-transitory computer medium of claim 14 , wherein the dual component decoding operation comprises producing a first sequential decoded portion by using a first component decoder and producing a second sequential decoded portion by using a second component decoder.

19. A user equipment configured to:
rearrange a plurality of control information bits; and
encode the rearranged control information bits, using a dual component encoding operation, wherein the dual component encoding operation comprises producing a first sequential code portion encoding a sequential portion of the rearranged control information bits by using a first component encoder and producing a second sequential code portion encoding the remaining portion of the rearranged control information bits by using a second component encoder, wherein the plurality of control information bits comprises a first plurality of bits associated with a first component carrier of a carrier aggregation, and a second plurality of bits associated with a second component carrier of a carrier aggregation, wherein the first and second plurality of bits comprise hybrid automatic repeat request (HARQ) acknowledgements or negative acknowledgements (ACK/NACKs); and
set the first plurality of bits to predetermined values if a transmission to the user equipment on the first component carrier was not detected.

20. The user equipment of claim 19 , wherein the user equipment is configured to rearrange the plurality of control information bits, by rearranging the plurality of control information bits based upon at least one grouping of the information bits.

21. The user equipment of claim 19 , wherein the control information bits are indicative of an acknowledgement/negative acknowledgement (ACK/NACK) of hybrid automatic repeat request (HARQ).

22. The user equipment of claim 19 , wherein the dual component encoding operation comprises a Reed Muller based encoding operation.

23. The user equipment of claim 19 , wherein the user equipment is configured to rearrange the plurality of control information bits by interleaving even indexed bits and odd indexed bits of the control information bits.

24. The non-transitory computer medium of claim 1, wherein the first and second plurality of bits comprise hybrid automatic repeat request (HARQ) acknowledgements or negative acknowledgements (ACK/NACKs), the method further comprising:
setting the first plurality of bits to predetermined values if a transmission to the user equipment on the first component carrier was not detected; and setting the second plurality of bits based on the outcome of a cyclic redundancy check if a transmission to the user equipment on the second component carrier was detected.

25. The non-transitory computer medium of claim 24, wherein the predetermined values, signal to the wireless communication network, a negative ack

Assignees

• Blackberry Ltd

Inventors

• Buckley Michael Eoin
• Simmons Sean Bartholomew
• Karst Nathaniel Joseph
• Heo Youn Hyoung
• Cai Zhijun
• Earnshaw Andrew Mark
• Ebrahimi Tazeh Mahalleh Masoud
• Fong Mo-Han

Classifications

• H04L1/0026 Primary

  Transmission of channel quality indication · CPC title

• H04L1/0031

  Multiple signaling transmission (H04L1/1664, F15 take precedence) · CPC title

• H04L1/1671

  the supervisory signal being transmitted together with control information · CPC title

• H04L1/0071

  Use of interleaving (interleaving per se H03M13/27) · CPC title

• H04L1/1812

  Hybrid protocols; Hybrid automatic repeat request [HARQ] · CPC title