Title of Invention

"A METHOD OF CHANNEL CODING QUALITY INFORMATION (CQI) AND A WIRELESS COMMUNICATIONS SYSTEM"

Abstract The present invention relates to the technical field of wireless communication systems involving Channel Quality Information (CQI) coding. The conventional technical problems related to maximizing system throughput are solved by providing basis sequences for generating codewords of 20 bits. The (20, 5) CQI basis sequences may be generated by using 32-bit or 16-bit TFCI (Transport Format Combination indicator) codes. Since the HSDPA (High Speed Downlink Packet Access) system has been designed in order to increase system throughput, the CQI coding method of the present invention which shows the best system throughput in simulated results can be the optimal coding scheme for HSDPA. The CQI codewords can be used to provide feedback in adaptive modulation/coding (AMC) schemes and hybrid automatic repeat request (HARQ) systems.
Full Text -1 -
A METHOD OF CHANNEL CODING QUALITY INFORMATION (CQI) AND A WIRELESS COMMUNICATION SYSTEM
The present invention relates to a method of channel coding quality information (CQl) ami a wireless communication system and, more particularly to a reliable uplink channel quality Information (CQl) coding method for HS-DPCCH in HSDPA system for 3GPP.
Eaekgrcnind Art
The UMTS (Universal Mobile Telecommunications System) is the third generation mobile communication system evolved from a GSM (Global System for Mobile Communications) and a European style mobile communication, standard. It is intended to provide improved mobile communication services on the basis of a GSM core network (ON)'and a Wideband Code Division Multiple Access (WCDMA) access technology.
For the purpose of making a standard for third generation mobile communication systems (IMT-2000 systems) based on evolved GSM core network and WCDMA radio access technology; a group of standard developing organizations including ETSI of Europe, ARIB/TTC of Japan, T1 of U.S., and TTA of Korea established the Third. Generation Partnership Project (3GPP).
For the purpose of efficient management and technological development, five Technical Specification Groups (TSGs) are organized under 3GPP in consideration of network construction factors and their

2
operations.
Each TSG is in charge of approving, developing and managing specifications related to a pertinent area. Among them, RAN (Radio Access Network) group has developed functions, requirements and interface specifications related to UE (User Equipment) and UMTS terrestrial radio access network (UTRAN) in order to set a new radio access network specification to the third generation mobile communication system.
The TSG-RAN group consists of one plenary group and four working groups.
WG1 (Working Group 1) has been developing specifications for a physical layer (Layer 1), and WG2 has been specifying functions of a data link layer (Layer 2) between UE and UTRAN, in addition, WG3 has been developing specifications for interfaces among Node Bs (the Node B is a kind of base station in the wireless communications), Radio Network Controllers (RNCs) and the core network. Lastly, WG4 has been discussing requirements for radio link performance and radio resource management.
FIG. 1 illustrates a structure of the UTRAN defined in 3GPR
As depicted in FIG 1, the UTRAN 110 includes at least one or more radio network sub-systems (RNSs) 120 and 130, and each RNS includes one RNC and at least one or more Node Bs. For example, Node B 122 is managed by RNC 121, and receives information transmitted from the physical layer of the UE 150 through an uplink channel and transmits a data to the UE 150 through a downlink channel.
Accordingly, the Node B is considered to work as an access point of the UTRAN from the UE point of view.

3
The RNCs 121 and 131 perform functions of allocation and management of radio resources of the UMTS and are connected to a suitable core network element depending on types of services provided to users.
For example, the RNCs 121 and 131 are connected to a mobile switching center (MSC) 141 for a circuit-switched communication such as a voice call service, and are connected to a SGSN (Serving GPRS Support Node) 142 for a packet switched communication such as a radio Internet service.
The RNC in charge of a direct management of the Node B is called a Control RNC (CRNC) and the CRNC manages common radio resources.
On the other hand, the RNC that manages dedicated radio resources for a specific UE is called a Serving RNC (SRNC). Basically, the CRNC and the SRNC can be co-located in the same physical node. However, if the UE has been moved to an area of a new RNC that is different from SRNC, the CRNC and the SRNC may be located at physically different places.
There is an interface that can operate as a communication path between various network elements. The interface between a Node B and a RNC is called a lub interface, and an interface between RNCs is called an lur interface, And an interface between the RNC and the core network is called an lu.
High Speed Data Packet Access (HSDPA) is standardization work within the 3GPP for realizing high speed, high-quality wireless data packet services. To support HSDPA, various advanced technologies such as Adaptive Modulation and Coding (AMC), Hybrid Automatic Repeat Request (HARQ), Fast Cell Selection (FCS), Multiple input Multiple Out (MIMO), and

