Method and apparatus for encoding/decoding transmission information in mobile telecommunication system

An apparatus for encoding N bits of information for a packet data service in a mobile communication system supporting the packet data service, wherein N is a positive integer larger than 6, the apparatus comprising:

• a [32, N] second order Reed Muller encoder for encoding the N bits of information by using a [32, N] second order Reed Muller code;
• a [8, N−6] first order Reed Muller encoder for encoding (N−6) bits of information from among the N bits of information by using a [8, N−6] first order Reed Muller code;
• and
• a multiplexer for concatenating symbols encoded by the [32, N] second order Reed Muller code with symbols encoded by the [8, N−6] first order Reed Muller code, thereby outputting a [40, N] codeword comprising 40 encoded symbols,
• wherein the [32, N] second order Reed Muller code comprises an N number of higher [32, N] basis sequences from among 10 basis sequences each having a length of 32, denoted by:
• 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
• 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
• 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
• 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
• 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
• 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
• 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 1
• 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1
• 0 0 0 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 1 1
• 0 0 0 1 1 1 0 0 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1

A method for encoding N bits of information for a packet data service in a mobile communication system supporting the packet data service, wherein N is a positive integer, the method comprising the steps of:

• encoding the N bits of information by using a [32, N] second order Reed Muller code;
• encoding M bits of information requiring an enhanced error correcting capability from among the N bits of information by using a [8, M] unequal protection code, wherein M is a positive integer smaller than N;
• and
• concatenating symbols encoded by the [32, N] second order Reed Muller code with symbols encoded by the [8, M] unequal protection code, thereby outputting a [40, N] codeword comprising 40 encoded symbols,
• wherein the [32, N] second order Reed Muller code comprises an N number of [32, N] basis sequences from among seven basis sequences each having a length of 32, denoted by:
• 0
• 0
• 1
• 0
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 0
• 1
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1

An apparatus for encoding N bits of information for a packet data service in a mobile communication system supporting the packet data service, wherein N is a positive integer, the apparatus comprising:

• a [32, N] second order Reed Muller encoder for encoding the N bits of information by using a [32, N] second order Reed Muller code;
• a [8, M] unequal protection encoder for encoding M bits of information requiring an enhanced error correcting capability from among the N bits of information by using a [8, M] unequal protection code, wherein M is a positive integer smaller than N;
• and
• a multiplexer for concatenating symbols encoded by the [32, N] second order Reed Muller code with symbols encoded by the [8, M] unequal protection code, thereby outputting a [40, N] codeword comprising 40 encoded symbols,
• wherein the [32, N] second order Reed Muller code comprises an N number of [32, N] basis sequences from among seven basis sequences each having a length of 32, denoted by:
• 0
• 0
• 1
• 0
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 0
• 1
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1

A method for encoding N bits of information for a packet data service in a mobile communication ystem supporting the packet data service, wherein N is a positive integer larger than 5, the method comprising the steps of:

• encoding the N bits of information by using a [16, N] second order Reed Muller code;
• encoding (N−5) bits of information from among the N bits of information by using a [4, N−5] code;
• and
• concatenating symbols encoded by the [16, N] second order Reed Muller code with symbols encoded by the [4, N−5] code, thereby outputting a [20, N] codeword comprising 20 encoded symbols,
• wherein the [16, N] second order Reed Muller code comprises an N number of [16, N] basis sequences from among seven basis sequences each having a length of 16, denoted by:
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 1
• 0
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1

An apparatus for encoding N bits of information for a packet data service in a mobile communication system supporting the packet data service, wherein N is a positive integer larger than 5, the apparatus comprising:

• a [16, N] second order Reed Muller encoder for encoding the N bits of information by using a [16, N] second order Reed Muller code;
• a [4, N−5] encoder for encoding (N−5) bits of information from among the N bits of information by using a [4, N−5] code;
• and
• a multiplexer for concatenating symbols encoded by the [16, N] second order Reed Muller code with symbols encoded by the [4, N−5] code, thereby outputting a [20, N] codeword comprising 20 encoded symbols,
• wherein the [16, N] second order Reed Muller code comprises an N number of [16, N] basis sequences from among seven basis sequences each having a length of 16, denoted by:
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 1
• 0
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1

