Adaptive look up table: a graphical simulation component for recursively ...

Illllllllllllllllllllllllllllllllllllllllllllllllll

US007930153B2

(12) United States Patent

Eryilmaz et al.

(io) Patent No.: (45) Date of Patent:

US 7,930,153 B2 Apr. 19, 2011

(54) ADAPTIVE LOOK UP TABLE: A GRAPHICAL SIMULATION COMPONENT FOR RECURSIVELY UPDATING NUMERIC DATA STORAGE IN TABLE FORM

(75) Inventors: Bora Eryilmaz, Boston, MA (US);

Pascal Gahinet, Hopkinton, MA (US);
Peter Maloney, Dearborn, MI (US);
Zhiping You, Natick, MA (US)

(73) Assignee: The Math Works, Inc., Natick, MA
(US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 0 days.

(21) Appl.No.: 11/583,416

(22) Filed: Oct. 18, 2006

(65) Prior Publication Data

US 2007/0225951 Al Sep. 27, 2007

Related U.S. Application Data

(63) Continuation of application No. 10/036,675, filed on Dec. 31, 2001, now Pat. No. 7,139,687.

(51) Int. CI.

G06G 7/48 (2006.01)

(52) U.S. CI 703/6

(58) Field of Classification Search 703/6

See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

4,270,503 A 6/1981 Pomerantz
4,922,835 A 5/1990 Van Vliet et al.
5,188,005 A 2/1993 Sankpal et al.

5,233,349 A 8/1993 Moulsley et al.

5,432,700 A 7/1995 Hrovatetal.

5,474,054 A 12/1995 Povinger et al.

5,526,261 A 6/1996 Kallis et al.

5,533,492 A 7/1996 Willeyetal.

5,594,655 A 1/1997 Berchin

5,743,244 A 4/1998 Bush et al.

5,791,332 A 8/1998 Thompson et al.

5,819,196 A 10/1998 Holmes etal.

5,821,934 A 10/1998 Kodosky et al.

5,951,884 A 9/1999 Futamura et al.

5,974,254 A 10/1999 Hsu

6,035,632 A 3/2000 Stander et al.

6,073,619 A 6/2000 Baranowski et al.

6,102,965 A 8/2000 Dye et al.

(Continued)

OTHER PUBLICATIONS

Tanenbaum, 1984, "Structured computer Organization", Prentice-
Hall, Inc. p. 10-12*

Primary Examiner — Jason Proctor
Assistant Examiner — Eunhee Kim

(74) Attorney, Agent, or Firm — Nelson Mullins Riley & Scarborough LLP; Kevin J. Canning

A graphical block that defines the functionality of a lookup table and can be used in a block diagram model to capture time-varying characteristics of a system's behavior in the lookup table is presented. The block uses input and output data of the system to dynamically create and update the contents of the underlying lookup table over time. More specifically, the block utilizes an adaptation process that uses the system (or plant) output data to recompute the table values. The adaptation process is implemented as a statistical and signal processing algorithm, such as Recursive Sample Means (RSM), Least Mean Squares (LMS) and Recursive Least-Squares (RLS). The adaptation can be cell-based or point based.

47 Claims, 7 Drawing Sheets