ABSTRACT

Chapter 16 FPGA Design for Real-Time Implementation of Constrained Energy Minimization for Hyperspectral Target Detection Jianwei Wang, University of Maryland, Baltimore County Chein-I Chang, University of Maryland, Baltimore County

Contents 16.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 380 16.2 Constrained Energy Minimization (CEM) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 381 16.3 Real-Time Implementation of CEM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 382

16.3.1 Method 1: CEM Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383 16.3.2 Method 2: CEM Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388

16.4 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392 16.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 395

The constrained energy minimization (CEM) has been widely used for hyperspectral detection and classification. The feasibility of implementing the CEM as a real-time processing algorithm in systolic arrays has also been demonstrated. The main challenge of realizing the CEM in hardware architecture is the computation of the inverse of the data correlation matrix performed in the CEM, which requires a complete set of data samples. In order to cope with this problem, the data correlation matrix must be calculated in a causal manner that only needs data samples up to the sample at the time it is processed. This chapter presents a Field Programmable Gate Arrays (FPGA) design of such a causal CEM. The main feature of the proposed FPGA design is to use the Coordinate Rotation Digital Computer (CORDIC) algorithm, which can convert a Givens rotation of a vector to a set of shift-add operations. As a result, the CORDIC algorithm can be easily implemented in hardware architectures, and therefore in FPGA. Since the computation of the inverse of the data correlation matrix involves a series of Givens rotations, the utility of the CORDIC algorithm allows the causal CEM to perform real-time processing in FPGA. In this chapter, an FPGA

implementation of the causal CEM will be studied and its detailed architecture will be also described.