729 results about "Random error" patented technology

The invention discloses a data validation, mirroring and error / erasure correction method for the dispersal and protection of one and two-dimensional data at the micro level for computer, communication and storage systems. Each of 256 possible 8-bit data bytes are mirrored with a unique 8-bit ECC byte. The ECC enables 8-bit burst and 4-bit random error detection plus 2-bit random error correction for each encoded data byte. With the data byte and ECC byte configured into a 4 bit×4 bit codeword array and dispersed in either row, column or both dimensions the method can perform dual 4-bit row and column erasure recovery. It is shown that for each codeword there are 12 possible combinations of row and column elements called couplets capable of mirroring the data byte. These byte level micro-mirrors outperform conventional mirroring in that each byte and its ECC mirror can self-detect and self-correct random errors and can recover all dual erasure combinations over four elements. Encoding at the byte quanta level maximizes application flexibility. Also disclosed are fast encode, decode and reconstruction methods via boolean logic, processor instructions and software table look-up with the intent to run at line and application speeds. The new error control method can augment ARQ algorithms and bring resiliency to system fabrics including routers and links previously limited to the recovery of transient errors. Image storage and storage over arrays of static devices can benefit from the two-dimensional capabilities. Applications with critical data integrity requirements can utilize the method for end-to-end protection and validation. An extra ECC byte per codeword extends both the resiliency and dimensionality.

One embodiment provides an error detection method wherein single-bit errors in a memory module are detected and identified as being a random error or a repeat error. Each identified random error and each identified repeat error occurring in a time interval is counted. An alert is generated in response to a number of identified random errors reaching a random-error threshold or a number of identified repeat errors reaching a repeat-error threshold during the predefined interval. The repeat-error threshold is set lower than the random-error threshold. A hashing process may be applied to the memory address of each detected error to map the location of the error in the memory system to a corresponding location in an electronic table.

A layout method in a layout apparatus for layout of an integrated circuit includes placing a plurality of cells at approximate positions according to the circuit data and placing the plurality of cells at specific positions according to the result of the placement of the plurality of cells at the approximate positions. In the placing the plurality of cells at specific positions, the plurality of cells are placed at specific positions, critical area values between cells adjacent to one another are calculated, and the specific positions of the cells are modified so as to reduce the critical area values obtained.

A method includes receiving, at a carrier network provider, a request from a requestor's mobile device to locate an instant messaging (IM) friend from the requestor's IM friends list; authenticating the request for use of location-based services on the carrier network; receiving geographic location coordinates from the requestor's mobile device; adding random error to the geographic location coordinates; sending the request to locate an IM friend and the geographic location coordinates with random error to an IM portal; receiving a list of the requestor's IM friends within a particular region near the geographic location coordinates with random error; and sending to the requestor's mobile device the list of IM friends within the particular region near the geographic location coordinates with random error.

An integrated circuit includes a plurality of processing stages each including processing logic 1014, a non-delayed signal-capture element 1016, a delayed signal-capture element 1018 and a comparator 1024. The non-delayed signal-capture element 1016 captures an output from the processing logic 1014 at a non-delayed capture time. At a later delayed capture time, the delayed signal-capture element 1018 also captures a value from the processing logic 1014. An error detection circuit 1026 and error correction circuit 1028 detect and correct random errors in the delayed value and supplies an error-checked delayed value to the comparator 1024. The comparator 1024 compares the error-checked delayed value and the non-delayed value and if they are not equal this indicates that the non-delayed value was captured too soon and should be replaced by the error-checked delayed value. The non-delayed value is passed to the subsequent processing stage immediately following its capture and accordingly error recovery mechanisms are used to suppress the erroneous processing which has occurred by the subsequent processing stages, such as gating the clock and allowing the correct signal values to propagate through the subsequent processing logic before restarting the clock. The operating parameters of the integrated circuit, such as the clock frequency, the operating voltage, the body biased voltage, temperature and the like are adjusted so as to maintain a finite non-zero error rate in a manner that increases overall performance.

