Coded data generation or conversion – Analog to or from digital conversion – Multiplex
Reexamination Certificate
2001-02-14
2002-08-13
Wamsley, Patrick (Department: 2819)
Coded data generation or conversion
Analog to or from digital conversion
Multiplex
C341S155000
Reexamination Certificate
active
06433716
ABSTRACT:
CROSS-REFERENCE TO RELATED APPLICATION
This application is based upon and claims benefit of priority of Japanese Patent Application No. 2000-49783 filed on Feb. 25, 2000, the content of which is incorporated herein by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a data conversion device which converts analog data to digital data, or digital data to analog data, and more particularly to such a conversion device that includes a mediator for determining a priority order of data conversion when plural requests for converting various sets of data are simultaneously made.
2. Description of Related Art
In an electronic control system for use in a recent automotive vehicle, various analog data to be converted into digital data are fed into an electronic control unit in the system. The analog data are sequentially converted into digital data according to requests for conversion. When plural requests for converting plural groups of analog data are simultaneously made, mediation for determining a priority order among the plural requests is made according to a predetermined rule.
An example of such mediation is described in JP-A-3-225054. In this example, when plural requests for converting plural groups of analog data into digital data are made, the conversion is performed group by group, allocating a short period of time to each group. More particularly, a flag signal “1” is given when a request for converting a certain group of data is made, and flag signal “0” is given when no request is made. Such flag signals for all requests are stored in a memory. The groups of analog data corresponding to the flag signal “1” are sequentially converted into digital data group by group according to a predetermined priority order. In this process, it is necessary to search each request as to whether its flag is “1” or “0”.
FIG. 7
shows the process of searching the flag signals in the above example. The flag signals stored in the memory are searched one by one according to a predetermined priority order of the requests. This searching loop is repeated until a flag “1” is found. Upon finding the flag “1”, the corresponding analog data group is selected as a data group to be converted. If no flag “1” is found throughout the search, the process moves out of the searching loop. Since the flag search is performed one by one until a flag “1” is found, it consumes time. That is, if a flag “1” is found at the i
th
loop and one loop requires Tr nanoseconds, (Tr×i) nanoseconds are consumed for that search. If a flag “1” is found at the request having the lowest priority, the searching loop has to be repeated for all the requests.
Since the number of requests (the number of analog data groups to be converted into digital data) tends to increase in recent electronic control systems, it is a major problem that a long time is consumed for mediating the requests in the data conversion process. The same problem exists in a data conversion device for converting digital data to analog data.
SUMMARY OF THE INVENTION
The present invention has been made in view of the above-mentioned problem, and an object of the present invention is to provide an improved data conversion device in which the mediation among plural requests is quickly performed thereby to speed up the data conversion. Another object of the present invention is to provide a method for efficiently making mediation among the plural requests for data conversion.
The data conversion device according to the present invention is composed of a data converter and a mediator. Plural analog data groups to be converted into digital data are fed into the data converter, and an analog data group is converted group by group according to a request for conversion. If plural requests for conversion are simultaneously made, it is necessary to make mediation among the plural requests to select a data group to be first converted and to set a priority order. The mediator of the present invention performs such mediation. The data converter converts the analog data of the selected group into digital data according to the priority order determined by the mediator.
All the requests (Ri) for conversion are given respective priority orders. Further, when a certain request is actually made, a flag signal “1” is given to the request (Ri=1), and a flag signal “0” is given when no request is made (Ri=0). Each request (Ri) is weighted with a j
th
power of 2, and all the weighted requests are summed up. In other words, a function (F) corresponding to a combination of all the requests (Ri) is generated according to the following formula: F=&Sgr;(2
j
×Ri), where i and j are integers different from each other. On the other hand, a table showing a relation between the function (F) and a request to be selected is preinstalled in the mediator. The mediator selects the data group to be converted, based on the function (F) by referring to the table.
Since the function (F) uniquely corresponds to each combination of all the requests, the request to be selected is easily and quickly determined based on the function (F). Various forms of the function (F) may be used for the mediation purpose, as long as the function (F) uniquely corresponds to a respective combination of requests (Ri). If the function (F) is formulated by summing up the requests (Ri) weighted with j
th
power of 2, as mentioned above, the mediator can be structured in a simple form, even in a hardware form. As the weighting factor of requests (Ri), 2
(i−1)
may be used in place of 2
j
. The present invention may be similarly applied to a data converter for converting digital data to analog data.
According to the present invention, a request for data conversion having a higher priority is quickly selected from among plural requests through the mediation without searching all the requests one by one. Therefore, data conversion can be performed in a higher speed.
Other objects and features of the present invention will become more readily apparent from a better understanding of the preferred embodiment described below with reference to the following drawings.
REFERENCES:
patent: 5168276 (1992-12-01), Huston et al.
patent: 5172116 (1992-12-01), Noma
patent: 5302952 (1994-04-01), Campbell et al.
patent: 6268820 (2001-07-01), Sherry et al.
patent: 2-271719 (1990-11-01), None
patent: 3-225054 (1991-10-01), None
Arai Soichiro
Isomura Hirofumi
Denso Corporation
Wamsley Patrick
LandOfFree
Data conversion device having mediator for determining data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data conversion device having mediator for determining data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data conversion device having mediator for determining data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2881479