Method for early decoding of control channel information

• US 7,430,241 B2
• Filed: 03/14/2003
• Issued: 09/30/2008
• Est. Priority Date: 03/14/2003
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Zhang, Wenfeng, Yang, Yunsong, Vasudevan, Subramanian
• Primary Examiner(s): Payne, David C.
• Assistant Examiner(s): DSOUZA, JOSEPH FRANCIS A
• Application Number:
  US10/388,553
• Publication Number:
  US 20040179586A1
• Time in Patent Office: 2,027 Days
• Field of Search: 370/208, 370/342, 370/494, 375/134, 375/146, 375/340, 380/268, 380/270, 714/755, 714/788, 342/378
• US Class Current: 375/259
• CPC Class Codes: H04L 1/0001 Systems modifying transmission characteristics according to link quality, e.g. power backoff adaptive data allocation for multicarrier modulation H04L5/0044; controlling transmission power for radio systems H04W52/04
• CPC Class Codes: H04L 1/001 applied to control information
• CPC Class Codes: H04L 1/0032 Without explicit signalling
• CPC Class Codes: H04L 1/0038 Blind format detection for detection of modulation format H04L27/0012
• CPC Class Codes: H04L 1/0046 Code rate detection or code type detection H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence

Abstract

A system and method for transmitting and receiving control information over a control channel of a wireless communication system where the conveyed information is coded and then transformed by a set of transform function selected from a plurality of sets of transform functions. The control information is transmitted as replicated sub-frames containing replicated code words and such a string of transformed replicated code words is referred to as a control message. At a receive end inverse transform functions from different sets of functions are applied to a sub-frame of a control message so that if the sub-frame is successfully decoded the inverse transform function applied to such frame allows the timing of the control message to be determined.

Claims

1. A method of transmitting information, comprising:

selecting a plurality of transform functions to apply to a selected information block, wherein the number of transform functions in the selected plurality is indicative of timing information and at least one of the transform functions is different than at least one other of the transform functions;

replicating the selected information block a number of times equal to the number of transform functions in the selected plurality;

transforming each of the replicated information blocks using a respective transform function of the selected plurality;

transmitting the transformed information blocks during time periods of equal length; and

consecutively applying one of the transform functions to one of the information blocks in an order associated with the selected plurality of transform functions.

2. The method of claim 1, comprising selecting one set of transform functions from a plurality of sets where such selection is based on an algorithm.

3. The method of claim 1, wherein the timing information comprises a length a control message indicated by the selected coded information block and wherein the number of transform functions indicates the length of the control message.

4. The method of claim 1, wherein a successful application of an appropriate inverse transform function corresponding to one of the selected plurality of transform functions applied to any one of a corresponding one of the transformed information blocks facilitates early decoding of the corresponding one of the information blocks.

5. The method of claim 1, wherein each of the transform functions is unique.

6. The method of claim 1, wherein the transform functions each comprise at least one of a scrambling function or an interleaving function.

7. A method of transmitting information, comprising:

selecting a plurality of transform functions to apply to a selected information block, wherein the number of transform functions in the selected plurality is indicative of timing information;

replicating the selected information block a number of times equal to the number of transform functions in the selected plurality;

transforming each of the replicated information blocks using a respective transform function of the selected plurality;

transmitting the transformed information blocks during time periods of equal length; and

generating K sets of transform functions each denoted as T<

M,m>

(·

) indicating an mth transform function from a total of M transform functions in a set and where m=0, . . . , M−

1, where M is referred to as a repetition factor and M and K are integers equal to 1 or greater and the transform functions of the K sets meet the following criteria;

(a) each transform function of the K sets of transform functions is unique;

(b) each transform function of the K sets of transform functions has an associated inverse transform function such that when the inverse transform function is applied to its associated transform function, the two transform functions neutralize each other;

(c) applying an inverse transform function to a non-associated transfer function that is applied to a block of information will not yield the block of information.

8. The method of claim 7, wherein the transform functions each comprise at least one of a scrambling function or an interleaving function.

9. A method of receiving transmitted information, comprising

receiving a plurality of replicated blocks of information;

