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 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 dual component decoding operation comprises a Reed Muller decoding operation. 
     
     
         12 . 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. 
     
     
         13 . 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).   
     
     
         14 . The non-transitory computer medium of  claim 13 , wherein rearranging the decoded control information bits comprises rearranging the decoded control information bits, based upon at least one grouping of the information bits. 
     
     
         15 . The non-transitory computer medium of  claim 13 , wherein the dual component decoding operation comprises a Reed Muller decoding operation. 
     
     
         16 . The non-transitory computer medium of  claim 13 , 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. 
     
     
         17 . A user equipment configured to:
 rearrange a plurality of control information bits; encode the rearranged control information bits, using a dual component encoding operation, wherein the dual component encoding operation comprises encoding a sequential 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 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.   
     
     
         18 . The user equipment of  claim 17 , 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. 
     
     
         19 . The user equipment of  claim 17 , wherein the control information bits are indicative of an acknowledgement/negative acknowledgement (ACK/NACK) of hybrid automatic repeat request (HARQ). 
     
     
         20 . The user equipment of  claim 17 , wherein the dual component encoding operation comprises a Reed Muller based encoding operation. 
     
     
         21 . The user equipment of  claim 17 , 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. 
     
     
         22 . 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.   
     
     
         23 . The non-transitory computer medium of  claim 22 , wherein the predetermined values, signal to the wireless communication network, a negative acknowledgement (NACK) for the first component carrier. 
     
     
         24 . 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. 
     
     
         25 . 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. 
     
     
         26 . The base station of  claim 25 , wherein the first and second plurality of bits comprise hybrid automatic repeat request (HARQ) acknowledgements or negative acknowledgements (ACK/NACKs). 
     
     
         27 . The base station of  claim 25 , 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. 
     
     
         28 . The base station of  claim 27 , wherein the predetermined values, signal to the base station, a negative acknowledgement (NACK) for the first component carrier. 
     
     
         29 . The non-transitory computer medium of  claim 13 , 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. 
     
     
         30 . The non-transitory computer medium of  claim 29 , wherein the first and second plurality of bits comprise hybrid automatic repeat request (HARQ) acknowledgements or negative acknowledgements (ACK/NACKs). 
     
     
         31 . The non-transitory computer medium of  claim 29 , 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. 
     
     
         32 . The non-transitory computer medium of  claim 31 , wherein the predetermined values, signal to the base station, a negative acknowledgement (NACK) for the first component carrier. 
     
     
         33 . The user equipment of  claim 17 , wherein the control information bits are indicative of channel quality information (CQI). 
     
     
         34 . The user equipment of  claim 17 , wherein the user equipment is configured to rearrange the plurality of control information bits by separating adjacent bits of the control information bits. 
     
     
         35 . The user equipment of  claim 17 , wherein the user equipment is configured to rearrange the plurality of control information bits using a multi-dimensional interleaver. 
     
     
         36 . The user equipment of  claim 17 , wherein the user equipment is configured to rearrange the plurality of control information bits using a block interleaver. 
     
     
         37 . The user equipment of  claim 17 , wherein the grouping of the information bits comprises a number of consecutive control information bits corresponding to a carrier.