4
etc. are introduced.
Well known are the benefits of adapting the transmission parameters in a wireless system to the changing channel conditions. The process of modifying the transmission parameters to compensate for the variations in channel condition is known as link adaptation (LA) and AMC is one of the link adaptation techniques. The principle of AMC is to change the modulation and coding scheme according to variations in the channel conditions, subject to system restrictions. That channel conditions can be estimated based on feedback from the UE. In a system with AMC, the UEs in favorable positions, i.e., close to the cell site, are typically assigned higher order modulation with higher code rate (e.g. 64 QAM with R=3/4 Turbo Code), while UEs in unfavorable positions, i.e., close to the cell boundary, are assigned lower order modulation with lower code rate (e.g. QPSK with R=1/2 Turbo Code). The main benefits of AMC are the higher data rate available for UEs in favorable positions which in turn increases the average throughput of the cell and the reduced interference variation due to link adaptation based on variations in the modulation/coding scheme instead of variations in transmit power.
In conventional ARQ, ARQ process should be performed along up to the upper layer of the UE and the node B, while in the HSDPA, ARQ process is conducted within the physical layer. The key characteristic of the HARQ is to transmit the un-transmitted portion of the encoded block when the NACK (No Acknowledgement) is received from the receiver, which enables the receiver to combine each portion of received codewords into the new codewords with the lower coding rate so as to obtain much coding gain.

5
Another feature of the n-channel HARQ is that a plurality of packets can be transmitted on n channels even when an ACK/NACK (Acknowledgement/No acknowledgement) is not received unlike in the typically Stop and Wait ARQ which allows the node B to transmit the next packet only when the ACK signal is received from the receiver or to retransmit the previous packet when the NACK signal is received. In other words, the node B of HSDPA can transmit a plurality of next packets successively even if it does not receive the ACK/NACK for the previous transmitted packet, thereby increasing channel usage efficiency. Combining AMC and HARQ leads to maximize transmission efficiency-AMC provides the coarse data rate selection, while HARQ provides fine data rate adjustment based on channel conditions.
FCS is conceptually similar to Site Selection Diversity Transmission (SSDT). Using FCS, the UE indicates the best cell which should serve it on the downlink, through uplink signaling. Thus while multiple cells may be members of the active set, only one of them transmits at a certain time, potentially decreasing interference and increasing system capacity. Determination of the best cell may not only be based on radio propagation conditions but also available resources such as power and code space for the cells in the active set.
MIMO is one of the diversity techniques based on the use of multiple downlink transmit/receiver antennas. MIMO processing employs multiple antennas at both the base station transmitter and terminal receiver, providing several advantages over transmit diversity techniques with multiple antennas only at the transmitter and over conventional single antenna systems.

6
Due to the introductions of these new schemes, new control signals are configured between the UE and the node B in HSDPA. HS-DPCCH is a modification to UL DPCCH for supporting HSDPA.
FIG. 2 shows a frame structure for uplink HS-DPCCH associated with HS-DSCH transmission. The HS-DPCCH carries uplink feedback signaling consisted of HARQ-ACK/NACK and channel-quality indicator (CQI). Each subframe of length 2ms (3 x 2560 chips) consists of 3 slots, each of length 2560 chips. The HARQ-ACK/NACK is carried in the first slot of the HS-DPCCH subframe and the CQI is carried in the second and third slot of the HS-DPCCH subframe. There is at most one HS-DPCCH on each radio link and the HS-DPCCH can only exist together with an uplink DPCCH.
To support fast link adaptation, the UE is to provide node B with information about the downlink channel quality, i.e., CQI. Regarding the channel coding for HS-DPCCH CQI, a number of uplink CQI coding methods have been proposed and most proposals assume that the CQI is to be coded into 20 channel bits. The CQI coding methods are based on the Transmit Format Combination Indicator (TFCI) coding method of 3GPP specification. FIG. 3a shows a (16, 5) TFCI encoder, which is similar to the (32, 10) TFCI encoder in FIG. 3b except that five information bits are used so as to generate (16, 5) TFCI codeword. The basis sequences for (16, 5) TFCl code are shown in table 1a and the basis sequences for (32, 10) TFCI code are illustrated in table 1b.
Detailed methods of generating TFCI codeword are revisited below. First, (16, 5) TFCI encoding method is described. In table 1a, let the TFCI information bits ao,a1,a2,a3,a4 . and Mi,n a basis sequence for n-th TFCI

7
information bit. Then output codeword bits b1 are given by

