Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

30 results about "Flooding algorithm" patented technology

A flooding algorithm is an algorithm for distributing material to every part of a graph. The name derives from the concept of inundation by a flood. Flooding algorithms are used in computer networking and graphics. Flooding algorithms are also useful for solving many mathematical problems, including maze problems and many problems in graph theory.

Rapid package removal method of digital microscopic holographic phase diagram

The invention belongs to the field of digital holographic microscopic measurement and relates to a rapid package removal method of a digital microscopic holographic phase diagram. The method includes calculating and obtaining a reappearing intensity image and a package phase diagram according to a fundamental principle of digital holographic microscopy, calculating residual point distribution of the package phase diagram, automatically setting threshold value of intensity according to intensity value distribution of the pixels in the intensity image corresponding to the residual points, considering a pixel region which is higher than the threshold value as a reliable phase area, considering a pixel region which is lower than the threshold value as a suspicious phase area, placing a intensity value in a normalized intensity image corresponding to the reliable phase area as number 1, keeping the intensity value corresponding to the suspicious phase area to be unchanged, establishing a novel quality guiding image, and finally, establishing a stack chain table flooding algorithm based on guidance of the quality guiding image. Operating rate of the rapid package removal method of the digital microscopic holographic phase diagram is more than 100 times faster than that of a traditional plug-in sequencing flood algorithm with quality image guide, and is even about 3 times faster than that of a branch cutting algorithm. The rapid package removal method of the digital microscopic holographic phase diagram is a phase package removal method applied to quasi real-time digital holographic microscopy.
Owner:ZHEJIANG NORMAL UNIVERSITY

BP decoding method based on Tanner sheet margin scheduling strategy

The invention discloses a BP decoding method based on the Tanner sheet margin scheduling strategy. The Tanner sheet margin scheduling is adopted in a decoding process, and parallel transmission is performed to accelerate the decoding iteration speed. On a check node updating part, a diversity processing mode is adopted, when a verification equation is not tenable after several iterations, and a check node transmits information with all neighbor nodes so as to improve the reliability of the check node; when the verification equation is tenable, and the reliability of the check node is smaller than a reliability threshold, the check node only needs to perform information transmission with the previous w nodes smaller than LLR information, thereby reducing the partial computation complexity;the rest check nodes do not perform information transmission, so that the computation complexity of the algorithm is further reduced, the transmission of the LLR information along the edge is inhibited, and the BER performance is improved. The simulation results show that when the signal to noise ratio is 3.0dB, the computation complexity of the EDBP algorithm is only 42% of the BP algorithm, andthe computation complexity is reduced, and the BER performance of the EDBP algorithm is better than that of the Flooding algorithm.
Owner:GUILIN UNIV OF ELECTRONIC TECH

Parameter distribution method based on flooding mechanism

The invention discloses a parameter distribution method based on a flooding mechanism. The method comprises that parameter distribution within an area is completed in a basic flooding algorithm, nodes connected to a satellite channel notify a distribution source node but not forward messages to the satellite channel at first, and the distribution source node selects a node which returns at first and forwards the messages to other areas via the satellite channel. The node is started and then requests a parameter file version from the network, the distribution source node returns a confirmation message of the parameter file version, and other nodes substitute replies after receiving the confirmation message. When versions are inconsistent, the node requests a parameter file from the neighbor, and nodes in consistent versions distribute parameters to nodes in inconsistent versions. The method supports cross-area network parameter distribution, IP messages can be transmitted via physical links instead of fixed network transmission, manual copy or route intercommunication, narrowband broadcasting-satellite channel resource is saved to the largest degree, network opening time is greatly reduced, and the network opening efficiency is improved.
Owner:CHONGQING JINMEI COMM

Barrier lake flooding range surveying and mapping method based on whole-process remote sensing data analysis

The invention discloses a barrier lake flooding range surveying and mapping method based on whole-process remote sensing data analysis, and the method comprises the steps: carrying out the quick calculation of the reservoir capacity of a barrier lake through employing a multi-grid discrete surface integral algorithm based on DEM remote sensing data; based on the reservoir capacity calculation result of the dammed lake, calculating the reservoir area flooding range by adopting a grid flooding algorithm, and performing graphical surveying and mapping display; introducing the longitude and latitude coordinates of the upstream residential point of the dammed lake, visually displaying the residential point on a graph, the upstream flooding disaster situation of the dammed lake under different water levels can be obtained, and decision support is provided for subsequent organization of safe evacuation of residents; and calculating and statistically analyzing the key technical parameters of the barrier lake according to a corresponding calculation formula, such as the maximum tail water length, the reservoir area submerging area and the water storage change characteristics. The defects that a traditional surveying and mapping method is limited in application condition and insufficient in timeliness are overcome, rapid surveying and mapping calculation is conducted on the upstream flooding condition of the barrier lake in the whole process based on DEM remote sensing data, and key technical information is provided for emergency rescue work of the barrier lake.
Owner:SICHUAN UNIV

Wireless sensor networks underground garage personal safety alarm system and method

