Method and apparatus for multiplexing data and control information in wireless communication systems based on frequency division multiple access

COMPLETE SPECIFICATION

STANDARD PATENT

Applicant(s):

SAMSUNG ELECTRONICS CO., LTD.

Invention Title;

METHOD AND APPARATUS FOR MULTIPLEXING DATA AND

CONTROL INFORMATION IN WIRELESS COMMUNICATION SYSTEMS

BASED ON FREQUENCY DIVISION MULTIPLE ACCESS

The following statement is a full description of this invention, including the best method of performing it known to me/us:

2006201869 03 May 2006

03/05 2006 17:44 FAX 61 3 92438333

GRIFFITH HACK > IPAUSTRALIA @005

METHOD AND APPARATUS FOR MULTIPLEXING DATA AND CONTROL

INFORMATION IN WIRELESS COMMUNICATION SYSTEMS BASED ON

FREQUENCY DIVISION MULTIPLE ACCESS

BACKGROUND OF THE INVENTION

1. Field of the Invention [0001] The present invention relates to a wireless communication system based on frequency division multiple access. More particularly, the present invention relates to a method and apparatus for multiplexing and transmitting data and control information in a wireless communication system based on frequency division multiple access.

2. Description of the Related Art [0002] Recent developments in broadcasting and mobile communication systems technology has led to the wide use of an Orthogonal Frequency Division Multiplexing (OFDM) transmission scheme. The OFDM scheme eliminates the interference between multipath signals, which is frequently found in wireless communication channels. Also, the OFDM scheme guarantees the orthogonality between multiple access users and facilitates an efficient use of resources. Therefore, the OFDM scheme is available for high speed data transmission and broadband systems more than the conventional Code Division Multiple Access (CDMA) scheme. However, the OFDM scheme is a multi-carrier transmission scheme, in which transmission data is distributed to multiple sub-carrieTS and is then transmitted in parallel. This causes the OFDM scheme to increase the Peak-to-A verage Power Ratio (PAPR) of the transmission signals.

[0003] A large PAPR causes distortion of output signals in a Radio Frequency (RF) power amplifier of a transmitter- Therefore, in order to solve such a problem, the transmitter requires power back-off to reduce the input power to the amplifier. Therefore, when the OFDM scheme is applied to the uplink of a mobile communication system, a terminal must perform the power back-off for the transmission signals, jvhich results in the reduction of the cell coverage.