Data error detection and correction in non-volatile memory devices are disclosed. Data error detection and correction can be performed with software, hardware or a combination of both. Generally an error corrector is referred to as an ECC (error correction code). One of the most relevant codes using in non-volatile memory devices is based on BCH (Bose, Ray-Chaudhuri, Hocquenghem) code. In order to correct reasonable number (e.g., up to 8-bit (eight-bit)) of random errors in a chunk of data (e.g., a codeword of 4200-bit with 4096-bit information data), a BCH(4200,4096,8) is used in GF(213). ECC comprises encoder and decoder. The decoder further comprises a plurality of error detectors and one error corrector. The plurality of error decoders is configured for calculating odd terms of syndrome polynomial for multiple channels in parallel, while the error corrector is configured for sequentially calculating even terms of syndrome polynomial, key solver and error location.

A temperature compensation method for denoising a fiber-optic gyroscope on the basis of time series analysis comprises four steps of: step 1, designing an experimental scheme, performing fixed point low and high temperature testing experiment on the fiber-optic gyroscope, and utilizing acquisition software for data acquisition; step 2, performing time series analysis on the zero offset data of the gyroscope, and establishing the mathematical model of the random error of the fiber-optic gyroscope; step 3, adopting a kalman filtering algorithm to filter random noise in the zero offset data of the fiber-optic gyroscope; and step 4, utilizing the data which is de-noised by the kalman filtering to identify the model structure of the temperature shift error of the fiber-optic gyroscope, and calculating the parameters of the identified model. The method establishes the multinomial model of the static temperature shift error of the fiber-optic gyroscope through time series analysis, kalman filtering denoising treatment and identification of the temperature shift error model structure and parameters. The method completely meets the real-time compensation requirement on the project, and has a better practicable value and a wide application prospect in the technical field of aerospace navigation.

At Step 602, the grid of a wafer loaded into an exposure apparatus is approximated by a mathematical function fitting up to, for example, a cubic function, and at Step 612, the magnitude of a residual error between the position of a sample shot area obtained by the function and an actually measured position is compared with a predetermined threshold value. GCM measurement is performed in a mathematical function mode in a subroutine 616, or it is performed in a map mode in a subroutine 616, on the basis of the result of the comparison. In addition, it is determined whether to extract non-linear components from the wafer in each lot on the basis of a variation in the temperature of the wafer (Step 622) and a variation in random error between the wafers (Step 624).

The invention discloses a tunnel convergence monitoring method, which utilizes a measuring device to measure a tunnel section, inputs actually measured data to a computer so as to implement ellipse fitting processing, computes a fitted ellipse equation, determines the position of the section center, implements the elimination processing of parasitic error and random error of the measured data, computes the deformation degree of each measured point relative to the section center, and finally outputs a figure that is unfolded by taking the polar angle of the section center as horizontal axis to show the deformation degree of the tunnel section. The tunnel convergence monitoring method implements reasonable processing of the measured data of the tunnel section, can reflect the actual deformation situation of the tunnel section more veritably, and can be widely applied in the monitoring working of circular tunnel convergence.

A system and method identify hydrocarbon productive reservoir zones using Monte Carlo numerical analysis to account for uncertainties in log measurements and petrophysical parameters. Random errors in logging tool responses and core measurements, as well as reservoir heterogeneity, are incorporated in a Monte Carlo simulation to output appropriate petrophysical models to calculate statistical distributions for saturation and permeability to define productive zones, non-productive zones and zones of undetermined productivity as a basis of deciding whether additional logging, core sampling or well test data are needed to reclassify the undetermined zones as either productive or non-productive. As uncertainties are quantified in the analysis, the degree of certainty in determining productive and non-productive zones is known and can be used to decide whether to further test, stimulate or abandon reservoir zones.

The invention discloses a method for detecting mutation information in a multiplex amplification sequencing product of a genome. The method comprises steps as follows: sequencing data are subjected to quality assessment and preprocessing; a recognizable sequencing sequence is selected for sequence assembling; the recognizable sequencing sequence or a sequence obtained through assembling is compared with a reference gene sequence, and preliminary variation information is obtained; fine calibration of sequence variation is performed according to different types of conditions; a calibrated sequencing fragment is obtained; the homozygosis or heterozygosis state of a target fragment is obtained according to the type of the sequencing fragment with the highest abundance; finally, the mutation information in the multiplex amplification sequencing product of the genome is obtained. By means of the method, the amplification product can be rapidly, efficiently and accurately recognized, and the calculation resources are saved; the sequence assembling process is compatible, and the problem of reduction of the quality value of basic groups produced in the sequencing process can be effectively solved; the homozygosis / heterozygosis state of variation information can be more effectively and stably judged, and random errors introduced in the PCR (polymerase chain reaction) process and the sequencing process are eliminated.

