Realtime data sorting and reduction

US6542890B1 · kind B1 · utility

Assignee

• Daimlerchrysler AG · US

Inventors

• Werner Neuhaus · Langenau, DE
• Markus Barthel · Dresden, DE

Key dates

• Filing date: Mar 21, 2000
• Grant date: Apr 1, 2003
• Expiry date: Mar 21, 2020

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S707/99937
• WIPO field: Measurement
• WIPO sector: Instruments

Abstract

A method of filtering data includes creating a cell control block array so as to form a histogram, the histogram having a plurality of cell control blocks, and each of the plurality of cell control blocks corresponding to a corresponding cell classifiable as core or non-core and used or unused. Each of the plurality of cell control blocks has a cell counter, a first link word pointing to a start of a data output chain if the corresponding cell is used and core, and a second link word pointing to a related core cell if the corresponding cell is used and non-core. The histogram is formed as a function of at least one parameter including a first parameter and has a first lower limit and a first upper limit for the first parameter. Input data is received as a function of the at least one parameter so as to form a plurality of event descriptor blocks, the at least one parameter including the first parameter. The method then determines whether each of the plurality of event descriptor blocks corresponds to one of the plurality of cell control blocks within the histogram, and, if so, determines whether the corresponding cell of the one cell control block is used or unused and if the corre…