The output bits are denoted by bi, i = 0, 1, 2, ... 15.
In a similar manner, the generation of (32, 10) TFCI codeword can be defined. In table 1b, let the TFCI information bits a0,a1,a2,a3,a4,a5,a6,a7,a8,a9 and Mi,n a basis sequence for n-th TFCI information bit. Then output codeword bits b1 are given by

The output bits are denoted by bi, i = 0, 1, 2, ... 31.
The basis sequences for (16, 5) TFCI in Table 1a are included in the basis sequences for (32, 10) TFCI in Table 1b if the information bits are limited to the first 5 bits and the some 16 output bits are selected from 32 output bits. The common part between two basis sequences is highlighted by shadow in table 1b. The CQI coding method is based on the conventional TFCI coding method. The CQI requires 5 information bits and 20 coded bits, i.e. (20, 5) CQI code. Therefore, the (16, 5) TFCI code and (32, 10) TFCI coding method should be modified to fit the required number of bits for CQI coding. The (16, 5) TFCI code should be extended to (20, 5) CQI code by adding each basis sequence by 4 bits. The (32, 10) TFCI code can be used to generate (20, 5) CQI code through two steps. First, the (32, 10) TFCI code should be expurgated to the (32, 5) modified TFCI code by deleting last 5 basis sequences. Hereinafter the (32, 5) modified TFCI code by deleting last 5 basis sequences is referred to (32, 5) expurgated TFCI code. Secondly, the

8
(32, 5) expurgated TFCI code should be punctured and repeated to meet the (20, 5) CGI code. The basis sequences for the (32, 5) expurgated TFCI code are as follows in table 1c. The common part of basis-sequences between (16, 5) TFCI code and (32, 5) expurgated TFCI code is shadowed. The table 1c also include the basis sequences for (16, 5) TFCI code, i.e. table 1a. It means that the generating method based on the (32, 10) TFCI code can be represented by another form of generating method based on the (16,5) TFCI code, vice versa.






9

10

FIG. 4 illustrates an encoder for generating an extended (16, 5) TFCI code. In FIG. 4, (16, 5) TFCI code, is reused with each codeword extended with the four least reliable information bits for (20, 5) CQI code. This CQI coding scheme is designed so as to have the optimal minimum distance.
FIG. 5a illustrates an encoder for generating punctured (32, 5) expurgated TFCI code. In this CQI coding scheme, (32, 5) expurgated TFCI code with puncturing 12 symbols is proposed. The puncturing pattern and used basis sequences are as in FIG. 5b.
However, (20, 5) CQI coding schemes using the extended (16, 5) TFCI code in FIG. 4 and the punctured (32, 5) expurgated TFCI code in FIG. 5 are equivalent to each other. That is because the resultant basis sequences based on the (16, 5) TFCI code are the same as the resultant punctured basis sequences based on the (32, 5) expurgated TFCI code after

11
puncturing. The only difference is the order of codeword bits. However, since the difference of bit position doesn't have any effect on the coding performances and properties, both coding schemes of FIG 4 and FIG 5 are equivalent each other.
Since the (20, 5) CQI coding scheme based on the (16, 5) TFCI code can be expressed as that based on the (32, 5) expurgated TFCI code, vice versa, the extended (16, 5) TFCI code and the punctured (32, 5) expurgated TFCI code are commonly expressed as the basis sequences in table 2. It means that the (20,5) CQI coding scheme based on both the (16, 5) TFCI and (32, 5) expurgated TFCI code is to decide what the basis sequence pattern is in the blank in table 2. Hereinafter, the basis sequence part which is the same as 3GPP technical specifications will be omitted for convenience.


FIG. 6 illustrates another encoder for generating extended (16, 5) TFCI code. In order to extende from (16, 5) to (20, 5), the basis sequence is extended and the extended parts are filled as in table 3.



12

Here Mj,4 is the most significant bit (MSB). This arrangement gives significant extra protection to the MSB, and a little more robustness to the next most significant bit.
The conventional CQI coding schemes and their performances are varied according to the extended parts of basis sequence table. In this approach, to select optimum CQI coding scheme means just to find optimum extended part of the basis sequence table.
The above CQI coding schemes are developed in consideration of BER performance and unequal error protection (RMS error reduction) but system throughput. However, the coding schemes have tradeoffs between BER and unequal error protection. In other words, in view of the BER performance the first and second CQI coding schemes are superior to that of the third one. On the other hand, in view of the unequal error protection the third CQI coding scheme is superior to those of the first and second ones.
However, since HSDPA system has been designed in order to increase the system throughput, it is desirable to use the system throughput as one of the criteria in order to select optimum CQI coding scheme.
Disclosure of Invention
The present invention has been made in an effort to solve the above problem.

