144results about How to "Reduce Algorithmic Complexity" patented technology

The invention pertains to a measurement system for measuring displacement of a moveable object relative to a base in at least a first direction of measurement, the moveable object having at least one reference part that is moveable in a plane of movement relative to the base, the actual movements of the reference part being within an area of said plane of movement that is bounded by a closed contour having a shape. The measurement system comprises a sensor head that operatively communicates with a planar element. The sensor head is mounted onto the base and the planar element being mounted onto the reference part of the moveable object or the other way around, wherein the planar element has a shape that is essentially identical to the shape of the closed contour.

The invention relates to an on-line detection method of small defects on metal plate strip surfaces, which comprises the following steps: separating R, G, B channel images from a color image collected by a camera, wherein the R, G, B channel images respectively correspond to the distribution of reflected light intensities of red, green, and blue light sources, calculating a surface dip angle distribution map of the R channel image and the B channel image according to a designed surface dip angle calculation method, and then detecting small defects on the metal plate strip surface according to the surface dip angle distribution map; the G channel image is a metal plate strip surface image obtained in an illumination mode between bright and dark fields, and routine defects on the metal plate strip surface can be detected through the G channel image by current algorithm. The complete defect information of the metal plate strip surface can be obtained by combining the detection results of small defects and routine defects.

A packet switch for switching cells comprising fixed-size data packets. The packet switch comprises: 1) N input ports for receiving and storing cells in input queues; 2) N output ports for receiving and storing cells from the N input ports in output queues; 3) a switch fabric for transferring the cells from the N input ports to the N output ports, the switch fabric comprising an internally buffered crossbar having N×N internal buffers, wherein each internal buffer is associated with a crosspoint of one of the N input ports and one of the N output ports; and 4) a scheduling controller for selecting a first one of a plurality of queued head-of-line (HOL) cells from the input queues to be transmitted to a first one of the N×N internal buffers according to a fair queuing algorithm in which each of the queued HOL cells is allocated a weight of R_ij and wherein the scheduling controller selects a first one of a plurality of HOL cells buffered in a second one of the N×N internal buffers to be transmitted to a first one of the output queues according to a fair queuing algorithm in which each of the internally buffered HOL cells is allocated a weight of R_ij.

An image analysis system comprising: (a) an image input module adapted to receive a medical image; and (b) an analytic module adapted to segment the image, identify a plurality of vertebrae and label each vertebra.

The invention relates to a speech coding method based on multiple description of grid vector quantization, which belongs to the field of communication technology and is mainly applied for group speech transmission. The method first of all conducts LPC analysis on speech signal, carries out perception weighting and transfers the weighted speech signal to a frequency domain. The signal is decomposed into vector in the frequency domain and is quantized with grid vector quantization method. Finally, the quantized grid point is decomposed into two descriptions (index of corresponding sub-gird point) according to the marking method of multiple description grid vector quantization and is transmitted in a signal channel, so as to enhance the transmission reliability of the system. Because this method is based on grid quantization technology, the complexity and encoding time delay are much lower.

To realize a GDFE precoder for multi-user MIMO systems, which significantly reduces the computational cost while resulting in no capacity loss, one method comprises computing an effective UL channel matrix H_UL using one of two methods H_UL=H_DL^H, or H_UL=[(P_t/N_t)H_DL^HH_DL+I]^−1/2H_DL^H; extracting H_k from H_UL; computing a singular value decomposition of the DL channel between the BS and k^th UT, H_k, for all K UTs, H_k=U_kS_kV_k^H; extracting all singular values as s=[diag(S₁), . . . , diag(S_K)]; extracting a vector ŝ from s by choosing first utmost N_t largest non-zero singular values of s; sorting elements in ŝ in decreasing order; performing water-filling to allocate power and obtain a diagonal matrix Γ_k representing power allocations corresponding to the singular values of the k^th UT; computing an UL covariance matrix for each UT as Φ_k=U_kΓ_kU_k^H; and obtaining an overall input covariance matrix D for the equivalent UL channel.

The invention discloses a battery SOC estimation method and system based on dynamic impedance correction. The method comprises the following steps: a mathematic model of open-circuit voltages and SOC of a battery at different temperatures are obtained; off-line identification is carried out to obtain parameters of a battery equivalent circuit model; according to the obtained mathematic model and the parameters of the battery equivalent circuit model, a complete battery model and parameters of the battery model are obtained; through adoption of a battery SOC estimation algorithm based on the model, the residual electric quantity of the battery can be estimated; and through a dynamic impedance correction method, the parameters of the complete battery model are calculated, and the parameters of the complete battery model and the residual electric quantity of the battery are updated in real time. According to the invention, through the dynamic impedance correction method, the parameters of the battery model are calculated; the dynamic impedance in a battery usage process is used as a correction basis for battery model parameters; based on the dynamic battery model updated in real time and with higher precision, the SOC is corrected; the precision is high; and the complexity of the algorithm is relatively low. The battery SOC estimation method and system based on dynamic impedance correction is widely applicable to the field of batteries.

