Adaptive look up table : a graphical simulation component for recursively updating numeric data storage in table form

• US 20070225951A1
• Filed: 10/18/2006
• Published: 09/27/2007
• Est. Priority Date: 12/31/2001
• Status: Active Grant

• Current Assignee: The MathWorks, Inc.
• Original Assignee: The MathWorks, Inc.
• Inventors: Gahinet, Pascal, Eryilmaz, Bora, You, Zhiping, Maloney, Peter
• Granted Patent: US 7,930,153 B2
• Time in Patent Office: Days
• US Class Current: 703/2
• CPC Class Codes: G05B 17/02 electric
• CPC Class Codes: G05B 23/0286 Modifications to the monitored process, e.g. stopping operation or adapting control
• CPC Class Codes: G06F 2111/08 Probabilistic or stochastic CAD
• CPC Class Codes: G06F 2111/12 Symbolic schematics
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

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.

Claims

1-39. -39. (canceled)

40. A method, comprising:

displaying a surface representing values related to a plurality of elements in a dynamic lookup table;

accessing updated values related to one or more of the plurality of elements; and

displaying an updated surface representing the one or more updated values to provide a user or a device with information about a status of the dynamic lookup table.

41. The method of claim 40, wherein the plurality of elements represent a plurality of cells and the updated surface comprises one or more updated values for one or more of the plurality of cells.

42. The method of claim 40, wherein the dynamic lookup table is associated with an element in a graphical diagram.

43. The method of claim 40, wherein the displaying a surface or the displaying an updated surface further comprises:

identifying an occupancy or an updated occupancy for one or more of the plurality of elements.

44. The method of claim 40, further comprising:

identifying an operating point on the surface or the updated surface, the operating point representing a value on the surface or the updated surface.

45. The method of claim 44, further comprising:

displaying the operating point in relation to the surface or the updated surface for a user.

46. The method of claim 40, further comprising:

accessing a plurality of updated values at a plurality of intervals; and

displaying the plurality of updated values via a plurality of updated surfaces to provide a changing surface to a user.

47. The method of claim 40, further comprising:

adapting the dynamic lookup table according to determined parameters, the determined parameters specified by a user or by the dynamic lookup table.

48. The method of claim 47, further comprising:

modifying the values or the updated values based on the adapting.

49. The method of claim 47, further comprising:

applying a control signal to modify a behavior of an adaptation scheme related to the dynamic lookup table.

50. A method, comprising:

generating a marker value based on a user input or a device generated input; and

displaying the marker value in association with the one or more values in the dynamic lookup table to provide a user with status information related to the dynamic lookup table.

51. The method of claim 50, further comprising:

adapting the dynamic lookup table according to determined parameters; and

displaying the marker value in association with the one or more values or with one or more adapted values, the adapted values based on the adapting.

52. The method of claim 50, further comprising:

generating a surface using the one or more values specified by the user or the device.

53. The method of claim 52, further comprising:

identifying an operating point on the surface.

54. The method of claim 52, further comprising:

associating the one or more values with one or more elements in the dynamic lookup table.

55. The method of claim 54, further comprising:

identifying an occupancy rate for at least one of the one or more elements.

56. A method, comprising:

determining a marker for a dynamic lookup table;

identifying one of a plurality of values or one of a plurality of elements in the dynamic lookup table;

associating the marker with the identified one of the plurality of values or the identified one of the plurality of elements to identify a status of the identified one of the plurality of values or the identified one of the plurality of elements; and

displaying the marker with at least a subset of the plurality of values to provide a user or a device with the status.

57. The method of claim 56, further comprising:

adapting one or more of the plurality of values according to determined parameters; and

associating the marker with an identified one of the adapted one or more of the plurality of values.

58. The method of claim 56, further comprising:

adapting the dynamic lookup table using a control signal.

59. A method, comprising:

identifying one or more table values in a dynamic lookup table;

updating cell values in the one or more identified table values with one or more updated input values; and

accessing one of the updated cell values to provide an output value to a destination, the output value related to the accessed cell value.

60. The method of claim 59, further comprising:

adapting the dynamic lookup table to produce adapted cell values, the adapted cell values comprising adapted input values; and

accessing the adapted cell values to provide one or more adapted output values to the destination, the one or more adapted output values related to one or more adapted cell values.