13
It is an object of the present invention to provide a method for generating basis sequences for COI coding capable of maximizing a system throughput.
To achieve the object, in one aspect of the present invention the channel quality information (CQI) coding method comprises (a) creating first basis sequences for generating (32, 5) expurgated TFCI code from (32, 10) TFCI code, (b) puncturing each of the (32, 5) expurgated TFCI codes In a predetermined bit pattern in order to maximize system throughput, (c) repeating a predetermined bit of each (32, 5) expurgated TFCI code for predetermined times in order to maximize system throughput, and (d) encoding 5 information bits into CQI codes using a second basis sequences generated through (b) and (c).
Each (32, 5) expurgated TFCI code is punctured as many as 16 bits in order of 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, and 30th bits, and a 31st bit of the (32, 5) expurgated TFCi code is repeated 4 times.
The first basis sequences are already shown in table 1c.
The second basis sequences are as in following table;


14

where i=0 19.
In other aspect of the present invention the channel quality information (CQI) coding method comprises inputting 5 information bits, generating 32 bit sub-codes with the information bits using a basis sequences, generating 20 bit codewords by puncturing 16 bits from each of the sub-codes in a predetermined bit pattern and repeating a predetermined bit of the sub-code.
The sub-codes are punctured 16 bits in order of 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, and 30th bits and 31st bit is repeated 4 times.
The resultant basis sequences are represented by
M1,0=10101010101010100000, M1,1=01100110011001100000,
M1,2=00011110000111100000, M1,3=00000001111111100000, and
M1,4=11111111111111111111, where i=0,..., 19.
In other aspect of the present invention the channel quality information (CQI) coding method comprises (a) obtaining first basis sequences from (16, 5) TFCI code, (b) extending basis sequences to (20,5) CQI code in a predetermined pattern in order to maximize system throughput, (c) encoding 5 information bits into CQI codes using a second basis sequences generated through (a) and (b). The second extended basis sequences are the same as the upper table.
In other aspect of the present invention the channel quality

-15-
information (CQI) coding method comprises (a) encoding 5 information bits into (16, 5) TFCI codes using (16, 5) TFCI basis sequences (b) repeating the MSB of information bits 4 times in order to maximize system throughput.
Accordingly, the present invention provides a method of channel coding quality information (CQI) comprising the steps of:
providing information bits a0 a1, a2, a3, and a4;
providing five basis sequences Mi,n for a (20, 5) CQI code;
encoding the information bits by combining the information bits with the basis sequences; and
generating a 20-bit codeword, wherein the basis sequences Mi,n are defined as:

The present invention also provides a wireless communications system, comprising:
a user apparatus; and
a wireless communications network, comprising a case station interface between the user apparatus and the communications network,
the user apparatus comprising an encoder arranged to provide channel quality information (CQI) to the base station in the form of a 20-bit codeword, the encoder

- 15A -
being arranged to generate the codeword by receiving information bits ao, a1, a2 a3, and a4, and, using five basis sequences Mi,n for a (20,5) CGI code, to encode the information bits by combining the information bits with the basis sequences Mi,n, wherein the basis sequences Mi,n are defined as:

The present invention further provides a channel quality information (CQI) coding method of wireless communication system for increasing downlink channel capacity by improving accuracy of a CQI which is received through an uplink channel, wherein the CQI coding method is characterized in that the CQI is encoded in such a manner that information bits of the CQI are assigned different significances.
The present invention still further provides a channel quality information (CQI) coding method comprising:
creating first basis sequences for generating sub-codes of 32 bits;
creating second basis sequences for generating codewords of 20 bits using the first basis sequences, the second basis sequences maximizing system throughput; and

- 15B -
encoding a predetermined number of information bits into CQI codes using the second basis sequences.
The present invention still further provides a channel quality information (CQI) coding method comprising:
(a) creating first basis sequences for generating sub-codes of 32 bits;
(b) puncturing each of the sub-codes in a predetermined bit pattern in order to
maximize system throughput;
(c) repeating a predetermined bit of each sub-code for predetermined timed in
order to maximize system throughput; and
(d) encoding 5 information bits into CQI codes using second basis sequences
generated through (b) and (c).
The present invention still further provides a channel quality information (CQI) coding method comprising:
inputting 5 information bits;
generating 32 bit sub-codes with the information bits using basis sequences; and
generating 20 bit codewords by puncturing 16 bits from each of the sub-codes in a predetermined bit pattern and repeating a predetermined bit of the sub-code in order to maximize system throughput.
The present invention still further provides a channel quality information (CQI) coding method comprising:
(a) creating first basis sequences for generating a (32, 5) expurgated TFCI code
from a (32, 10) TFCI code;
(b) puncturing each of the (32, 5) expurgated TFCI codes in a predetermined bit
pattern in order to maximize system throughput;
(c) repeating a predetermined bit of each (32, 5) expurgated TFCI code for
predetermined times in order to maximize system throughput; and
(d) encoding 5 information bits into CQI codes using second basis sequences
generated through (b) and (c).
The present invention still further provides a channel quality information (CQI) coding method comprising:

