DocumentCode
2787764
Title
Formal Analysis and Verification of an OFDM Modem Design using HOL
Author
Abdullah, Abu Nasser M ; Akbarpour, Behzad ; Tahar, Sofiene
Author_Institution
Dept. of ECE, Concordia Univ., Montreal, Que.
fYear
2006
fDate
Nov. 2006
Firstpage
189
Lastpage
190
Abstract
In this paper we formally specify and verify an implementation of the IEEE802.11a standard physical layer based OFDM (orthogonal frequency division multiplexing) modem using the HOL (higher order logic) theorem prover. The versatile expressive power of HOL helped model the original design at all abstraction levels starting from a floating-point model to the fixed-point design and then synthesized and implemented in FPGA technology. The paper also investigates the rounding error accumulated during ideal real to floating-point and fixed-point transitions at the algorithmic level
Keywords
IEEE standards; OFDM modulation; formal verification; logic design; roundoff errors; theorem proving; IEEE802.11a standard; formal analysis; formal verification; higher order logic; orthogonal frequency division multiplexing; rounding error; theorem prover; Digital signal processing; Error analysis; Fast Fourier transforms; Field programmable gate arrays; Logic design; Modems; OFDM; Physical layer; Quadrature amplitude modulation; Roundoff errors;
fLanguage
English
Publisher
ieee
Conference_Titel
Formal Methods in Computer Aided Design, 2006. FMCAD '06
Conference_Location
San Jose, CA
Print_ISBN
0-7695-2707-8
Type
conf
DOI
10.1109/FMCAD.2006.14
Filename
4021026
Link To Document