A method for encoding N bits of information for a packet data service in a mobile communication system supporting the packet data service, wherein N is a positive integer, the method comprising the steps of:

• encoding the N bits of information by using a [16, N] second order Reed Muller code;
• encoding M bits of information requiring an enhanced error correcting capability from among the N bits of information by using a [4, M] unequal protection code, wherein M is a positive integer smaller than N;
• and
• concatenating symbols encoded by the [16, N] second order Reed Muller code with symbols encoded by the [4, M] unequal protection code, thereby outputting a [20, N] codeword comprising 20 encoded symbols,
• wherein the [16, N] second order Reed Muller code comprises an N number of [16, N] basis sequences from among seven basis sequences each having a length of 16, denoted by:
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 1
• 0
• 1
• 0
• 1
• 1
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1

An apparatus for encoding N bits of information for a packet data service in a mobile communication system supporting the packet data service, wherein N is a positive integer, the apparatus comprising:

• a [16, N] second order Reed Muller encoder for encoding the N bits of information by using a [16, N] second order Reed Muller code;
• a [4, M] encoder for encoding M bits of information requiring an enhanced error correcting capability from among the N bits of information by using a [4, M] unequal protection code, wherein M is a positive integer smaller than N;
• and
• a multiplexer for concatenating symbols encoded by the [16, N] second order Reed Muller code with symbols encoded by the [4, M] unequal protection code, thereby outputting a [20, N] codeword comprising 20 encoded symbols,
• wherein the [16, N] second order Reed Muller code comprises an N number of [16, N] basis sequences from among seven basis sequences each having a length of 16, denoted by:
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 1
• 0
• 1
• 0
• 1
• 1
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1

A method for decoding encoded symbols for a packet data service in a mobile communication system supporting the packet data service, the method comprising the steps of:

• separating a received signal comprising a plurality of encoded symbols into a higher symbol sequence and a lower symbol sequence;
• calculating first correlation values by correlating the higher symbol sequence and at least one unmasked symbol sequence with a W number of bi-orthogonal Walsh codes, wherein the at least one unmasked symbol sequence is generated by adding at least one mask sequence generated based on a second order Reed Muller code used in generating the higher symbol sequence to the higher symbol sequence;
• calculating second correlation values by correlating the lower symbol sequence with codewords generated based on a Reed Muller code used in generating the lower symbol sequence;
• calculating added correlation values for each of the W number of bi-orthogonal Walsh codes by adding the corresponding second correlation values to each of a W number of first correlation values from among the first correlation values;
• and
• generating decoded information bits by concatenating mask sequence indexes with bi-orthogonal Walsh code indexes corresponding to a maximum correlation value from among the added correlation values.

An apparatus for decoding encoded symbols for a packet data service in a mobile communication system supporting the packet data service, the apparatus comprising:

• a demultiplexer for separating a received signal comprising a plurality of encoded symbols into a higher symbol sequence and a lower symbol sequence;
• a first device for calculating first correlation values by correlating the higher symbol sequence and at least one unmasked symbol sequence with a W number of bi-orthogonal Walsh codes, wherein the at least one unmasked symbol sequence is generated by adding at least one mask sequence generated based on a second order Reed Muller code used in generating the higher symbol sequence to the higher symbol sequence;
• a second device for calculating second correlation values by correlating the lower symbol sequence with codewords generated based on a Reed Muller code used in generating the lower symbol sequence;
• summers for calculating added correlation values for each of the W number of bi-orthogonal Walsh codes by adding the corresponding second correlation values to each of a W number of first correlation values from among the first correlation values;
• and
• a correlation comparator for generating decoded information bits by concatenating mask sequence indexes with bi-orthogonal Walsh code indexes corresponding to a maximum correlation value from among the added correlation values.