METHOD AND APPARATUS FOR DECIDING CHANNEL QUALITY INDICATOR IN WIRELESS COMMUNICATION SYSTEM

• US 20080026783A1
• Filed: 07/25/2007
• Published: 01/31/2008
• Est. Priority Date: 07/25/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: LEE, Young-Je
• Granted Patent: US 8,023,901 B2
• Time in Patent Office: Days
• US Class Current: 455/522
• CPC Class Codes: H04B 17/309 Measuring or estimating channel quality parameters
• CPC Class Codes: H04L 1/0021 in which the algorithm uses adaptive thresholds
• CPC Class Codes: H04L 1/0026 Transmission of channel quality indication

Abstract

Provided are a method and an apparatus for deciding a channel quality indicator (CQI) in a wireless communication system. The method includes randomly generating CQI values encoded into genotypes to form an initial genetic group; evaluating fitnesses using the CQI values and a measured block error rate (BLER), and if the CQI value indicating the highest fitness is not within a range of the BLER, selecting a specific gene of genes of the initial genetic group to perform crossover and mutation operations; and repeating the crossover and mutation operations to allow a new genetic group generated by the crossover and mutation operations to be within the range of the BLER.

Claims

1. A method of deciding a Channel Quality Indicator (CQI) using a genetic algorithm (GA) in a mobile communication terminal, comprising:

randomly generating CQI values encoded into genotypes to form an initial genetic group;

evaluating fitnesses using the CQI values and a measured block error rate (BLER), and if the CQI value indicating the highest fitness is not within a range of the BLER, selecting a specific gene of genes of the initial genetic group to perform crossover and mutation operations; and

repeating the crossover and mutation operations to allow a new genetic group generated by the crossover and mutation operations to be within the range of the BLER.

2. The method of claim 1, wherein the fitness is calculated according to:

ƒ

(X)=X*(1−

BLER)

wherein ƒ

(X) denotes a fitness function of the GA for calculating the fitness, X denotes a CQI value which is a constant between “

1” and

“

30”

s, and BLER denotes a data block error rate.

3. The method of claim 1, wherein the CQI value is selected so as to have a maximum data block size within the range of the BLER.

4. The method of claim 1, wherein the selection of the specific gene is performed using one of a proportionate selection method of selecting an individual according to a probability proportionate to a value of fitness, a ranking selection method of selecting an individual according to a fitness-based ranking, and a tournament selection method of selecting an individual indicating higher fitness among randomly selected individuals.

5. The method of claim 1, wherein if the CQI value is to be re-decided due to a variation of the BLER after the CQI value is decided, previously decided CQI values constitute the initial genetic group.

6. The method of claim 5, wherein the size of the re-initial genetic group is fewer than the size of the initial genetic group.

7. The method of claim 1, wherein the more the CQI value is large, the more a data block is large.

8. A method of reporting a CQI in a mobile communication terminal, comprising:

observing a corresponding wireless channel to measure a BLER;

deciding a CQI value indicating highest fitness using a GA calculating fitnesses using the BLER and a CQI value; and

encoding the decided CQI value and transmitting the encoded CQI value to a base station.

9. A method of transmitting data using a CQI in a base station, comprising:

receiving an encoded CQI value from a mobile communication terminal deciding a CQI value using a GA and decoding the encoded CQI value; and

transmitting data to the mobile communication terminal in consideration of a modulation scheme and a channel encoding rate corresponding to the decoded CQI value.

10. An apparatus for deciding a CQI using a GA in a mobile communication terminal, comprising:

a CQI selector for randomly generating CQI values encoded into genotypes to form an initial genetic group measuring fitnesses using the CQI values and a measured BLER if the CQI value indicating the highest fitness is not within a range of the measured BLER, selecting a specific gene of genes of the initial genetic group to perform crossover and mutation operations, and repeating the crossover and mutation operations to allow a new genetic group generated by the crossover and mutation operations to be within the range of the measured BLER so as to search for the CQI values.

11. The apparatus of claim 10, wherein the fitness is calculated according to:

ƒ

(X)=X*(1−

BLER)

wherein ƒ

(X) denotes a fitness function of the GA for calculating the fitness, X denotes a CQI value which is a constant between “

1” and

“

30”

, and BLER denotes a data block error rate.

12. The apparatus of claim 10, wherein the CQI value is selected so as to have a maximum data block size within the range of the measured BLER.

13. The apparatus of claim 10, wherein the selection of the specific gene is performed using one of a proportionate selection method of selecting an individual according to a probability proportionate to a value of fitness, a ranking selection method of selecting an individual according to a fitness-based ranking, and a tournament selection method of selecting an individual indicating higher fitness among randomly selected individuals.

14. The apparatus of claim 10, wherein if the CQI value is to be re-decided due to a variation of the measured BLER after the CQI value is decided, previously decided CQI values constitute the initial genetic group.

15. The apparatus of claim 14, wherein the size of the re-initial genetic group is fewer than the size of the initial genetic group.

16. The apparatus of claim 10, wherein the more the CQI value is large, the more a data block is large.

17. A mobile communication terminal reporting a CQI, comprising:

a receiver observing a corresponding wireless channel to measure a BLER;

a CQI selector receiving an instruction from a controller to decide a CQI value indicating highest fitness using a GA calculating fitnesses using the BLER and a CQI value; and

a transmitter encoding the decided CQI value and transmitting the encoded CQI value to a base station.

18. A base station transmitting data using a CQI, comprising:

a receiver receiving an encoded CQI value from a mobile communication terminal deciding a CQI value using a GA and decoding the encoded CQI value; and

a transmitter transmitting data to the mobile communication terminal in consideration of a modulation scheme and a channel encoding rate corresponding to the decoded CQI value.

19. A computer-readable recording medium having recorded thereon a program for a Channel Quality Indicator (CQI) using a genetic algorithm (GA) in a mobile communication terminal, comprising:

a first code segment, for generating CQI values encoded into genotypes to form an initial genetic group; and

a second code segment, for evaluating fitnesses using the CQI values and a measured block error rate (BLER), and if the CQI value indicating the highest fitness is not within a range of the BLER, selecting a specific gene of genes of the initial genetic group to perform crossover and mutation operations; and

a third code segment, for repeating the crossover and mutation operations to allow a new genetic group generated by the crossover and mutation operations to be within the range of the BLER.