-15c-
(a) obtaining first basis sequences from a (16, 5) TFCI code;
(b) extending basis sequences to second basis sequences for (20, 5) CQI code in
a predetermined pattern in order to maximize system throughput; and
(c) encoding 5 information bits into CQI codes using second basis sequences
generated through (a) and (b).
The present invention still further provides a channel quality information (CQI) coding method comprising:
(a) encoding 5 information bits into (16, 5) TFCI codes using (16, 5) TFCI basis
sequences; and
(b) repeating the MSB of information bits 4 times in order to maximize system
throughput.
Brief Description of the ACCOMPANYING DRAWINGS
The invention will be described in detail with reference to the following drawings in which like reference numerals refer to like elements wherein:
FIG. 1 is a conceptual view showing a structure of the UMTS radio access network (UTRAN);
FIG. 2 is a drawing illustrating a frame structure for uplink HS-DPCCH associated with HS-DSCH transmission;
FIG. 3a is a schematic block diagram illustrating a (18, 5) TFCI encoder;
FIG. 3b is a schematic block diagram illustrating a (32, 10) TFCI encoder;
FIG, 4 is a schematic block diagram illustrating an encoder for generating a conventional (20, 5) CGI code based on the (16,5) TFCI code;
FIG. 5a is a schematic block diagram illustrating an encoder for generating conventional (20, 5) CQI code based on the expurgated (32, 5) TFCI code;
FIG. 5b is a table showing a puncturing pattern and used basis adapted to the encoder of FIG 5a;
FIG. 6 a schematic block diagram illustrating another encoder for

16
generating (20, 5) CQI code by extending (16, 5) TFCI code;
FIG. 7a is a schematic block diagram illustrating an encoder for generating (20, 5) CQI code according to a first embodiment of the present invention;
FIG. 7b is a table showing a puncturing pattern, repetition pattern, and used basis adapted to the encoder of FIG. 7a;
FIG 8a is a schematic block diagram illustrating an encoder for generating (20, 5) CQI code according to a second embodiment of the present invention;
FIG. 8b is a table showing a puncturing pattern, repetition pattern, and used basis adapted to the encoder of FIG. 8b;
FIG. 9a is a schematic block diagram illustrating an encoder for generating (20, 5) CQI code according to a third embodiment of the present invention; and
FIG. 9b is a table showing a puncturing pattern, repetition pattern, and used basis adapted to the encoder of FIG. 9a.
Best mode for Carrying Out the Invention
Preferred embodiments of the present invention will be described with reference to the accompanying drawings hereinafter.
FIG. 7a is a block diagram illustrating an encoder for generating (20, 5) code according to a first embodiment of the present invention and FIG. 7b is a table for illustrating how the encoder of FIG. 7a generate the (20, 5) code.
Referring to FIG. 7a and F!G. 7b, once 5 information bits are inputted,

17
the encoder linearly combines the information bits with basis sequences so as to generate a (32, 5) expurgated TFCI code. The expurgated TFCI code of 32 bit length is punctured by 13 bits in a puncturing pattern (0, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, and 30th bits) and the 31st bit is repeated one time such that the code word of 20 bit length is obtained. The basis sequences are Mi,o,Mi,1,Mi,2,Mi,3,Mi,4. The basis sequences generated according to the first embodiment are as following in table 4. In other aspect of the first embodiment is to construct basis sequences by extending from (16, 5) TFCI code to the basis sequence of table 4.


Each of the basis sequences according to the first embodiment can be expressed as follows:
Mi,0=10101010101010100000
Mi,1=01100110011001100001
Mi,2=00011110000111100010
Mi,3=00000001111111100100
Mi,4=11111111111111111000
FIG. 8a is a block diagram illustrating an encoder for generating (20, 5) code according to a second embodiment of the present invention and FIG. 8b is a table for illustrating how the encoder of FIG. 8a generate the (20, 5)

18
code,
Referring to FIG. 8a and FIG. 8b, the encoder linearly combines 5 inputted information bits with basis sequences so as to generate a (32, 5) expurgated TFC1 code. The expurgated TFCI code of 32 bit length is punctured by 14 bits in a puncturing pattern (0, 1, 2, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, and 30th bits) and the 31st bit is repeated two times such that the code word of 20 bit length is obtained. The basis sequences generated according to the second embodiment of the present invention are as following in table 5. In other aspect of the second embodiment is to construct basis sequences by extending from (16, 5) TFCI code to the basis sequence of table 5.


