IP Library Granted Patent US 8,972,814
Granted Patent B2
US 8,972,814 · App. 14/266,344 · Granted Mar 3, 2015

Message rearrangement for improved wireless code performance

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,972,814
App. No.
14/266,344
Granted
Mar 3, 2015
Kind
B2
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.

Claims (31)

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.

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.

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.

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 by using a first component encoder and producing a second sequential code portion by using a second component encoder.

20. The user equipment of claim 19 , wherein the user equipment is configured to rearrange 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.

Assignments (6)
CHANGE OF NAME Recorded Jan 28, 2015
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 034827/0502 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2014
From: BUCKLEY, MICHAEL EOIN; CAI, ZHIJUN; KARST, NATHANIEL JOSEPH
To: RESEARCH IN MOTION CORPORATION
Reel/Frame 033298/0463 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2014
From: FONG, MO-HAN
To: RESEARCH IN MOTION LIMITED
Reel/Frame 033298/0480 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2014
From: HEO, YOUN HYOUNG
To: RESEARCH IN MOTION LIMITED
Reel/Frame 033298/0574 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2014
From: SIMMONS, SEAN BARTHOLOMEW; EBRAHIMI TAZEH MAHALLEH, MASOUD; EARNSHAW, ANDREW MARK
To: RESEARCH IN MOTION LIMITED
Reel/Frame 033298/0604 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2014
From: RESEARCH IN MOTION CORPORATION
To: RESEARCH IN MOTION LIMITED
Reel/Frame 033303/0667 →