Toggle Main Menu Toggle Search

Open Access padlockePrints

A CMOS current-mode dynamic programming circuit

Lookup NU author(s): Dr Terrence Mak



Dynamic programming (DP) is a fundamental algorithm for complex optimization and decision-making in many engineering and biomedical systems. However, conventional DP computation based on digital implementation of the BellmanFord recursive algorithm suffers from the curse of dimensionality and substantial iteration delays which hinder utility in real-time applications. Previously, an ordinary differential equation system was proposed that transforms the sequential DP iteration into a continuous-time parallel computational network. Here, the network is realized using a CMOS current-mode analog circuit, which provides a powerful computational platform for power-efficient, compact, and high-speed solution of the Bellman formula. Test results for the fabricated DP optimization chip demonstrate a proof of concept for this solution approach. We also propose an error compensation scheme to minimize the errors attributed to nonideal current sources and device mismatch. © 2006 IEEE.

Publication metadata

Author(s): Mak T, Lam K, Ng H, Rachmuth G, Poon C

Publication type: Article

Publication status: Published

Journal: IEEE Transactions on Circuits and Systems I: Regular Papers

Year: 2010

Volume: 57

Issue: 12

Pages: 3112-3123

Print publication date: 23/07/2010

ISSN (print): 1549-8328

ISSN (electronic): 1558-0806

Publisher: IEEE


DOI: 10.1109/TCSI.2010.2052661


Altmetrics provided by Altmetric