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)

Abstract

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
Pages210-221
Number of pages12
DOIs
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
Volume4684
ISSN (Print)0302-9743

Conference

Conference7th International Conference on Evolvable Systems: From Biology to Hardware, ICES 2007
CountryUnited Kingdom
CityWuhan
Period21/09/0723/09/07

Fingerprint

Orthogonal Frequency Division multiplexing (OFDM)
Fast Fourier transforms
Orthogonal frequency division multiplexing
Power Consumption
Receiver
Fixed point
Modeling
Electric power utilization
Optimization Design
Sorting algorithm
Genetic Algorithm
Internal
Configuration
Optimization
Coefficient
Sorting
Design
Simulation
Genetic algorithms
Model

Keywords

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

Cite this

Yang, E., Erdogan, A. T., Arslan, T., & Barton, N. (2007). System-level modeling and multi-objective evolutionary design of pipelined FFT processors for wireless OFDM receivers. In L. Kang, Y. Liu, & S. Zeng (Eds.), Evolvable Systems: From Biology to Hardware: 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007. Proceedings (pp. 210-221). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4684). Berlin. https://doi.org/10.1007/978-3-540-74626-3_20
Yang, Erfu ; Erdogan, Ahmet T. ; Arslan, Tughrul ; Barton, Nick. / System-level modeling and multi-objective evolutionary design of pipelined FFT processors for wireless OFDM receivers. Evolvable Systems: From Biology to Hardware: 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007. Proceedings. editor / Lishan Kang ; Yong Liu ; Sanyou Zeng. Berlin, 2007. pp. 210-221 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{87ad87b86d414b888adc2666f2d92a94,
title = "System-level modeling and multi-objective evolutionary design of pipelined FFT processors for wireless OFDM receivers",
abstract = "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.",
keywords = "computer simulation, electric power utilization, fast fourier transforms, genetic algorithms, optimization, orthogonal frequency division multiplexing",
author = "Erfu Yang and Erdogan, {Ahmet T.} and Tughrul Arslan and Nick Barton",
year = "2007",
month = "8",
day = "28",
doi = "10.1007/978-3-540-74626-3_20",
language = "English",
isbn = "9783540746256",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Berlin Heidelberg",
pages = "210--221",
editor = "Lishan Kang and Yong Liu and Sanyou Zeng",
booktitle = "Evolvable Systems: From Biology to Hardware",

}

Yang, E, Erdogan, AT, Arslan, T & Barton, N 2007, System-level modeling and multi-objective evolutionary design of pipelined FFT processors for wireless OFDM receivers. in L Kang, Y Liu & S Zeng (eds), Evolvable Systems: From Biology to Hardware: 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007. Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4684, Berlin, pp. 210-221, 7th International Conference on Evolvable Systems: From Biology to Hardware, ICES 2007, Wuhan, United Kingdom, 21/09/07. https://doi.org/10.1007/978-3-540-74626-3_20

System-level modeling and multi-objective evolutionary design of pipelined FFT processors for wireless OFDM receivers. / Yang, Erfu; Erdogan, Ahmet T.; Arslan, Tughrul; Barton, Nick.

Evolvable Systems: From Biology to Hardware: 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007. Proceedings. ed. / Lishan Kang; Yong Liu; Sanyou Zeng. Berlin, 2007. p. 210-221 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4684).

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

TY - GEN

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

AU - Yang, Erfu

AU - Erdogan, Ahmet T.

AU - Arslan, Tughrul

AU - Barton, Nick

PY - 2007/8/28

Y1 - 2007/8/28

N2 - 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.

AB - 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.

KW - computer simulation

KW - electric power utilization

KW - fast fourier transforms

KW - genetic algorithms

KW - optimization

KW - orthogonal frequency division multiplexing

UR - http://www.scopus.com/inward/record.url?scp=38049067094&partnerID=8YFLogxK

UR - http://link.springer.com/

U2 - 10.1007/978-3-540-74626-3_20

DO - 10.1007/978-3-540-74626-3_20

M3 - Conference contribution book

SN - 9783540746256

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 210

EP - 221

BT - Evolvable Systems: From Biology to Hardware

A2 - Kang, Lishan

A2 - Liu, Yong

A2 - Zeng, Sanyou

CY - Berlin

ER -

Yang E, Erdogan AT, Arslan T, Barton N. System-level modeling and multi-objective evolutionary design of pipelined FFT processors for wireless OFDM receivers. In Kang L, Liu Y, Zeng S, editors, Evolvable Systems: From Biology to Hardware: 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007. Proceedings. Berlin. 2007. p. 210-221. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-74626-3_20