1912 results about "Filter algorithm" patented technology

Methods for using the polysilicon layer to route the cells in the ASIC are disclosed. The poly layer of an IC chip is used for routing chip interconnects with minimal impact on the chip performance by selecting nets in the IC chip based on a predetermined or a desired qualification. A maximum allowable length of the poly layer to be used for chip interconnects is determined based on the intended technology of the chip. A filtering algorithm filters the netlist to provide a set of candidate nets that are suitable for poly layer routing based on the predetermined or desired qualification. A routing tool routes the selected nets that have been selected by the filtering algorithm by using the poly layer. Some of the poly layer routings are further rejected by a post processing step.

A speech processing system that performs adaptations based upon non-sound external input, such as weather input. In the system, an acoustic environment can include a microphone and speaker. The microphone / speaker can receive / produce speech input / output to / from a speech processing system. An external input processor can receive non-sound input relating to the acoustic environment and to match the received input to a related profile. A setting adjustor can automatically adjust settings of the speech processing system based upon a profile based upon input processed by the external input processor. For example, the settings can include customized noise filtering algorithms, recognition confidence thresholds, output energy levels, and / or transducer gain settings.

The present invention provides a cost effective, reliable system for producing a virtual scene combining live video enhanced by other imagery, including computer generated imagery. In one embodiment it includes a scene camera with an attached tracking camera, the tracking camera viewing a tracking marker pattern, which has a plurality of tracking markers with identifying indicia. The tracking marker pattern is positioned proximate so that when viewed by the tracking camera, the coordinate position of the scene camera can be determined in real time. The present invention also includes novel filtering algorithms, that vary based on camera motion and maintain accurate positioning.

A system for recommending personalized favorite programs or channels to internet protocol television (IPTV) users based on a collaborative filtering algorithm is disclosed. The system includes a broadcast provider as an IPTV broadcast provider that provides users with TV contents through the Internet, a service server to receive a broadcast signal and program information from the broadcast provider, to store corresponding information in respective databases, to calculate the program information based on a recommendation algorithm to quantitatively calculate priority, and to list the program information in recommendation order based on the currently broadcast or reproduced program, a relay device to receive recommended program list information and a broadcast signal from the service server and to transmit the recommended program list information and the broadcast signal through a network, and a TV to output the recommended program list information and the broadcast signal from the relay device.

The invention relates to high integrity MIMU / GPS / micro magnetic compass / pressure altitude gage integrated navigation system. It is made up MIMU subsystem, GPS subsystem, micro magnetic compass subsystem, pressure altitude gage subsystem, and integrated navigation computer used to process subsystem output data and inosculate information to output carrier position, speed, and attitude information. The four subsystems adopt hard ware integrative high grade integration technique. The navigation computer adopts three embedding type microprocessor and has the feature of redundancy multiplexing. The GPS, micro magnetic compass, pressure altitude gage use one microprocessor together to process their algorithm. Navigation algorithm is made up of strap down inertial navigation algorithm, multi velocity model combined filtering algorithm. The invention has the advantages of small volume, low cost, high reliability, fast response speed and high precision. Thus it can be used in micro-miniature flyer precise navigation.

A clock reconstruction mechanism for synchronous TDM communications traffic transported over asynchronous networks such as Ethernet networks. The invention is applicable to edge switches in Metropolitan Area Networks (MANs) that transport legacy TDM traffic using a Circuit Emulation Services (CES) module whereby TDM traffic is encapsulated and transported across the Ethernet network where it is de-encapsulated and clocked out to the destination. The mechanism encapsulates the input TDM data stream into Ethernet packets and inserts a network timestamp within the packet. At the destination CES, a local timestamp is generated for each received packet as it is received. The network timestamp is extracted and input along with the local timestamp to a Digital Time Locked Loop (DTLL) which is operative to accurately reconstruct the original transmit TDM clock. The filter in the DTLL performs a Least Squares Regression (LSR) algorithm and Infinite Impulse Response (IIR) filter algorithm to generate a clock control signal for adjusting the clock generated.