The present invention relates to an encoding method and an decoding method for performing information storage by means of DNA. Different from a conventional computer magnetic medium, an information write-in mode of DNA storage is that after information is encoded, an oligonucleotide chain with a certain length is synthesized by utilizing an oligonucleotide chain synthesis technology and the synthesized oligonucleotide chain is stored in a powder form; and a reading technology of DNA storage is that the oligonucleotide chain is sequenced by utilizing a high-throughput sequencing technology and after being spliced, sequenced fragments are transcoded, so that an initial computer multimedia file can be restored. Due to the characteristics of the DNA oligonucleotide chain, in the design of an encoding mode, a random error possibly existing in the DNA synthesis and sequencing process can be taken into full consideration, and error authentication and multiple cover segment are performed on the DNA fragments. The encoding method for a DNA storage technology, which is constructed by the present invention, is simple, convenient and easy to operate and can be applied to transform the computer multimedia files in various formats into DNA sequences so as to perform information storage.

The invention provides an MEMS (Micro-electromechanical Systems) gyroscope random error predication method based on a grey wavelet neural network. The predication method comprises the following steps: carrying out pretreatment on output data of an MEMS gyroscope, collecting the output data of the MEMS gyroscope, carrying out wavelet analysis on the output data, and selecting a Db4 wavelet function so as to carry out de-noising processing on the output data of the gyroscope; grouping the output data of the MEMS gyroscope after de-noising processing, and determining an input vector and a target vector; building a grey wavelet network predication model, determining the input node number of the grey wavelet network, the outputting node number and the hidden layer node number, and initializing the network; training the built network, and storing the network for predicating the trend of gyroscope random error. Compared with a traditional gyroscope random error modeling method, according to the method, a grey theory is combined with the wavelet neural network, and thus the predication accuracy of the MEMS gyroscope random error is improved, and the predication accuracy is obviously improved compared with the traditional method.

Various edge detection arrangements are disclosed, including an edge detection method and arrangement that utilizes outputs of commonly illuminated reference and edge sensors as the inputs for a comparator. The reference sensor is configured to have a wide field of view and the edge sensor is configured to have a narrow, high gain, field of view. Therefore, the reference sensor has a broad signal response to an edge passage and the edge sensor a steep and narrow signal response. When the two signals are biased to cross each other, the comparator output changes state, indicating passage of an edge. Because the reference sensor provides a base signal level directly related to the real time illumination level that the edge sensor also receives, the reference sensor provides a switch point along the transition ramp of the edge sensor that integrates a majority of the random error sources.

The invention relates to a real-time on-line monitoring apparatus of blade vibration of a flue gas turbine. The monitoring apparatus comprises blade tip timing sensors, an angle reference sensor, a rotating speed synchronization sensor, a preprocessing system, a data integrated processing card, and a computer. The blade tip timing sensors, the angle reference sensor, and the rotating speed synchronization sensor are connected with the preprocessing system that is connected with the data integrated processing card; and the data integrated processing card is connected with the computer. According to the invention, the sensors employ double-shielded capacitance impulsers; single-core double-shielded wires are utilized as transmission lines of output signals; and a driving cable technology is utilized to effectively reduce a random error introduced by an environmental interference; and a charge amplification circuit is used to extract a capacitance pulse signal, thereby eliminating the system error basically and improving the measurement accuracy of the system.

System correcting random and / or burst errors using RS (Reed-Solomon) code, turbo / LDPC (Low Density Parity Check) code and convolutional interleave. A novel approach is presented that combines different coding types within a communication system to perform various types of error correction. This combination of accommodating different coding types may be employed at either end of a communication channel (e.g., at a transmitter end when performing encoding and / or at a receiver end when performing decoding). By combining different coding types within a communication system, the error correcting capabilities of the overall system is significantly improved. The appropriate combination of turbo code and / or LDPC code along with RS code allows for error correction or various error types including random error and burst error (or impulse noise).

The invention discloses a laser tracker-based machine tool error dynamic compensation method. A laser tracker is adopted to perform dynamic tracking detection; and the method is suitable for being used in laboratory environments with strictly controlled temperature and humidity and can also be used in workshop site environments with severer conditions. Laser interference ranging, photoelectric detection, precision machinery, a computer and a control and modern numerical value calculation theory are integrated by the laser tracker; a space moving object is tracked and spatial three-dimensional coordinates of an object are measured in real time; and the method has the characteristics of high precision, high efficiency, real-time tracking measurement, quickness and convenience in mounting, easiness in operation and the like. A machine tool is dynamically monitored and compensated in real time based on a laser tracker measurement result; error measured by using the scheme is total error obtained after all system errors and random error are superposed; and thus, all error values can be dynamically compensated in real time by the scheme, the system precision of the machine tool is greatly improved, and a detection device of the machine tool is simplified.

