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.
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;
Conference_Titel :
Formal Methods in Computer Aided Design, 2006. FMCAD '06
Conference_Location :
San Jose, CA
Print_ISBN :
0-7695-2707-8
DOI :
10.1109/FMCAD.2006.14
