Message rearrangement for improved wireless code performance

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.

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 acknowledgement (NACK) for the first component carrier.  
     
     
       26. The non-transitory computer medium of claim 1, wherein rearranging the plurality of control information bits comprises using a multi-dimensional interleaver or a block interleaver.  
     
     
       27. The base station of claim 9, 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.  
     
     
       28. The base station of claim 27, wherein the first and second plurality of bits comprise hybrid automatic repeat request (HARQ) acknowledgements or negative acknowledgements (ACK/NACKs).  
     
     
       29. The base station of claim 27, wherein the first plurality of bits are set to predetermined values if a transmission to the user equipment on the first component carrier was not detected.  
     
     
       30. The base station of claim 29, wherein the predetermined values, signal to the base station, a negative acknowledgement (NACK) for the first component carrier.  
     
     
       31. The non-transitory computer medium of claim 14, 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.  
     
     
       32. The non-transitory computer medium of claim 31, wherein the first and second plurality of bits comprise hybrid automatic repeat request (HARQ) acknowledgements or negative acknowledgements (ACK/NACKs).  
     
     
       33. The non-transitory computer medium of claim 31, wherein the first plurality of bits are set to predetermined values if a transmission to the user equipment on the first component carrier was not detected.  
     
     
       34. The non-transitory computer medium of claim 33, wherein the predetermined values, signal to the base station, a negative acknowledgement (NACK) for the first component carrier.  
     
     
       35. The user equipment of claim 19, wherein the control information bits are indicative of channel quality information (CQI).  
     
     
       36. The user equipment of claim 19, wherein the user equipment is configured to rearrange the plurality of control information bits by separating adjacent bits of the control information bits.  
     
     
       37. The user equipment of claim 19, wherein the user equipment is configured to rearrange the plurality of control information bits using a multi-dimensional interleaver.  
     
     
       38. The user equipment of claim 19, wherein the user equipment is configured to rearrange the plurality of control information bits using a block interleaver.  
     
     
       39. The user equipment of claim 19, wherein the grouping of the information bits comprises a number of consecutive control information bits corresponding to a carrier.