A two microphone noise reduction system is described. In an embodiment, input signals from each of the microphones are divided into subbands and each subband is then filtered independently to separate noise and desired signals and to suppress non-stationary and stationary noise. Filtering methods used include adaptive decorrelation filtering. A post-processing module using adaptive noise cancellation like filtering algorithms may be used to further suppress stationary and non-stationary noise in the output signals from the adaptive decorrelation filtering and a single microphone noise reduction algorithm may be used to further provide optimal stationary noise reduction performance of the system.

The invention of present speaks to a method and system for the prevention of unwanted wireless telecommunications which is implemented as part of a computer program product in (preferentially) the telecommunications operator's network, which meets and / or exceeds much of current, proposed and even academically anticipated legislative (and by necessity, technical) criteria, and indeed, thereby complies with the broader body of prima facie consumer requirements associated with wireless telecommunications spam filtering. Indeed, the invention provides for a remarkably flexible and customizable advance in the art through the utilization of a progressive filtering algorithm. This algorithm offers both the subscriber and the service provider with the capability to block and / or extract potentially harmful or unsolicited SMS, MMS and other such messages on the basis of an extensive range of parameters and rules.

The present invention provides an FMCW broadband life detection radar breathing and heartbeat signal extraction algorithm. Compared with the prior art, the algorithm has the advantages that breathing and heartbeat signals of multiple persons can be obtained simultaneously, the boundaries and energy of reconstructed breathing signals can be very well kept by using Coiflets wavelets compared with traditional frequency-domain filtering, especially processing conducted on short-time signals is obvious, higher harmonics of the breathing signals are filtered out by adopting a double-coefficient based LMS self-adaptive filtering algorithm, and the self-adaptive filtering algorithm does not need additional reference signals. Due to the fact that a degressive search step size coefficient is adopted in the algorithm, the heartbeat signals can be better retained while breathing signal harmonics are filtered out, the heartbeat signals can be rapidly converged by selecting the appropriate search step size coefficient and adopting the double-coefficient based LMS self-adaptive filtering algorithm, and smaller stable imbalance is kept in longer time, so that finally separated heartbeat signals are more accurate in frequency component within a long time.

Packets received at a network element are filtered according to a plurality of filtering rules, where each filtering rule includes filtering data associated with one or more fields of a received packet. Rule groups are defined to include a plurality of filtering rules having common associated fields. For each rule group, global filter masks are generated, where bit positions in the global filter mask indicate whether each filtering rule in the rule group has a predetermined value at a corresponding bit position. As packets are received, comparing the global filter masks to one or more fields in the packets to determine whether there is a possibility that one of the rules in a corresponding rule group will match data in the fields.

The invention discloses an aircraft-mounted multi-navigation-source comprehensive navigation simulation system. In the system, each navigation simulation sub system really simulates functions, performances and interfaces which are same as those of a model according to a self-navigation principle. A scheduling system responds a display control command, a load command and load data information sent by a mission system, and drives the navigation simulation sub systems to perform simulation calculation with combination of environment simulation data. A combined navigation system, with an INS simulation sub system as a main navigation source, performs integrated navigation based on and fault detection federated Kalman filter with GNSS, TACAN and IFDL as auxiliary navigation sources. Information fusion is achieved through a generalized federated Kalman filter in a two-stage structure constructed through a federated filter algorithm, wherein a main filter performs total information fusion and performs information distribution and information reset to each sub filter. Optimal estimation is carried out to a result of each sub filter through a dynamic information distribution coefficient. Meanwhile, the INS simulation sub system is subjected to closed-loop negative feedback correction through an estimated error by the system.