The invention discloses a zero-crossing-point accurate detection method for AC voltage signals. The method includes the following steps: firstly selecting a comparatively large hardware filtering time constant to ensure that harmonic waves and random noises which may be included in the AC voltage signals can be filtered comparatively well; using large-time-constant software PQ filtering to extract and eliminate DC drift generated by software and hardware; setting a software judgment advancing quantity so as to offset zero-crossing-point delay caused by hardware filtering; accurately calculating random errors t caused by sampling intervals; and at last, using capture and comparison functions of an embedded microcontroller to realize accurate information of an AC voltage frequency and phase so that accurate phase locking of the AC signals can be realized. The detection method solves a problem of zero drift and phase delay caused by a hardware detection circuit and a software algorithm when zero-crossing-point detection is carried out on the AC voltage signals.

In a first aspect, a first method of injecting one or more errors in data flowing into or out of a chip is provided. The first method includes the steps of (1) generating an error injection pattern indicating one or more bits of data on which a pseudo-random error is to be inserted; and (2) generating an error injection trigger indicating when the pseudo-random error is to be inserted. Numerous other aspects are provided.

The invention provides a method for fusing ocean current observation data of an unmanned undersea vehicle (UUV), which comprises the following steps of: 1, obtaining ocean current profile data, when the UUV underwater navigates at a certain depth, obtaining an ocean current profile with a certain water layer thickness at the upper part or lower part of the UUV; 2, filtering the ocean current profile data, filtering the obtained ocean current original data, eliminating a wild value, carrying out smooth correction on a measured random error; 3, carrying out time registering on the ocean current profile data, reducing asynchronous data into synchronous data under the same time moment; and 4, reducing position information of the UUV, starting from one known coordinate position of the UUV to reduce a coordinate position of the next time according to the navigation direction, the navigation speed and the navigation time of the UUV at the coordinate position; and 5, fusing the ocean current profile data, converting longitude and latitude position information obtained from the reduction of the position information into ASCII (American Standard Code For Information Interchange) codes, and inserting into corresponding positions of an ADCP (Acoustic Doppler Current Profiler) data packet. According to the invention, accurate and complete ocean current profile information can be obtained under a geodetic coordinate system.

The invention discloses a triple modular redundancy based satellite-borne comprehensive electronic system used for data processing and data storage of a pico-satellite. The triple modular redundancy based satellite-borne comprehensive electronic system comprises a data processing module, a data memory module, an interface extension module and a power supply module, wherein the data processing module is connected with the interface extension module, and is connected with the data memory module; and the output of the power supply module is respectively connected with the input of the data processing module and the input of the data memory module. The data processing module fuses the principle of triple modular redundancy, so as to have high reliability, and avoid influence due to random errors to a certain extent; the data memory module adopts a cache and main memory combined manner, so as to realize high-capacity and long-life targets of a memory module based on the low cost; and the virtue DMA (direct memory access) principle is fused between the data processing module and the interface extension module, so as to simply and effectively solve the problem that the processing capability of the data processing module is wasted because the speed of an external interface of the data processing module is faster than that of an extension interface.

Provided are methods for error correction coding (ECC) for flash memory pages which have been erased but have not been programmed. In one method, each ECC code word is bitwise inverted before being programmed into a page, and bitwise inverted again after being read back from the page before entering the decoder. Thus an unwritten page, whose bits are all ones when random errors are absent, appears to the decoder as all zeros, which form a valid code word(s) in linear block codes. In another method, in both page programming and page read, the parity section of each ECC code word is bitwise XORed with the complement of a parity calculated from a message whose bits are all ones. Thus an unwritten page appears to the decoder as a valid ECC code word(s) when random errors are absent. Further provided is an apparatus for determining after a page read whether or not the read page has been programmed by comparing the number of read code word symbols which do not have the default erased value and the maximum number of symbol errors correctable by the ECC.

