Title of Invention

APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING DATA IN A COMMUNICATION SYSTEM USING A MULTIPLE ACCESS SCHEME .

Abstract A communication system that divides an entire frequency band into a plurality of sub-frequency bands is provided. A channel quality information receiver receives channel quality information for each of a plurality of frame cells occupied for a first time interval by a plurality of time-frequency cells occupied by a second time interval and a predetermined number of sub-frequency bands, fed back from a receiver. A frame cell ordering unit analyzes the feedback channel quality information and orders the frame cells according to the channel quality information. A sub-channel assignment unit, if transmission data exists, transmits the data through a frame cell having the best channel quality among the frame cells.
Full Text APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING DATA IN A
COMMUNICATION SYSTEM USING A MULTIPLE ACCESS SCHEME
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to a communication system employing a
Multiple Access scheme, and in particular, to an apparatus and method for
transmitting/receiving data using a Multiple Access scheme based on an Orthogonal
Frequency Division Multiplexing scheme.
2. Description of the Related Art
With the introduction of a cellular mobile communication system in the U.S. in
the late 1970's, South Korea started to provide a voice communication service in a first
generation (1G) analog mobile communication system, commonly referred to as an
AMPS (Advanced Mobile Phone Service) mobile communication system. In the mid
1990's, South Korea deployed a second generation (2G) mobile communication system,
referred to as a Code Division Multiple Access (CDMA) mobile communication system,
to provide voice and low-speed data services.
In the late 1990's, South Korea partially deployed a third generation (3G)
mobile communication system, known as an IMT-2000 (International Mobile
Telecommunication-2000) mobile communication system, aimed at advanced wireless
multimedia service, worldwide roaming, and high-speed data service. The 3G mobile
communication system was developed especially to transmit data at a higher rate along
with the rapid increase of data volume.
The 3G mobile communication system is evolving to a fourth generation (4G)
mobile communication system. The 4G mobile communication system is under
standardization for the purpose of efficient integrated service between a wired
communication network and a wireless communication network beyond the simple
wireless communication service which the previous-generation mobile communication
systems provide. It follows that technology for transmitting a large volume of data at up
to a capacity level available in the wired communication network must be developed for
the wireless communication network.
In this context, active research is being conducted on an Orthogonal Frequency
Division Multiplexing (OFDM) scheme as a useful scheme for high-speed data
transmission on wired/wireless channels in the 4G mobile communication system. The
OFDM scheme, transmitting data using multiple carriers, is a special case of a Multiple
Carrier Modulation (MCM) scheme in which a serial symbol sequence is converted into
parallel symbol sequences and modulated into a plurality of mutually orthogonal sub-
carriers (or sub-carrier channels).
The first MCM systems appeared in the late 1950's for high frequency (HF)
radio communication in military applications, and the OFDM scheme for overlapping
orthogonal sub-carriers was initially developed in the 1970's. In view of orthogonal
modulation between multiple carriers, the OFDM scheme has limitations in actual
implementation for systems. In 1971, Weinstein, et. al. proposed that OFDM
modulation/demodulation can be efficiently performed using Discrete Fourier Transform
(DFT), which was a driving force behind the development of the OFDM scheme. Also,
the introduction of a guard interval and a cyclic prefix as the guard interval further
mitigates adverse effects of multipath propagation and delay spread on systems. In the
OFDM communication system transmitting OFDM symbols, the guard interval is
inserted to remove interference between an OFDM symbol transmitted at a previous
OFDM symbol time and a current OFDM symbol transmitted at a current OFDM
symbol time. A "cyclic prefix" scheme or a "cyclic postfix" scheme is used for the guard
interval. In the cyclic prefix scheme, a predetermined number of last samples in a time-
domain OFDM symbol are copied and then inserted into an effective OFDM symbol,
and in the cyclic postfix scheme, a predetermined number of first samples in a time-
domain OFDM symbol are copied and then inserted into an effective OFDM symbol.
For this reason, the OFDM scheme has been widely exploited for digital data
communication technologies such as digital audio broadcasting (DAB), digital TV
broadcasting, wireless local area network (WLAN), and wireless asynchronous transfer
mode (WATM). Although hardware complexity was an obstacle to wide use of the
OFDM scheme, recent advances in digital signal processing technology including fast
Fourier transform (FFT) and inverse fast Fourier transform (IFFT) enable the OFDM
scheme to be implemented. The OFDM scheme, similar to an existing Frequency
Division Multiplexing (FDM) scheme, boasts of optimum transmission efficiency in
high-speed data transmission because it transmits data on sub-carriers, maintaining
orthogonality among them. The optimum transmission efficiency is further attributed to
good frequency use efficiency and robustness against multi-path fading in the OFDM
scheme. Especially, overlapping frequency spectrums lead to efficient frequency use and
robustness against frequency selective fading and multi-path fading. The OFDM scheme
reduces effects of intersymbol interference (ISI) by use of guard intervals and enables
design of a simple equalizer hardware structure. Furthermore, since the OFDM scheme
is robust against impulse noise, it is increasingly popular in communication systems.
In conclusion, the advanced 4G mobile communication system considers both
software for developing various contents and hardware for developing a wireless access
scheme with high spectrum efficiency to provide the best quality of service (QoS).
The hardware considered in the 4G mobile communication system will now be
described herein below.
In wireless communication, high-speed, high-quality data service is generally
obstructed by a poor channel environment. In wireless communication, channel
environments are frequently changed due to power variation of a received signal caused
by a fading phenomenon, shadowing, a Doppler effect caused by movement and
frequent change in velocity of a mobile station, and interference by another user and a
multipath signal, as well as additive white Gaussian noise (AWGN). Therefore, in order
to provide high-speed wireless data packet service, advanced technology capable of
adaptively coping with channel variation is needed in addition to the technologies
provided in the existing 2G or 3G mobile communication system. Even though a high-
speed power control scheme adopted in the existing systems can adaptively cope with
the channel variation, 3rd Generation Partnership Project (3GPP), an asynchronous
standardization organization for standardization of a high-speed data packet transmission
system, and 3rd Generation Partnership Project 2 (3GPP2), a synchronous
standardization organization, commonly propose an Adaptive Modulation and Coding
(AMC) scheme, and a Hybrid Automatic Retransmission Request (HARQ) scheme.
First, the AMC scheme will be described herein below.
The AMC scheme adaptively adjusts a modulation scheme and a coding scheme
according to a channel variation of a downlink. A base station can detect channel quality
information (CQI) of the downlink by generally measuring a signal-to-noise ratio (SNR)
of a signal received from a mobile station. That is, the mobile station feeds back the
channel quality information of the downlink to the base station over an uplink. The base
station estimates a channel condition of the downlink using the channel quality
information of the downlink fed back from the mobile station, and adjusts a modulation
scheme and a coding scheme according to the estimated channel condition.
In a system employing the AMC scheme, for example a High Speed Downlink
Packet Access (HSDPA) scheme proposed by 3GPP or a 1x Enhanced Variable Data and
Voice (1xEV-DV) scheme proposed by 3GPP2, when a channel condition is relatively
good, a high-order modulation scheme and a high coding rate are used. However, when a
channel condition is relatively poor, a low-order modulation scheme and a low coding
rate are used. Commonly, when a channel condition is relatively excellent, there is high
probability that a mobile station will be located in a place near a base station. However,
when a channel condition is relatively poor, there is high probability that the mobile
station will be located at a boundary of a cell. In addition to the distance factor between
the base station and the mobile station, a time-varying characteristic such as fading of a
channel is also a major factor affecting a channel condition between the base station and
the mobile station. The AMC scheme, compared with an existing scheme depending on
high-speed power control, improves average performance of the system by increasing
adaptability for a time-varying characteristic of a channel.
Second, the HARQ scheme, particularly an N-channel Stop And Wait HARQ
(SAW HARQ) scheme, will be described herein below.
In a common Automatic Retransmission Request (ARQ) scheme, an
acknowledgement (ACK) signal and retransmission packet data are exchanged between
a user equipment (or a mobile station) and a radio network controller (RNC). However,
in order to increase transmission efficiency of the ARQ scheme, the HARQ scheme
newly employs the following two techniques. First, a retransmission request and a
response are exchanged between the user equipment and a Node B (or a base station).
Second, defective data is temporarily stored and combined with retransmission data of
the corresponding data before being transmitted. In the HSDPA scheme, an ACK signal
and retransmission packet data are exchanged between a user equipment and a medium
access control (MAC) high-speed downlink shared channel (HS-DSCH) of a Node B.
The HSDPA scheme introduces the N-channel SAW HARQ scheme that forms N logical
channels and transmits several data packets before reception of an ACK signal. In the
case of the SAW ARQ scheme, an ACK signal for previous packet data must be received
before transmission of next packet data. Therefore, the SAW ARQ scheme is
disadvantageous in that the user equipment or the Node B must occasionally wait for an
ACK signal even though it can currently transmit packet data. The N-channel SAW
HARQ scheme can increase utilization efficiency of channels by continuously
transmitting a plurality of data packets before reception of an ACK signal for the
previous packet data. That is, if N logical channels are set up between a user equipment
and a Node B and the N logical channels can be identified by specific time or channel
number, a user equipment receiving packet data can determine a logical channel over
which packet data received at a particular time was transmitted, and reconfigure packet
data in the correct reception order or soft-combine corresponding packet data.
The HARQ scheme can be classified into a Chase Combining (CC) scheme, a
Full Incremental Redundancy (FIR) scheme, and a Partial Incremental Redundancy
(PIR) scheme. In the CC scheme, the same entire packet data transmitted at initial
transmission is transmitted even at retransmission. A receiver combines retransmitted
packet data with initially transmitted packet data to improve reliability of coded bits
input to a decoder, thereby acquiring entire system performance gain. When two same
data packets are combined, a similar coding effect to that of iterative coding occurs, so a
performance gain of about 3[dB] is generated on average. In the FIR scheme, because
packet data comprised of only redundancy bits generated from a channel encoder is
retransmitted, a coding gain of a decoder in a receiver is increased. That is, the decoder
uses new redundancy bits as well as initially transmitted information during decoding,
resulting in an increase in coding gain, thereby contributing to improvement in
performance thereof. The PIR scheme, unlike the FIR scheme, transmits packet data
comprised of information bits and new redundancy bits in combination. During decoding,
the information bits are combined with initially transmitted information bits, thereby
providing a similar effect to that of the CC scheme. Further, because the PIR scheme
uses redundancy bits for decoding, it is similar to the FIR scheme in effect. Because the
PIR scheme is relatively higher than the FIR scheme in coding rate, it generally has an
approximately intermediate performance gain between the FIR scheme and the CC
scheme. However, because the HARQ scheme considers system complexity such as a
buffer size of a receiver and signaling as well as the performance gain, it is not easy to
select an appropriate scheme.
Use of the AMC scheme and the HARQ scheme greatly improves entire system
performance. However, even the use of the AMC scheme and the HARQ scheme cannot
basically resolve a shortage problem of radio resources in wireless communications. In
order to maximize subscriber capacity and enable high-speed data transmission
necessary for multimedia service, a new Multiple Access scheme having excellent
spectrum efficiency is needed, for high-speed, high-quality packet data service. Also,
there is a demand for a method for adaptively transmitting/receiving data according to a
channel condition, or channel quality, in a new high-speed, high-quality Multiple Access
scheme having excellent spectrum efficiency.
SUMMARY OF THE INVENTION
It is, therefore, an object of the present invention to provide an apparatus and
method for using wideband spectrum resources for high-speed wireless multimedia
service.
It is another object of the present invention to provide an apparatus and method
for transmitting/receiving data using wideband spectrum resources for providing high-
speed wireless multimedia service.
It is further another object of the present invention to provide an apparatus and
method for adaptively transmitting/receiving data according to channel quality in a
communication system providing high-speed wireless multimedia service.
In accordance with one aspect of the present invention, there is provided a data
transmission apparatus for a transmitter in a communication system that divides an entire
frequency band into a plurality of sub-frequency bands. The apparatus includes a
channel quality information receiver for receiving channel quality information for each
of a plurality of frame cells occupied for a first time interval by a plurality of time-
frequency cells occupied by a second time interval and a predetermined number of sub-
frequency bands, fed back from a receiver; a frame cell ordering unit for analyzing the
feedback channel quality information and ordering the frame cells according to the
channel quality information; and a sub-channel assignment unit for transmitting the data
through a frame cell according to the ordered channel quality information.
In accordance with another aspect of the present invention, there is provided a
data reception apparatus for a receiver in a communication system that divides an entire
frequency band into a plurality of sub-frequency bands. The apparatus includes a frame
cell channel quality measurer for measuring channel qualities of a plurality of frame
cells occupied for a first time interval by a plurality of time-frequency cells occupied by
a second time interval and a predetermined number of sub-frequency bands using a
signal received from a transmitter; and a channel quality information receiver for feeding
back the channel quality information measured for each of the frame cells to the
transmitter.
In accordance with a further aspect of the present invention, there is provided a
method for transmitting data by a transmitter in a communication system that divides an
entire frequency band into a plurality of sub-frequency bands. The method includes the
steps of assigning n frame cells as packet data transmission frame cells for transmission
of packet data among a plurality of frame cells, wherein the frame cell is occupied for a
first time interval by a plurality of time-frequency cells occupied for a second time
interval and m sub-frequency bands; assigning remaining frame cells except the packet
data transmission frame cells for transmission of packet data as control data transmission
frame cells for transmission of control data; and transmitting transmission packet data
through the packet data transmission frame cells if the transmission packet data exists,
and transmitting transmission control data through the control data transmission frame
cells if the transmission control data exists.
In accordance with further aspect of the present invention, there is provided a
method for transmitting data by a transmitter in a communication system that divides an
entire frequency band into a plurality of sub-frequency bands. The method includes the
steps of receiving channel quality information for each of a plurality of frame cells
occupied for a first time interval by a plurality of time-frequency cells occupied by a
second time interval and a predetermined number of sub-frequency bands, fed back from
a receiver; ordering the frame cells according to the channel quality information; and
transmitting the data through a frame cell according to the ordered channel quality
information.
In accordance with further aspect of the present invention, there is provided a
method for receiving data by a receiver in a communication system that divides an entire
frequency band into a plurality of sub-frequency bands. The method includes the steps of
measuring channel qualities of a plurality of frame cells occupied for a first time interval
by a plurality of time-frequency cells occupied by a second time interval and a
predetermined number of sub-frequency bands using a signal received from a
transmitter; and feeding back the channel quality information measured for each of the
frame cells to the transmitter.
BRIEF DESCRIPTION OF THE ACCOPANYING DRAWINGS
The above and other objects, features and advantages of the present invention
will become more apparent from the following detailed description when taken in
conjunction with the accompanying drawings in which:
FIG 1 is a diagram schematically illustrating a method for assigning time-
frequency resources based on an FH-OFDMA/CDM scheme according to an
embodiment of the present invention;
FIG 2 is a flowchart illustrating a procedure for assigning a sub-channel based
on channel quality according to an embodiment of the present invention;
FIG 3 is a detailed flowchart illustrating the sub-channel assignment procedure
of FIG 2;
FIG 4 is a block diagram illustrating an internal structure of a base station
apparatus according to an embodiment of the present invention;
FIG 5 is a flowchart illustrating an operating procedure of a mobile station
according to an embodiment of the present invention; and
FIG 6 is a block diagram illustrating a structure of a mobile station apparatus
according to an embodiment of the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
A preferred embodiment of the present invention will now be described in detail
with reference to the annexed drawings. In the following description, a detailed
description of known functions and configurations incorporated herein has been omitted
for conciseness.
The present invention provides a Multiple Access scheme for efficient
utilization of time-frequency resources for high-speed, high-quality wireless multimedia
service targeted by a next generation mobile communication system.
In order to provide high-speed, high-quality wireless multimedia service
targeted by the next generation mobile communication system, wideband spectrum
resources are needed. However, using of wideband spectrum resources increases a
fading effect on a radio link due to multipath propagation, and causes a frequency
selective fading effect even within a transmission band. Therefore, for high-speed
wireless multimedia service, an Orthogonal Frequency Division Multiplexing (OFDM)
scheme being robust against frequency selective fading has a higher gain compared with
a Code Division Multiple Access (CDMA) scheme.
It is generally known that the OFDM scheme has high spectrum efficiency
because spectrums between sub-carriers, or sub-carrier channels, overlap each other
while maintaining mutual orthogonality. In the OFDM scheme, modulation is achieved
by inverse fast Fourier transform (IFFT) and demodulation is achieved by fast Fourier
transform (FFT). As a Multiple Access scheme based on the OFDM scheme, there is
provided an Orthogonal Frequency Division Multiple Access (OFDMA) scheme in
which some or all of sub-carriers are assigned to a particular mobile station. The
OFDMA scheme does not need spreading sequences for spreading, and can dynamically
change a set of sub-carriers assigned to a particular mobile station according to a fading
characteristic of a radio link. The dynamic change in the set of sub-carriers assigned to a
particular mobile station is called a "dynamic resource allocation" scheme. A Frequency
Hopping (FH) scheme is an example of the dynamic resource allocation scheme.
However, a Multiple Access scheme requiring spreading sequences is classified
into a spreading-in-time-domain scheme and a spreading-in-frequency-domain scheme.
The spreading-in-time-domain scheme spreads signals of a mobile station, or a user
equipment, in a time domain and then maps the spread signals to sub-carriers. The
spreading-in-frequency-domain scheme demultiplexes user signals in a time domain,
maps the demultiplexed signals to sub-carriers, and identifies user signals using
orthogonal sequences in a frequency domain.
The Multiple Access scheme proposed in the present invention is characterized
in that it is based on the OFDM scheme and further, it has a CDMA characteristic and is
robust against frequency selective fading through the FH scheme. Herein, the newly
proposed Multiple Access scheme is called "FH-OFDMA/CDM (Frequency Hopping-
Orthogonal Frequency Division Multiple Access/Code Division Multiplexing)" scheme.
The FH-OFDMA/CDM scheme proposed in the present invention will now be
described herein below.
The FH-OFDMA/CDM scheme efficiently assigns time-frequency resources to
a plurality of mobile stations. The time-frequency resources assigned to each of the
mobile stations is determined by particular bandwidth and time. The bandwidth is
assigned according to type of service required by each mobile station. For example, a
wide bandwidth is assigned to a mobile station that requires a service that needs a large
time-frequency resource such as high-speed packet data service. However, a narrow
bandwidth is assigned to a mobile station that requires a service that needs small time-
frequency resource such as voice service. This means that it is possible to assign
different time-frequency resources to each mobile station.
FIG 1 is a diagram schematically illustrating a method for assigning time-
frequency resources based on an FH-OFDMA/CDM scheme according to an
embodiment of the present invention. Referring to FIG 1, the FH-OFDMA/CDM
scheme, as described above, maximizes a performance gain by combining characteristics
of OFDM scheme, CDMA scheme and FH scheme, and divides the total bandwidth into
a plurality of sub-carrier domains, or sub-frequency domains (or bands). As illustrated in
FIG 1, a domain having a frequency domain ?fTFC comprised of a predetermined
number of sub-frequency domains using the same duration ?tTFC as an OFDM symbol
interval is defined as a "time-frequency cell (TFC)." The TFC is comprised of a
predetermined number of sub-frequency domains. The number of sub-frequency
domains constituting the TFC can be variably set according to a situation in the system.
Further, a frequency domain occupied by the TFC is defined as a "TFC frequency
domain," and a time interval occupied by the TFC is defined as a "TFC time interval."
That is, unit rectangles illustrated in FIG 1 represent TFCs. The present invention
processes data corresponding to sub-frequency domains assigned to the TFC by the
CDMA scheme, and processes sub-carriers corresponding to the sub-frequency domains
by the OFDM scheme. The process by the CDMA scheme represents a process of
spreading data by channelization codes previously uniquely assigned to the sub-carriers
and scrambling the spread data by a predetermined scrambling code.
As illustrated in FIG 1, a plurality of TFCs constitute one frame cell (FC), and
the FC has a duration ?tFC corresponding to a predetermined multiple of duration ?tTFC
of the TFC using a bandwidth ?fFC corresponding to a predetermined multiple of a
bandwidth ?fTFC of the TFC. For convenience of explanation, it will be assumed herein
that the FC has a bandwidth corresponding to 16 times a bandwidth ?fTFC of the TFC
(?fFC = 16?fTFC), and a duration Atpc of the FC has a duration corresponding to 8 times a
duration ?tTFC of the TFC (?tFC = 8?tTFC). A frequency domain occupied by the FC will
be defined as an "FC frequency domain" and a time domain occupied by the FC will be
defined as an "FC time interval." The reason for defining FC in this way is to prevent
interference caused by frequent report on a measurement result for radio transmission
such as channel quality information (CQI) when an Adaptive Modulation and Coding
(AMC) scheme is used in a communication system employing the FH-OFDMA/CDM
scheme (FH-OFDMA/CDM communication system). The entire frequency band of the
FH-OFDMA/CDM communication system is divided into a predetermined number of
FC frequency bands. For the convenience of explanation, it will be assumed herein that
the entire frequency band of the FH-OFDMA/CDM communication system is divided
into M FC frequency bands. Of the divided M FCs, first to (M-l)th FCs are used for
transmission of packet data, and an Mth FC is used for transmission of control data, or
control information. The number of FCs used for transmission of packet data and the
number of FCs used for transmission of control information can be variably set
according to system conditions. The number of FCs for transmission of packet data and
the number of FCs for transmission of control information are determined in
consideration of a problem that as the number of FCs used for transmission of control
information increases, the number of FCs used for transmission of packet data decreases,
thereby causing a reduction in data rate. Herein, for the convenience of explanation, the
FC used for transmission of packet data will be defined as a "data FC," and the FC used
for transmission of control information will be defined as a "control FC."
In FIG 1, two different sub-channels, i.e., a sub-channel A and a sub-channel B,
are included in one FC. The "sub-channel" refers to a channel over which a
predetermined number of FCs are frequency-hopped before being transmitted according
to a predetermined frequency hopping pattern with the passage of time. The number of
TFCs constituting the sub-channel and the frequency hopping pattern can be variably set
according to system conditions. For the convenience of explanation, it will be assumed
herein that 8 TFCs constitute one sub-channel.
When an AMC scheme is used in the FH-OFDMA/CDM communication
system, a mobile station performs an operation of measuring a status of a radio link at
predetermined periods and reporting the measured result to a base station. A status of the
radio link can be detected through, for example, channel quality information (CQI). The
base station adjusts a modulation scheme and a coding scheme based on the status
information of the radio link reported from the mobile station, and informs the mobile
station of the adjusted modulation scheme and coding scheme. Then the mobile station
transmits signals according to the adjusted modulation scheme and coding scheme,
formed by the base station. In the present invention, because a report on status
information of the radio link is made on an FC basis, a signaling load which may occur
due to use of the AMC scheme is minimized and interference due to the signaling is also
minimized. That is, control information is transmitted through the FC for transmission of
control information. The sub-channel must be assigned to a particular mobile station
considering quality of service (QoS) of the mobile station together with all mobile
stations in service.
FIG 2 is a flowchart schematically illustrating a procedure for assigning a sub-
channel based on channel quality according to an embodiment of the present invention.
Before a description of FIG 2 is given, it should be noted that although the procedure for
assigning a sub-channel according to channel quality is performed in all mobile stations
in communication with a base station, it will be assumed in FIG. 2 that the procedure is
performed between a base station and a particular mobile station, for convenience of
explanation.
Referring to FIG 2, in step 211, a base station analyzes channel quality
information fed back from a mobile station, sequentially orders (M-l) FCs of the FH-
OFDMA/CDM communication system from an FC having the best channel quality to an
FC having the worst channel quality, and then proceeds to step 213. Here, the mobile
station feeds back channel quality information of the FCs to the base station, and the
channel quality information can include signal-to-noise ratio (SNR). In addition, m'
channel quality is defined as "rm" and the rm represents channel quality of an mth FC. It
will be assumed in step 211 that channel quality r1 of a first FC is best, and channel
quality rM-1 of an (M-l)th FC is worst (r1 = r2 = - = rM-1).
After ordering FCs according to the channel quality, the base station selects, in
step 213, FCs for transmission of packet data and sub-channels based on the channel
quality according to the amount of the transmission packet data, and then proceeds to
step 215. The FCs for transmission of packet data are sequentially selected from an FC
having the best channel quality. For example, when there is a sub-channel available for
an FC having the best channel quality, the FC is selected. When there is no sub-channel
available for an FC having the best channel quality, if there is a sub-channel available for
an FC having the second best channel quality, the FC having the second best channel
quality is selected. A process of selecting FCs according to the amount of transmission
packet data and selecting sub-channels will be described below.
In step 215, the base station transmits the packet data over a corresponding sub-
channel of the selected FC, transmits control information related to transmission of the
packet data through the FCs for transmission of control information, and then proceeds
to step 217. In step 217, the base station receives channel quality information fed back
from the mobile station, analyzes the received channel quality information, and then
returns to step 211.
FIG 3 is a detailed flowchart illustrating the sub-channel assignment procedure
of FIG 2. Before a description of FIG 3 is given, it should be noted that although the
procedure for assigning a sub-channel according to channel quality is performed in all
mobile stations in communication with a base station, it will be assumed in FIG 3 that
the procedure is performed between a base station and a particular mobile station, for
convenience of explanation.
Referring to FIG 3, in step 311, a base station analyzes channel quality
information fed back from a mobile station, sequentially orders (M-l) FCs of the FH-
OFDMA/CDM communication system from an FC having the best channel quality to an
FC having the worst channel quality, and then proceeds to step 313. It will be assumed in
step 311 that channel quality r1 of a first FC is best, and channel quality rM-1 of an (M-
l)th FC is worst (r1 = r2 = ••• = rM-1). Step 211 described in FIG 2 is substantially identical
to step 311. In step 313, the base station sets a parameter j indicating the number of FCs
in the FH-OFDMA/CDM communication system to '1' (j = 1), sets a flag indicting
whether transmission packet data is transmitted through one FC or two or more FCs, to
'0' (Flag = 0), and then proceeds to step 315. It is assumed herein that the number of FCs
in the FH-OFDMA/CDM communication system is M-1, and the parameter j is set to
determine whether an available sub-channel exists in a corresponding FC. The flag is set
to '0' when transmission packet data is transmitted through one FC, and the flag is set to
'1' when transmission packet data is transmitted through two or more FCs, i.e., when the
transmission packet data is divided before being transmitted. The flag is set to indicate
whether the transmission packet data is to be transmitted through one FC or distributed
to a plurality of FCs before being transmitted. "The number of FCs" represents the
number of FCs existing one FC time interval ?tFC.
The base station determines in step 315 whether a value of the parameter j
exceeds M-l (j > M-l). If it is determined that a value of the parameter j exceeds M-l,
the base station proceeds to step 317. A value of the parameter j exceeds M-l means that
there is no available FC. In step 317, the base station determines that transmission of
packet data is not possible because there is no available FC, and then proceeds to step
319. In step 319, the base station monitors channel quality for each FC, and then returns
to step 311. Here, "monitoring channel quality for each FC" means analyzing channel
quality information received from a mobile station and monitoring channel quality
corresponding to the channel quality information. However, if it is determined in step
315 that a value of the parameter j does not exceed M-l (j = M-l), the base station
proceeds to step 321. The base station determines in step 321 whether a jth FC can be
used for transmission of the packet data, i.e., whether the jth FC is available. If it is
determined that the jth FC is not available, the base station proceeds to step 323. In step
323, the base station increases a value of the parameter j by 1 (j = j + 1), and then returns
to step 315. Here, the reason for increasing a value of the parameter j by 1 is to
determine whether a (j+1)th FC is available because the jth FC is not available.
If it is determined in step 321 that the jth FC is available, the base station
proceeds to step 325. In step 325, the base station determines whether a value of the flag
is set to 0. If it is determined that a value of the flag is set to 0, the base station proceeds
to step 327. Here, "a value of the flag is set to 0" means that transmission packet data
can be transmitted through one FC, as described above. In step 327, the base station
determines whether sufficient available sub-channels for transmission of the packet data
exist in the j FC. Here, "sufficient available sub-channels for transmission of packet
data exist in the jth FC" means that at least three available sub-channels exist in the jth FC
because, for example, three sub-channels are required for transmission of the packet data.
If it is determined that sufficient available sub-channels for transmission of the packet
data exist in the jth FC, the base station proceeds to step 329. In step 329, the base station
assigns packet data so that the packet data is transmitted over available sub-channels in
the jth FC, and then proceeds to step 319.
If it is determined in step 327 that sufficient available sub-channels for
transmission of the packet data do not exist in the jth FC, the base station proceeds to
step 331. Here, "sufficient available sub-channels for transmission of the packet data do
not exist in the jth FC" means that less than three available sub-channels exist in the jth
FC because, for example, three sub-channels are required for transmission of the packet
data. In step 331, the base station sets a value of the flag to 1 (Flag = 1) because
sufficient available sub-channels for transmission of the packet data do not exist in the jth
FC, and then proceeds to step 333. Here, a value of the flag is set to 1 because
transmitting packet data through only the jth FC is not possible, i.e., because transmitting
packet data through only one FC is not possible since sufficient available sub-channels
for transmission of the packet data do not exist in the jth FC.
In step 333, the base station assigns packet data so that only a part of the packet
data is transmitted over available sub-channels in the jth FC, and then proceeds to step
335. In step 335, the base station increases a value of the parameter j by 1 (j = j + 1), and
then returns to step 315. Here, the reason for increasing a value of the parameter j by 1 is
to transmit packet data through a (j+1)th FC because transmitting packet data through
only the jth FC is not possible.
If it is determined in step 325 that a value of the flag is not set to 0, i.e., if a
value of the flag is set to 1, the base station proceeds to step 337. In step 337, the base
station determines whether sufficient available sub-channels for transmission of the
packet data exist in the j* FC. If it is determined in step 337 that sufficient available sub-
channels for transmission of the packet data do not exist in the jth FC, the base station
proceeds to step 333. However, if it is determined in step 337 that sufficient available
sub-channels for transmission of the packet data exist in the jth FC, the base station
proceeds to step 339. In step 339, the base station assigns packet data so that the
remaining part of the packet data is transmitted over available sub-channels in the jth FC,
and then proceeds to step 319.
FIG 4 is a block diagram illustrating an internal structure of a base station
apparatus according to an embodiment of the present invention. Referring to FIG 4, the
base station apparatus is comprised of a frame cell ordering unit 411, a sub-channel
assignment unit 413, a channel transmitter 415, a channel quality information receiver
417, and a packet size determiner 419. Channel quality information fed back from a
mobile station is input to the channel quality information receiver 417. The channel
quality information receiver 417 detects channel quality for all data FCs, i.e., (M-l) data
FCs, of the FH-OFDMA/CDM communication system using the received channel
quality information, and outputs the detected result to the frame cell ordering unit 411.
The frame cell ordering unit 411 sequentially orders the (M-l) data FCs from an FC
having the best channel quality using the channel quality information output from the
channel quality information receiver 417, and outputs the ordering result to the sub-
channel assignment unit 413. The sub-channel assignment unit 413 assigns sub-channels
for transmitting packet data according to the channel quality-based ordering result output
from the frame cell ordering unit 411. An operation of assigning FCs and sub-channels
for transmission of packet data by the sub-channel assignment unit 413 has been
described with reference to FIGs. 2 and 3.
After the sub-channel assignment unit 413 completes assignment of FCs and
sub-channels for transmission of packet data, the channel transmitter 415 channel-
processes the packet data according to the sub-channel assignment result and transmits
the packet data over the assigned sub-channels. Further, the channel transmitter 415
channel-processes control information related to transmission of the packet data and
transmits the control information over sub-channels assigned for transmission of control
information. Here, a sub-channel over which the packet data is transmitted is defined as
"data channel," and a sub-channel over which the control information is transmitted is
defined as "control channel." The data channel is transmitted through the data FC, and
the control channel is transmitted through the control FC. The sub-channel assignment
unit 413 assigns sub-channels to be assigned to transmission packet data according to a
packet size provided from the packet size determiner 419. Upon receiving transmission
packet data, the packet size determiner 419 detects a size of the packet data and informs
the sub-channel assignment unit 413 of the detected packet size, and then the sub-
channel assignment unit 413 assigns sub-channels according to the size of the packet
data.
FIG 5 is a flowchart illustrating an operating procedure of a mobile station
according to an embodiment of the present invention. Referring to FIG. 5, a mobile
station receives signals corresponding to M FCs from a base station for an FC time
interval. In step 511, the mobile station measures channel qualities for the received (M-
1) data FCs, and then proceeds to step 513. Further, in step 515, the mobile station
demodulates control channels included in a control FC among the M FCs, and then
proceeds to step 517. In step 513, the mobile station feeds back channel quality
information for the (M-l) data FCs to the base station, and then returns to steps 511 and
515.
In step 517, the mobile station determines whether it is necessary to demodulate
a data channel as a demodulation result on the control channel. If it is determined that it
is not necessary to demodulate the data channel, the mobile station ends the procedure.
However, if it is determined in step 517 that it is necessary to demodulate the data
channel, the mobile station proceeds to step 519. In step 519, the mobile station
demodulates data channel in the data FCs, and ends the procedure.
FIG 6 is a block diagram illustrating a structure of a mobile station apparatus
according to an embodiment of the present invention. Referring to FIG 6, the mobile
station apparatus is comprised of a frame cell channel quality measurer 611, a control
channel demodulator 613, a data channel demodulator 615, and a channel quality
information transmitter 617. The mobile station receives signals corresponding to M FCs
from a base station for an FC time interval. The received M FCs are input to the frame
cell channel quality measurer 611, the control channel demodulator 613, and the data
channel demodulator 615. The frame cell channel quality measurer 611 measures
channel quality for the received (M-l) data FCs, and outputs the result to the channel
quality information transmitter 617. The channel quality information transmitter 617
determines channel quality information for each of the (M-l) data FCs based on the
channel qualities for the (M-l) data FCs output from the frame cell channel quality
measurer 611, and feeds back the determined channel quality information to the base
station.
The control channel demodulator 613 demodulates control channels in a control
FC among the received M FCs. As a result of demodulation on the control channels, if it
is determined that there is a data channel targeting the mobile station, the control channel
demodulator 613 informs the data channel demodulator 615 that the data channel should
be demodulated. Then the data channel demodulator 615 demodulates a corresponding
data channel from the M FCs under the control of the control channel demodulator 613,
and outputs the demodulated signal as received packet data.
As is understood from the foregoing description, the FH-OFDMA/CDM
scheme proposed in the present invention transmits/receives data and control
information by efficiently assigning time-frequency resources, thereby contributing to
efficient use of the time-frequency resources and maximization of spectrum efficiency.
Further, in the FH-OFDMA/CDM communication system, FCs and sub-channels are
adaptively assigned according to channel quality for data transmission/reception, thereby
maximizing data transmission efficiency. Moreover, for data transmission/reception, an
FC having the best channel quality and sub-channels are adaptively assigned according
to channel quality, thereby providing excellent service quality.
While the invention has been shown and described with reference to a certain
preferred embodiment 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.
WE CLAIM:
1. A method for transmitting data by a transmitter in a communication
system that divides an entire frequency band into a plurality of sub-
frequency bands, the method comprising the steps of :
receiving channel quality information for each of a plurality of frame
cells, fed back from a receiver ;
ordering the frame cells according to the channel quality information ;
and
transmitting the data through a frame cell according to the ordered
frame cell,
wherein the communication system comprises a plurality of sub-
channels and a plurality of frame cells, each sub-channel comprising a
predetermined number of sub-frequency bands, and each frame cell
occupying a frequency domain and a time domain based on a plurality of
sub-channels.
2. The method as claimed in claim 1, wherein the frame cells are
sequentially ordered from a frame cell having the best channel quality to
a frame cell having the worst channel quality.
3. The method as claimed in claim 1, further comprising the step of
transmitting the data through a frame cell having the second best
channel quality if there is no available sub-channel for transmission of
the data in a frame cell having the best channel quality.
4. The method as claimed in claim 1, further comprising the step of, if
available sub-channels are less in number than sub-channels necessary
for transmission of the data exist in a frame cell having the best channel
quality, transmitting a part of the data through available sub-channels of
the frame cell having the best channel quality, and transmitting the
remaining part of the data through a frame cell having the next best
channel quality.
5. The method as claimed in claim 1, wherein the data is packet data or
control data, the frame cells are classified into packet data transmission
frame cells for transmission of the packet data and control data
transmission frame cells for transmission of the control data, and the
channel quality information is fed back through the control data
transmission frame cells.
6. The method as claimed in claim 5, wherein at least one of the frame
cells assigned as the control data transmission frame cell.
7. The method as claimed in claim 1, wherein a sub-frequency of sub-
frequency bands constituting each of the time-frequency cells hops
according to a predetermined frequency hopping pattern.
8. The method as claimed in claim 1, wherein each of the time-frequency
cells is spread with a predetermined spread code.
9. A method for receiving data by a receiver in a communication system
that divides an entire frequency band into a plurality of sub-frequency
bands, the method comprising the steps of :
measuring channel qualities of a plurality of frame cells using a signal
received from a transmitter ; and
feeding back the channel quality information measured for each of the
frame cells to the transmitter,
wherein the communication system comprises a plurality of sub-
channels and a plurality of frame cells, each sub-channel comprising a
predetermined number of sub-frequency bands, and each frame cell
occupying a frequency domain and a time domain based on a plurality of
sub-channels.
10. The method as claimed in claim 9, wherein the frame cells are
divided into packet data transmission frame cells for transmission of
packet data and control data transmission frame cells for transmission of
control data, and the channel quality information is fed back through the
control data transmission frame cells.
11. The method as claimed in claim 10, wherein at least one of the frame
cells is assigned as the control data transmission frame cell.
12. The method as claimed in claim 9, wherein a sub-frequency of sub-
frequency bands constituting each of the time-frequency cells hops
according to a predetermined frequency hopping pattern.
13. The method as claimed in claim 9, wherein each of the time-
frequency cells is spread with a predetermined spread code.
14. A data transmission apparatus for a transmitter in a communication
system that divides an entire frequency band into a plurality of sub-
frequency bands, the apparatus comprising :
a channel quality information receiver (417) for receiving channel quality
information for each of a plurality of frame cells, fed back from a receiver;
a frame cell ordering unit (411) for analyzing the feedback channel
quality information and ordering the frame cells according to the channel
quality information ; and
a sub-channel assignment unit (413) for transmitting the data through a
frame cell according to the ordered frame cell,
wherein the communication system comprises a plurality of sub-
channels and a plurality of frame cells, each sub-channel comprising a
predetermined number of sub-frequency bands, and each frame cell
occupying a frequency domain and a time domain based on a plurality of
sub-channels.
15. The data transmission apparatus as claimed in claim 14, wherein the
frame cell ordering unit (411) sequentially orders the frame cells from a
cell having the best channel quality to a frame cell having the worst
channel quality.
16. The data transmission apparatus as claimed in claim 14, wherein the
sub-channel assignment unit (413) performs a control operation of
transmitting the data through sub-channels of a frame cell having the
second best channel quality if there is no available sub-channel for
transmission of the data in a frame cell having the best channel quality.
17. The data transmission apparatus as claimed in claim 14, wherein the
sub-channel assignment unit (413) performs a control operation of, if
available sub-channels are less in number than sub-channels necessary
for transmission of the data exist in a frame cell having the best channel
quality, transmitting a part of the data through available sub-channels of
the frame cell having the best channel quality, and transmitting the
remaining part of the data through sub-channels of a frame cell having
the next best channel quality.
18. The data transmission apparatus as claimed in claim 14, wherein the
data is one of packet data and control data, the frame cells are classified
into perfect data transmission frame cells for transmission of the packet
data and control data transmission frame cells for transmission of the
control data and the channel quality information is fed back through the
control data, and the channel quality information is fed back through the
control data transmission frame cells.
19. The data transmission apparatus as claimed in claim 18, wherein at
least one of the frame cells is assigned as the control data transmission
frame cell.
20. The data transmission apparatus as claimed in claim 14, wherein a
sub-frequency of sub-frequency bands constituting each of the time-
frequency cells hops according to a predetermined frequency hopping
system.
21. The data transmission apparatus as claimed in claim 14, wherein
each of the time-frequency cells is spread with a predetermined spread
code.
22. A data reception apparatus for a receiver in a communication system
that divides an entire frequency band into a plurality of sub-frequency
bands, the apparatus comprising :
a frame cell channel quality measurer (611) for measuring channel
qualities of a plurality of frame cells using a signal received from a
transmitter ; and
a channel quality information transmitter (617) for feeding back the
channel quality information measured for each of the frame cells to the
transmitter,
wherein the communication system comprises a plurality of sub-
channels and a plurality of frame cells, each sub-channel comprising a
predetermined number of sub-frequency bands, and each frame cell
occupying a frequency domain and a time domain based on a plurality of
sub-channels.
23. The data reception apparatus as claimed in claim 22, wherein the
frame cells are divided into packet data transmission frame cells for
transmission of packet data and control data transmission frame cells for
transmission of control date, and the channel quality information is fed
back through the control data transmission frame cells.
24. The data reception apparatus as claimed in claim 23, wherein at
least one of the frame cells is assigned as the control data transmission
frame cell.
25. The data reception apparatus as claimed in claim 22, wherein a sub-
frequency of sub-frequency bands constituting each of the time-
frequency cells hops according to a predetermined frequency hopping
pattern.
26. The data reception apparatus as claimed in claim 22, wherein each of
the time-frequency cells is spread with a predetermined spread code.

