Methods and apparatus for fast synchronization using tail biting convolutional codes

For use in a multi-carrier wireless communication network, a method for a transmitter to interleave a control channel message, the method comprising:

• adding a cyclic redundancy check (CRC) to the control channel message;
• encoding the control channel message using a tail-biting convolutional code (TBCC);
• and
• interleaving the control channel message using an interleaving pattern, the interleaving pattern configured to indicate an intended component carrier of the control channel message.

For use in a multi-carrier wireless communication network, a transmitter configured to interleave a control channel message, the transmitter comprising:

• a cyclic redundancy check (CRC) encoder configured to add a CRC to the control channel message;
• a tail-biting convolutional code (TBCC) encoder configured to encode the control channel message using a TBCC code;
• and
• an interleaver configured to interleave the control channel message using an interleaving pattern, the interleaving pattern configured to indicate an intended component carrier of the control channel message.

For use in a multi-carrier wireless communication network, a method for a transmitter to encode a cyclic redundancy check, the method comprising:

• calculating a cyclic redundancy check (CRC) for a first control channel message using a first CRC generator polynomial, the first CRC generator polynomial associated with a first component carrier;
• calculating a CRC for a second control channel message using a second CRC generator polynomial, the second CRC generator polynomial associated with a second component carrier;
• and
• encoding the first and second control channel messages using a tail-biting convolutional code (TBCC).

For use in a multi-carrier wireless communication network, a transmitter configured to encode a cyclic redundancy check, the transmitter comprising:

• a CRC (cyclic redundancy check) encoder configured to:
• calculate a (CRC) for a first control channel message using a first CRC generator polynomial, the first CRC generator polynomial associated with a first component carrier;
• and
• calculate a CRC for a second control channel message using a second CRC generator polynomial, the second CRC generator polynomial associated with a second component carrier;
• and
• a tail-biting convolutional code (TBCC) encoder configured to encode the first and second control channel messages using a TBCC code.

For use in a multi-carrier wireless communication network, a method for a transmitter to change a resource mapping in a control channel message, the method comprising:

• adding a cyclic redundancy check (CRC) to the control channel message;
• encoding the control channel message using a tail-biting convolutional code (TBCC);
• and
• changing a resource mapping in the control channel message from a modulation symbol to a resource element using a mapping pattern, the mapping pattern selected based on an intended component carrier of the control channel message.

For use in a multi-carrier wireless communication network, a transmitter configured to change a resource mapping in a control channel message, the transmitter comprising:

• a cyclic redundancy check (CRC) encoder configured to add a CRC to the control channel message;
• a tail-biting convolutional code (TBCC) encoder configured to encode the control channel message using a TBCC code;
• and
• a resource mapping block configured to change a resource mapping in the control channel message from a modulation symbol to a resource element using a mapping pattern, the mapping pattern selected based on an intended component carrier of the control channel message.

For use in a multi-carrier wireless communication network, a method for a transmitter to change rate matching of a control channel message, the method comprising:

• adding a cyclic redundancy check (CRC) to the control channel message;
• encoding the control channel message using a tail-biting convolutional code (TBCC);
• and
• cyclically shifting a start position of a circular buffer that receives the TBCC-encoded control channel message, the cyclically shifting depending on an intended component carrier of the control channel message.

For use in a multi-carrier wireless communication network, a transmitter configured to change rate matching of a control channel message, the transmitter comprising:

• a cyclic redundancy check (CRC) encoder configured to add a CRC to the control channel message;
• a tail-biting convolutional code (TBCC) encoder configured to encode the control channel message using a TBCC code;
• and
• a rate matcher block configured to cyclically shift a start position of a circular buffer that receives the TBCC-encoded control channel message, the cyclically shifting depending on an intended component carrier of the control channel message.

For use in a wireless network, a transmitter configured to encode timing information, the transmitter comprising:

• a CRC (cyclic redundancy check) encoder configured to encode a physical broadcast channel (PBCH) message using a cyclic redundancy check;
• a cyclic shift block configured to encode frame timing information in the PBCH message;
• and
• a tail-biting convolutional code (TBCC) encoder configured to encode the PBCH message using a TBCC code.

For use in a wireless network, a method of encoding timing information at a transmitter, the method comprising:

• encoding a physical broadcast channel (PBCH) message using a cyclic redundancy check (CRC);
• encoding frame timing information in the PBCH message;
• and
• encoding the PBCH message using a tail-biting convolutional code (TBCC).

For use in a wireless communication network, a method for a receiver to detect frame timing, the method comprising:

• receiving code symbols of a physical broadcast channel (PBCH) in a message;
• decoding the received code symbols using a tail biting convolutional code (TBCC);
• examining the TBCC-decoded symbols for a cyclic redundancy check (CRC);
• cyclically shifting the TBCC-decoded symbols;
• repeating the examining and cyclically shifting steps until a CRC check is established;
• and
• determining a current frame number based on a number of times the TBCC-decoded symbols are cyclically shifted.