InactiveCN101719305AHas a psychological deterrent effectIncrease courageClosed circuit television systemsAlarmsLine sensorLight equipment
The invention relates to a wireless sensor networks underground garage personal safety alarm system and a method. The system firstly needs to deploy a plurality of wireless sensor nodes according to the actual state of the underground garage to ensure that the wireless sensor nodes can cover the entire underground garage without blind spots and blind spots, the security sector outside of the garage needs to be installed with a remote control center to feedback unusual circumstances occurred in the garage, the garage needs to be installed with a lighting switch control receiver and a broadcast switch receiver, each wireless sensor nodes can send the instructions of starting lighting and broadcasting to the receivers. After the deployment, each wireless sensor node starts to monitor within the own perception range, once the words such as help, murder and the like or the screaming like ah is monitored, other wireless sensor nodes are waken up by using a flooding algorithm so as to form a self-organizing wireless sensor network immediately. The wireless sensor node firstly sensing the risk transmits alarm signals to the wireless sensor nodes at the entrance/exit of the garage through the network. The wireless sensor nodes continue to forward alarm information to the remote control center, after the sensor nearest to the lighting switch control receiver and the broadcast switch receiver sensor sends a start command to the receivers after completion of forwarding the alarm information, the lighting equipment and the broadcasting equipment are turn-on until the security personnel go to the scene, and the lighting equipment and the broadcasting equipment are closed after treatment, thus the wireless sensor nodes monitoring re-enters into a monitoring state.
Owner:SHANGHAI UNIV

A power line carrier remote upgrade method and terminal

The invention discloses a power line carrier remote upgrading method and a terminal. The method comprises the steps that when a broadcast upgrading command which includes broadcast sending times is received by a concentrator, and if program upgrading times of a collecting terminal fail to reach the broadcast sending times set by the concentrator, it is judged that whether the collecting terminal needs to be upgraded or not; if the collecting terminal needs to be upgraded, then when a first single-package command is received by the concentrator, it is judged that whether the upgrade of a program package in the first single-package command is completely or not; if the upgrade of the program package is unsuccessful, then a second single-package command comprising the program package which are unsuccessful in upgrading is received by the collecting terminal, and peer-to-peer upgrading is carried out on the program package which is unsuccessful in upgrading. According to the power line carrier remote upgrading method and the terminal, upgrading is carried out by using the flooding algorithm transmission, broadcast upgrading is carried out on a to-be-upgraded terminal, and if the broadcast upgrading is unsuccessful, peer-to-peer upgrading can be carried out on the program package which is unsuccessful in upgrading, so that the upgrade successful rate is increased.
Owner:STATE GRID CORP OF CHINA +1

bp decoding method based on tanner graph edge scheduling strategy

The invention discloses a BP decoding method based on the Tanner sheet margin scheduling strategy. The Tanner sheet margin scheduling is adopted in a decoding process, and parallel transmission is performed to accelerate the decoding iteration speed. On a check node updating part, a diversity processing mode is adopted, when a verification equation is not tenable after several iterations, and a check node transmits information with all neighbor nodes so as to improve the reliability of the check node; when the verification equation is tenable, and the reliability of the check node is smaller than a reliability threshold, the check node only needs to perform information transmission with the previous w nodes smaller than LLR information, thereby reducing the partial computation complexity;the rest check nodes do not perform information transmission, so that the computation complexity of the algorithm is further reduced, the transmission of the LLR information along the edge is inhibited, and the BER performance is improved. The simulation results show that when the signal to noise ratio is 3.0dB, the computation complexity of the EDBP algorithm is only 42% of the BP algorithm, andthe computation complexity is reduced, and the BER performance of the EDBP algorithm is better than that of the Flooding algorithm.
Owner:GUILIN UNIV OF ELECTRONIC TECH

A Parameter Distribution Method Based on Flooding Mechanism

The invention discloses a parameter distribution method realized based on an improved flooding mechanism. The method includes: using the basic flooding algorithm to complete the distribution of parameters in the area, the node connected to the satellite channel does not forward the message to the satellite channel at first, and informs the distribution source node, and the distribution source node selects the first returned node to forward the message to the satellite channel through the satellite channel. other areas. After the node is started, it requests the parameter file version from the network, and the distribution source node replies with a confirmation message of the parameter file version, and other nodes replace the reply after receiving it. When the versions are inconsistent, request the parameter file from the neighbors, and the nodes with the same version will send it to the nodes with the inconsistent versions. This method supports the distribution of network parameters across regions, and only needs the physical link to transmit IP packets, without relying on fixed network transmission and manual copying, and no longer relying on routing intercommunication. Save narrowband satellite broadcasting channel resources to the greatest extent, greatly shorten the network opening time, and improve the network opening efficiency.
Owner:CHONGQING JINMEI COMM

Rapid package removal method of digital microscopic holographic phase diagram

The invention belongs to the field of digital holographic microscopic measurement and relates to a rapid package removal method of a digital microscopic holographic phase diagram. The method includes calculating and obtaining a reappearing intensity image and a package phase diagram according to a fundamental principle of digital holographic microscopy, calculating residual point distribution of the package phase diagram, automatically setting threshold value of intensity according to intensity value distribution of the pixels in the intensity image corresponding to the residual points, considering a pixel region which is higher than the threshold value as a reliable phase area, considering a pixel region which is lower than the threshold value as a suspicious phase area, placing a intensity value in a normalized intensity image corresponding to the reliable phase area as number 1, keeping the intensity value corresponding to the suspicious phase area to be unchanged, establishing a novel quality guiding image, and finally, establishing a stack chain table flooding algorithm based on guidance of the quality guiding image. Operating rate of the rapid package removal method of the digital microscopic holographic phase diagram is more than 100 times faster than that of a traditional plug-in sequencing flood algorithm with quality image guide, and is even about 3 times faster than that of a branch cutting algorithm. The rapid package removal method of the digital microscopic holographic phase diagram is a phase package removal method applied to quasi real-time digital holographic microscopy.
Owner:ZHEJIANG NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products