A communication system that divides an entire frequency band into a plurality
of sub-frequency bands is provided. A channel quality information receiver receives
channel quality information for each of a plurality of frame cells occupied for a first
time interval by a plurality of time-frequency cells occupied by a second time interval
and a predetermined number of sub-frequency bands, fed back from a receiver. A frame
cell ordering unit analyzes the feedback channel quality information and orders the
frame cells according to the channel quality information. A sub-channel assignment
unit, if transmission data exists, transmits the data through a frame cell having the best
channel quality among the frame cells.

Documents:

695-kolnp-2005-abstract.pdf

695-kolnp-2005-claims.pdf

695-kolnp-2005-correspondence.pdf

695-kolnp-2005-description (complete).pdf

695-kolnp-2005-drawings.pdf

695-kolnp-2005-examination report.pdf

695-kolnp-2005-form 1.pdf

695-kolnp-2005-form 18.pdf

695-kolnp-2005-form 2.pdf

695-kolnp-2005-form 3.pdf

695-kolnp-2005-form 5.pdf

695-kolnp-2005-gpa.pdf

695-kolnp-2005-granted-abstract.pdf

695-kolnp-2005-granted-claims.pdf

695-kolnp-2005-granted-correspondence.pdf

695-kolnp-2005-granted-description (complete).pdf