A networked peer and item recommendation system makes recommendations to users such as documents of interest and peers with whom the users may want to connect. User profile information is maintained in a profiles database. A log enables the collection of user behavior information. A cluster filtering algorithm determines a cluster that a querying user belongs to. A collaborative filtering algorithm locates other users having implicit and explicit profiles in the database that are similar to the profile of the querying user. A search engine returns items based on a keyword provided by the querying user. A sorting algorithm sorts the items returned by the cluster filtering algorithm, collaborative filtering algorithm and search engine for presentation to the querying user. Potential peers are also presented to the querying user. The items and potential peers presented are those most likely to be of help to the querying user.

The invention discloses a geomagnetic indoor positioning system and method based on a self-adaptive particle filter algorithm. The geomagnetic indoor positioning system comprises the novel self-adaptive particle filter algorithm and an efficient geomagnetic fingerprint data collecting unit. The efficient geomagnetic fingerprint data collecting unit has the main function of quickly collecting indoor geomagnetic signals by using a mobile phone magnetometer and converting the indoor geomagnetic signals into a geomagnetic fingerprint model to be stored. The novel self-adaptive particle filter algorithm is the improvement to an existing filter algorithm to improve the robustness, the precision and the usability. The key technology of the self-adaptive particle filter improvement algorithm mainly comprises a self-adaptive behavior model, a novel measurement model, a self-adaptive resampling model and a positioning precision estimation and positioning failure detection model. The geomagnetic indoor positioning system is suitable for various smart phones integrated with acceleration sensors, gyroscopes and magnetometers. The geomagnetic indoor positioning system has the advantages that the facing directions, the placing positions and using of the smart phones are not limited, and positioning precision is high.

An e-commerce recommendation method of tracking user interest changes is provided. Based on historical data of a user, the following operations are carried out sequentially: first, in view of a problem that a rating matrix is sparse in an e-commerce recommendation system, a user page retention time and other implicit feedbacks are used to obtain an implicit rating, an explicit rating is also use to construct a "user - commodity" comprehensive rating matrix which reflects a user preference; second, according to a rating record of the user in a recent period of time, an existing commodity category information is used to obtain a commodity category information similarity between users; and finally, a rating similarity and a commodity category information similarity between the users are comprehensively considered, and a collaborative filtering algorithm based on a time weight is used to recommend a most interesting commodity to the user. The advantages of the invention are that: the dynamic changes in the user interest are taken into the full consideration; and the commodity category information and the implicit feedback of the user are effectively used to recommend the commodity which is more in line with the current demand of the user.

The invention relates to a relative navigation method for autonomous rendezvous of a space non-operative target. The relative navigation method comprises: taking a spacecraft relative orbital motion equation as a navigation state equation, taking relative visual angle information measured by a spaceborne CCD (Charge Coupled Device) camera, absolute positioning information output by a GNSS (Global Navigation Satellite System) receiver and relative distance rho information constructed by geometrical constraint as measure quantities, and employing UKF (Unscented kalman filter) filtering algorithm to accurately estimate the relative position and relative speed between a service satellite and the space non-operative target. The relative navigation method is applicable to relative navigation for remote autonomous rendezvous of space non-operative targets. The relative navigation method has the beneficial effects that: under the conditions that the service satellite has no special orbital maneuver and the number of the service satellite is not increased, the high-accuracy relative navigation for medium / long distance autonomous rendezvous of the space non-operative targets with the service satellite can be realized by only depending on the spaceborne CCD camera and the absolute positioning equipment GNSS receiver of the singular service satellite.

A networked peer and item recommendation system makes recommendations to users such as documents of interest and peers with whom the users may want to connect. User profile information is maintained in a profiles database. A log enables the collection of user behavior information. A cluster filtering algorithm determines a cluster that a querying user belongs to. A collaborative filtering algorithm locates other users having implicit and explicit profiles in the database that are similar to the profile of the querying user. A dynamic expert verification algorithm is associated with the collaborative filtering algorithm to verify the qualifications of users and produce bias towards users with higher quality interactions. A search engine returns items based on a keyword provided by the querying user. A sorting algorithm sorts the items returned by the cluster filtering algorithm, collaborative filtering algorithm and search engine for presentation to the querying user.

