Genetic algorithm-based adaptive antenna array processing method and system

• US 7,092,690 B2
• Filed: 03/13/2003
• Issued: 08/15/2006
• Est. Priority Date: 03/13/2002
• Status: Expired due to Fees

• Current Assignee: Arris International, Inc. (CommScope Holding Company, Inc.)
• Original Assignee: Arris International, Inc. (CommScope Holding Company, Inc.)
• Inventors: Zancewicz, Gregory
• Primary Examiner(s): Urban, Edward F.
• Assistant Examiner(s): CHOW, CHARLES CHIANG
• Application Number:
  US10/388,048
• Publication Number:
  US 20040043795A1
• Time in Patent Office: 1,251 Days
• Field of Search: 455/272, 455/101, 455/562.1, 455/277.2, 455/278.1, 455/121, 455/276.1, 455/279.1, 455/295, 455/296, 455/304, 455/575.1, 455/550.1, 455/424, 455/425, 455/456.5, 455/456.6, 455/19, 455/13.3, 455/25, 455/63.4, 455/67.11, 455/82, 455/561, 455/575.7, 455/129, 455/452.2, 455/272.1, 370/310, 370/329, 370/95.1, 370/95.3, 370/119, 370/334, 370/321, 370/347, 342/368, 342/422, 342/378, 342/383, 342/384, 342/373, 342/374, 342/81, 342/154, 342/380, 342/367, 342/361, 342/364, 342/365, 342/366, 342/371, 342/52, 342/372, 342/74, 375/200, 375/205, 375/346, 375/347, 375/351, 343/712, 343/728, 343/725, 343/808
• US Class Current: 455/273
• CPC Class Codes: H01Q 21/06 Arrays of individually energised antenna units similarly polarised and spaced apart
• CPC Class Codes: H01Q 3/2605 Array of radiating elements provided with a feedback control over the element weights, e.g. adaptive arrays
• CPC Class Codes: H04B 1/0003 Software-defined radio [SDR] systems, i.e. systems wherein components typically implemented in hardware, e.g. filters or modulators/demodulators, are implented using software, e.g. by involving an AD or DA conversion stage such that at least part of the signal processing is performed in the digital domain digital baseband systems H04L25/00; digital modulation/demodulation H04L27/00; CDMA H04B1/707; TDMA H04B7/2643; image transmission H04N5/00
• CPC Class Codes: H04B 1/0007 wherein the AD/DA conversion occurs at radiofrequency or intermediate frequency stage
• CPC Class Codes: H04B 1/28 the receiver comprising at least one semiconductor device having three or more electrodes

Abstract

A genetic processor is used to process a plurality of baseband signals in a communication system. Signals received at an antenna array are processed to form chromosomes based on signal-to-interference-and-noise ratios. The chromosomes are further processed to determine a fitness of the chromosomes, and a weight set corresponding to a determined best fitness level is used to selectively process each signal corresponding to each antennae of the array to increase the dynamic range of the receiver. In-phase, quadrature, amplitude and phase are signal characteristics that may be processed.

In the transmit direction, the chromosomes are used to process the modulating signal supplied to each RF antenna, thus resulting in beamforming, the actual signal processing occurs digitally in the baseband spectrum.

Chromosomes comprise a number of genes, or bits, based on the type of encoding scheme and the polarization, number and array grouping of antenna elements.

Claims

1. A method for selectively detecting a user communication signal received with a plurality of antennae elements, the output of said antennaes being multiplexed into a plurality of user-channel signals comprising:

for each of a plurality of chromosome channels, demodulating each user channel signal into a predetermined number of baseband signals based on a candidate weight set associated with the corresponding chromosome channel;

estimating a fitness level corresponding to the baseband signals for each chromosome channel;

genetically processing each fitness level to update each candidate weight set; and

selecting one of the demodulated baseband output signals based on a predetermined fitness level.

2. The method of claim 1 wherein the fitness level corresponds to a signal-to-interference and noise ratio of the baseband signal.

3. The method of claim 1 wherein a spatial array processor is used to demodulate each user channel into the predetermined number of baseband signals.

4. The method of claim 1 wherein a space-time array processor is used to demodulate each user channel into the predetermined number of baseband signals.

5. The method of claim 1 wherein the plurality of antennae elements includes a plurality of pairs of antennae elements.

6. The method of claim 5 wherein each element in each pair of elements is orthogonally polarized with respect to the other element in said pair.

7. The method of claim 1 wherein the antennae elements are grouped in elevation plane subarrays.

8. The method of claim 1 wherein the antennae elements are grouped in azimuth plane subarrays.

9. A method for genetically processing a fitness level to selectively process baseband signals in a communication system having a plurality of antennae elements, the method comprising:

loading predefined seed chromosomes, the seed chromosomes being a parent generation for a first iteration;

generating a candidate weight set embodied in a plurality of chromosome weights by decoding of the parent generation, wherein the chromosome weights represent phase and amplitude for each of the antenna elements;

estimating the fitness level for each of the chromosomes in the parent generation based on the candidate weight set;

selecting chromosomes from the parent generation based on their corresponding fitness levels, wherein the selected chromosomes represent a child generation; and

converting the selected chromosomes into a parent generation of a next iteration.

10. The method of claim 9 further comprising, for the uplink direction, selecting a baseband signal from the baseband signals being processed based on the chromosome having the highest level of fitness.

11. The method of claim 9 wherein the method is halted when a predetermined condition has been met based on the fitness levels of the chromosomes, the method further comprising, for the downlink direction, using the child chromosomes existing after the method has halted to determine the in-phase and quadrature components of each of a plurality of baseband signals that are fed to a corresponding plurality of antennaes.

12. The method of claim 9 wherein the step of converting includes crossover between at least two different chromosomes of the selected chromosomes.

13. The method of claim 9 wherein the step of converting includes mutation of a gene within one of the selected chromosomes.

14. The method of claim 9 wherein roulette wheel selection is used to determine fitness levels of the chromosomes.

15. The method of claim 9 wherein rank selection is used to determine fitness levels of the chromosomes.

16. The method of claim 9 wherein the step of converting includes elitism.