Method and apparatus for deciding channel quality indicator in wireless communication system

• US 8,023,901 B2
• Filed: 07/25/2007
• Issued: 09/20/2011
• Est. Priority Date: 07/25/2006
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Young-Je
• Primary Examiner(s): Tran; Tuan A
• Application Number:
  US11/828,055
• Publication Number:
  US 20080026783A1
• Time in Patent Office: 1,518 Days
• Field of Search: 455 6711- 6716, 455 68- 69, 455/561, 4552261-2263, 4554521-4522, 455/450, 455/522, 370252-253, 370/329, 370/341, 370/332, 370/333
• US Class Current: 455/67.13
• 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”

, 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. The method of claim 1, further comprising:

encoding the generated CQI values and transmitting the encoded CQI values to a base station.

9. The method of claim 8, further comprising:

receiving data from the base station which are transmitted to the mobile communication terminal in consideration of a modulation scheme and a channel encoding rate corresponding to a decoded CQI value at the base station.

10. An apparatus for deciding a Channel Quality Indicator (CQI) using a genetic algorithm (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 block error rate (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. The apparatus of claim 10, further comprising:

a transmitter encoding the generated CQI values and transmitting the encoded CQI values to a base station.

18. The apparatus of claim 17, further comprising:

a receiver for receiving data from the base station which are transmitted to the mobile communication terminal in consideration of a modulation scheme and a channel encoding rate corresponding to a decoded CQI value at the base station.

19. A non-transitory 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.