Each of the basis sequences according to the second embodiment can be expressed as follows:
Mi,0=10101010101010100000
Mi,1=01100110011001100000
Mi,2=00011110000111100001
Mi,3=00000001111111100010
Mi,4=11111111111111111100
FIG. 9a is a block diagram illustrating an encoder for generating (20, 5) code according to a third embodiment of the present invention and FIG. 9b

19
is a table for illustrating how the encoder of FIG. 9a generate the (20, 5) code. Referring to FIG. 9a and FIG. 9b, the encoder linearly combines 5 inputted information bits with basis sequences so as to generate a (32, 5) expurgated TFCI code. The expurgated TFCI code of 32 bit length is punctured by 16 bits in a puncturing pattern (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, and 30th bits) in order to maximize the system throughput and the 31st bit is repeated 4 times in order to maximize the system throughput such that the code word of 20 bit length is obtained. The basis sequences generated according to the third embodiment of the present invention are as following in table 6.


Each of the basis sequences according to the third embodiment can be expressed as follows:
Mi,0=10101010101010100000 Mi,1 =01100110011001100000 Mi,2=00011110000111100000 Mi,3=00000001111111100000
Mi,4=11111111111111111111
in other aspect of the third embodiment, the channel quality information (CQI) coding method comprises (a) obtaining first basis

20
sequences from (16, 5) TFCI code, (b) extending basis sequences to (20, 5) CQI code in a predetermined pattern in order to maximize system throughput, (c) encoding 5 information bits into CQI codes using a second basis sequences generated through (a) and (b). The second extended basis sequences are the same as table 6.
In other aspect of the third embodiment, the channel quality information (CQI) coding method comprises (a) encoding 5 information bits into (16, 5) TFCI codes using (16, 5) TFCI basis sequences (b) repeating the MSB of information bits 4 times.
To support the superiority of the CQI coding schemes of the present invention to the conventional ones, the CQI coding schemes of the embodiments and the conventional ones were simulated and compared with respect to BER, RMS error, and system throughput for selecting optimum CQI coding scheme. Since there is a trade-off between BER and RMS error, the system throughput is considered as a criterion. For simplification, the conventional CQI coding schemes characterized in table 2 and table 3 are referred as C1 and C2.
In the simulations result, the order of the BER performance as follows.
C1 > embodiment 1 > embodiment 2> C2 > embodiment 3
( )
The performance gap between the worst and the best is approximately 0.5 dB at BER 10-5.
In order to measure the unequal error protection capability, the root-

21
mean-square (RMS) error as the criterion is introduced. The RMS error means the root mean square of difference between transmitted codewords and received codewords. The order of the RMS error reduction performance is as follows.
Embodiment 3 > C2 > embodiment 2 > embodiment 1 > C1
( )
The performance gap between the worst and the best is approximately 1.5 at -3dB EbNo/Slot.
The system throughput is calculated using simplified system level simulation. And the conventional analytic system level simulator and uplink CQI coding schemes are joined. With combined system level simulation and uplink CQI coding, the BER and RMS error are considered at the same time. The throughput of BER performance is as follows.
Embodiment 3 > C2 > embodiment 2 > embodiment 1 > C1
( )
The performance gap between the worst and the best is approximately 79kbps at 3dB.
In the present invention, the CQI coding schemes are classified with respect to the extended parts of the basis sequence tables and the system throughput is introduced as a criterion for evaluating the CQI coding schemes because there is a trade-off between BER and RMS error. Moreover, during the system throughput simulation, both BER and RMS error effect are already considered together. Also, since HSDPA system has been designed in order to increase the system throughput, the third embodiment of the present invention, which shows the best system throughput in the simulation,

22
can be the optimum CQI coding scheme for HS-DPCCH.
While this invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the sprit and scope of the appended claims.

-23-WE CLAIM :
1. A method of channel coding quality information (CQI) comprising the steps of;
providing information bits a0, a1, a2, a3, and a4;
providing five basis sequences Mi,n for a (20, 5) CQI code;
encoding the information bits by combining the information bits with the basis sequences; and
generating a 20-bit codeword, wherein the basis sequences Mi,n are defined as:

2. The method as claimed in claim 1, wherein the (20, 5) CQI code is obtained from a (16, 5) TFCI code comprising five 16-bit basis sequences, by extending each 16-bit basis sequences by repeating a respective last basis sequence bit four times.
3. The method as claimed in claim 1, wherein the (20, 5) CQI code is obtained from a (32, 5) expurgated TFCI code comprising five 32-bit basis sequences, by puncturing each 32-bit basis sequence by 16 bits in a predetermined puncturing pattern and repeating a respective last basis sequence bit four times.