695-kolnp-2005-granted-drawings.pdf

695-kolnp-2005-granted-examination report.pdf

695-kolnp-2005-granted-form 1.pdf

695-kolnp-2005-granted-form 18.pdf

695-kolnp-2005-granted-form 2.pdf

695-kolnp-2005-granted-form 3.pdf

695-kolnp-2005-granted-form 5.pdf

695-kolnp-2005-granted-gpa.pdf

695-kolnp-2005-granted-reply to examination report.pdf

695-kolnp-2005-granted-specification.pdf

695-kolnp-2005-priority document.pdf

695-kolnp-2005-reply to examination report.pdf

695-kolnp-2005-specification.pdf

695-kolnp-2005-translated copy of priority document.pdf


Patent Number 235679
Indian Patent Application Number 695/KOLNP/2005
PG Journal Number 31/2009
Publication Date 31-Jul-2009
Grant Date 29-Jul-2009
Date of Filing 21-Apr-2005
Name of Patentee SAMSUNG ELECTRONICS CO. LTD.
Applicant Address 416, MAETAN-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO
Inventors:
# Inventor's Name Inventor's Address
1 SEONG-ILL PARK #325-801, HANYANG APT., SEOHYEON-DONG, BUNDANG-GU, SEONGNAM-SI, GYEONGGI-DO
2 YOUNG-KWON CHO #202-601, DONGSUWON LG VILLAGE, MANGPO-DONG, PALDAL-GU, SUWON-SI, GYEONGGI-DO
3 HYEON-WOO LEE #806-901, BYUCKSAN APT., GWONSEON-DONG, GWONSEON-GU, SUWON-SI, GYEONGGI-DO
4 SEOK-HYUN YOON #104-602, HUNDAI APT., IMUN 3-DONG, DONGDAEMUN-GU, SEOUL
5 DONG-SEEK PARK #104-1802, SK, SEOCHEON-RI, GIHEUNG-EUP, YONGIN-SI, GYEONGIN-SI, GYEONGGI-DO,
6 PAN-YUH JOO #104-1002, YEHYEONMAEUL HYUNDAI APT., SEOCHOEN-RI, GIHEUNG-EUP, YONGIN-SI, GYEONGGI-DO
PCT International Classification Number H04J 11/00
PCT International Application Number PCT/KR2004/001530
PCT International Filing date 2004-06-24
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 41195/2003 2003-06-24 Republic of Korea