61. The method of claim 59, wherein the one or more updated input values are provided to an output associated with a graphical representation.

62. The method of claim 61, wherein the graphical representation is a block in a block diagram model.

63. The method of claim 59, further comprising:

displaying a surface comprising information related to the one or more updated cell values, the displaying to provide a user with status information about the dynamic lookup table.

64. A method, comprising:

identifying one or more values associated with intersections of one or more variables in a dynamic lookup table;

updating the dynamic lookup table with one or more input values, the updating related to the intersections;

interpolating to certain of the one or more input values to produce interpolated input values when the certain of the one or more input values do not correspond with one or more of the intersections; and

sending at least a subset of the one or more updated input values or the interpolated input values to a destination.

65. The method of claim 64, further comprising:

performing an adaptation operation on the dynamic lookup table to produce one or more adapted input values; and

sending one or more of the adapted output values to the destination, the adapted output values related to the adapted input values.

66. The method of claim 65, further comprising:

displaying a surface comprising information related to the one or more input values, the one or more interpolated input values or the one or more adapted input values.

67. A method for adapting a dynamic lookup table, the method comprising:

applying a control signal to a dynamic lookup table comprising a plurality of elements having values associated therewith; and

adapting at least a subset of the values according to determined parameters based on the control signal to produce adapted values compatible with a destination.

68. The method of claim 67, wherein the destination is a graphical representation in a model, a target device, or a code generator.

69. The method of claim 67, further comprising:

varying the adapting by varying the control signal.

70. The method of claim 69, wherein the control signal enables or disables the adapting.

71. The method of claim 67, wherein the control signal controls the updating of the values.

72. A method, comprising:

identifying a plurality of values associated with an adaptive lookup table; and

generating code for a device using the identified plurality of values, the generated code allowing the device to perform an operation.

73. The method of claim 72, further comprising:

identifying a second plurality of values in a second adaptive lookup table and using the second plurality of values in the generating.

74. The method of claim 73, wherein the generating comprises generating first code for the device;

and wherein the method further comprises;

adapting the plurality of values based on one or more input values to produce updated values; and

generating second code for the device using the updated values.

75. A method, comprising:

identifying an environmental characteristic; and

adapting operation of a device based on one or more values from a first adaptive lookup table, the one or more values related to the environmental characteristic.

76. The method of claim 75, further comprising:

interacting with a second adaptive lookup table based on a change in the environmental characteristic; and

adapting operation of the device based on the change using one or more values from a second adaptive lookup table.

77. The method of claim 76, wherein the first adaptive lookup table or the second adaptive lookup table are on the device.

78. The method of claim 75, wherein the one or more values are formatted for use on the device via a code generator.

79. A method, comprising:

receiving an output signal from a device;

processing the output signal using information in an adaptive lookup table; and

producing a result based on the processing, wherein the result is used to characterize the device.

80. The method of claim, 79 wherein the processing further comprises:

processing the output signal at a first time interval using a first value in the adaptive lookup table; and

processing the output signal at a second time interval using a second value in the adaptive lookup table, the second value updated with respect to the first value.

81. A method, comprising:

receiving output data from a system via an adaptive lookup table;

reducing noise associated with the input data by applying an adaptation algorithm to the output data to produce processed output data; and

updating a value in the adaptive lookup table using the processed output data, the updating associated with adapting the adaptive lookup table based on the output data.

82. The method of claim 81, wherein the applying the adaptation algorithm allows the adaptive lookup table to operate as a noise tolerant adaptive lookup table.

83. The method of claim 81, further comprising:

selecting the adaptation algorithm from a plurality of adaptation algorithms.

84. A method, comprising:

receiving environmental values from a sensor via a lookup table; and

updating table values in the lookup table based on the environmental values.

85. The method of claim 84, wherein the updating adapts the lookup table to an environment associated with the environmental values.

86. The method of claim 84, wherein the lookup table operates in a device, and the method further comprises:

adapting operation of the device based on the environmental values.

87. A device, comprising:

an interface to receive input values; and

a lookup table comprising table values that are updated based on the input values.

88. The device of claim 87, wherein the device adapts when the lookup table is updated.

89. The device of claim 87, wherein the device further comprises:

a plurality of adaptation algorithms that operate with the lookup table when the lookup table is updated.