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

• US 20020013926A1
• Filed: 06/12/2001
• Published: 01/31/2002
• Est. Priority Date: 06/12/2000
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jae-Yoel, Lee, Hyun-Woo, Choi, Ho-Kyu, Park, Seong-III
• Granted Patent: US 7,404,138 B2
• Time in Patent Office: Days
• US Class Current: 714/781
• 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 k consecutive input bits 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, comprising:

an encoder for encoding 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; and

a puncturer for performing puncturing on the sequence of 2ⁿ symbols from the encoder so as to output a sequence of m symbols.

2. The apparatus as claimed in claim 1, wherein the encoder comprises:

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

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

a base mask sequence generator for generating a plurality of base 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 2ⁿ symbols by combining an orthogonal sequence selected from the base 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.

3. The apparatus as claimed in claim 1, wherein the encoder creates a (64, 10) code.

4. The apparatus as claimed in claim 2, wherein the base orthogonal sequences include 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.

5. The apparatus as claimed in claim 2, wherein the base mask sequences include a 1^st mask sequence of 0011010101101111101000110000011011110110010100111001111111000101, a 2^nd mask sequence of 0100011111010001111011010111101101111011000100101101000110111000, and a 4^th mask sequence of 0001100011100111110101001101010010111101101111010111000110001110.

6. The apparatus as claimed in claim 2, 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 base orthogonal sequences by TFCI bits constituting the second information part;

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

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

7. The apparatus as claimed in claim 2, 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}

8. An apparatus for encoding k consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of m symbols in an NB-TDD mobile communication system, comprising:

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

m, 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, whose minimum distance by a sum of the mask sequences and the biorthogonal sequences is at least 20, using a Kasami sequence, 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 the sequence of 2ⁿ symbols from the adder so as to output the sequence of m symbols.

9. The apparatus as claimed in claim 8, 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}

10. An apparatus for encoding k consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of m symbols in an NB-TDD mobile communication system, comprising:

a 1-bit generator for continuously generating same symbols;

an orthogonal sequence generator for creating first sequences having a length m by puncturing a plurality of base orthogonal sequences having a length of at least 2ⁿ where 2ⁿ>

m, according to a predetermined puncturing pattern;

a mask sequence generator for creating second sequences having a length m by puncturing base mask sequences having a length of at least 2ⁿ where 2ⁿ>

m;

a plurality of multipliers provided in association with input TFCI bits, for multiplying the same symbols, the first sequences and the second sequences by associated TFCI bits; and

an adder for adding output sequences of the multipliers and outputting a symbol sequence indicating the TFCI.

11. The apparatus as claimed in claim 10, wherein the base orthogonal sequences include 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 orthogonal sequences of length 64.

12. The apparatus as claimed in claim 10, wherein the base mask sequences include a 1^st mask sequence of 0011010101101111101000110000011011110110010100111001111111000101, a 2^nd mask sequence of 0100011111010001111011010111101101111011000100101101000110111000, and a 4^th mask sequence of 0001100011100111110101001101010010111101101111010111000110001110.

13. The apparatus as claimed in claim 10, wherein the predetermined puncturing pattern is 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}

14. A method for encoding k consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of m symbols in an NB-TDD mobile communication system, comprising:

encoding 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; and

performing puncturing on the sequence of 2ⁿ symbols so as to output a sequence of m symbols.

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

generating a sequence of same symbols;

generating a plurality of base orthogonal sequences;

generating a plurality of base 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 2ⁿ symbols by combining an orthogonal sequence selected from the base 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.

16. The method as claimed in claim 15, wherein the base orthogonal sequences include 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.

17. The method as claimed in claim 15, wherein the base mask sequences include a 1^st mask sequence of 0011010101101111101000110000011011110110010100111001111111000101, a 2^nd mask sequence of 0100011111010001111011010111101101111011000100101101000110110111000, and a 4^th mask sequence of 0001100011100111110101001101010010111101101111010111000110001110.

18. The method as claimed in claim 14, 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}

19. A method for encoding k consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of m symbols in an NB-TDD mobile communication system, comprising:

creating a plurality of biorthogonal sequences having a length of at least 2ⁿ where 2ⁿ>

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

creating a plurality of mask sequences, whose minimum distance by a sum of the mask sequences and the biorthogonal sequences is at least 20, using a Kasami sequence represented by a sum of two m-sequences, and outputting a mask sequence selected from the mask sequences by second information bits of the TFCI;

adding the selected biorthogonal sequence and the mask sequence; and

performing puncturing on the sequence of 2ⁿ symbols so as to output the sequence of m symbols.

20. The method as claimed in claim 19, 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}

21. A method for encoding k consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of m48 coded symbols in an NB-TDD mobile communication system, comprising:

continuously generating same symbols;

creating first sequences having a length m by puncturing a plurality of base orthogonal sequences;

creating second sequences having a length m by puncturing base mask sequences;

multiplying the first sequences and the second sequences by associated TFCI bits; and

adding the resulting sequences calculated by the multiplication and outputting the sequence of m symbols.

22. The method as claimed in claim 21, wherein the base orthogonal sequences include 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 orthogonal sequences of length 64.

23. The method as claimed in claim 21, wherein the base mask sequences include a 1^st mask sequence of 0011010101101111101000110000011011110110010100111001111111000101, a 2^nd mask sequence of 0100011111010001111011010111101101111011000100101101000110111000, and a 4^th mask sequence of 0001100011100111110101001101010010111101101111010111000110001110.

24. The method as claimed in claim 21, wherein the predetermined puncturing pattern is 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}

25. An apparatus for encoding 10 consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of 48 symbols in an NB-TDD mobile communication system, 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}.

26. An apparatus for encoding 10 consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of 48 symbols in an NB-TDD mobile communication system, comprising:

a (48, 10) code generator for generating 48 coded symbols by using length 48 codes which are punctured codes of length 64 Walsh codes and length 48 masks which are punctured codes of length 64 masks,

wherein the punctured codes of length 64 Walsh codes and masks are a set of codes generated by puncturing following positions out of the length 64 Walsh codes and masks;

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

27. A method for encoding 10 consecutive input bits indicating a TFCI of each of successively transmitted frames into a sequence of 48 coded symbols in an NB-TDD mobile communication system, comprising:

creating first sequences having a length 48 punctured orthogonal sequences;

creating second sequences having a length 48 punctured mask sequences;

multiplying the first sequences with each associated TFCI bit and the second sequences with each associated TFCI bit; and

adding each resulting sequences calculated by the multiplication and outputting the sequence of 48 symbols,

wherein the punctured orthogonal sequences and the punctured mask sequences are sequences generated by puncturing following positions out of length 64 Walsh codes and length 64 masks;

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