ttUjo<WK«p\i[>«aM074!> F SAMSUNG 3IO5/K

2006201869 03 May 2006

03/05 2006 17:45 FAX 61 3 92438333

GRIFFITH HACK

-3-» IPAUSTRALIA @006 [0004] Interleaved Frequency Division Multiple Access (IFDMA) is being actively researched as a solution to solve the PAPR problem of the OFDM technology. The IFDMA guarantees the orthogonality between the multiple access users like the OFDM and is a technology based on a single sub-carrier, which shows a very low PAPR of transmission signals. Applying the IFDMA to a mobile communication system reduces the problem of cell coverage reduction due to the PAPR increase.

[0005] FIG. 1 illustrates a structure of a typical IFDMA transmitter.

[0006] Although the structure shown in FIG. 1 uses a Fast Fourier Transform (FFT) unit 104 and an Inverse Fast Fourier Transform (IFFT) unit 106, exemplary embodiments of the present invention are not limited to the shown structure and can be implemented by additional structures. The implementation that uses the FFT unit 104 and the IFFT unit 106 is advantageous because it facilitates an easy change of IFDMA system parameters without a high hardware complexity.

[0007] The OFDM and the IFDMA may have the following differences in the aspect of transmitter structure. In addition to the IFFT unit 106 which is used for multi-carrier transmission in the OFDM transmitter, the IFDMA transmitter includes the FFT unit 104 located before the IFIUT unit 106. Therefore, the transmission modulation (TX) symbols 100 in FIG. 1 arc input to the FFT unit 104 block by block, each o f which includes M number of transmission modulation symbols. The block is referred to as “symbol block,” and the period at which the symbol block is input to the FFf unit is referred to as symbol block period.” The signals output from the FFT unit 104 are input to the IFFT unit 106 at equal intervals, so that the IFDMA transmission signal elements are transmitted in the frequency domain by subcarriers of equal intervals. In this process, it is usual for the input/output size N of the IFFT unit 106 to have a larger value than that of the input/output size M of the FFT unit 104. In the OFDM transmitter, the transmission symbol blocks 100 are directly input to the IFFT unit 106 without passing through the FFT unit 104 and are then transmitted by multiple sub-carriers, thereby generating a PAPR with a large value.

[0008] In the IFDMA transmitter, the transmission symbols are pre-processed by the

FFT unit 104 before being processed by the IFFT unit 106. This occurs even though the transmission symbols are finally processed by the IFFT unit 106 before being transmitted by multiple carriers. The pre-processing of the transmission symbols makes it possible, due to the counterbalancing between the FFT unit 104 and the IFFT unit 106, to have an effect similar to

H:\Lii><l«VCee|>^«APS07«»F SAMSUNGP14M8-Bnal (2) doc 3/05/06

2006201869 03 May 2006

03/05 2006 17:45 FAX 61 3 92438333

GRIFFITH HACK

-» IPAUSTRALIA @007

-4that which occurs when the output signals of tbe IFFT unit 106 are transmitted by a single subcarrier, thereby achieving a low PAPR. Finally, the outputs of the IFFT unit 106 are converted to a serial stream by a Parallel-to-Serial Converter (PSC) 102. Before the serial stream is then transmitted, a Cyclic Prefix (CP) or guard interval is attached to the serial stream as it is in the OFDM system, to prevent interference between multi-path channel signal elements.

[0009] FIG. 2 illustrates a structure of a transmitter based on a Localized Frequency Division Multiple Access (LFDMA) technique, which is similar to the IFDMA technique. The LFDMA technique also guarantees the orthogonality between multiple access users, is based on single carrier transmission, and can achieve a PAPR. lower than that of the OFDM. As illustrated in FIGs, 1 and 2, the difference between the LFDMA and the IFDMA in the view of transmitter structure is that the outputs of the FFT unit 204 turn into inputs to the IFFT unit 206, which have sequential indexes following the last index of the FFT unit 204. In the frequency domain, the LFDMA signals occupy the band constituted by adjacent sub-carriers used when the outputs of the FFT unit 204 are mapped into the inputs of the IFFT unit 206. In other words, in the frequency domain, the IFDMA signals occupy the sub-carrier bands (subbands) distributed at an equal interval, and the LFDMA signals occupy the sub-band constituted by adjacent sub-carriers.

[0010] In order to apply the IFDMA and LFDMA based systems to a broadcasting or mobile communication system, it is necessary to transmit data and to control information and a pilot signal for demodulation and decoding of the data in a receiver. The pilot signal has a guaranteed pattern between a transmitter and a receiver. Therefore, when a received signal has a distortion due to a wireless fading channel, the receiver can estimate and eliminate, based on the pilot signal, the distortion in the received signal due to the wireless fading channel. The control information includes a modulation scheme applied to the transmitted data, a channel coding scheme, a data block size, and Hybrid Automatic Repeat Request (HARQ)-related information such as a serve packet ID. By receiving the control information, the receiver can understand the information applied to the transmitted data to perform various operations including demodulation and decoding of the received data.

[0011] According to the CDMA technique widely applied to current mobile communication systems, the data, control information, and pilot signal are transmitted by using different channelization codes. This allows the receiver to separate and detect the signals

M:\Litirii\Kcep\9P«\P&lt;5O7d9 F SAMSUNG Pl444i4fo (Z).doG 3/05/06

2006201869 07 Jan 2008

-5without interference. According to the OFDM technique, the data, control information, and pilot signal are transmitted by different sub-carriers or after being temporally divided.

Since the control information is not a large quantity of information capable of totally occupying one time slot, application of the time division-based multiplexing scheme may result in an unnecessary waste of resources. When the control information is transmitted by a separate sub-carrier different from that which carries the data as it does in the OFDM scheme, it is problematic in that the transmitted signal has an increased PAPR.

io Accordingly, there is a need for an improved method and apparatus for multiplexing data and control information to lower a PAPR of a transmitted signal and to facilitate resource efficiency in an EFDMA or LFDMA-based communication system.

SUMMARY OF THE INVENTION

According to one aspect of the present invention there is provided an apparatus for transmitting data in a frequency division multiple access based communication system, the apparatus comprising:

a symbol block generator for generating a symbol block in a symbol block period within one Transmission Time Interval (TTI) when control information to be transmitted exists in the TTI, wherein the symbol block comprises the control information and data to be transmitted and the TTI comprises multiple symbol block periods;

a Fast Fourier Transform (FFT) unit for performing FFT on the symbol block; and an Inverse Fast Fourier Transform (IFFT) unit for performing IFFT on signals output from the FFT unit and then transmitting the signals.

According to another aspect of the present invention there is provided a method for transmitting data in a frequency division multiple access based communication system, the method comprising:

generating a symbol block in a symbol block period within one

0 Transmission Time Interval (TTI) when control information to be transmitted exists in

N:\Mclboumc\Cascs\Patcni\60000-60999\P60749.AU\Spccis\P60749 AU Specification 2007-4-16 doc 07/01/08

2006201869 07 Jan 2008

-6the TTI wherein the symbol block comprises the control information and data to be transmitted and the TTI comprises multiple symbol block periods;

performing Fast Fourier Transform (FFT) on the symbol block; and performing Inverse Fast Fourier Transform (IFFT) on the FFTed signals and then transmitting the IFFTed signals.

According to another aspect of the present invention there is provided an apparatus for receiving data in a frequency division multiple access based communication system, the apparatus comprising:

a Fast Fourier Transform (FFT) unit for receiving signals received during one io symbol block period and for performing FFT on the signals;

an Inverse Fast Fourier Transform (IFFT) unit for performing IFFT on the signals output from the FFT unit, thereby restoring symbol blocks;

a control information demodulator/decoder for, when the symbol block period comprises a symbol block period in which data and control information are is multiplexed, receiving modulation symbols corresponding to IFFT output indexes from among the symbol blocks and demodulating and decoding the modulation symbols, thereby outputting control information; and a data demodulator/decoder for receiving modulation symbols corresponding to the other IFFT output indexes except for indexes corresponding to the control information from among the symbol blocks by using the control information, demodulating and decoding the received modulation symbols, and then outputting the data.

According to another aspect of the present invention there is provided a method for receiving data in a frequency division multiple access based communication 25 system, the method comprising:

receiving signals received during one symbol block period and performing Fast Fourier Transform (FFT) on the signals by an FFT unit;

restoring symbol blocks from the FFTed signals by an Inverse Fast Fourier Transform (IFFT) unit;

0 when the symbol block period comprises a symbol block period in which data and control information are multiplexed, receiving modulation symbols corresponding to IFFT output indexes from among the symbol blocks from the IFFT unit and

N \Mclboumc\Cascs\Patent\60000-60999\P60749 AlASpecis\P60749.AU Specification 2007-4-l6.doc 07/01/08

2006201869 07 Jan 2008

-7demodulating and decoding the modulation symbols, thereby outputting control information; and receiving modulation symbols corresponding to the other IFFT output indexes except for indexes corresponding to the control information from among the symbol blocks from the IFFT unit by using the control information, demodulating and decoding the received modulation symbols, and then outputting the data.

BRIEF DESCRIPTION OF THE DRAWINGS

Objects, features and advantages of certain exemplary embodiments of the present invention will be more apparent from the following detailed description taken in io conjunction with the accompanying drawings, in which:

FIG. 1 illustrates a structure of a conventional IFDMA transmitter;

FIG. 2 illustrates a structure of a conventional LFDMA transmitter;

FIG. 3 illustrates an apparatus for multiplexing and transmitting data, control information, and a pilot signal according to a first exemplary embodiment of the present 15 invention;

FIG. 4 illustrates the FFT mapping in the symbol block period in which the control information and the data are multiplexed according to the first exemplary embodiment of the present invention;

FIG. 5 illustrates a structure of a receiver according to the first exemplary o embodiment of the present invention;

FIG. 6 illustrates a method for multiplexing control information and data according to a second exemplary embodiment of the present invention;

N:\Melboumc\Cases\Patent\60000-60999\P60749.AU\Specis\P60749 AU Specification 2OO7.4-I6.doc 07/01/08

2006201869 03 May 2006

03/05 2006 17:46 FAX 61 3 92438333

GRIFFITH HACK

IPAUSTRALIA

0011

-8[0029] FIG, 7 illustrates a structure for mapping IFFT outputs to the control information demodulator/decoder and the data demodulator/decoder in the receiver according to the first or second exemplary embodiment of the present invention;

[0030J FIG. 8 is a flowchart for illustrating the operation of the receiver according to a first exemplary embodiment ofthe present invention; and [0031] FIG. 9 is a flowchart showing an operation of a transmitter according to an exemplary embodiment of the present invention.

[0032] Throughout the drawings, the same drawing reference numerals will be understood to refer to the same elements, features, and structures.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS [0033] The matters defined in the description such as a detailed construction and elements are provided to assist in a comprehensive understanding of the embodiments ofthe invention. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted for clarity and conciseness.

[0034] An exemplary embodiment of the present invention proposes a method of multiplexing data and control information in at least one symbol block from among multiple symbol blocks included in one ΤΠ and simultaneously transmitting the multiplexed data and control information. The method of multiplexing and simultaneous transmission can achieve a lower PAPR and results in a more efficient use o f resources compared to the existing methods. The control information includes a modulation scheme applied to transmission data, a channel coding scheme, a data block size, and a Hybrid Automatic Repeat Request (HARQ)-related information such as a sub-packet ID. This can be included together with control information, such as Channel Quality Indicator (CQI) or ACK/NACK.

[0035] FIG. 3 illustrates an apparatus for multiplexing and transmitting data, control information, and a pilot signal according to a first exemplary embodiment of the present invention.

[0036] As shown in FIG. 3, a symbol block generator 304 of a transmitter generates a symbol block by multiplexing data, control information, or pilot signals to be transmitted for

HAUndiKositapemOMS F SAMSUNG FlWH-Snd (2).doc 3 /05/06

03/052006 17:47 FAS 61 3 92438333

GRIFFITH HACK

-» IPAUSTRALIA @012

2006201869 03 May 2006

-9each symbol block period. The exemplary embodiment of FIG. 3 illustrates one Transmission Time Interval (TH) which includes eight symbol block periods.

[0037] The symbol block generator 304 determines whether control information exists within the current TTI 300. When control information exists within the current ΤΊΊ 300, the symbol block generator 304 generates a symbol block including the control information and data in a predetermined symbol block period 302 within the TTI 300. The symbol block generator 304 generates symbol blocks which include data or a pilot signal without control information in other symbol block periods. Each symbol block includes M number of symbols, which are mapped to M number of inputs of the FFT unit 310.

[0038] In FIG. 3, the IFDMA or LFDMA transmission technique can be seen as the output signals of the FFT unit 310 by multi-carriers by using the IFFT unit 314. Therefore, N number of outputs from the IFFT unit 314 are converted to a serial stream by the PSC 102 as shown in FIG. 1, which is then transmitted with a CP attached thereto. At this time, each period in which the N outputs are generated corresponds to the symbol block period.

[0039] Therefore, each of the eight symbol blocks in the ΤΠ 300 is input to the FFT unit 310 at a corresponding symbol block period. Each of the symbol blocks is an FFT input block input through all input taps of the FFT unit 310 and has the same size as the tap size M of the FFT unit 310. Further, the M outputs of the FFT unit 310 are mapped to the inputs of the IFFT unit 314 according to the mapping rule corresponding to the IFDMA or LFDMA technique to be applied which is similar to the techniques applied in FIGs. 1 and 2. Finally, the outputs of the IFFT unit 314 are converted to a serial stream, which is then transmitted together with a CP attached thereto.

[0040] FIG. 9 is a flowchart illustrating an operation of a transmitter according to an exemplary embodiment of the present invention.

[0041] In step 900, the transmitter generates frames in TTI, that is, transmission data, by multiplexing data, control information, and pilot signals to be transmitted. When there is control information to be transmitted during one TTI, the transmitter inserts the control information into a symbol block predetermined within the TTI, and inserts data into a remaining portion of the symbol block. The pilot signal is included in and transmitted by one symbol block, and the data is included in a portion of the symbol block including the control signal and other symbol blocks except for the symbol block including the pilot signal. In step

H.ALiiuh'KoplEpKVeOTJR P SAMSUNG P1444S-&amp;M1 ffl.dw 3/Ο5Λ6

2006201869 03 May 2006

03/05 2006 17:47 FAX 61 3 92438333

GRIFFITH HACK

-> IPAUSTRALIA @013

-10902, the transmitter performs FFT on a symbol block of a corresponding period at each symbol block period.

[0042] In step 904, the outputs of the FFT unit are mapped to the inputs of the IFFT unit according to the mapping rule corresponding to the applied IFDMA or LFDMA technique to be applied, and IFFT is then performed. In step 906, tire transmitter attaches a CP to the output of the IFFT unit and then transmits it.

[0043] As described above, the method proposed by the first exemplary embodiment of the present invention is to multiplex the data 306 and the control information 304 at the FFT input side during one symbol block period. The pilot signal 308 is transmitted during one entire symbol block period. This method of transmission is different from that of the data 306 and the control information 304. In the case of IFDMA or LFDMA transmission, when the pilot signal 308 is multiplexed together with data within the same symbol block period, it is difficult to perform channel estimation and normally demodulate the received data and control information. However, as noted from the following description regarding the operation of a receiver, even when the control information 304 is multiplexed together with the data 306 within one symbol block period, it is possible to demodulate and decode the received data 306 and the control information 304.

[0044] The method for multiplexing data 306, the control information 304, and the pilot signal 308 is applicable even to an IFDMA or LFDMA transmitter which is not based on the FFT and IFFT.

[0045] Multiplexing the data and control information in one IFDMA symbol stream as shown in FIG. 3 makes it possible to obtain a lower PAPR, in comparison with the case data and control information which are divided in the frequency domain and are then transmitted according to the IFDMA or LFDMA scheme by using different sub-carrier bands aS in an OFDM system. Further, the method as shown in FIG. 3 facilitates a more efficient use of resources, in comparison with the case of temporally multiplexing the data and the control information and then transmitting them in different symbol block periods by JFDMA or LFDMA. This results from the fact that the control information usually has a small volume, and allocation of one symbol block period to the transmission of the control information would result in allocation of an unnecessarily large quantity of resources to the transmission of the control information and cause a reduction of many resources which could otherwise be used for ttlLiiKWwtAsp«;W>71!>1· SAMSUNG l>1444i-rm»l

03/05 2006 17:47 FAX 61 3 92438333

GRIFFITH HACK

-» IPAUSTRALIA @014

2006201869 03 May 2006

-lithe data transmission. This problem becomes more severe when it is necessary to transmit a large quantity of data at a high data rate.

[0046] Hereinafter, a description will be given regarding the frame format of a transmission IFDMA or LFDMA signal for normal demodulation and decoding of data by a receiver when the data and control information are multiplexed as described above. According to the quantity of data to be transmitted or the condition of a transmitted radio channel, different modulation schemes and coding schemes may he applied to the data transmission. When the HARQ technique is applied, different HARQ control information may be transmitted according to the retransmission situations. Therefore, normal demodulation of data is possible only when the receiver has recognized the control information by demodulating and decoding the control information.

[0047] The transmission format of the control information should be defined to be fixed to a specific transmission format or as one format used between the transmitter and the receiver at the time of radio link setup to facilitate normal demodulation of the control information for the user. The receiver can normally demodulate and decode the control information when the control information is mapped and transmitted with an always fixed modulation scheme and channel coding scheme, fixed number of control information bits, and fixed time slots and FFT inputs. For example, the exemplary embodiment of FIG. 3 illustrates the control information convolutionally encoded with a coding rate of 1/3 and then transmitted according to the QPSK modulation scheme, and includes L number of modulation symbols. The L modulation symbols are transmitted after being applied to the FFT inputs with input indexes of 0 - (L - 1) in the second symbol block period within the TTI. Then, the receiver can demodulate and decode the control information by using the transmission format of the control information, which is already recognized by the receiver. If the control is not transmitted with a fixed format, the receiver must try to detect the format for various possible formats by applying a blind format detection method.

[0048] FIG. 4 illustrates the FFT mapping in the symbol block period in which the control information and the data are multiplexed according to the first exemplary embodiment of the present invention. Referring to FIG. 4, the control information 400, including L modulation symbols, is applied to the inputs of the FFT unit 404 with input indexes of 0 ~ (L 1), and the data is applied to the other FFT inputs, such as, the FFT inputs with the input indexes of 0 - (L - 1). It should be noted that the locations to which the modulation symbols of

H!lLk*di\K«pWpee WW9 P SAMSUNG PlWB.fta) (2J.doc 3/05/06

<img file="AU2006201869B2_D0001.tif" />

2006201869 03 May 2006

03/05 2006 17:48 FAX 61 3 92438333

GRIFFITH HACK

<img file="AU2006201869B2_D0002.tif" />

IPAUSTRALIA @015 the control information 400 are mapped are not limited to the upper indexes of 0 ~ (L - 1). The control information may be mapped to any L number of taps known in advance to the transmitter and the receiver from among the M input taps of the FFT unit, [0049] FIG. 5 illustrates a structure of a receiver according to the first exemplary embodiment of the.present invention.

[0050] Referring to FIG. 5, the receiver first eliminates the CP from the received signal, performs FFT by the FFT unit 502, extracts the pilot signal from the output of the FFT unit 502, and then performs channel estimation. For example, the FFT unit 502 of the receiver converts the received signal input to the FFT unit 502 to a frequency domain signal, corresponding to the IFFT unit 314 shown in FIG. 3. When the output from the FFT unit 502 corresponds to the pilot 510, the output of the FFT unit 502 is input to the channel estimator 504. When the symbol block period in which the output of the FFT 502 occurs is a predetermined pilot period in one ΤΠ as shown in FIG, 3, the output of the FFT unit 502 is considered as the pilot 510.

[0051] The channel estimator 504 generates channel estimation information 512 by estimating the channel condition from the pilot 510 and transfers the generated channel estimation information 512 to the channel compensation block 524 so that the IFFT unit 506 can demodulate the data and control information. Thereafter, the output from the FFT unit 502 is channel-compensated by using the channel estimation information 512 by the channel compensation block 524. The extraction of the pilot 510 by the channel estimator 504 and the channel compensation by the channel compensation block 524 may be performed by the output side of the IFFT unit 506.

[0052] The channel-compensated signal 526 is input to the IFFT unit 506 according to the IFDMA or LFDMA mapping rule applied in the transmitter, and is then subjected to the demodulation and decoding.

[0053] In the case of the symbol block period including the control information and data, since the control information has been transmitted after being applied to the input indexes of 0 - (L — 1) of the FFT unit 404, the IFFT unit 506 of FIG. 5 applies the outputs 520 with the output indexes of 0 ~ (L - 1) to the control information demodulator/decoder 508, so that it is possible to extract the control information. Further, in the case of data, since pure data may sometimes be transmitted in one symbol block period, all the outputs of the IFFT unit 506, such as, the outputs 518 with the output indexes of 0 ~ (M — 1) are applied to the data

H:\Lin*lK«p'epec'P607451 Γ SAMSUNG P1444i~Snil ilKM

03/05 2006 17:48 FAS 61 3 92438333

GRIFFITH HACK

-» IPAUSTRALIA @016

2006201869 03 May 2006

-13demodulator/decoder 522. When the modulation and coding schemes used by the transmitted data foT data transmission, the quantity of data, the HARQ control information 516, etc. have been transferred to the data demodulator/decoder 522 by the demodulation and decoding of the control information in the symbol block period corresponding to the control information, the decoded data is finally output from the data demodulator/decoder 522.

[0054] FIG. 8 is a flowchart for illustrating the operation of the receiver according to a first exemplary embodiment of the present invention.

[0055] In step 800, the receiver eliminates the CP from the received signal, performs

FFT, extracts the pilot from the FFT output, and then performs channel estimation. In step 802, when the FFT output corresponds to a symbol block period including data and control information or a symbol block period including only data, the FFT output is channelcompensated by the channel compensation block 524.

[0056] The signal channel-compensated in step 804 is input to the IFFT unit according to the IFDMA or LFDMA mapping rule applied in the transmitter. The output with an index corresponding to the control information from among the IFFT output corresponding to the symbol block period including the data and the control information is converted through demodulation and decoding to the control information including modulation and coding schemes applied to the data, HARQ control information, etc.

[0057] In step 806, the control information is used to restore data by demodulating and decoding the IFFT output corresponding to the symbol block period including the data and the control information or the symbol block period including only the data, [0058] FIG. 6 illustrates a method for multiplexing control information and data according to a second exemplary embodiment of the present invention.

[0059] The second embodiment is different from the first embodiment in that the control information 602 is transmitted after being distributed to multiple symbol block periods within one ΤΉ 600. The core of the second exemplary embodiment of the present invention is that the control information 602 is multiplexed with the data in each symbol block period 604 and is transmitted after being distributed to the multiple symbol block periods in the TTI600, thereby obtaining time diversity in a fading channel, which can improve the performance for detection of the control information. Referring to FIG. 6, in the symbol block period in which data and control information are multiplexed, the control information includes K number of symbols, data includes (Μ — K) number of symbols, and the control information and the data

HiUJpiWKtqi'ij.cUWnatlP SAMSUNGPl4.M 1.61141 (ii.doc 3/05/05

03/05 2006 17:49 FAX 61 3 92438333

GRIFFITH HACK

-» IPAUSTRALIA @017

-14are applied to the input indexes of 0 ~ (K -1) and K ~ (M -1) of the FFT unit 610, respectively. The parameters K and M have values which are determined by the quantity of necessary control information and the quantity of data to be transmitted, respectively.

[0060] In the first exemplary embodiment of the present invention, because of the applied modulation and coding scheme, the number of all the symbols, the FFT input mapping, etc. in the control information 602 arc defined in advance between the transmitter and the receiver, the receiver can demodulate and decode the control information based on the predefined transmission format of the control information. Further, in the second exemplary embodiment of the present invention, it is possible to transmit the pilot 606 in the fourth symbol block period within one 1TI, in order to reduce the pilot overhead, in comparison with the case of the first exemplary embodiment of the present invention.

[0061] In the first exemplary embodiment of the present invention, the transmission signal is mapped to the IFFT input 612 according to the IFDMA or LFDMA technique after passing through the FFT unit 610, is processed by the IFFT unit 614, and is then transmitted together with a CP attached thereto. The structure of the receiver for processing the transmission signal is basically analogous to those of the first exemplary embodiment shown in FIGs. 5 and 8. Differently from the first embodiment, the demodulation and the decoding of the data symbols are performed after the control information is obtained through reception, demodulation and decoding of all the symbols of the control information distributed in the multiple symbol block periods.

[0062] The flowcharts in FIGs. 8 and 9, according to the first exemplary embodiment of the present invention, are applicable to the second exemplary embodiment of the present invention.

[0063] FIG. 7 illustrates a structure for mapping of IFFT outputs to the control information demodulator/decoder and the data demodulator/decoder in the receiver according to the first or second exemplary embodiment of the present invention.

[0064] As noted from FIG. 7, in the receiver, the outputs with indexes of 0 ~ (K -1) and K ~ (M - 1) are applied to the control information demodulator/decoder 702 and the data demodulator/decoder 704, respectively. Each demodulator/decoder 702 or 704 can perform normal demodulation and decoding of the control information and the data.

[0065] According to an exemplary embodiment of the present invention as described above, data and control information are multiplexed in the same symbol block and are then

HiUofelKospXspic'iP50749 P SAMSUNG Pl444B-finAl G),doo3AB/06

2006201869 07 Jan 2008

-15transmitted by a single carrier by using an IFDMA or LFDMA scheme. Therefore, an exemplary embodiment of the present invention can improve the efficiency in use of resources and achieve a lower Peak-to-Average Power Ratio (PAPR), in comparison 5 with the existing time division or frequency division multiplexing method.

While the present invention has been shown and described with reference to certain exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims and their io equivalents.

In the claims which follow and in the preceding description, except where the context requires otherwise due to express language or necessary implication, the word “comprise” or variations such as “comprises” or “comprising” is used in an inclusive sense, i.e. to specify the presence of the stated features but not to preclude the presence 15 or addition of further features in various embodiments of the invention.

It is to be understood that, if any prior art publication is referred to herein, such reference does not constitute an admission that the publication forms a part of the common general knowledge in the art, in Australia or any other country.

N:\Melboume\Cases\Patent\60000-60999\P60749.AU\Specis\P60749.AU Specification 2007-4-l6.doc 07/01/08

03/05 2006 17:49 FAX 61 3 92438333

GRIFFITH HACK

-» IPAUSTRALIA @019