applying at least one inverse transform function from at least one set of inverse transform functions to at least one of the received blocks of information wherein at least one of the transform functions is different than at least one other of the transform functions;

determining whether the at least one applied inverse transform function successfully decodes the at least one received block of information; and

determining timing information of the received blocks of information based upon a number of inverse transform functions in the set of inverse transform functions containing the at least one applied inverse transform function that successfully decodes the at least one received block of information.

10. The method of claim 9, wherein successful decoding is possible for any of the received blocks of information only when a corresponding inverse transform function is applied to a received block.

11. The method of claim 9, wherein each set of inverse transform functions corresponds to a set of transform functions applied to the received blocks of information before the received blocks were transmitted and wherein the number of inverse transform functions in each set equals a number of transform functions in the corresponding set.

12. The method of claim 9, wherein applying the at least one inverse transform function results in at least one processed block and wherein a sum of processed blocks associated with the set of inverse transform functions containing the at least one inverse transverse function applied to successfully decode the at least one block and wherein a successful decoding of a sum of processed blocks allows the timing of the received information to be determined.

13. The method of claim 9, wherein each of the received blocks is a sub-frame of a control message having a plurality of sub-frames where a transform function from a set of transform functions has been applied to each sub-frame and where such control message is transmitted over a control channel of a wireless communication system and the timing of the control message is determined from the set of inverse transforms that allowed a successful decoding operation.

14. The method of claim 9, wherein each of the inverse transform functions is unique.

15. The method of claim 9, wherein the inverse transform functions each comprise an inverse of at least one of a scrambling function or an interleaving function.

16. A method of receiving transmitted information, comprising:

receiving a plurality of replicated blocks of information;

applying at least one inverse transform function from at least one set of inverse transform functions to at least one of the received blocks of information;

determining whether the at least one applied inverse transform function successfully decodes the at least one received block of information; and

determining timing information of the received blocks of information based upon a number of inverse transform functions in the set of inverse transform functions containing the at least one applied inverse transform function that successfully decodes the at least one received block of information, wherein a last applied inverse transform function indicates which sub-frame of a control message indicated by the received blocks of information was received, thus facilitating early decoding.

17. A method of receiving transmitted information, comprising

receiving a plurality of replicated blocks of information;

applying at least one inverse transform function from at least one set of inverse transform functions to at least one of the received blocks of information;

determining whether the at least one applied inverse transform function successfully decodes the at least one received block of information; and

determining timing information of the received blocks of information based upon a number of inverse transform functions in the set of inverse transform functions containing the at least one applied inverse transform function that successfully decodes the at least one received block of information, wherein the timing information comprises a length of a control message indicated by the received blocks of information and the number of inverse transform functions in the set of inverse transform functions containing the at least one applied inverse transform function corresponds to the length.

18. A system for receiving transmitted information, comprising

a receiver for receiving a plurality of replicated blocks of information;

and

an inverse transform processor configured to

apply at least one inverse transform function from at least one set of inverse transform functions to at least one of the received blocks of information, wherein at least one of the transform functions is different than at least one other of the transform functions;

determine whether the at least one applied inverse transform function successfully decodes the at least one of the received blocks of information; and

determine timing information of the received blocks of information based upon a number of inverse transform functions in the set of inverse transform functions containing the at least one applied inverse transform function that successfully decodes the at least one received block of information.

19. The system of claim 18, wherein each of the inverse transform functions is unique.

20. The system of claim 18, wherein the inverse transform functions each comprise an inverse of at least one of a scrambling function or an interleaving function.

21. A system for receiving transmitted information, comprising

a receiver for receiving a plurality of replicated blocks of information;

and

an inverse transform processor configured to

apply at least one inverse transform function from at least one set of inverse transform functions to at least one of the received blocks of information;

determine whether the at least one applied inverse transform function successfully decodes the at least one of the received blocks of information; and

determine timing information of the received blocks of information based upon a number of inverse transform functions in the set of inverse transform functions containing the at least one applied inverse transform function that successfully decodes the at least one received block of information, wherein the processor determines the timing information from decoding less than all of the received plurality of blocks of information.