System-level modeling and multi-objective evolutionary design of pipelined FFT processors for wireless OFDM receivers

Erfu Yang, Ahmet T. Erdogan, Tughrul Arslan, Nick Barton

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

1 Citation (Scopus)


The precision and power consumption of pipelined FFT processors are highly affected by the wordlengths in fixed-point application systems. Due to nonconvex space, wordlength optimization under multiple competing objectives is a complex, time-consuming task. This paper proposes a new approach to solving the multi-objective evolutionary optimization design of pipelined FFT processors for wireless OFDM receivers. In our new approach, the number of design variables can be significantly reduced. We also fully investigate how the internal wordlength configuration affects the precision and power consumption of the FFT by setting the wordlengths of input and FFT coefficients to be 12 and 16 bits in fixed-point number type. A new system-level model for representing power consumption of the pipelined FFT is also developed and utilized in this paper. Finally, simulation results are provided to validate the effectiveness of applying the nondominated sorting genetic algorithm to the multi-objective evolutionary design of a 1024-point pipelined FFT processor for wireless OFDM receivers.

Original languageEnglish
Title of host publicationEvolvable Systems: From Biology to Hardware
Subtitle of host publication7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007. Proceedings
EditorsLishan Kang, Yong Liu, Sanyou Zeng
Place of PublicationBerlin
Number of pages12
Publication statusPublished - 28 Aug 2007
Event7th International Conference on Evolvable Systems: From Biology to Hardware, ICES 2007 - Wuhan, United Kingdom
Duration: 21 Sep 200723 Sep 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743


Conference7th International Conference on Evolvable Systems: From Biology to Hardware, ICES 2007
Country/TerritoryUnited Kingdom


  • computer simulation
  • electric power utilization
  • fast fourier transforms
  • genetic algorithms
  • optimization
  • orthogonal frequency division multiplexing

Cite this