Apparatus and method for encoding and decoding TFCI in a mobile communication system

• US 7,404,138 B2
• Filed: 06/12/2001
• Issued: 07/22/2008
• Est. Priority Date: 06/12/2000
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jae-Yoel, Lee, Hyun-Woo, Choi, Ho-Kyu, Park, Seong-Ill
• Primary Examiner(s): Torres; Joseph D
• Application Number:
  US09/879,688
• Publication Number:
  US 20020013926A1
• Time in Patent Office: 2,597 Days
• Field of Search: 714/776, 714/778, 714/790
• US Class Current: 714/776
• CPC Class Codes: H03M 13/136 Reed-Muller [RM] codes
• CPC Class Codes: H03M 13/47 Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
• CPC Class Codes: H03M 13/618 Shortening and extension of codes
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0069 Puncturing patterns
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 5/023 Multiplexing of multicarrier modulation signals multicarrier modulation H04L27/2601

Abstract

Disclosed is an apparatus for encoding k consecutive inputs indicating a TFCI (Transport Format Combination Indicator) of each of successively transmitted frames into a sequence of m symbols in an NB-TDD (Narrowband-Time Division Duplex) mobile communication system. An encoder encodes the k input bits into a sequence of at least 2ⁿ symbols where 2ⁿ>m, using an extended Reed-Muller code from a Kasami sequence. A puncturer performs puncturing on the sequence of 2ⁿ symbols from the encoder so as to output a sequence of m symbols.

Claims

1. An apparatus for encoding 10 consecutive input bits indicating a TFCI (Transport Format Combination Indicator) into a sequence of 48 symbols in an NB-TDD mobile communication system, the apparatus for encoding having at least an orthogonal sequence generator, a mask sequence generator, and adder, and a puncturer, the apparatus comprising:

an orthogonal sequence generator for creating a plurality of biorthogonal sequences having a length of at least 2ⁿ where 2ⁿ>

48, and outputting a biorthogonal sequence selected from the biorthogonal sequences by first information bits of the TFCI;

a mask sequence generator for creating a plurality of mask sequences, and outputting a mask sequence selected from the mask sequences by second information bits of the TFCI;

an adder for adding a biorthogonal sequence from the orthogonal sequence generator and a mask sequence from the mask sequence generator; and

a puncturer for performing puncturing on sequences output from the adder so as to output the sequence of 48 symbols,

wherein the puncturer performs puncturing according to one of following puncturing patterns;

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}.

2. The apparatus as claimed in claim 1, wherein the plurality of biorthogonal sequences is comprised of a all 1'"'"'s sequence, a 1^st Walsh code, a 2^nd Walsh code, a 4^th Walsh code, an 8^th Walsh code, a 16^th Walsh code and a 32^nd Walsh code, selected from 64 Walsh orthogonal sequences of length 64.

3. The apparatus as claimed in claim 1, wherein the plurality of mask sequences is comprised of

0011010101101111101000110000011011110110010100111001111111000101,

and

0001100011100111110101001101010010111101101111010111000110001110.

4. A method for encoding 10 consecutive input bits indicating a TFCI (Transport Format Combination Indicator) of each of successively transmitted frames into a sequence of 48 symbols in an NB-TDD mobile communication system, comprising:

creating in an orthogonal sequence generator a plurality of biorthogonal sequences having a length of at least 2ⁿ where 2ⁿ>

48, and outputting a biorthogonal sequence selected from the biorthogonal sequences by first information bits of the TFCI;

creating in a mask sequence generator a plurality of mask sequences, and outputting a mask sequence selected from the mask sequences by second information bits of the TFCI;

adding in an adder the selected biorthogonal sequence and the mask sequence; and

performing puncturing in a puncturer on sequences output from the adder so as to output the sequence of 48 symbols,

wherein the puncturing is performed according to one of following puncturing patterns;

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}.

5. The method as claimed in claim 4, wherein the plurality of biorthogonal sequences is comprised of a all 1'"'"'s sequence, a 1^st Walsh code, a 2^nd Walsh code, a 4^th Walsh code, an 8^th Walsh code, a 16^th Walsh code and a 32^nd Walsh code, selected from 64 Walsh orthogonal sequences of length 64.

6. The method as claimed in claim 4, wherein the plurality of mask sequences is comprised of

0011010101101111101000110000011011110110010100111001111111000101,

and

0001100011100111110101001101010010111101101111010111000110001110.

7. An apparatus for encoding 10 consecutive input bits indicating a TFCI (Transport Format Combination Indicator) of each 48 symbols in a mobile communication system, the apparatus for encoding having at least a second order Reed Muller code generator and a puncturer, the apparatus comprising:

a (64,10) second order Reed Muller code generator for generating 64 coded symbols by using length 64 Walsh codes and length 64 masks in response to the input bits; and

a puncturer for puncturing 16 symbols out of the 64 coded symbols wherein puncturing positions of the 16 symbols are as follows;

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}.

8. The apparatus as claimed in claim 7, wherein the encoder comprises:

a 1-bit generator for generating a sequence of same symbols;

a basis orthogonal sequence generator for generating a plurality of basis orthogonal sequences;

