Patent ID: 8457240

Claim:
A method for selecting transmit and/or receive antennas for systems conveying information from a transmitter side that has a single or plurality of transmit antennas to a receiver side that has a single or plurality of receive antennas, the method comprising: constructing a fitness function; obtaining an initial possible solution set comprising a plurality of valid antenna selections for the transmit and/or receive antennas, whereas each selection is a list of the antennas to be used and can be represented by a vector comprising a plurality of components, wherein the initial possible solution set comprises one or more selection vectors and their cyclic shifts within a subset, subsets, or the entire set of vector components, and making the initial possible solution set a current possible solution set; generating additional possible solution sets, comprising: a) determining a fitness of each of the possible antenna selections in the current possible solution set using said fitness function; b) constructing one or more additional possible antenna selections on the basis of the current and previous possible solution sets and fitnesses of their members; c) determining if said additional antenna selections contain one or more invalid selections, then removing the invalid selections or modifying the invalid selections to make them valid; and d) creating a new current possible solution set including at least the additional valid selections; and iterating a) through d) until a termination condition is satisfied.