The invention provides a UWB based three-dimensional indoor positioning system which relates to the wireless communication network positioning technology field and comprises a label fixedly attached on a positioning target, at least four base stations fixedly arranged indoors with their coordinates known and a positioning terminal. Through the use of label polling and communication within the base stations for two-way ranging, the clock synchronization problem required between the label and the base stations can be avoided; and since the distances from the label to the base stations are packaged and transmitted to the positioning terminal, the complexity and cost of the positioning system are reduced greatly. The operation for the positioning data are placed on a computer, which greatly reduces the burden of a single-chip microcomputer and enables smaller positioning delays. The utilization of the amplitude limit weight recursion mean value filtering algorithm can process the obtained three-dimensional coordinates respectively so as to achieve higher positioning accuracy.

The invention provides a satellite attitude orbit determining system and a satellite attitude orbit determining method. The method comprises the following steps of: acquiring a pseudo-range, a pseudo-range rate and a carrier phase data from satellite navigation signals from an attitude orbit acquisition module by an attitude orbit determining module in an on-satellite subsystem, generating inter-satellite relative position information, inter-satellite relative velocity information and three-dimensional position information by using the pseudo-range, the pseudo-range rate and the carrier phase data, performing a federal filtering algorithm on the three-dimensional position information and a satellite starlight elevation to generate position information and velocity information of a relative satellite inertia system, performing joint attitude determining by using the satellite navigation signals, the satellite attitude angle information and the satellite starlight elevation to generate a triaxial angle, and performing optimal estimation on the triaxial angle to acquire a triaxial attitude angle and a triaxial attitude angular velocity of a satellite; and performing orbital transfer and attitude adjusting control by an attitude orbit control computer according to the information output by the attitude orbit determining module. By adopting the system and the method, the attitude determining precision and the orbit determining instantaneity can be improved.

A method and apparatus for real time processing for mediating Social Media posts to a Social Media Network wherein a Semantic Filter Algorithm is provided. The Semantic Filter Algorithm is an application of Shannon's Entropy algorithm that functions to assess comparative contextual relationships between linguistic signifiers in a multiple of databases. Social Media posts are received by the Social Media Network and are automatically directed to Semantic filtering in multi-passes through the Semantic Filter Algorithm. The posts are automatically processed and an output is generated. Responsive to the output the posts are automatically allocated according to category and prioritized. Metatags are attached to the posts to control further processing regarding the various categories.

A system and method provide Time-of-Use (TOU) rate schedules that are bound by windows of time, i.e., a type of fuzzy switch time, which is bounded on both sides, rather than instantaneous switch times. The fuzzy TOU schedule defines the time of a tier switch as the end time of the first completed interval recorded after the start of some window of time. A monitoring system may be included that implements configurable usage filters that allow for the classification of usage in terms of interval data. Usage filters can be defined so that they are applied against individual interval readings, various aggregations of interval readings, and / or the statistical products of interval readings, etc. A filtering algorithm allows for the comparison of incoming and / or historical interval data against defined usage and schedule filters to determine if usage is abnormal and should be investigated further.

Systems and methods for providing Time-of-Use (TOU) rate schedules to relative-time meters (e.g., water and gas meters) in a utility metering network. The system may also be used to determine usage based on filtering interval data received from the relative-time meters. The TOU rate schedules are bound by windows of time, i.e., a type of fuzzy switch time, which is bounded on both sides, rather than instantaneous switch times. The fuzzy TOU schedule defines the time of a tier switch as the end time of the first completed interval recorded after the start of some window of time. A monitoring system may be included that implements configurable usage filters that allow for the classification of usage in terms of interval data. Usage filters can be defined so that they are applied against individual interval readings, various aggregations of interval readings, and / or the statistical products of interval readings, etc. A filtering algorithm allows for the comparison of incoming and / or historical interval data against defined usage and schedule filters to determine if usage is abnormal and should be investigated further.