-24-
4. The method as claimed in claim 1, wherein the basis sequences Mi,n are obtained
from 32-bit basis sequences and the 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, and
30th bits are punctured in the 32-bit basis sequences and the 31st bit is repeated 4 times.
5. The method as claimed in claim 1, wherein the basis sequences Mi,n are obtained
from 32-bit basis sequences and the 15, 16, 17, 18, 19, 20, 21, 22, 23,24, 25, 26, 27,
28, 29, and 31th bits are selected in the 32-bit basis sequences and the 31st bit is
repeated 4 times.
6. The method as claimed in claim 1, wherein the combination is a linear
combination.
7. A wireless communications system, comprising:
a user apparatus; and
a wireless communications network, comprising a case station interface between the user apparatus and the communications network,
the user apparatus comprising an encoder arranged to provide channel quality information (CQI) to the base station in the form of a 20-bit codeword, the encoder being arranged to generate the codeword by receiving information bits ao, a1, a2, a3, and a4, and, using five basis sequences Mi,n for a (20,5) CQI code, to encode the information bits by combining the information bits with the basis sequences Mi,n, wherein the basis sequences Mi,n are defined as:


-25-

8. The system as claimed in claim 7, wherein the basis sequences Mi,n are obtained
from 32-bit basis sequences and the 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, and
30th bits are punctured in the 32-bit basis sequences and the 31st bit is repeated 4 times.
9. The system as claimed in claim 7, wherein the basis sequences Mi,n are obtained
from 32-bit basis sequences and the 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27,
28, 29, and 31th bits are selected in the 32-bit basis sequences and the 31st bit is
repeated 4 times.
10. A channel quality information (CQI) coding method of wireless communication
system for increasing downlink channel capacity by improving accuracy of a CQI which
is received through an uplink channel, wherein the CQI coding method is characterized
in that the CQI is encoded in such a manner that information bits of the CQI are
assigned different significances.
11. The method as claimed in claim 10, wherein the information bits of the CQI are
allocated the significances in consideration of bit error rate (BER), root mean square
(RMS) value, and system throughput.
12. A channel quality information (CQI) coding method comprising: creating first basis sequences for generating sub-codes of 32 bits; creating second basis sequences for generating codewords of 20 bits using the
first basis sequences, the second basis sequences maximizing system throughput; and encoding a predetermined number of information bits into CQI codes using the
second basis sequences.

-26-
13. The method as claimed in claim 12, wherein the number of information bits is 5.
14. The method as claimed in claim 12, wherein the creating the second basis
sequence comprises:
puncturing each of the sub-codes in a predetermined bit pattern; and repeating a predetermined bit of each sub-code for predetermined times.
15. The method as claimed in claim 14, wherein each sub-code is punctured by as
many as 16 bits in order of 0, 1,2,3,4, 5,6,7,8, 9, 10, 11, 12, 13, 13, 14, and 30th bits.
16. The method as claimed in claim 14, wherein a 31st bit of the sub-code is repeated
4 times.
17. The method as claimed in claim 12, wherein the second basis sequences are as in the following table:


-27-
18. A channel quality information (CQI) coding method comprising:
(a) creating first basis sequences for generating sub-codes of 32 bits;
(b) puncturing each of the sub-codes in a predetermined bit pattern in order to
maximize system throughput;
(c) repeating a predetermined bit of each sub-code for predetermined timed in
order to maximize system throughput; and
(d) encoding 5 information bits into CQI codes using second basis sequences
generated through (b) and (c).

19. The method as claimed in claim 18, wherein each sub-code is punctured by as
many as 16 bits in order of 0, 1,2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 13, 14, and 30th bits.
20. The method as claimed in claim 19, wherein a 31st bit of the sub-code is repeated
4 times.
21. The method as claimed in claim 20, wherein the second basis sequences are as in the following table:


-28-
22. A channel quality information (CQI) coding method comprising:
inputting 5 information bits;
generating 32 bit sub-codes with the information bits using basis sequences; and generating 20 bit codewords by puncturing 16 bits from each of the sub-codes in
a predetermined bit pattern and repeating a predetermined bit of the sub-code in order
to maximize system throughput.
23. The method as claimed in claim 22, wherein the punctured 16 bits are 0, 1,2, 3,
4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 13, 14, and 30th bits of the sub-codes.
24. The method as claimed in claim 22, wherein the repeated bit is the 31st bit and is
repeated 4 times.
25. The method as claimed in claim 22, wherein the resultant basis sequences are
Mi,o = 10101010101010100000, Mi,1 = 01100110011001100000, Mi,2 =
00011110000111100000, Mi,3 = 00000001111111100000, and Mi,4 =
11111111111111111111, where i = 0, ..., 19.
26. A channel quality information (CQI) coding method comprising:

