Invention Grant
- Patent Title: Streaming digital data filter
- Patent Title (中): 串流数字数据滤波器
-
Application No.: US12100448Application Date: 2008-04-10
-
Publication No.: US08171069B2Publication Date: 2012-05-01
- Inventor: Timothy M. Platt , Richard Jean-Luc St-Pierre
- Applicant: Timothy M. Platt , Richard Jean-Luc St-Pierre
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Schmeiser, Olsen & Watts
- Agent Anthony Canale
- Main IPC: G06F17/10
- IPC: G06F17/10

Abstract:
A method of filtering streaming digital data in real time. The method including: (a) initializing and storing a set of m data elements and an associated set of m pointer data from 1 to m in sequence, m an integer greater than 2; (b) receiving in real time a first or next data element of a digital data stream of sequential data elements; (c) simultaneously with (b), replacing a stored data element associated with the pointer datum m with the received data element, changing the pointer datum of m to 1, and incrementing the value of all other pointer data by 1; (d) simultaneously with (b) sorting in order from a low to high all stored data elements; (e) simultaneously with (b), maintaining the association of pointer datum and data elements; (f) simultaneously with (b), filtering all stored data elements; and (g) repeating (b) through (f) multiple times.
Public/Granted literature
- US20090259822A1 STREAMING DIGITAL DATA FILTER Public/Granted day:2009-10-15
Information query