Misfire detection system and method of median filtering
View Patent ↗A processor having an embedded median filter routine, a method of median filtering using a vehicle's CPU, and a misfire detection system for an internal combustion engine with crankshaft acceleration detection means for determining crankshaft acceleration values. In general, the processor is configured to receive new acceleration values and includes a data structure with a data array containing a predetermined number of data fields storing acceleration values in magnitude order. The embedded median filtering routine is configured to identify an oldest in time acceleration value, identify a deletion position in the data array for the oldest in time acceleration value, identify an insertion position in the data array, move selected acceleration values in the data array to vacate the insertion position, insert the new acceleration value in the insertion position, and determine the median value of the acceleration values in the data array.
1. A misfire detection system for an internal combustion engine having a crankshaft, said system comprising:
crankshaft acceleration detection means for determining crankshaft acceleration values;
a processor communicating with said crankshaft acceleration detection means to receive a new acceleration value, said processor having a data structure with a data array containing a predetermined number of data fields storing acceleration values in magnitude order, said processor having an embedded median filtering routine configured to
identify an oldest in time acceleration value,
identify a deletion position in the data array for the oldest in time acceleration value,
identify an insertion position in the data array,
move selected acceleration values in the data array to vacate the insertion position,
insert the new acceleration value in the insertion position, and
determine the median value of the acceleration values in the data array.
2. The misfire detection system of claim 1 wherein said processor further includes a misfire routine and a misfire monitor.
3. The misfire detection system of claim 1 wherein said data structure includes first and second data arrays, said second data array comprising said data array containing the predetermined number of data fields storing the acceleration values in magnitude order, said first data array containing the same predetermined number of data fields and storing the acceleration values in chronological order, and wherein said median filtering routine identifies the deletion position for the oldest in time acceleration value in the second data array by retrieving the oldest in time acceleration value from the first data array.
4. The misfire detection system of claim 3 wherein the processor identifies the deletion position for the oldest in time acceleration value in the second data array by performing a binary search of the data entries in the second data array.
5. The misfire detection system of claim 1 wherein said median filter routine simultaneously moves two of the selected acceleration values.
6. The misfire detection system of claim 1 wherein said processor receives new acceleration values from said crankshaft acceleration detection means at a high data rate.
7. The misfire detection system of claim 1 wherein the selected acceleration values include the acceleration value in the insertion position and all acceleration values between the insertion position and the deletion position.
8. A processor having an embedded median filter routine configured to determine the median acceleration value of a crankshaft in an internal combustion engine, said processor comprising:
a data structure with a first data array chronologically listing a plurality of crankshaft acceleration values and a second data array containing a list of said plurality of crankshaft acceleration values sorted by acceleration value magnitude;
a median filter routine embedded on said processor, said median filter routine communicating with said first and second data arrays and configured to receive new acceleration values and, upon receipt of each new acceleration value, to
retrieve the oldest in time acceleration value from the first data array,
identify a deletion position in the second data array for the oldest in time acceleration value,
identify an insertion position for the new acceleration value in the second data array,
move selected acceleration values in the second data array to vacate the insertion position,
insert the new acceleration value in the insertion position, and
determine the median value of the acceleration values in the second data array.
9. The misfire detection system of claim 8 wherein the median filter routine identifies the deletion position in the second data array for the oldest in time acceleration value by performing a binary search of the data entries in the second data array.
10. The misfire detection system of claim 8 wherein said median filter routine simultaneously moves two of the selected acceleration values.
11. The misfire detection system of claim 8 wherein said median filter routine receives new acceleration values at a high data rate.
12. The misfire detection system of claim 8 wherein said median filter routine receives new acceleration values at a low data rate.
13. A method of median filtering using a processor communicating with a data array containing a predetermined number of data fields storing data entries in magnitude order, said method comprising:
receiving a new data entry;
identifying an oldest in time data entry in the data array and a deletion position data field for the oldest in time data entry;
identifying an insertion position data field for the new data entry in the data array;
moving selected data entries in the data array to vacate the insertion position;
inserting the new data entry in the insertion position; and
identifying the median value of the data entries in the data array.
14. The method of claim 13 wherein the step of determining the insertion position for the new data entry in the data array includes performing a binary search of the data entries in the data array.
15. The method of claim 13 wherein the processor includes first and second data arrays, said second data array comprising said data array containing the predetermined number of data fields storing the data entries in magnitude order, said first data array containing the same predetermined number of data fields and storing the data entries in chronological order, and wherein the step of identifying a deletion position for the oldest in time data entry in the second data array includes retrieving the oldest in time data entry from the first data array.
16. The method of claim 15 wherein the step of identifying a deletion position for the oldest in time data entry in the second data array further includes performing a binary search of the data entries in the second data array.
17. The method of claim 13 wherein the step of moving the data entries includes simultaneously moving two data entries at a time.
18. The method of claim 13 wherein said processor receives new data entries at a high data rate.
19. The method of claim 13 wherein said processor receives new data entries at a low data rate.
20. The method of claim 13 further including calculating a median filter value by subtracting the identified median value of the data entries in the data array from a median value of a chronological listing of the acceleration values, and outputting the median filter value to a misfire monitor.