The invention discloses a machine-vision based liquid level detection device and method. In the method, algorithm processing is carried out on a field liquid level image acquired by using an infrared camera to obtain real-time liquid level height information so as to obtain the instant height of the liquid level. In order to obtain the height information of the liquid level accurately and efficiently, five self-designed algorithms including a cameral distortion correction algorithm, a self-adaptation detection coordinate setting algorithm, a liquid level line segmentation algorithm, a data filter algorithm and a data setting algorithm are used in the machine-vision based liquid level detection device; and meanwhile, in order to implement the algorithms effectively, a calibration manner is introduced in the invention and is applied to a target tracking process of a camera. In the invention, a single-chip microcomputer of an ARM (Advanced RISC (Reduced Instruction Set Computer) Machine) series is used as a main processor. By adoption of self-adaptation coordination setting, the device is not only suitable for open type and / or closed type liquid level detection environments but also suitable for mechanical equipment positioning and product counting, and has a very broad application prospect.

The invention relates to an aircraft positioning method based on a positioning and sensing device. The method comprises the following steps: acquiring aircraft attitude information by virtue of an inertial sensor unit, collecting relative altitude information by utilizing an ultrasonic sensor, and acquiring real-time ground image information by utilizing a camera; acquiring relative displacement information of the aircraft by utilizing an improved optical flow method, and acquiring global position and attitude information of the aircraft by utilizing grid information; and realizing an accurate and robust aircraft positioning method by virtue of multi-sensor information fusion and acquisition by utilizing a filtering algorithm. Long-term accurate positioning of the aircraft can be realized in case of absence of GPS signals and any other external aided navigation, the robustness is high, and an accumulative error is avoided.

The invention provides a method for implementing vehicle-mounted dynamic weighing. A vehicle-mounted dynamic weighing system, which comprises a CPU (Central Processing Unit), a multi-channel AD (Analog / Digital) module, a speed sensor module, an acceleration sensor module, a line concentrator and a plurality of weighing sensors, is adopted in the method. The method comprises steps of: forming a proper data model according to the difference and relations among signals acquired in various states of a vehicle in running by comprehensively considering the vehicle speed, acceleration, vibration of a vehicle body, gradient of a pavement and the like, and finally carrying out data processing by a filter algorithm and an interpolation algorithm, so that the vehicle-mounted weighing device can reach high weighing precision. The method is simple in principle and fast in operation speed, and is suitable for vehicle-mounted weighing systems of various forms.

The invention relates to a microgrid energy optimization method based hybrid energy storage dispatching under different time scales. Microgrid optimized dispatching is divided into day-ahead dispatching and real-time dispatching according to different time scales; for the day-ahead dispatching, the operation plan of future 24 hours is provided one day in advance, the time granularity is 1 hour, the connecting line interaction power and the fuel cell (FC) output are optimized according to the difference between the electricity prices in the peak and valley periods, and a storage battery (SB) is dispatched to achieve low-storage high-output interest arbitrage; the real-time dispatching coordinates with the day-ahead dispatching, the microsource output is allocated according to the day-ahead plan, the time granularity is 1 minute, the power fluctuation in the microgrid is smoothened by use of a first-order low-pass filtering algorithm, the filtered fluctuating power is distributed reasonably between storage battery energy accumulation and a super capacitor by use of a moving average filtering algorithm and then reference is provided for the optimized dispatching of hybrid energy storage.

The invention provides a sorting method of vehicle-mounted laser scanning point cloud data of urban ground objects. The method mainly comprises two steps as follows: original vehicle-mounted laser scanning point cloud data are subjected to road surface filtering in combination of vehicle tracking data, and point cloud data of a road surface are separated from point cloud data of other ground objects; and the obtained point cloud data of other ground objects are further identified to be different ground object types. In the road surface filtering algorithm, the vehicle tracking data are combined, and a histogram statistic and analytical method is introduced, so that the self-adaption degree, the automation degree and the accuracy of the filtering algorithm of the road surface in an urban environment are improved greatly; and in the sorting algorithm of other ground objects, a point cloud feature image sorting method based on the maximum elevation value is improved, mistakenly sorted point cloud data are corrected with a cellular automaton technology, and a new thought and method are provided for the sorting algorithms of vehicle-mounted laser scanning point cloud data.