Embodiments of the present invention provides a MIMO communication system based on random beamforming and its user scheduling method. The system includes: a transmitter that is used to transmit the data frame including at least the channel estimation signal and the user data; and at least one receiver that is used to receive the data frame from the transmitter and to produce the corresponding feedback information and recover the user data. The transmitter produces the scheduling information according to the feedback signal and utilizes the scheduling information to implement adaptive user scheduling. The scheduling information includes the scheduled users, data streams that should be supported by each scheduled user and the transmit beam adopted by each data stream. Embodiments of the present system can schedule the users with fixed number or adaptively according to the instant channel condition as well as different feedback information so that the intelligence of the system control and communication stability can be improved to approach the maximum system capacity.

A pitch detection method and apparatus are disclosed. The method includes: performing pitch detection on an input signal in a signal domain, and obtaining a candidate pitch; performing linear prediction (LP) on the input signal, and obtaining an LP residual signal; setting a candidate pitch range that includes the candidate pitch; searching the candidate pitch range for the LP residual signal, and obtaining a selected pitch.

The invention relates to a real-time hot spot detection method used for the published status of network users. The method includes the steps that hot words are detected according to the frequency of occurrence of words in the status published by the users, and a word is recognized as a hot word when the frequency of occurrence of the word changes in a hopped mode in unit time; a plurality key words most relevant to the hot words are calculated; the multiple key words converge into hot pots. By the application of the real-time hot spot detection method used for the published status of the network users, the complexity of an algorithm can be reduced, the practicability can be enhanced, and a large amount of data can be calculated in real time; according to the characteristics in the social network, the detected hot pots can be automatically classified through some available exclusive characteristics of the social network, and a high accuracy rate and good effects are achieved.

The present invention proposes a media packet structure comprising an insensitive part (ISP) comprising a block of media data (BMD) and a sensitive part (SP), said sensitive part being protected by a checksum (CS), said sensitive part comprising error correction codes (FEC) for correcting the block of media data (BMD) contained in said insensitive part (ISP). With the invention, media packets with damages in their insensitive part are not rejected, but repaired using the error correction codes (FEC).

The invention provides a method and an apparatus for restraining cross-correlation interference in GNSS. The invention comprises the following steps: step A, detecting and demodulating a strong signal in a receiving signal; step B, generating a spreading code synchronized to a certain strong signal; step C, carrying out segmentation on the receiving signal according to a certain length; step D, carrying out segmentation on the spreading code that is generated in the step B; step E, generating a set of orthogonal codes such as a Walsh code and a set of orthogonal codes with a certain length, for example, a set of Walsh codes; step F, generating a set of outputs after corresponding multiplication of an output of the step D with an output of the step E; step G, generating a set of outputs after corresponding summation of convolution by an output of the step C with the outputs of the step F; step H, generating a set of outputs after corresponding multiplication of the outputs of the step F with the outputs of the step G; step I, generating an output after accumulation of a set of data referring to the outputs of the step H; step J, carrying out merging of segments on the outputs of the step I and then generating an output. According to the invention, the method has low complexity of algorithm and the apparatus has a good comprehensive property.

The invention relates to a BD (Block Diagonalization) precoding method used in an MU-MIMO (Multi-User-Multiple Input Multiple Output) system down link. The method comprises the following steps of: step 1, carrying out channel estimation by all users according to received pilot frequency data so as to obtain the MIMO channel matrix of the respective current base station side to users; step 2, obtaining the MIMO channel state information of all user sides by the base station side through channel reciprocity in a TDD (Time Division Duplex) mode; step 3, calculating the null space orthogonal basis of the interference channel matrix of the users by the base station side; step 4, calculating the precoding matrix of individual user according to calculated null space orthogonal basis of the interference channel matrix; and step 5, orderly traversing all the users, and repeating steps 3 and 4 to obtain the precoding matrix of all the users. The invention has the advantage of effectively reducing algorithm complexity under the condition of ensuring that the system performance has no losses.

A deadlock detection method and computer system for parallel programs. A determination is made that a lock of the parallel programs is no longer used in a running procedure of the parallel programs. A node corresponding to the lock that is no longer used, and edges relating to the lock that is no longer used, are deleted from a lock graph corresponding to the running procedure of the parallel programs in order to acquire an updated lock graph. The lock graph is constructed according to a lock operation of the parallel programs. Deadlock detection is then performed on the updated lock graph.

