US3862404A - Device for carrying out two-dimensional interpolation in conjunction with a fixed word store - Google Patents

Device for carrying out two-dimensional interpolation in conjunction with a fixed word store Download PDF

Info

Publication number
US3862404A
US3862404A US435852A US43585274A US3862404A US 3862404 A US3862404 A US 3862404A US 435852 A US435852 A US 435852A US 43585274 A US43585274 A US 43585274A US 3862404 A US3862404 A US 3862404A
Authority
US
United States
Prior art keywords
digital
analog
input
store
word
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US435852A
Inventor
Volkmar Fiedrich
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Application granted granted Critical
Publication of US3862404A publication Critical patent/US3862404A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/17Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • G06F17/175Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method of multidimensional data
    • FMECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02DCONTROLLING COMBUSTION ENGINES
    • F02D41/00Electrical control of supply of combustible mixture or its constituents
    • F02D41/24Electrical control of supply of combustible mixture or its constituents characterised by the use of digital means
    • F02D41/2406Electrical control of supply of combustible mixture or its constituents characterised by the use of digital means using essentially read only memories
    • F02D41/2409Addressing techniques specially adapted therefor
    • F02D41/2416Interpolation techniques
    • FMECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F02COMBUSTION ENGINES; HOT-GAS OR COMBUSTION-PRODUCT ENGINE PLANTS
    • F02PIGNITION, OTHER THAN COMPRESSION IGNITION, FOR INTERNAL-COMBUSTION ENGINES; TESTING OF IGNITION TIMING IN COMPRESSION-IGNITION ENGINES
    • F02P5/00Advancing or retarding ignition; Control therefor
    • F02P5/04Advancing or retarding ignition; Control therefor automatically, as a function of the working conditions of the engine or vehicle or of the atmospheric conditions
    • F02P5/145Advancing or retarding ignition; Control therefor automatically, as a function of the working conditions of the engine or vehicle or of the atmospheric conditions using electrical means
    • F02P5/15Digital data processing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Definitions

  • the interpolation is carried out, in this particular prior art structure, in analog form.
  • a disadvantage of such a device consists in the fact that the analog technique requires adjustment and is not well suited for large scale integration.
  • the object of the present invention is to provide a device, as is generally described in the introductory portion of this specification, by means of which the aforementioned problem may be solved, in particular with a very low outlay in components.
  • the foregoing object is achieved in an interpolation device in that for the interpolation of digital input words x,,, y,,, in each case the higher value bits MSB (X) and MSB (y are utilized to characterize the support point with the next lower abscissa and ordinate, respectively, and the lower value bits LSB (x,,) and LSB (y,,) are employed for interpolation between the four adjacent support values.
  • a selector circuit is in each case provided with the aid of which the higher value bits of x, and y are fed, as addresses, to the fixed word store.
  • the selector circuits may be controlled, in each case, by one electric control signal in such a manner that the higher value bits are optionally fed direct to the fixed word store, or that the number represented by these bits is, in each case, increased by 1 so that with the aid of the control signals, each of the four adjacent support values may be operated.
  • a counter which contains as many bits as the number oflow value bits of the two input words together.
  • the counter is operated through all of its positions consecutively in a calculating cycle, and for each input word there is provided a test circuit which compare the numbers represented by the low value bits of the input words x and y,, with the numbers 6 and 1 represented by the assigned bits of the counter.
  • the relevant selector circuit is operated in such a manner that the higher value bits (MSB (x and MSB (y respectively, of the input word are fed directly to the fixed word store, and whenever a number represented by the count is lower than the number represented by the low value bits of the input word, the number represented by the higher value bits of the input word is increased by l and is thus fed to the fixed word store.
  • An adder circuit is also provided which. with the aid of a register which is cleared at the beginning of a calculating cycle. adds up the individual function values Z present at the output of the fixed word store when each of the counts is passed through, wherein the addition may be controlled by a control component which ensures that there is synchronization between the operation of the counter and the transfer of the output signal of the adder circuit to the register.
  • the interpolation value is contained in the register.
  • An essential advantage of a device constructed in accordance with the invention results from the fact that digital techniques are used, and that consequently such a device is suited for large scale integration. Accordingly, and as a consequence of the simplified structure, a device constructed in accordance with the invention contains only relatively few digital components.
  • such a device is utilized when it is possible to accept a longer calculating durationa result of the simplicity of the structure.
  • the device constructed in accordance with the invention is suitable for use in all cases in which function values of two variables are stored at a low storage outlay.
  • a device constructed in accordance with the invention is preferably utilizedfor measuring and control purposes.
  • a device may be utilized to control an internal combustion engine in which a value, e.g. the gasoline injection duration Z, is controlled in dependence upon two other values, e.g. the gas pedal positions x and the speed y of the motor.
  • FIG. 1 is a schematic illustration, in block circuit form, of a device constructed in accordance with the invention
  • FIG. 2 illustrates the input values of such a device represented in a coordinate system
  • FIG. 3 is a schematic block diagram illustration of a device constructed in accordance with the invention for use in controlling internal combustion engines.
  • a device constructed in accordance with the invention, and the mode of operation thereof, receives analog input words x,,' and y at a pair of input converters 29 and 30 which convert the analog input words into equivalent digital values x and y,,.
  • the higher value bits of the digital values x and y are referenced MSB (x and MSB (y and the lower value bits LSB (x and LSB (y,,) in FIG. I, where MSB signifies the most significant bit" and LSB signifies the least significant bit.
  • a value Z is, in each case, stored in a fixed word store 24 for a number of all the possible combinations of x, and y
  • a storage position is not provided for all the possible combinations of x, and y
  • the function values of combinations of x and y for which no storage position is provided are calculated by a twodimensional interpolation of four adjacent support values for which storage positions are provided in the store.
  • FIG. 2 four support values Z (n,m), Z (n, m+1), Z (n+1, m), and Z (n+1, m-l-l) are illustrated.
  • a value Z, (x,, y,,) for which no storage position is provided in the fixed word store 24 is also entered in the diagram.
  • MSB (X0) and MSB (y,,) are fed, by way of a selector circuit 23 and 25, respectively, as addresses to the fixed word store 24.
  • the selector circuits 23 and 25 may be controlled by electric control signals in such a manner that the higher value bits MSB (X0) and MSB (y can be optionally fed directly to the fixed word store, or that the number represented by these bits is increased by 1. Therefore, the storage position of each of the four support values adjacent to x,,, y may be operated with the aid of the electric control signals.
  • a counter 28 is started.
  • the counter 28 possesses as many bits as the number of the low value bits of both input words taken together.
  • the counter runs through all of its positions represented by f, n, consecutively in a calculating cycle.
  • all of the combination values from E1 to Ea and n1 to "qb are consecutively produced at its outputs.
  • These values 5 and 1; are fed, together with the low value bits of the input word LSB (x,,) and LSB (y,,) to a test circuit 26 and a test circuit 27, respectively.
  • the test circuits 26 and 27 compare the number represented by the low value bits of the input words .t and y, with the number 5 and 1; represented by the assigned bits of the counter 28. If the number 4* and r; represented by the count is higher than the number LSB (x,,) and LSB (y represented by the low value bits of the input words, the selector circuits 23 and 25 are controlled in such a manner that the higher value bits MSB (x,,) and MSB (y,,) of the input words are fed directly to the fixed word store 24.
  • test circuits 26 and 27 feed an electrical control signal to the selector circuits 23 and 25 which causes the number represented by the higher value bits of the input words to be increased by l in the selector circuits 23 and 25.
  • a control component 31 connected to the counter 28 and to the register 221 ensures synchronization between switch-over of the counter and transfer of the output signal of the adder and aids in controlling addition.
  • the register of the adder contains the interpolation value multiplied with F.
  • Fn, m, Fn+l, m, Fn, m+l and Fn+l, m+l are the areas illustrated in FIG. 2 or the number of possible counts in the relevant areas.
  • the value Z is obtained from the final count of the register simply by an arithmetical shift.
  • the digital value Z is converted by the converter 21 into an analog control value 2,.
  • the principle thereof may also be applied to more than twodimensional interpolation.
  • a threedimensional interpolation of a function Z(x,, x x i.e., with the three input words x,, x x there must be provided three test circuits and three selector circuits and a counter having a number of outputs corresponding to the sum of the low value bits of the three input words.
  • the mode of operation of the individual test circuits and selector circuits, together with the counter is in accordance with the mode of operation described in asso ciation with the two-dimensional interpolation.
  • eight support values must be provided as permanently stored function values.
  • the counter runs through all of the combinations of its three basic numbers.
  • the interpolated function value is, in each case, produced by the addition of the relevant eight support values, the sum produced by the addition being divided by the volume. This is in accordance with the above expression for two-dimensional interpolation.
  • the air intake pipe 4 contains a throttle valve 8 which is mechanically coupled to a gas pedal 9 and may be adjusted by the gas pedal 9. Also arranged on the air intake pipe 4, between the throttle valve 8 and the internal combustion engine 2 is a magnet valve 13, which is provided as a device for injecting fuel into the air intake pipe 4.
  • the magnet valve 13 is arranged in the vicinity of the throttle valve 8.
  • the valves fuel input is connected to a fuel pump 14 which pumps liquid fuel out of a tank 15 into a fuel supply line 13a to the magnet valve 13.
  • a pressure control device 16 is also connected to the fuel supply line 13a and allows fuel to flow back from the fuel supply line 13a into the tank 15 when the pressure in the line is exceeded.
  • the spark plugs of the internal combustion engine 2 are connected by way of an ignition distributor 18 to an electric ignition device 19.
  • the control terminal of the magnet valve 13 and the electronic ignition device 19 are connected to the digital/analog converter 21 of a device constructed in accordance with the invention.
  • the analog/digital converter 29, which serves to accommodate the input word x is connected to a scanner 23a which is arranged opposite the crankshaft of the internal combustion engine 2.
  • the scanner 23a emits a sequence of voltage pulses which are assigned in respect of their phase state to the upper dead centers of the internal combustion engine 2. It is apparent that the pulse frequency of this pulse sequence is proportional to the speed of the internal combustion engine.
  • the input word y which corresponds to the position of the throttle valve 8 or gas pedal 9 is fed to the input of the analog/digital converter 30.
  • the function values Z calculated from the input words x,,, y, are provided at the output of the fixed word store 24. If the instantaneous input words x, of the revolution duration of the internal combustion engine and/or y of the gas pedal or throttle valve position are not equal to the discrete values of the revolution duration and/or the gas pedal or throttle valve position for which a storage position is provided in the fixed word store 24, then with the aid of the device in accordance with the invention, in the manner described above, a function value Z associated with the instantaneous input words x, and y, is determined by two-dimensional interpolation from the four adjacent support values.
  • the input words x and x,,+1 of the rotation duration are plotted on the abscissa, and the input words y and y of the gas pedal and throttle valve position are plotted on the ordinate.
  • FIG. 4 schematically illustrates an interpolation circuit, realized with few digital components, for a device constructed in accordance with the invention as illustrated in FIG. 3.
  • Each input word x, of the rotation duration consisting of low value and higher value bits, and each input word y,, of the gas pedal and throttle valve position, which again consists of low value and higher value bits, are again assigned to an individual test circuit 26 and 27, respectively.
  • individual selector circuits 23 and 25 are provided for respective input words.
  • the counter 28 corresponds to the counter already described in association with FIG. 1.
  • FIG. 4 illustrates a flow control device 45 which feeds a resetting signal from its output 45b to the counter 28 and the register 221.
  • This flow control or sequence control device 45 also emits transfer signals from its outputs 45c and 45d to the register 221 and to the digital/analog converter 21.
  • the control device 45 is actuated by the request signal at the input 45a at the beginning of each calculating cycle.
  • the control device 45 is fed by a pulse generator 46 which also feeds the counter 28 by way of a gate 47.
  • the gate 47 is connected to the output 45s of the sequence control device 45 and its control is dependent upon the sequence control device 45 by which it is opened at the beginning of a calculating cycle so that the counter 28 sequentially passes through all of its counts.
  • the register 221 receives a transfer signal from the 5 sequence control device 45 whenever the counter 28 has been stepped on by one count.
  • the adder 22 adds the output value of the fixed word store 24 to the contents of the register 221 so that at the end of a calculating cycle, at the output of the adder 22, there is prowith the above interpolation formula, which information is fed into the digital/analog converter 21 as a result of a transfer signal from the sequence control device 45.
  • a broken line represents a further fixed word store which is connected in parallel to the fixed word store.
  • the fixed word stores are individually referenced 24a and 24b and are connected to the outputs 45f and 45g of the sequence control device 45, and their control is dependent upon the sequence control device 45.
  • the fixed word store 24a assigned to the one control valve e.g. the injection duration
  • the fixed word store 24b assigned to the other control valve e.g. the ignition time
  • the test circuits 26 and 27 can also be constructed from a digital comparator for each input word x and y wherein the comparators are simultaneously fed with the number .5 or n which corresponds to the particular count and is assigned to the input word x, or y,, and with the low value bits LSB (x,) or LSB (y assigned to the input word x or y,,.
  • the comparators emit at the output a zero when the comparison proves that 5 is greater than LSB (x,,) or 1; is greater than LSB (y and emit a one when the comparison proves g to be smaller than or equal to LSB (x.,) or n to be smaller than or equal to LSB (y)
  • a device comprising a digital comparator for each input word x and y, which simultaneously receives the number g or 1 corresponding to the particular count and assigned to the input word in the form ofa multi-digit digital value, and the low value bits LSB (x,,) or LSB (y assigned to the input words x, or y,, and the comparator assigned to the input word x or y emits a zero at the output when 5 is greater than LSB (X0) or n is greater than LSB (y and emits a one when 5 is smaller than or equal to LSB (x,,) or n is smaller than or equal to LSB (x and wherein each selector circuit has a respective digital adder, the adder assigned to the input word x,, or y,, being fed with the higher value bits MSB (x or MSB (y and the bit present at the output of the comparator assigned to the input word.
  • a device comprising a pair of analog/digital converters connected to respective one of said selector circuits for receiving coordinate analog input words x,,, y,,' and converting the same to corresponding digital input words x y 4.
  • a device comprising a digital/analog converter connected to said adder circuit for converting the interpolation value to an analog control signal.
  • a device for controlling an internal combustion engine having a rotating member and a movable control member wherein the analog input words x and y correspond to the rotation duration and control member positions, fuel injection means for said engine, a second fixed word store connected in parallel with the first-mentioned word store, said fixed word stores each operable to provide a respective control value for controlling the ignition time and duration of fuel injection calculated in separate calculating cycles in response to the analog input words, and means for operatively connecting the two parallel fixed word stores to said adder circuit during respective separate calculating cycles, and means connecting said adder circuit to said fuel injection and ignition means.
  • a device for controlling an internal combustion engine having a rotating compo nent, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, an electronic ignition device connected to said digital/analog converter for controlling injection duration from the multi-dimensional interpolation.
  • a device for controlling an internal combustion engine having a rotating component, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, a magnet valve connected to said digital/analog converter for controlling injection duration in response to multi-dimensional interpolation.
  • a device for controlling an internal combustion engine having a rotating component, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, an electronic ignition device and a magnet valve connected to said digital/analog converter for controlling ignition and injection duration, and an additional fixed word store alternately connected in circuit with the first-mentioned store in separate calculating cycles for controlling said magnet valve and said ignition device, respectively.

Abstract

A device for use with a fixed word store for multidimensional interpolation of function values not stored in the store by adding stored functional support values which surround the desired value on a coordinate basis. Analog/digital converters and digital/analog converters cause analog signals to be received and emitted by the device which otherwise operates in a purely digital mode. As used with an internal combustion engine two fixed value stores may be rendered effective in separate calculating cycles to control respective engine control functions such as ignition and fuel injection.

Description

United States Patent 11 1 1111 3,862,404
Fiedrich Jan. 21, 1975 DEVICE FOR CARRYING OUT TWO-DIMENSIONAL INTERPOLATION IN Primary Examiner-Eugene G. Botz CONJUNCTION WITH A FIXED WORD Attorney, Agent, or FirmHill, Gross, Simpson, Van STORE Santen, Steadman, Chiara & Simpson [75] Inventor: Volkmar Fiedrich, Munich, Germany [57] ABSTRACT [73] Assignee: Siemens Aktiengesellschaft, Berlin &
Munich Germany A device for use with a fixed word store for multidi- [22] Filed: Jan. 23, 1974 mensional interpolation of function values not stored in the store by adding stored functional support values [21] Appl' 435852 which surround the desired value on a coordinate basis. Analog/digital converters and digital/analog con- [30] Foreign Application Priority Data verters cause analog signals to be received and emit- May 25, 1973 Germany I I 2326851 ted by the device which otherwise operates in a purely Jan. 23, 1973 Germany 1. 2303182 digim' mode- AS used with an internal combustion gine two fixed value stores may be rendered effective 52 U.S. c1 235/152, 235/150.21, 123/32 in Separate Calculating cycles I0 control respective [51 1m. (:1. F02d 5/00, G06f 7/38 gine control functions Such as ignition and fuel injec- [58] Field of Search 235/152 [56] References Cited 8 Claims, 4 Drawing Figures UNITED STATES PATENTS 3,621,216 11/1971 Wortzman 235/l52 IE 23a 5 X I 23 MSBWU] i 18 19 0 29 2 4 B 111' L 26 SB E 21 22 27 551 13 La V1 3 a 221 25 0 0 29 LSBUU) Mssl m LsBWm Msswm 3 Sheds-Sheet 1 Fig.1
YER)
IIIHIIIII 51x a n+1 Patented Jan. 21, 1975 3 Sheets-Sheet 5 Fig. 4 I LSBIYO) ZLa LSBlX mem DEVICE FOR CARRYING OUT TWO-DIMENSIONAL INTERPOLATION IN CONJUNCTION WITH A FIXED WORD STORE BACKGROUND OF THE INVENTION 1. Field of the Invention This invention relates to a device for carrying out multidimensional interpolation in conjunction with a fixed word store, and more particularly to a device for solving the problem of assigning values Z to all possible combinations of input values x and y, wherein Z is a function of x and y.
2. Description of the Prior Art Interpolation devices are well known in the art. One such device is described in the publication Electronics, Sept. 11, 1972 at Pages 121-125 wherein an assignment is carried by a fixed word store in which the values .r and y are input as addresses and wherein the value Z is stored in associated storage positions. The capacity of such a fixed word store is kept as low as possible in that a storage position is provided in the fixed word store only for a specific part of all of the possible combinations ofx and y and that the combinations of x and y for which no storage position is provided, approximated values are determined by interpolation from the four adjacent support values for which a storage position is provided in the fixed word store.
The interpolation is carried out, in this particular prior art structure, in analog form.
A disadvantage of such a device consists in the fact that the analog technique requires adjustment and is not well suited for large scale integration.
SUMMARY OF THE INVENTION The object of the present invention is to provide a device, as is generally described in the introductory portion of this specification, by means of which the aforementioned problem may be solved, in particular with a very low outlay in components.
According to the invention, the foregoing object is achieved in an interpolation device in that for the interpolation of digital input words x,,, y,,, in each case the higher value bits MSB (X) and MSB (y are utilized to characterize the support point with the next lower abscissa and ordinate, respectively, and the lower value bits LSB (x,,) and LSB (y,,) are employed for interpolation between the four adjacent support values. A selector circuit is in each case provided with the aid of which the higher value bits of x, and y are fed, as addresses, to the fixed word store. The selector circuits may be controlled, in each case, by one electric control signal in such a manner that the higher value bits are optionally fed direct to the fixed word store, or that the number represented by these bits is, in each case, increased by 1 so that with the aid of the control signals, each of the four adjacent support values may be operated.
A counter is provided which contains as many bits as the number oflow value bits of the two input words together. The counter is operated through all of its positions consecutively in a calculating cycle, and for each input word there is provided a test circuit which compare the numbers represented by the low value bits of the input words x and y,, with the numbers 6 and 1 represented by the assigned bits of the counter. Whenever a number represented by the count is higher than the number represented by the low value bits of an input word, the relevant selector circuit is operated in such a manner that the higher value bits (MSB (x and MSB (y respectively, of the input word are fed directly to the fixed word store, and whenever a number represented by the count is lower than the number represented by the low value bits of the input word, the number represented by the higher value bits of the input word is increased by l and is thus fed to the fixed word store.
An adder circuit is also provided which. with the aid of a register which is cleared at the beginning of a calculating cycle. adds up the individual function values Z present at the output of the fixed word store when each of the counts is passed through, wherein the addition may be controlled by a control component which ensures that there is synchronization between the operation of the counter and the transfer of the output signal of the adder circuit to the register. When the counter is passed through all of its counts, the interpolation value is contained in the register.
An essential advantage of a device constructed in accordance with the invention results from the fact that digital techniques are used, and that consequently such a device is suited for large scale integration. Accordingly, and as a consequence of the simplified structure, a device constructed in accordance with the invention contains only relatively few digital components.
Preferably, such a device is utilized when it is possible to accept a longer calculating durationa result of the simplicity of the structure.
Advantageously, the device constructed in accordance with the invention is suitable for use in all cases in which function values of two variables are stored at a low storage outlay.
A device constructed in accordance with the invention is preferably utilizedfor measuring and control purposes. Advantageously, such a device may be utilized to control an internal combustion engine in which a value, e.g. the gasoline injection duration Z, is controlled in dependence upon two other values, e.g. the gas pedal positions x and the speed y of the motor.
BRIEF DESCRIPTION OF THE DRAWINGS Other objects, features and advantages of the invention, its organization, construction and operation will be best understood from the following detailed description of a preferred embodiment of the invention, taken in conjunction with the accompanying drawings, on which:
FIG. 1 is a schematic illustration, in block circuit form, of a device constructed in accordance with the invention;
FIG. 2 illustrates the input values of such a device represented in a coordinate system;
FIG. 3 is a schematic block diagram illustration of a device constructed in accordance with the invention for use in controlling internal combustion engines; and
FIG. 4 is a block circuit diagram which schematically illustrates an interpolation device constructed in accordance with the invention.
DESCRIPTION OF THE PREFERRED EMBODIMENTS Referring to FIGS. 1 and 2, a device constructed in accordance with the invention, and the mode of operation thereof, receives analog input words x,,' and y at a pair of input converters 29 and 30 which convert the analog input words into equivalent digital values x and y,,. The higher value bits of the digital values x and y are referenced MSB (x and MSB (y and the lower value bits LSB (x and LSB (y,,) in FIG. I, where MSB signifies the most significant bit" and LSB signifies the least significant bit. A value Z is, in each case, stored in a fixed word store 24 for a number of all the possible combinations of x, and y In order to keep the capacity of the store small, a storage position is not provided for all the possible combinations of x, and y The function values of combinations of x and y for which no storage position is provided are calculated by a twodimensional interpolation of four adjacent support values for which storage positions are provided in the store.
In FIG. 2, four support values Z (n,m), Z (n, m+1), Z (n+1, m), and Z (n+1, m-l-l) are illustrated. A value Z, (x,, y,,) for which no storage position is provided in the fixed word store 24 is also entered in the diagram. For the interpolation of the value Z from the input words x and y the higher value bits MSB (X0) and MSB (y,,) are fed, by way of a selector circuit 23 and 25, respectively, as addresses to the fixed word store 24. The selector circuits 23 and 25 may be controlled by electric control signals in such a manner that the higher value bits MSB (X0) and MSB (y can be optionally fed directly to the fixed word store, or that the number represented by these bits is increased by 1. Therefore, the storage position of each of the four support values adjacent to x,,, y may be operated with the aid of the electric control signals.
At the beginning of each calculating cycle, a counter 28 is started. The counter 28 possesses as many bits as the number of the low value bits of both input words taken together. When the counter is started, it runs through all of its positions represented by f, n, consecutively in a calculating cycle. In accordance with its position, all of the combination values from E1 to Ea and n1 to "qb are consecutively produced at its outputs. These values 5 and 1; are fed, together with the low value bits of the input word LSB (x,,) and LSB (y,,) to a test circuit 26 and a test circuit 27, respectively. The test circuits 26 and 27 compare the number represented by the low value bits of the input words .t and y, with the number 5 and 1; represented by the assigned bits of the counter 28. If the number 4* and r; represented by the count is higher than the number LSB (x,,) and LSB (y represented by the low value bits of the input words, the selector circuits 23 and 25 are controlled in such a manner that the higher value bits MSB (x,,) and MSB (y,,) of the input words are fed directly to the fixed word store 24. If, on the other hand, the number 5 and 1; represented by the count is lower than the number represented by the low value bits LSB (x,,) and LSB (y,,) of the input words, the test circuits 26 and 27 feed an electrical control signal to the selector circuits 23 and 25 which causes the number represented by the higher value bits of the input words to be increased by l in the selector circuits 23 and 25.
In the above described manner, with the aid of the electric control signals from the test circuits 26 and 27, it is possible to read out each of the four support values Z (n, m), Z (n, m+1), Z (n+1, m) and Z (n+1, m+l) which are adjacent to the position (x,,, y,,) from the fixed value store 24. The function values of the support points are available at the output of the fixed word store 24. With the aid of an adder circuit 22 and a register 221, the latter being cleared at the beginning of the calculating cycle, the function values Z which are produced with every count at the output of the fixed word store 24, are added. With each count 5. 1; in the area Fn, m the function value Z (n, m), with each count 5. '7) in the area Fn, m+l the function value Z (n. m+l with each count 5, 1; in the area Fn +1, m the function value Z (n+1, m), and with each count g, 17 in the area Fn-H, m+l the function value Z (n+1, m-H) are added.
A control component 31 connected to the counter 28 and to the register 221 ensures synchronization between switch-over of the counter and transfer of the output signal of the adder and aids in controlling addition. When the counter has run through all of its counts {1 to tfa, "n1 to "r b, the register of the adder contains the interpolation value multiplied with F.
wherein Fn, m, Fn+l, m, Fn, m+l and Fn+l, m+l are the areas illustrated in FIG. 2 or the number of possible counts in the relevant areas. F Fn, m Fn-l-l, m Fn, m+l Fn-l-l, m+l
When the number of possible counts F is a power of 2, the value Z is obtained from the final count of the register simply by an arithmetical shift.
The digital value Z is converted by the converter 21 into an analog control value 2,.
In accordance with the invention, the principle thereof may also be applied to more than twodimensional interpolation. For example, for a threedimensional interpolation of a function Z(x,, x x i.e., with the three input words x,, x x there must be provided three test circuits and three selector circuits and a counter having a number of outputs corresponding to the sum of the low value bits of the three input words.
The mode of operation of the individual test circuits and selector circuits, together with the counter, is in accordance with the mode of operation described in asso ciation with the two-dimensional interpolation. Instead of four, eight support values must be provided as permanently stored function values. The counter runs through all of the combinations of its three basic numbers. The interpolated function value is, in each case, produced by the addition of the relevant eight support values, the sum produced by the addition being divided by the volume. This is in accordance with the above expression for two-dimensional interpolation.
Referring to FIG. 3, the control of an internal combustion engine by means of a device constructed in accordance with the invention is illustrated. For example, an internal combustion engine 2 comprises a spark ignition engine with a waste gas pipe 3 and an air intake pipe 4. A crank shaft 5 drives a drive shaft which is not illustrated.
The air intake pipe 4 contains a throttle valve 8 which is mechanically coupled to a gas pedal 9 and may be adjusted by the gas pedal 9. Also arranged on the air intake pipe 4, between the throttle valve 8 and the internal combustion engine 2 is a magnet valve 13, which is provided as a device for injecting fuel into the air intake pipe 4. The magnet valve 13 is arranged in the vicinity of the throttle valve 8. The valves fuel input is connected to a fuel pump 14 which pumps liquid fuel out of a tank 15 into a fuel supply line 13a to the magnet valve 13. In order to keep the pressure constant in the fuel supply line 13a, a pressure control device 16 is also connected to the fuel supply line 13a and allows fuel to flow back from the fuel supply line 13a into the tank 15 when the pressure in the line is exceeded.
The spark plugs of the internal combustion engine 2 are connected by way of an ignition distributor 18 to an electric ignition device 19.
The control terminal of the magnet valve 13 and the electronic ignition device 19 are connected to the digital/analog converter 21 of a device constructed in accordance with the invention. The analog/digital converter 29, which serves to accommodate the input word x is connected to a scanner 23a which is arranged opposite the crankshaft of the internal combustion engine 2. The scanner 23a emits a sequence of voltage pulses which are assigned in respect of their phase state to the upper dead centers of the internal combustion engine 2. It is apparent that the pulse frequency of this pulse sequence is proportional to the speed of the internal combustion engine.
The input word y which corresponds to the position of the throttle valve 8 or gas pedal 9 is fed to the input of the analog/digital converter 30. The function values Z calculated from the input words x,,, y, are provided at the output of the fixed word store 24. If the instantaneous input words x, of the revolution duration of the internal combustion engine and/or y of the gas pedal or throttle valve position are not equal to the discrete values of the revolution duration and/or the gas pedal or throttle valve position for which a storage position is provided in the fixed word store 24, then with the aid of the device in accordance with the invention, in the manner described above, a function value Z associated with the instantaneous input words x, and y, is determined by two-dimensional interpolation from the four adjacent support values.
In the characteristic field illustrated in FIG. 2, for the example of the control of an internal combustion engine, the input words x and x,,+1 of the rotation duration are plotted on the abscissa, and the input words y and y of the gas pedal and throttle valve position are plotted on the ordinate.
FIG. 4 schematically illustrates an interpolation circuit, realized with few digital components, for a device constructed in accordance with the invention as illustrated in FIG. 3. Each input word x, of the rotation duration consisting of low value and higher value bits, and each input word y,, of the gas pedal and throttle valve position, which again consists of low value and higher value bits, are again assigned to an individual test circuit 26 and 27, respectively. Also, again individual selector circuits 23 and 25 are provided for respective input words. The counter 28 corresponds to the counter already described in association with FIG. 1.
FIG. 4 illustrates a flow control device 45 which feeds a resetting signal from its output 45b to the counter 28 and the register 221. This flow control or sequence control device 45 also emits transfer signals from its outputs 45c and 45d to the register 221 and to the digital/analog converter 21. The control device 45 is actuated by the request signal at the input 45a at the beginning of each calculating cycle. The control device 45 is fed by a pulse generator 46 which also feeds the counter 28 by way of a gate 47. The gate 47 is connected to the output 45s of the sequence control device 45 and its control is dependent upon the sequence control device 45 by which it is opened at the beginning of a calculating cycle so that the counter 28 sequentially passes through all of its counts.
The register 221 receives a transfer signal from the 5 sequence control device 45 whenever the counter 28 has been stepped on by one count. The adder 22 adds the output value of the fixed word store 24 to the contents of the register 221 so that at the end of a calculating cycle, at the output of the adder 22, there is prowith the above interpolation formula, which information is fed into the digital/analog converter 21 as a result of a transfer signal from the sequence control device 45.
In FIG. 4, a broken line represents a further fixed word store which is connected in parallel to the fixed word store. The fixed word stores are individually referenced 24a and 24b and are connected to the outputs 45f and 45g of the sequence control device 45, and their control is dependent upon the sequence control device 45. During a calculating cycle, under the control of the sequence control device, the fixed word store 24a assigned to the one control valve e.g. the injection duration, is switched on, and during the following calculating cycle the fixed word store 24b assigned to the other control valve, e.g. the ignition time, is switched on alone.
The test circuits 26 and 27 can also be constructed from a digital comparator for each input word x and y wherein the comparators are simultaneously fed with the number .5 or n which corresponds to the particular count and is assigned to the input word x, or y,, and with the low value bits LSB (x,) or LSB (y assigned to the input word x or y,,. The comparators emit at the output a zero when the comparison proves that 5 is greater than LSB (x,,) or 1; is greater than LSB (y and emit a one when the comparison proves g to be smaller than or equal to LSB (x.,) or n to be smaller than or equal to LSB (y For each selector circuit 23, 25 assigned to theinput words there can be provided a respective digital adder, the adder assigned to the input words x, or y being fed with the higher value bits MSB (x,,) or MSB (y and with the bit present at the output of the comparator assigned to the input word x,
or y
The following components maybe employed in constructing an interpolation device in accordance with the present invention.
Fixed word store (24, 24a. 24b) INTEL I302 INTEL I602 Selector circuit (23. 25) TI SN 7483 Test circuit (26, 27) TI SN 7485 Counter (28) TI SN 7493 Adder circuit (22) TI SN 7483 Register (22l) TI SN 7475 vided an item of information Z,,(x,,, y,,) in accordance l. A device for carrying out multi-dimensional interpolation in response to coordinate digital input words x,,, y, each having higher value bits MSB (x MSB, (y which are used to characterize a support value with the next lower abscissa and ordinate, respectively, and lower value bits LSB (x LSB (y,,) for use in interpolating between four adjacent support values; a fixed value store; a pair of selector circuits for receiving respective one of the digital input words and feeding the address inputs of said fixed value store in response to receipt of control signals, said selector circuits operable to optionally feed the number represented by the higher value bits directly to said store or to provide the digital number in each case increased by l; a counter having as many bits as the number of lower value bits of said two input words together and operating consecutively through each counting position during a calculating cycle; a pair of test circuits for the respective input words x y for comparing the low value bits of the respective words with numbers and 1; represented by assigned bits of the counter and operable whenever a number represented by the count is higher than a number represented by the lower value bits of an input word to operate the respective selector circuits to feed the higher value bits MSB (x MSB (y directly to said fixed word store, and whenever a number represented by the count is less than the number represented by the lower value bits of an input word the number is increased by l and fed to said fixed word store; a register; an adder circuit connected to said fixed word store to add the individual function values therefrom and transfer the addition to said register which is erased at the beginning ofa calculating cycle; and means for controlling said adder circuit and transfer of information to said register, the interpolated information being stored in said register upon completion of operation of said counter through all of its counting positions.
2. A device according to claim 1, comprising a digital comparator for each input word x and y,, which simultaneously receives the number g or 1 corresponding to the particular count and assigned to the input word in the form ofa multi-digit digital value, and the low value bits LSB (x,,) or LSB (y assigned to the input words x, or y,, and the comparator assigned to the input word x or y emits a zero at the output when 5 is greater than LSB (X0) or n is greater than LSB (y and emits a one when 5 is smaller than or equal to LSB (x,,) or n is smaller than or equal to LSB (x and wherein each selector circuit has a respective digital adder, the adder assigned to the input word x,, or y,, being fed with the higher value bits MSB (x or MSB (y and the bit present at the output of the comparator assigned to the input word.
3. A device according to claim 1, comprising a pair of analog/digital converters connected to respective one of said selector circuits for receiving coordinate analog input words x,,, y,,' and converting the same to corresponding digital input words x y 4. A device according to claim 1, comprising a digital/analog converter connected to said adder circuit for converting the interpolation value to an analog control signal.
5. A device according to claim 3 for controlling an internal combustion engine having a rotating member and a movable control member wherein the analog input words x and y correspond to the rotation duration and control member positions, fuel injection means for said engine, a second fixed word store connected in parallel with the first-mentioned word store, said fixed word stores each operable to provide a respective control value for controlling the ignition time and duration of fuel injection calculated in separate calculating cycles in response to the analog input words, and means for operatively connecting the two parallel fixed word stores to said adder circuit during respective separate calculating cycles, and means connecting said adder circuit to said fuel injection and ignition means.
6. A device according to claim 4 for controlling an internal combustion engine having a rotating compo nent, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, an electronic ignition device connected to said digital/analog converter for controlling injection duration from the multi-dimensional interpolation.
7. A device according to claim 4 for controlling an internal combustion engine having a rotating component, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, a magnet valve connected to said digital/analog converter for controlling injection duration in response to multi-dimensional interpolation.
8. A device according to claim 4 for controlling an internal combustion engine having a rotating component, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, an electronic ignition device and a magnet valve connected to said digital/analog converter for controlling ignition and injection duration, and an additional fixed word store alternately connected in circuit with the first-mentioned store in separate calculating cycles for controlling said magnet valve and said ignition device, respectively.

Claims (8)

1. A device for carrying out multi-dimensional interpolation in response to coordinate digital input words xo, ya each having higher value bits MSB (xo), MSB, (yo) which are used to characterize a support value with the next lower abscissa and ordinate, respectively, and lower value bits LSB (xo), LSB (yo) for use in interpolating between four adjacent support values; a fixed value store; a pair of selector circuits for receiving respective one of the digital input words and feeding the address inputs of said fixed value store in response to receipt of control signals, said selector circuits operable to optionally feed the number represented by the higher value bits directly to said store or to provide the digital number in each case increased by 1; a counter having As many bits as the number of lower value bits of said two input words together and operating consecutively through each counting position during a calculating cycle; a pair of test circuits for the respective input words xo, yo for comparing the low value bits of the respective words with numbers xi and Eta represented by assigned bits of the counter and operable whenever a number represented by the count is higher than a number represented by the lower value bits of an input word to operate the respective selector circuits to feed the higher value bits MSB (xo), MSB (yo) directly to said fixed word store, and whenever a number represented by the count is less than the number represented by the lower value bits of an input word the number is increased by 1 and fed to said fixed word store; a register; an adder circuit connected to said fixed word store to add the individual function values therefrom and transfer the addition to said register which is erased at the beginning of a calculating cycle; and means for controlling said adder circuit and transfer of information to said register, the interpolated information being stored in said register upon completion of operation of said counter through all of its counting positions.
2. A device according to claim 1, comprising a digital comparator for each input word xo, and yo which simultaneously receives the number xi or eta corresponding to the particular count and assigned to the input word in the form of a multi-digit digital value, and the low value bits LSB (xo) or LSB (yo) assigned to the input words xo or yo and the comparator assigned to the input word xo or yo emits a zero at the output when xi is greater than LSB (xo) or eta is greater than LSB (yo), and emits a one when xi is smaller than or equal to LSB (xo) or eta is smaller than or equal to LSB (xo) and wherein each selector circuit has a respective digital adder, the adder assigned to the input word xo or yo being fed with the higher value bits MSB (xo), or MSB (yo) and the bit present at the output of the comparator assigned to the input word.
3. A device according to claim 1, comprising a pair of analog/digital converters connected to respective one of said selector circuits for receiving coordinate analog input words xo'', yo'' and converting the same to corresponding digital input words xo, yo.
4. A device according to claim 1, comprising a digital/analog converter connected to said adder circuit for converting the interpolation value to an analog control signal.
5. A device according to claim 3 for controlling an internal combustion engine having a rotating member and a movable control member wherein the analog input words xo'' and yo'' correspond to the rotation duration and control member positions, fuel injection means for said engine, a second fixed word store connected in parallel with the first-mentioned word store, said fixed word stores each operable to provide a respective control value for controlling the ignition time and duration of fuel injection calculated in separate calculating cycles in response to the analog input words, and means for operatively connecting the two parallel fixed word stores to said adder circuit during respective separate calculating cycles, and means connecting said adder circuit to said fuel injection and ignition means.
6. A device according to claim 4 for controlling an internal combustion engine having a rotating component, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, an electronic ignition device connected to said digital/analog converter for controlling injection duration from the multi-dimensional interpolation.
7. A device according to claim 4 for controlling an internal combustion engine having a rotating component, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, a magnet valve connected to said digital/analog converter for controlling injection duration in response to multi-dimensional interpolation.
8. A device according to claim 4 for controlling an internal combustion engine having a rotating component, comprising an inductive scanner associated with the rotating component of the engine and connected to one of said analog/digital converters and operable to provide an input signal thereto representing revolution duration, a throttle valve for said engine connected to the other of said analog/digital converters and operable to supply a signal thereto indicative of the position of said throttle valve, an electronic ignition device and a magnet valve connected to said digital/analog converter for controlling ignition and injection duration, and an additional fixed word store alternately connected in circuit with the first-mentioned store in separate calculating cycles for controlling said magnet valve and said ignition device, respectively.
US435852A 1973-01-23 1974-01-23 Device for carrying out two-dimensional interpolation in conjunction with a fixed word store Expired - Lifetime US3862404A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE2303182A DE2303182A1 (en) 1973-01-23 1973-01-23 DEVICE FOR CONTROLLING AN COMBUSTION ENGINE
DE2326851A DE2326851C2 (en) 1973-01-23 1973-05-25 Device for carrying out a multi-dimensional interpolation in connection with a read-only memory

Publications (1)

Publication Number Publication Date
US3862404A true US3862404A (en) 1975-01-21

Family

ID=25764573

Family Applications (1)

Application Number Title Priority Date Filing Date
US435852A Expired - Lifetime US3862404A (en) 1973-01-23 1974-01-23 Device for carrying out two-dimensional interpolation in conjunction with a fixed word store

Country Status (9)

Country Link
US (1) US3862404A (en)
JP (1) JPS49106744A (en)
BE (1) BE810072A (en)
DE (2) DE2303182A1 (en)
FR (1) FR2214925B1 (en)
GB (1) GB1444819A (en)
IT (1) IT1003349B (en)
LU (1) LU69219A1 (en)
NL (1) NL7400802A (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3935846A (en) * 1973-08-31 1976-02-03 Daimler-Benz Aktiengesellschaft Installation for the digital-electronic control of inlet, exhaustion and injection valves as well as of the injection in internal combustion engines
US3987289A (en) * 1974-05-21 1976-10-19 South African Inventions Development Corporation Electrical signal processing
US3991727A (en) * 1974-06-14 1976-11-16 Nippon Soken, Inc. Electronically controlled fuel injection system
US4001565A (en) * 1974-06-25 1977-01-04 Nippon Soken, Inc. Digital interpolator
US4048965A (en) * 1974-12-05 1977-09-20 Robert Bosch Gmbh Apparatus for determining the fuel injection quantity in mixture compressing internal combustion engines
US4313412A (en) * 1979-03-19 1982-02-02 Nissan Motor Company Limited Fuel supply control system
US4383441A (en) * 1981-07-20 1983-05-17 Ford Motor Company Method for generating a table of engine calibration control values
US4393696A (en) * 1981-07-20 1983-07-19 Ford Motor Company Method for generating energy output signal
US4393836A (en) * 1979-09-10 1983-07-19 Alfa Romeo, S.P.A. System for the regulation and control of the angle of advance for the ignition unit of an internal combustion engine
US4438497A (en) 1981-07-20 1984-03-20 Ford Motor Company Adaptive strategy to control internal combustion engine
US4493303A (en) * 1983-04-04 1985-01-15 Mack Trucks, Inc. Engine control
US4511989A (en) * 1981-06-18 1985-04-16 Dainippon Screen Seizo Kabushiki Kaisha Linear interpolating method and color conversion apparatus using this method
US4528639A (en) * 1982-10-29 1985-07-09 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Method of and apparatus for generating an inerstitial point in a data stream having an even number of data points
US4987544A (en) * 1988-09-19 1991-01-22 Honda Giken Kogyo Kabushiki Kaisha Engine control device for reducing the processing time of control variables
US5311012A (en) * 1990-04-10 1994-05-10 Auto-Sense, Limited Method and apparatus for detecting objects with modifying gain and sensor means
US5677967A (en) * 1993-03-10 1997-10-14 R. R. Donnelley & Sons Company Method of and apparatus for converting between a color appearance space and a colorant space
WO2000019902A1 (en) * 1998-10-05 2000-04-13 Arch Development Corporation Fast reconstruction of fan-beam ct and spect
US6052427A (en) * 1998-10-05 2000-04-18 Arch Development Corp. Multidimensional interpolation
EP1395042A2 (en) * 2002-08-29 2004-03-03 Hewlett-Packard Development Company, L.P. Method and apparatus for color space conversion

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4108115A (en) * 1974-06-07 1978-08-22 Lucas Electrical Company, Limited Fuel injection systems for compression ignition engines
FR2379115A1 (en) * 1977-01-26 1978-08-25 Renault OPTIMUM DIGITAL RICHNESS CALCULATOR FOR INTERNAL COMBUSTION ENGINES
JPS5481095A (en) * 1977-12-12 1979-06-28 Toshiba Corp Computer tomography device
JPS5489110A (en) * 1977-12-26 1979-07-14 Yamaha Motor Co Ltd Method of controlling internal combustion engine
DE2903978A1 (en) * 1979-02-02 1980-08-07 Bosch Gmbh Robert IC engine ignition timing control - using microprocessor to select stored timing data in dependence on engine revolutions and ignition voltage
JPS5945830B2 (en) * 1979-04-19 1984-11-08 日産自動車株式会社 Ignition timing control device
IT1123578B (en) * 1979-09-10 1986-04-30 Alfa Romeo Spa REGULATION AND CONTROL SYSTEM FOR THE FUEL SUPPLY SYSTEM OF AN INTERNAL COMBUSTION ENGINE
DE3006633A1 (en) * 1980-02-22 1981-08-27 Robert Bosch Gmbh, 7000 Stuttgart IGNITION SYSTEM FOR INTERNAL COMBUSTION ENGINES
US4471449A (en) * 1980-11-03 1984-09-11 Hewlett-Packard Company Scan converter system
US4468747A (en) * 1980-11-03 1984-08-28 Hewlett-Packard Company Scan converter system
DE3380036D1 (en) * 1982-12-13 1989-07-13 Mikuni Kogyo Kk Method for controlling an air flow quantity
JPS59144973A (en) * 1983-02-07 1984-08-20 Dainippon Screen Mfg Co Ltd High speed processing method of segment coordinates
DE3335924A1 (en) * 1983-10-03 1985-04-18 Siemens AG, 1000 Berlin und 8000 München METHOD AND DEVICE FOR CONTROLLING A STEPPER MOTOR
DE3438781A1 (en) * 1984-10-23 1986-04-24 Robert Bosch Gmbh, 7000 Stuttgart Electronic control device for a fuel injection system
GB2181923B (en) * 1985-10-21 1989-09-20 Sony Corp Signal interpolators
DE69613867T2 (en) * 1995-01-30 2001-10-31 Sony Prec Technology Inc Interpolation device
JP2004333156A (en) 2003-04-30 2004-11-25 Harmonic Drive Syst Ind Co Ltd Encoder signal interpolation divider

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3621216A (en) * 1969-06-30 1971-11-16 Ibm Linear interpolator

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS549257B2 (en) * 1972-02-21 1979-04-23

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3621216A (en) * 1969-06-30 1971-11-16 Ibm Linear interpolator

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3935846A (en) * 1973-08-31 1976-02-03 Daimler-Benz Aktiengesellschaft Installation for the digital-electronic control of inlet, exhaustion and injection valves as well as of the injection in internal combustion engines
US3987289A (en) * 1974-05-21 1976-10-19 South African Inventions Development Corporation Electrical signal processing
US3991727A (en) * 1974-06-14 1976-11-16 Nippon Soken, Inc. Electronically controlled fuel injection system
US4001565A (en) * 1974-06-25 1977-01-04 Nippon Soken, Inc. Digital interpolator
US4048965A (en) * 1974-12-05 1977-09-20 Robert Bosch Gmbh Apparatus for determining the fuel injection quantity in mixture compressing internal combustion engines
US4313412A (en) * 1979-03-19 1982-02-02 Nissan Motor Company Limited Fuel supply control system
US4393836A (en) * 1979-09-10 1983-07-19 Alfa Romeo, S.P.A. System for the regulation and control of the angle of advance for the ignition unit of an internal combustion engine
US4511989A (en) * 1981-06-18 1985-04-16 Dainippon Screen Seizo Kabushiki Kaisha Linear interpolating method and color conversion apparatus using this method
US4383441A (en) * 1981-07-20 1983-05-17 Ford Motor Company Method for generating a table of engine calibration control values
US4393696A (en) * 1981-07-20 1983-07-19 Ford Motor Company Method for generating energy output signal
US4438497A (en) 1981-07-20 1984-03-20 Ford Motor Company Adaptive strategy to control internal combustion engine
US4528639A (en) * 1982-10-29 1985-07-09 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Method of and apparatus for generating an inerstitial point in a data stream having an even number of data points
US4493303A (en) * 1983-04-04 1985-01-15 Mack Trucks, Inc. Engine control
US4987544A (en) * 1988-09-19 1991-01-22 Honda Giken Kogyo Kabushiki Kaisha Engine control device for reducing the processing time of control variables
US5311012A (en) * 1990-04-10 1994-05-10 Auto-Sense, Limited Method and apparatus for detecting objects with modifying gain and sensor means
US5418359A (en) * 1990-04-10 1995-05-23 Auto-Sense, Limited Method and apparatus for detecting objects with range-dependent blocking
US5677967A (en) * 1993-03-10 1997-10-14 R. R. Donnelley & Sons Company Method of and apparatus for converting between a color appearance space and a colorant space
WO2000019902A1 (en) * 1998-10-05 2000-04-13 Arch Development Corporation Fast reconstruction of fan-beam ct and spect
US6052427A (en) * 1998-10-05 2000-04-18 Arch Development Corp. Multidimensional interpolation
EP1395042A2 (en) * 2002-08-29 2004-03-03 Hewlett-Packard Development Company, L.P. Method and apparatus for color space conversion
US20040042020A1 (en) * 2002-08-29 2004-03-04 Vondran Gary L. Color space conversion
EP1395042A3 (en) * 2002-08-29 2006-01-18 Hewlett-Packard Development Company, L.P. Method and apparatus for color space conversion

Also Published As

Publication number Publication date
DE2303182A1 (en) 1974-07-25
FR2214925A1 (en) 1974-08-19
NL7400802A (en) 1974-07-25
GB1444819A (en) 1976-08-04
DE2326851C2 (en) 1975-06-26
LU69219A1 (en) 1974-09-25
BE810072A (en) 1974-07-23
DE2326851B1 (en) 1974-11-07
JPS49106744A (en) 1974-10-09
FR2214925B1 (en) 1977-08-19
IT1003349B (en) 1976-06-10

Similar Documents

Publication Publication Date Title
US3862404A (en) Device for carrying out two-dimensional interpolation in conjunction with a fixed word store
US4280189A (en) Input signal processor used in electronic engine control apparatus
USRE31997E (en) Input-output unit for a microprocessor engine control system
US3846625A (en) Computing device for an interpolation
US3838397A (en) Fuel injection pulse width computer
EP1898078B1 (en) Data processor for processing pieces of data being successively sampled at intervals
GB1594377A (en) Digital circuitry for spark timing and exhaust gas recirculation control
GB1570617A (en) Fuel injection systems for internal combustion engines
JPS598656B2 (en) fuel injector
US4321901A (en) Automatic speed control device
US3678258A (en) Digitally controlled electronic function generator utilizing a breakpoint interpolation technique
US4359987A (en) Digital timing system
US4638498A (en) Digital timing system
US4258684A (en) Digital ignition timing controller
GB2129164A (en) Electronic injection control device for a multi-cylinder internal combustion engine
US3895222A (en) Digital computer to determine the ignition angle in a piston engine
US4408296A (en) Digital timing system for spark advance
US4375209A (en) Digital timing system for spark advance
SU892250A1 (en) Device for measuring average indicated pressure in internal combustion engines
ES438332A1 (en) Fuel injection systems for compression ignition engines
SU525980A1 (en) Vector generator for displaying graphics
Freedman Microprocessor Systems for On-Board Automotive Applications
SU1099317A1 (en) Digital function generator
SU1030823A1 (en) Crankshaft angular-position pulse shaper
SU1120408A1 (en) Associative storage