a basis mask sequence generator for generating a plurality of basis mask sequences; and

an operator for receiving the TFCI including a first information part indicating conversion to a biorthogonal sequence, a second information part indicating conversion to an orthogonal sequence and a third information part indicating conversion to a mask sequence, and generating the sequence of 64 symbols by combining an orthogonal sequence selected from the basis orthogonal sequences by the second information part, a biorthogonal sequence constructed by a combination of the selected orthogonal sequence and the same symbols selected by the first information part, and a mask sequence selected by the third information part.

9. The apparatus as claimed in claim 8, wherein the operator comprises:

a first multiplier for multiplying the same symbols by the first information part;

a plurality of second multipliers for multiplying the basis orthogonal sequences by TFCI bits constituting the second information part;

a plurality of third multipliers for multiplying the basis mask sequences by TFCI bits constituting the third information part; and

an adder for generating the sequence of 64 symbols by adding outputs of the first to third multipliers.

10. The apparatus as claimed in claim 7, wherein the length 64 Walsh codes comprise a 1^st Walsh code, a 2^nd Walsh code, a 4^th Walsh code, an 8^th Walsh code, a 16^th Walsh code and a 32^nd Walsh code, selected from 64 orthogonal sequences of length 64.

11. The apparatus as claimed in claim 7, wherein the masks comprise mask sequences of

0011010101101111101000110000011011110110010100111001111111000101,

and

0001100011100111110101001101010010111101101111010111000110001110.

12. The apparatus as claimed in claim 7, wherein the (64,10) second order Reed Muller code generator generates 64 coded symbols by using length 64 all 1'"'"'s sequence in response to the input bits.

13. A method for encoding 10 consecutive input bits indicating a TFCI (Transport Format Combination Indicator) of each 48 symbols in an NB-TDD mobile communication system, comprising the step of:

second order Reed Muller coding for generating in a second order Reed Muller code generator 64 coded symbols by using length 64 Walsh codes and length 64 masks in response to the input bits; and

generating 48 symbols by puncturing 16 symbols out of the 64 coded symbols wherein puncturing positions of the 16 symbols in a puncturer are as follows;

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}.

14. The method as claimed in claim 13, wherein the Walsh codes comprise a 1^st Walsh code, a 2^nd Walsh code, a 4^th Walsh code, an 8^th Walsh code, a 16^th Walsh code and a 32^nd Walsh code, selected from 64 Walsh orthogonal sequences of length 64.

15. The method as claimed in claim 13, wherein the masks comprise mask sequences of

0011010101101111101000110000011011110110010100111001111111000101,

and

0001100011100111110101001101010010111101101111010111000110001110.

16. The method as claimed in claim 13, wherein the encoding step comprises the steps of:

generating a sequence of same symbols;

generating a plurality of basis orthogonal sequences;

generating a plurality of basis mask sequences; and

receiving the TFCI including a first information part indicating conversion to a biorthogonal sequence, a second information part indicating conversion to an orthogonal sequence and a third information part indicating conversion to a mask sequence, and generating the sequence of 64 symbols by combining an orthogonal sequence selected from the basis orthogonal sequences by the second information part, a biorthogonal sequence constructed by a combination of the selected orthogonal sequence and the same symbols selected by the first information part, and a mask sequence selected by the third information part.

17. The method as claimed in claim 13, wherein the (64,10) second order Reed Muller coding step uses length 64 all 1'"'"'s sequence in response to the input bits to generate 64 coded symbols.

18. An apparatus for encoding 10 consecutive input bits indicating a TFCI (Transport Format Combination Indicator) of each 48 sybols in a mobile communication system, the apparatus for encoding having at least a second order Reed Muller code generator and a puncturer, the apparatus comprising:

a (64,10) second order Reed Muller code generator for generating 64 coded symbols by using length 64 Walsh codes and length 64 masks in response to the input bits; and

a puncturer for puncturing 16 symbols out of the 64 coded symbols,

wherein the puncturer performs puncturing according to any one of puncturing patterns given below;

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}.

19. A method for encoding 10 consecutive input bits indicating a TFCI (Transport Format Combination Indicator) of each 48 symbols in an NB-TDD mobile communication system, comprising the step of:

second order Reed Muller coding for generating in a second order Reed Muller code generator 64 coded symbols by using length 64 Walsh codes and length 64 masks in response to the input bits; and

generating 48 symbols by puncturing 16 symbols out of the 64 coded symbols,

wherein the puncturing is performed according to any one of puncturing patterns given below;

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}

{0, 4, 8,13,16,21,25,28,32,37,43,44,49,52,56,62}

{0, 4, 8,13,16,21,25,31,32,37,43,44,49,52,56,61}

{0, 4, 8,13,18,21,25,30,35,36,40,46,50,53,57,62}

{0, 4, 8,13,18,21,25,30,35,37,40,47,50,53,57,62}

{0, 4, 8,13,19,22,27,30,33,36,41,44,49,55,58,61}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,56,63}

{0, 4, 8,13,19,22,27,30,33,36,41,44,50,52,58,61}

{0, 4, 8,13,16,20,27,31,34,38,41,44,50,54,57,61}.