The invention provides a cochlear implant which comprises an external cochlear implant device and an internal cochlear implant device. The external cochlear implant device comprises a front microphone and a rear microphone. The front microphone and the rear microphone are arranged on the external cochlear implant device, are different in sound tube direction and are both used for receiving original voice signals, and two microphone voice noise-reduction processing systems are connected with the front microphone and the rear microphone respectively and carry out noise reduction processing on the two original voice signals to extract pure voice signals. According to the cochlear implant, a dual-stage noise reduction mode is adopted, the sound tube directions of the two microphones are ingeniously designed, the power spectral subtraction theory is introduced in cooperation, noise-contained voice and noise are estimated, and the algorithm complexity is greatly lowered compared with a traditional spectral subtraction algorithm; in addition, the defect that noise of noise-contained voice signals is inaccurately estimated in the traditional spectral subtraction algorithm is overcome, and adverse effects of music noise caused by the traditional spectral subtraction noise reduction algorithm on use of the cochlear implant are also avoided.

The invention provides a nonlinear detecting method of a repeater power amplifier. The method can monitor a nonlinearity and digital pre-distortion rectifying result of the power amplifier and judge whether the result is reasonable or not by virtue of a three-order intermodulation valve of a double-tone signal, and the method comprises the following steps: signal preprocessing, FFT simplifying after determination of resolution ratio and intermodulation calculation. Besides a repeater, the nonlinear detecting method is also applicable to a plurality of wireless communication systems comprising a large-power power amplifier. The nonlinear detecting method has the beneficial effects that the intermodulation simplifying detecting algorithm complexity in the numeric field is low, the operating rate is quick, the implementability is achieved, an instrument is not required by the algorithm, nonlinearity degree of the power amplifier can be monitored visually by a repeater system, and the linearity rectifying degree of the power amplifier can be monitored by a digital pre-distortion algorithm simultaneously. By utilizing the nonlinear detecting method, the intermodulation magnitude can be calculated conveniently, the algorithm complexity is low, the source consumption is less, the method is easy to realize, and the stability of the repeater system and the digital pre-distortion algorithm is improved simultaneously.

The invention belongs to the technical field of route optimization and discloses an immune optimization-based garbage truck route acquisition method. The immune optimization-based garbage truck routeacquisition method comprises modeling a garbage truck transportation route problem into a capacity-constraint arc route problem and providing optimal target functions and constraint conditions; according to the characteristics of the problem, performing antibody encoding to generate an initial population; performing affinity evaluation on individuals inside the population to select individuals with high affinity; performing cloning, hybridizing and mutating operation on the individuals to generate a new antibody population; after an algorithm reaches a set number of times of iteration, outputting the antibody with the highest affinity; performing decoded output on the antibody to obtain an optimal garbage truck route scheme. The immune optimization-based garbage truck route acquisition method is low in complexity and can help find a transportation route lowest in cost to save labor and material sources.

The invention discloses a data reorganization method capable of reserving time sequence and a video structuring system. The data reorganization method comprises a data extraction process and a data merging process, wherein the data extraction process comprises the step of respectively extracting data related to objects in the same group from original data; and the data merging process comprises the steps of ordering and merging the data related to the objects in the same group according to the time sequence to form reorganized data with the original time sequence being reserved. Since the complexity of the algorithm provided by the invention is low, the consumed computation resources are fewer and the processing time is linearly and positively correlated to the number of input data, the algorithm is very easy to realize on software or hardware. Since the input and output results of group data have FIFO (first in first out) characteristics, the reorganized data maintains the input time sequence to a certain extent and the data reorganization method is suitable for a real-time system.

The invention provides an optimizing and haze removing processing method for images photographed by unmanned aerial vehicles. The optimizing and haze removing processing method has the advantages thatalgorithm speed optimizing schemes are proposed on the basis of dark channel prior haze removing processing algorithms for characteristics of high data volumes and large image dimension quantities ofthe images aerially photographed by the unmanned aerial vehicles, and processes for reducing the data volumes by means of image down-sampling and dark channel filtering with the time complexity O(1)of algorithms are proposed; the fact that atmospheric transmittance map layers can be refined by means of median filtering instead of guide filtering for conditions of uniform cloud and haze in the images is discovered, and accordingly the computation time can be shortened; the speeds are optimized, and accordingly the algorithms can effectively adapt to the characteristic of high data volumes ofthe images photographed by the unmanned aerial vehicles; contract stretching is carried out on the transmittance map layers for the images with uneven cloud and haze in haze removing procedures for high requirements on the quality of the images photographed by the unmanned aerial vehicles; enhancement processing is carried out on images which are already subjected to haze removing processing, thequality is optimized, and accordingly the quality of images outputted by the aid of haze removing processing algorithms for the images photographed by the unmanned aerial vehicles can be effectively improved.