Constructions of equiangular tight frames with genetic algorithms

  • Authors:
  • Jason C. Isaacs;Rodney Roberts

  • Affiliations:
  • Naval Surface Warfare Center, Panama City, FL;Florida State University College of Engineering, Department of Electrical and Computer Engineering, Tallahassee, FL

  • Venue:
  • SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Equiangular tight frames have applications in communications, signal processing, and coding theory. Previous work demonstrates that few real equiangular tight frames exist for most pairs (n, d), where the frame Φn,d is a d×n matrix with d≤n. This work proposes a genetic algorithm as a solution to the frame design problem. Specifically, the problem of designing real equiangular tight frames by minimizing the subspace minor angle sum-squared error. Numerical experiments show that the proposed method is successful for pairs (n, d) with d less than nine.