(a) creating first basis sequences for generating a (32, 5) expurgated TFCI code
from a (32, 10) TFCI code;
(b) puncturing each of the (32, 5) expurgated TFCI codes in a predetermined bit
pattern in order to maximize system throughput;
(c) repeating a predetermined bit of each (32, 5) expurgated TFCI code for
predetermined times in order to maximize system throughput; and
(d) encoding 5 information bits into CQI codes using second basis sequences
generated through (b) and (c).
27. The method as claimed in claim 26, wherein the (32, 5) expurgated TFCI code is
punctured by as many as 16 bits in order of 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 13,
14, and 30th bits.

-29-
28. The method as claimed in claim 26, wherein the 31st bit of the (32, 5) expurgated TFCI is repeated 4 times.
2.9. The method as claimed in claim 26, wherein the first basis sequences for the (32, 5) expurgated TFCI code are as in the following table:

30. The method as claimed in claim 28, wherein the second basis sequences are as in the following table:

-30-

31. A channel quality information (CQI) coding method comprising:
(a) obtaining first basis sequences from a (16, 5) TFCI code;
(b) extending basis sequences to second basis sequences for (20, 5) CQI code in
a predetermined pattern in order to maximize system throughput; and
(c) encoding 5 information bits into CQI codes using second basis sequences
generated through (a) and (b).
32. The method as claimed in claim 31, wherein the extended second basis sequences are as in the following table:


-31-

33. A channel quality information (CQI) coding method comprising:
(a) encoding 5 information bits into (16, 5) TFCI codes using (16, 5) TFCI basis
sequences; and
(b) repeating the MSB of information bits 4 times in order to maximize system
throughput.
The present invention relates to the technical field of wireless communication systems involving Channel Quality Information (CQI) coding. The conventional technical problems related to maximizing system throughput are solved by providing basis sequences for generating codewords of 20 bits. The (20, 5) CQI basis sequences may be generated by using 32-bit or 16-bit TFCI (Transport Format Combination indicator) codes. Since the HSDPA (High Speed Downlink Packet Access) system has been designed in order to increase system throughput, the CQI coding method of the present invention which shows the best system throughput in simulated results can be the optimal coding scheme for HSDPA. The CQI codewords can be used to provide feedback in adaptive modulation/coding (AMC) schemes and hybrid automatic repeat request (HARQ) systems.

Best View in Resolution of 1024x768 or later. Enable Javascript for Better Performance.

Documents:

01101-kolnp-2004-abstract.pdf

01101-kolnp-2004-assignment.pdf

01101-kolnp-2004-claims.pdf

01101-kolnp-2004-correspondence.pdf

01101-kolnp-2004-description(complete).pdf

01101-kolnp-2004-drawings.pdf

01101-kolnp-2004-form-1.pdf

01101-kolnp-2004-form-13.pdf

01101-kolnp-2004-form-18.pdf

01101-kolnp-2004-form-3.pdf

01101-kolnp-2004-form-5.pdf

01101-kolnp-2004-g.p.a.pdf

01101-kolnp-2004-letters patent.pdf

01101-kolnp-2004-priority document.pdf

1101-KOLNP-2004-FORM-27.pdf


Patent Number 201131
Indian Patent Application Number 1101/KOLNP/2004
PG Journal Number 8/2007
Publication Date 23-Feb-2007
Grant Date 23-Feb-2004
Date of Filing 08-Mar-2004
Name of Patentee LG ELECTRONICS INC.,
Applicant Address 20 ,YOIDO-DONG,YOUNGDUNGPO-GU,150-010 SEOUL,
Inventors:
# Inventor's Name Inventor's Address
1 ROH DONG-WOOK JUGONG 7-DANJI 702-1005 SANGGAE-DONG,NOWON-GU 139-200 SEOUL
2 OH MIN-SEOK JUGONG APT.,319-508 176-1 ,DUNCHON-DONG GANGDONG-GU 134-060,SEOUL
3 AHN JOON-KUI GWANAK HYUNDAI APT, 108-1505 ,SANGDO 5 DONG DONG-JAK-GU 156-781 SEOUL
PCT International Classification Number H 04 B 7/26
PCT International Application Number PCT/KR03/00294
PCT International Filing date 2003-02-11
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 2002/008350 2002-02-16 Republic of Korea