The invention discloses a method for calibrating fixed errors of an inertial sensor in an inertial navigation system in real time. The method comprises the following steps of: firstly, establishing a fixed error model of the inertial sensor during the dynamic flying process of an aircraft, wherein the fixed errors include installation errors and scale factor errors; secondly, establishing a state equation and a position, speed and attitude linear measurement equation of a filter, with the fixed errors of the inertial sensor included, on the basis of a random error model of a traditional IMU (Inertial Measurement Unit) and the established fixed error model; and finally, carrying out real-time dynamic calibration and correction to the fixed errors of the inertial sensor during the dynamic flying process of the aircraft, so as to obtain the navigation result of the inertial navigation system after the fixed errors of the inertial sensor are compensated and corrected. The method can realize the calibration and correction of installation errors and scale factor errors of the inertial sensor used in the inertial navigation system during the dynamic flying process of the aircraft, effectively enhances the performance of the inertial navigation system, and is suitable for engineering application.

The invention discloses a method for improving data processing precision of star sensors. Star-sensor measurement errors are divided into three categories: A, low-frequency errors caused by star-sensor internal deformation, star-sensor installation position changes and other factors; B, intermediate-frequency errors caused by satellite-orbit parameter changes, star map transformation, jitter and vibration of satellites in orbit movement and other factors; C, high-frequency errors of star sensors, namely random errors obeying zero-mean Gaussian white noise distribution. After the star-sensor measurement errors are solved, the deviation of attitude estimation is basically eliminated, and attitude determination accuracy is increased by over 15 percent.

A scaleable abstraction control solution including an abstraction process and an abstraction system. The abstraction solution permits extraction, tracking, and management of data defined in one or more documents. The abstraction process can include double blind data abstraction. The abstracted data can be verified using a quality assurance process that can include statistical sampling, tracked random error insertion, and abstraction auditing. Data from documents can be abstracted into one or more customizable databases, forms, templates, or software.

A scaleable abstraction control solution including an abstraction process and an abstraction system. The abstraction solution permits extraction, tracking, and management of data defined in one or more documents. The abstraction process can include double blind data abstraction. The abstracted data can be verified using a quality assurance process that can include statistical sampling, tracked random error insertion, and abstraction auditing. Data from documents can be abstracted into one or more customizable databases, forms, templates, or software.

Systems and methods for analyzing and forecasting network traffic are disclosed. In some implementations, multiple points are received. Each point represents a time value and a network traffic value. For each point in the multiple points, the network traffic value is decomposable into a trend component, a seasonality component, a burst component, and a random error component. A trend equation is generated for calculating the trend component based on the time value. A seasonality equation is generated for calculating the seasonality component based on the time value. A burst equation is generated for calculating the burst component based on the time value. A random error equation is generated for calculating the random error component. A network traffic equation is generated for calculating the network traffic value based on the time value by combining the trend equation, the seasonality equation, the burst equation, and the random error equation.

The invention discloses an AVG inertial navigation method. The AVG inertial navigation method comprises the substeps of S1: building of a navigation system; S2: data acquisition; S3: acquisition of gyroscope data; S4: fixed drifting treatment; S5: Kalman filtering treatment; S6: angle acquisition; S7: magnetic nail correction; S8: track plotting; S9: PID adjustment; and S10: movement control. According to the method, data acquired by a gyroscope is obtained through an inquiry mode, meanwhile, the fixed drifting and random errors of the data acquired by the gyroscope can be effectively filtered out, the accurate angle data of the gyroscope can be acquired, the precision is + / -0.1 degree, the positions and the postures of all the sampling moments can be accurately calculated, the precision reaches + / -5mm, and the navigation precision can reach + / -10mm.

A cryptographically secure, computer hardware-implemented modular reduction method systematically underestimates and randomizes an approximate quotient used for computation of a remainder. The randomizing error injected into the approximate quotient is limited to a few bits, e.g. less than half a word. The computed remainder is congruent with but a small random multiple of the residue, which can be found by a final set of subtractions by the modulus. In addition to a computational unit and operations sequencer, the computing hardware also includes a random or pseudo-random number generator for producing the random error. The modular reduction method thus resists hardware cryptoanalysis attacks, such as timing and power analysis attacks.

A 3D static balance measuring method utilizing ball form rotator of gyroscope includes using only one electronic analysis balance in high accuracy to carry out multitime of space multiangle weighing then utilizing mathematical statistic method to eliminate off random error of measurement for deriving out 3D space eccentric position of ball form rotator. The measuring device used for realizing said method is also disclosed.