The invention discloses a real-time navigation system and a real-time navigation method for an underwater structure detection robot. The navigation system comprises a magnetic compass, a gyroscope, an accelerometer, a depth meter and a navigation microprocessor, wherein the magnetic compass, the gyroscope, the accelerometer and the depth meter are used for respectively collecting magnetic field intensity, an angular speed, a linear speed and submerged depth data and transmitting the magnetic field intensity, the angular speed, the linear speed and the submerged depth data to the navigation microprocessor; the navigation microprocessor is used for calculating attitude and position of the underwater robot according to the collected data. The navigation method comprises an attitude algorithm, a speed algorithm and a depth algorithm; according to the attitude algorithm, a complementary filtering method, a quaternion gradient descent method and a Kalman algorithm are combined for obtaining an attitude matrix and an attitude angle; the speed algorithm is used for calculating the speed and the position of the robot by using a three-order upwind scheme with rotary compensation; the depth algorithm is used for processing the data of the depth meter by using a moving average filter algorithm so as to obtain the submerged depth. By virtue of the real-time navigation system for the underwater structure detection robot and the method thereof, the navigation cost is reduced and a relatively good navigation precision is achieved.

Provided are two-dimensional autofocus methods in a synthetic aperture radar (SAR) system which include: (1) two-dimensional pulse pair product algorithm including shear PGA, eigenvector phase history (“EPH”), shear PGA / EPH); (2) two-dimensional optimization algorithms including parametric one-dimensional estimate / two-dimensional correction, parametric two dimensional estimate / two-dimensional correction, unconstrained two-dimensional nonparametric and constrained two-dimensional nonparametric methods; (3) a two-dimensional geometry filter algorithm; (4) a two-dimensional prominent point processing algorithm; (5) a one-dimensional phase estimate of higher order two dimensional phase errors; and, (6) a fast SHARP parametric autofocus algorithm.

The invention belongs to the technical field of wireless communication signal processing and the technical field of full-duplex communication systems and relates to a method for suppressing passive intermodulation interface in a full-duplex communication system, in particular to a technology for suppressing passive intermodulation interface based on adaptive filtering. A simplified model of a passive nonlinear device is established and used for conducting interference suppression according to a digital signal processing method. The self-adaptive filtering algorithm is adopted as the estimation algorithm which is effect and enables hardware implementation to be achieved easily, so that compensation for passive intermodulation interface on intermediate frequency signals is achieved. A simulation result shows that passive intermodulation interface can be effectively suppressed and certain signal-to-ratio gain is achieved. The method is simple, computation complexity is low, resource cost is low, hardware implementation is easily achieved, the method is stable in performance, the system is strong in adaptability, the real-time performance is good, the method can be used for effectively suppressing passive intermodulation interference, and the higher signal to interference ratio gain is achieved.

The invention discloses a wearable robot for detecting and suppressing tremor of human arms and a method for suppressing the tremor thereof. The robot comprises a wearable exoskeleton system, a tremor excitation system, a tremor movement detection system and a signal processing and control system. The invention provides a comprehensively utilized 'three closed loop' mixed tremor suppression strategy based on the biological force loading technology and the functional neuromuscular stimulation technology. When the tremor patients carry out daily activities such as writing, raising arms and the like, the tremor movement detection system senses the movement information of the arms and isolates tremor movement signals from normal movement signals through the 'two-stage' adaptive prediction filtering algorithm; the 'three closed loop' tremor movement suppression control strategy is adopted to respectively control a functional neuromuscular stimulation device and a DC motor system to generate tremor movement with the same amplitude and 'opposite' phase positions so as to achieve the aim of suppressing arm tremor of the patients and improve the quality of lives of the tremor patients.