Analytical instruments are useful in performing research, testing, diagnostics and other types of work. Analytical instruments 10 may operate in the space domain as illustrated in
As illustrated in
In general, the design of analytical instruments is governed by scaling laws, describing how changes in parameters like the size of the source, the size of the dispersing element, the resolution, and the sensitivity are interrelated. In most cases, the resolution improves as smaller sources (for position sensitive detection) or shorter pulses (for time sensitive detection) are used. In the case of the Wiley-McLaren-type time-of-flight mass spectrometer, illustrated in
Miniaturization of analytical instruments, which is highly desirable based on considerations such as cost and portability, often requires the circumvention of these scaling relations, since otherwise device performance is reduced to an unacceptable low level. A prominent problem stemming from miniaturization is the reduction of sample volume or intensity, due to the smaller source, causing a proportionally reduced signal at the detector and thus a reduced signal-to-noise ratio, if the noise stems mainly from the detector, as is often the case. Thus, there is a need for miniaturized analytical instruments with relatively good signal-to-noise ratios. There is also a need for conventionally sized analytical instruments with higher signal-to-noise ratios than found in typical existing analytical instruments.
The signal-to-noise ratio determines the sensitivity of analytical instruments. It is therefore desirable to maximize the signal for a given level of detector noise. Multiplexing techniques, which allow an increased duty cycle for pulsed sources or the utilization of multiple sources in parallel, can improve the signal-to-noise ratio. Pseudorandom sequences have been previously used to increase the duty cycle of pulsed source in various instruments. In one aspect, novel methods and structures are disclosed herein which employ pseudorandom sequences to spatially arrange multiple sources in a pseudorandom source array. The pseudorandom source array can replace the single source in analytical instruments relying on spatial separation of the sample or the probe particles/waves emitted by the sources. The large number of sources in this pseudorandom source array enhances the signal on a position sensitive detector. A mathematical deconvolution process retrieves a spectrum with improved signal-to-noise ratio from the detector signal. The improved signal-to-noise ratio can allow dramatic improvements of the analytical instruments employing the pseudorandom source array. Most notably it allows the miniaturization of some instruments, a prerequisite for a wide array of new applications.
The invention is further illustrated and exemplified by the figures and the following detailed description.
This invention provides a solution not previously recognized in the art that can operate a large number of miniaturized sources in parallel, without significantly enlarging the device, and wherein the spatial or temporal sequence of sample components can still be assigned.
The term source is used broadly herein to refer to any device or combination of devices and/or structures that emits a sample to be tested, or emits a probe in any form which is employed to interrogate a sample or samples, such as particles (e.g., ions) or waves (e.g., electromagnetic radiation of various wavelengths or sound). The term refers to single or individual sources as well as to arrays or assemblies of multiple sources and particularly to spatial defined arrays or assemblies of sources. The sample emitted by a source can be in any form, e.g., a gas, liquid (e.g., spray), or particles (e.g., ions, aerosol particles, etc.). The sample may contain one or more components to be tested, optionally in the presence of components that are not to be tested (e.g., solvents) and optionally in the presence of one or more components present in defined amounts or having defined properties to be used as standards. Probe waves emitted by the source include waves such as x-rays, infrared radiation, visible radiation, microwaves, etc. The source may be an array of ion sources for use in mass spectrometric analysis. The source may, emit electromagnetic radiation in a spatially defined manner, for example, by passing radiation emitted by one or more sources through a spatially defined array of slits, or other apertures to generate a spatially defined array of sources of that radiation. It is generally preferred in the spatially defined source arrays or assemblies of this invention that the plurality of sources in the array emit samples or probes that are similar in intensity (e.g., for radiation) or amount. The more similar the sources in an array are in such properties, the higher the signal-to-noise ratio of the analytical measurements made using the array of sources will be.
For devices based on temporal separation of the sample, an improvement in the signal-to-noise ratio can be achieved by employing a source which is continuously emitting multiple pulses in a so-called “Pseudorandom sequence” (also known as “Hadamard-sequence”). The special properties of the pseudorandom sequence allow the deduction of the temporal sequence of sample components arriving at the detector, even though different sample components originating from different pulses may arrive at the same time at the detector.
The pseudorandom method has been used successfully in the time domain for specialized measurement methods with signal-to-noise problems, such as slow neutron scattering. The main incentive of the time domain approach is to reduce the acquisition time for each measurement. Below, we describe several novel approaches which utilize pseudorandom method sequences in the space domain, allowing the miniaturization of various analytical instruments.
Pseudorandom Sequences
Pseudorandom sequences are sequences of two different numbers, usually chosen to be 1 and 0, which satisfy three criteria (Koleske and Sibener 1992): (1) the sequence recurs after N=2n−1 steps, (2) the autocorrelation of the sequence sums to 2n−1, (3) the cross-correlation of the sequence sums to 2n−2.
For example the sequence . . . 110110 . . . satisfies the criteria for a pseudorandom sequence of length N=3 (110) with n=2, autocorrelation of 2 (1×1+1×1+0×0), and cross-correlation 1 (1×1+1×0+0×1=1, and 1×0+1×1+0×1=1).
The name “pseudorandom” derives from the constant value of the cross-correlation function, which is the characteristic of “random” white noise. The sequences described above are only “pseudo”-random, since they recur after N elements.
Various pseudorandom sequences with different length can be constructed according to simple algorithms (Koleske and Sibener 1992).
Application of Pseudorandom Sequences
Pseudorandom sequences are widely used in random number generators, data encryption devices, and white noise sources. In analytical techniques the application of pseudorandom techniques has been confined to selected techniques measuring a time-of-flight, such as molecular beam scattering (Nowikow and Grice 1979), neutron inelastic scattering (Gompf, Reichardt et al. 1968; Pal, Kroo et al. 1968; Glaeser and Gompf 1969), TOF mass spectrometry (Brock, Rodriguez et al. 2000), and capillary electrophoresis (Kaneta 2001).
In conventional time-of-flight devices a short pulse (duration τ) of sample is injected in the source, the different sample components traverse the dispersing region with different speeds and arrive at the detector at different times. A new sample pulse cannot be injected before the slowest sample component is detected (after time T), thus limiting the duty cycle of the instrument to τ/T. Since the resolution of the time-of-flight device is defined by R=T/τ a trade-off exists between resolution and duty-cycle (affecting sensitivity).
As schematically illustrated in
In effect, the spectrum from each pulse is encoded with the pseudorandom sequence of pulses as the key, and the encoded pseudorandom spectrum is received by the detector. By decoding the pseudorandom spectrum with the known key, the spectrum with improved signal-to-noise ratio can be obtained. U.S. Pat. Nos. 6,300,626 and 6,198,096 relate to the application of pseudorandom sequences of ion pulses to mass spectrometric analysis.
In contrast to previous work applying the pseudorandom method in the time domain, we apply the pseudorandom method to the important class of analytical instruments which separate the sample or a probe originating from or interacting with the sample in the space domain.
Two well-known examples of analytical instruments are mass spectrometers using magnetic fields, and optical monochromators.
Referring to
For example, in the case of a magnetic field mass spectrometer, the source array 12 is formed by an array of ion emitters, the dispersing element is the magnetic field region created by one or more magnets, and the detector 16 can be an array of Faraday cups. In the case of the optical monochromator, the source 12 can be formed by an array of entrance slits, the dispersing element 14 is the grating, and the detector 16 is typically a CCD camera composed on an array of charge coupled devices.
However, the application of this novel apparatus using a “pseudorandom source array” is not limited to these two instruments, but can be applied to all instruments relying on spatial separation of the sample or probe particles interacting or originating from the sample.
This approach brings the benefits of the pseudorandom method, which are widely demonstrated for instruments separating the sample in time, to analytical instruments using spatial separation. One benefit is the increase of the detector signal by a factor of 2n−1, causing an increase of roughly 2(n−1)/2 in the signal to noise ratio if detector noise is the dominant noise contribution. Another, possible advantage is increased fault tolerance of the detector, since the defect of single detector elements does not fatally affect one channel of the spectrum, but is spread to a small degree over all channels.
From the perspective of miniaturization, this means that for a given signal-to-noise ratio requirement, the dimensions of the source, and therefore the dimensions of the whole instrument 10 according to the scaling laws, can be proportionally reduced. Assuming that n=9, the size of the source can be reduced at least 16-fold in one dimension, which allows drastic savings for the whole instrument in parameters like weight, cost, or vacuum pressure. In addition, miniaturized sources can be based on mechanisms drastically different from established techniques of sample injection or probe beam generation. Altogether, the use of a pseudorandom array of sources can significantly improve system performance and open new arenas for the application of different analytical techniques.
In the following, we will describe several generalized analytical instruments based on the space domain pseudorandom approach, and two specific instruments—a mass spectrometer and an optical monochromator—employing the space domain pseudorandom approach.
General Principle
Since the sequence of sources does not repeat itself (in contrast to the pseudorandom pulses in the time domain), the detector 516 has to be of increased length in order to detect the complete signal contribution of the last source 512(N). (Note that the individual detectors 516(1, 2, . . . , N+L−1) are illustrated as long, thick bars.) On the detector 516 the signal contribution from the last source element is shifted by N detector elements against the signal contribution of the first source element (assuming the last element of the source array is a source and not a blank). Therefore the number of individual elements 516(1, 2, . . . , N+L−1) forming the detector array 516 should be increased by N−1 elements to N+L−1 elements with L being the length of the spectrum.
A pseudorandom spectrum with length N, which is ready for deconvolution can be created by adding the signal of the detector elements N+1 to N+L−1 to the signal of the detector elements 1 to L, with L being the length of the spectrum.
In particular,
The deconvolution procedure is described in detail in several publications (Glaeser and Gompf 1969; Wilhelmi and Gompf 1970; Nowikow and Grice 1979; Brock, Rodriguez et al. 2000). Below, is a simplified mathematical discussion capturing only the essentials of the convolution process occurring in the instrument and the deconvolution process performed by the computer.
In summary, the derivation below shows, that
(I) an expression for the process of signal convolution can be obtained for the pseudorandom method using spatial separation, which is equivalent to the expression of signal convolution for the time-of-flight pseudorandom method, and that
(II) the signal can be deconvoluted using the same algorithm as for the time-of-flight pseudorandom mechanism, provided that all sample components fall within the length L of the spectrum.
One main difference with respect to the time-of-flight approach is that we consciously allow the spectrum to be shorter than the pseudorandom sequence. This would not be useful in the time-of-flight pseudorandom approach, since the source emits a continuous and periodic pseudorandom sequence of pulses, which are continuously detected by the detector. In this case, all the information is acquired to construct a spectrum with length N, even though the sample components might only fall into the first L elements.
However, in the case of a pseudorandom instrument using spatial separation, the sequence of N source array elements does not repeat itself, allowing us to employ a detector array with only N+L−1 elements instead of 2N−1 elements to construct a spectrum with length L. For example, a spectrum with 100 channels can be measured using a source array with N=4095 elements, and a detector array with N+L−1=4194 elements. This saves approximately 4000 elements for the detector array compared to the number of detector elements required to measure a spectrum with length L=4095. Since it is often known that only the first channels of the spectrum contain any signal, this may represent a drastic saving for the detector without sacrificing information.
Of course, the length L of the spectrum may be chosen to be equal to N, as done in the time-of-flight pseudorandom approach.
Since the mathematical procedure is independent of the particular type of analytical instrument, the spatially based pseudorandom approach can be effectively simulated using a computer model. This is particularly helpful to study the influence of various noise sources. Several examples for the simulation results are described below.
The simulation, illustrated in
For a typical length of a spectrum of L=500 and a pseudorandom sequence length of N=1023, the signal to noise ratio is improved by a factor of 13.
The price for this dramatic improvement of the signal-to-noise ratio is that a source array with reasonably low variations between source elements has to be designed. The other drawback of the pseudorandom method, which has been discussed in detail for applications in the time domain, is the redistribution of noise in certain channels of the spectrum (e.g., source noise, which is proportional to peak height) over the whole spectrum during the deconvolution process. This may reduce the signal-to-noise ratio for the detection of trace components of the sample.
In the following, the application of the pseudorandom approach is discussed for two specific analytical instruments, relying on spatial separation of the sample or the probe particles/waves: i) a micro-machined mass spectrometer, and ii) an optical monochromator. Finally, further possible applications of the pseudorandom method for instruments using spatial separation are discussed.
A Micro-Machined Mass Spectrometer
The Lorenz force, the force acting on a charged particle in a magnetic field can be used to separate particles according to their energy×charge/mass product. If the energy is fixed, e.g., through an electrostatic energy filter, the molecular weight of a particle can be determined. Magnetic based mass spectrometers have been developed since 1930, and a very high level of sophistication has been achieved for both commercial and research instruments.
It is extremely desirable to build a very small, portable MS unit (e.g., the size of a cigarette box) for in-situ monitoring of environmental conditions, as well as other applications. This goal has so far not been achieved because of scaling laws effecting both magnetic as well as quadrupole based ion separators. Down-scaling of the units needs to include ionizer volume, flight path and detector units. Very small ionizer volumes do not generate the ion currents needed to provide reasonable sensitivity.
For example, in magnetic double focusing Mattauch Herzog MS units (the “normal magnetic based MS lay-out”) the resolution of the system is inversely proportional to the sum of ionizer and detector opening. Therefore, to scale a conventional MS-system down to a very small unit—with resolution M/ΔM of 1 or better—one must use very small ionizer openings which will lead to unrealistically low ion currents for most applications.
Mass Spectrometer Embodiment
In one embodiment, a mass spectrometer (“MS”) embodies an assembly of (i) N ion sources, (ii) a mass separator and (iii) a detector array. The detector array has m*(N+L−1) units (m=1, 2, 4) depending on the overall MS lay-out, where L is the length of the mass spectrum (L<=N). A first embodiment takes the form of a non-scanning mass spectrometer, while a second embodiment takes the form of a scanning system. The MS has N=2n−1 subunits where n is an integer. The source array consists of emitting and non-emitting units, arranged in the so-called pseudorandom sequence. The non-emitting units may take the form of sources rendered temporarily or permanently incapable of emitting, or of blanks (i.e., space holders incapable of emitting in any situation). The source array can be made planar-linear, as illustrated in
The detector can be any position sensitive particle detector, its effective spatial resolution is the same as the elementary size of the source array. (Here effective means several sub-units of the detector can be grouped together to realize the dimensions of the pseudorandom sequence elementary step size of the ion-source array.)
A Pseudo Random Based Non-Scanning Mass Spectrometer:
In one embodiment of a non-scanning mass spectrometer, a series of the ion sources 912(1)-912(n) are placed beside each other, in a chain-like array together with blank or inactive units. For example,
The ionizer 901 can be based on any conventional ionization method such as electron impact, field ionization or photo ionization. However a vacuum insensitive method, such as field ionization may be preferred, since the system will not necessarily need to operate in high vacuum conditions (see below).
The extractor 902 may be a system of ion optic steering plates and ion optic parts, which can be micro-machined. The opening of a single unit may be on the order of a few micrometer.
The flight path 904 will have a length of 0.1-5 cm depending on resolution and mass range desired for the instrument. Therefore vacuum requirements to guarantee a collision free motion while traversing the flight path will allow the use of a mechanical vacuum pump only, instead of a mechanical pump/HV-pump unit as used in current systems.
The different mass/charge ratios are separated in a magnetic field. Depending on the source-detector arrangement the ions perform a 180° turn (Dempster Arrangement) or, as indicated in the arrangement illustrated in
The detector 916 can be any position sensitive particle detector. Its resolution defines the elementary size of the source array 912. However, several detector units can represent a basic unit in the pseudorandom arrangement.
A Pseudorandom Based Scanning Mass Spectrometer
The instrument, if equipped with an electromagnet may be able to perform in both a scanning and a non-scanning mode. In the non-scanning mode the signals from all detector channels are deconvoluted and transformed into a mass spectrum with L channels. Ion energy and magnetic field strength are constant in this mode. In the scanning mode, however, the deconvolution is performed in such a manner, that the contributions of all pairs of a specific ion-source-detector channel relationship are evaluated. Therefore, by scanning the magnetic field strength we map out the mass spectrum. The later approach has the advantage that the scanning mode can utilize the highest resolving part in the mass spectrum to map out the entire accessible mass range. It should be noted that, since (1) the radius of the curved ion path in the magnetic field is proportional to the square-root of the molecular weight/charge ratio and (2) the length of the flight path from the source to the detector is dependant on the molecular weight as well, we expect that the resolution of the instrument will not be constant over the entire range.
Dimensions of a Micro-Machined Mass Spectrometer
Example for the Dimensions of a Scanning Instrument with an Electro Magnet
Desired mass range: 0-200 Dalton
Given spatial detector resolution: 20 μm
Mass resolution: ΔM/M>1@200 D
(desired) ΔM/M≧2@100 D
Pseudorandom Sequence Number N=1023
Distance Detector−Emitter=20 mm
Bmax (for 200 D measurement)=6000 Gauss
Ion energy: 100 eV
1023 emitter units spaced 20 μm apart=>
Emitter Length=20.4 mm
Detector Array: Length=40.8 mm
(2N elements×Spatial Resolution of 20 μm)
Possible Advantages of the M3S System
(1) High sensitivity due to a large total emitter size.
(2) Very small: Size of a small shoebox including all vacuum pumps.
(3) Vacuum requirements: 10-3 Torr or better.
(4) Truly portable, since no radio-frequency source as in quadrupole MS, or DC-voltage for an electromagnet as in most Mattauch-Herzog MS is required if a permanent magnet is used.
(5) Mass range is at least to 200 D and may be higher.
A Pseudorandom Optical Monochromator in Czerny-Turner Configuration
Optical monochromators are widely used to analyze the spectral composition of light emitted from a sample or transmitted through a sample. The spectral composition, simply called the optical spectrum, is often characteristic for the chemical composition of the sample or chemical processes occurring in the sample. In other cases it is important to obtain a detailed characterization of a light wave, which may e.g., be transmitted through a fiber optics cable used for telecommunications.
The optical spectrum may consist of a set of discrete wavelengths (a line spectrum), characteristic of emission from gases, or broad peaks, as for dyes.
Many applications in optical spectroscopy are limited by insufficient signal-to-noise ratio. This may be due to very weak light sources, such as distant stars in astronomy or a limited number of radiating atoms in physical chemistry. However, often the low sensitivity of photon detectors is responsible for decreasing the signal-to-noise ratio, an effect which is especially pronounced in the infrared region of the spectrum.
Fourier-transform spectroscopy is a multiplexing technique, which can be used to improve signal-to-noise ratio, and it is widely used for infrared spectroscopy. Fourier-transform spectrometers tend to be very expensive and are not very common.
The workhorse of optical spectroscopy is the optical monochromator in Czerny-Turner configuration, illustrated in
Traditionally, the sensitivity of this optical monochromator depends on the amount of light which can enter the instrument. Opening the entrance slit, which proportionally reduces the resolution, can increase light intensity. Alternatively, the optical aperture of the instrument can be increased by using larger mirrors and gratings, drastically increasing the cost of components. In addition, light sources with a large emitting surface often cannot be matched properly to a large aperture monochromator.
Many applications require as much light as possible at the detector, and the monochromator creates a bottleneck. As illustrated in
The detector array 1216 has to have at least N+L−1 elements, with N=length of the pseudorandom sequence, and L=length of the spectrum. However, since most CCD's have a number of lines which is a power of 2 ( . . . , 512, 1024, . . . ) in most cases it will be convenient to choose L to be equal to N, since no savings will be made in detector cost by restricting L to a smaller number.
The pseudorandom monochromator 1210 includes a diffraction grating 1214 as the dispersing element. The pseudorandom monochromator 1210 may also include a first mirror 1217a for directing light from the source array 1212 to the grating 1214, and a second concave mirror 1217b for directing light from the grating 1214 to the detector array 1216.
A computing system 1219 receives the output of the detector array 1216, and executes a deconvolution algorithm to determine the spectrum, and to display results as generally discussed above.
Example for the Dimensions of a Pseudorandom Monochromator
Commercially available detector: Cooled CCD with 512×512 pixels, pixel size 24 μm×24 μm, 256 gray levels (8 bit).
Pseudorandom sequence: N=255, length of spectrum L=N
Entrance slit array: 255 slits and blanks, slit height 10 mm, slit width 15 μm, array dimensions 6.12 mm×10 mm
Grating and mirrors: Concave mirrors—diameter 100 mm, focal length 150 mm, ruled grating —300 lines/mm, 50 mm×50 mm linear dimensions
Improvement in signal-to-noise ratio: ˜6-fold
Instrument can be converted into classical, single-slit monochromator merely by replacing the slit array with a single slit. Those skilled in the art may recognize other dimensions which are suitable for a pseudorandom monochromator.
Applications for a pseudorandom monochromator
(I) Enhancing the Performance of Monochromators in Traditional Applications:
To appreciate the gain in signal-to-noise ratio due to the pseudorandom spatial approach, one has to consider that the widely applied method of cooling the detector with Peltier elements to approximately 220 K results in only a 4-fold reduction of the detector noise. The pseudorandom slit array could therefore replace the more complicated, and error-prone cooling of the detector.
A typical defect of CCD detector arrays is the occurrence of defect or “hot” pixels. The extent of this defect is typically classified by grading the CCD array as grade I, II, III or IV, with drastically different prices. Since the pseudorandom spatial approach averages the impact of defect detector elements over the whole spectrum, savings in system cost may be possible by replacing a higher grade CCD array with a lower grade CCD array, affecting the deconvoluted spectrum to an unnoticeable extent.
For these reasons, the pseudorandom technique may find an application in all Czerny-Turner monochromator systems, regardless of their specialized application area.
(II) Serving as Cryptographic Coding Device for Distributed Transmission of Optical Signals:
In this device, a stream of light pulses of multiple wavelengths, carrying the unscrambled information, enters the monochromator through the pseudorandom array of entrance slits 1312. The grating 1314 reflects different wavelengths under different angles, which leads to a scrambling of the signal in the plane of the exit slit, where now the linear bundle of 2N−1 optical fibers 1316 is situated. The light entering the optical fibers 1316 is now a new mixture of light pulses at different wavelengths. A first concave mirrors 1317a may reflect the light from the pseudorandom array of entrance slits 1312 to the grating 1314, while a concave mirror 1317b may reflect the light from the grating to the optical fibers 1316. The above system may employ a position sensitive sensor 1321 with 2N−1 elements as an interface between the optical fibers 1316 and a computing system 1319.
If the intensity of the incoming light is chosen appropriately low, the signal obtained by detecting the output from just one fiber can be small enough to prevent interception of the original stream of light pulses. Only the detection of a large number of the fiber outputs and the application of the pseudorandom deconvolution procedure would allow a reconstruction of the entering stream of light pulses. If measures are taken to prevent the simultaneous interception of multiple fiber-optical communication channels, this setup enhances the security of optical communication lines.
Further Areas of Application for the Pseudorandom Array of Sources
Analytical Instruments Using Sound as Probe Waves
A variety of analytical instruments, ranging from medical ultrasound imagers to sonar systems, use sound at various frequencies as a probe wave. In these instruments a transducer emits the sound waves, which are then scattered by the imaged objects. The scattered/reflected waves are detected by an array of microphones measuring time-dependent amplitude and phase of the incoming waves. By employing a pseudorandom array of sound transducers and a corresponding array of microphones, the performance of these instruments can be enhanced in a manner similar to that described above.
Magnetic Resonance Imaging/Computer Tomography
The sample (e.g., the patient) is rotated with respect to the instrument and images at a defined number of angles are taken. If a pseudorandom source and detector array with cylindrical symmetry is used, such as that illustrated in
Pseudorandom Arrays of Imaging Elements
Lenses or mirrors used for imaging are, in a wider sense, analytical instruments. The light emitted by the object enters the lens through the object-side aperture (corresponding to the source) and is projected by the lens or mirror onto the light-sensitive detector, such as a CCD camera. The optical aperture, determining how much light is accepted, increases with the size of the lens/mirror. However, as lens/mirror sizes increase, it becomes more difficult to fabricate them resulting in corresponding dramatic increases of cost. In contrast, the production of high quality miniaturized lenses/mirrors has intrinsic advantages.
The pseudorandom array of miniaturized lenses or mirrors 1412 can be used to compensate for the loss in optical aperture, if the imaging involves only objects far away from the lens array (object distance>>array dimensions). In this case the lateral shift in position from lens to lens corresponds to a lateral shift of the identical image on the detector. The distance between elements on the lens/mirror array has to match the distance between detector elements.
The Deconvolution Procedure for a Pseudorandom Instrument Based on Spatial Separation
Consider a source array {aj} with source elements (aj=1) and blanks (aj=0) arranged in a pseudorandom sequence with N elements (0≦j≦N−1), (aj=0 for j<0 and j>N). Assume the sample composition is characterized by the spectrum {fk} with 0≦k≦L−1, and fk=0 for k<0 and k>L.
The detector signal {Zd} is given by the super-position of the signals from each source:
Therefore the last, non-zero detector element is the element with d=N+L−2, since then both, aj and fd-j, can be non-zero (aN−1 and f(N+L−2)−(N−1)=fL−1). Therefore the detector needs to have N+L−1 elements (0≦d≦N+L−2).
We define the modified signal sequence {Z′m} as:
Now let {aj} be the periodic pseudorandom sequence associated with the source array sequence {aj} by a′j=aj for 0<j<N−1 and fulfilling the periodic boundary condition a′j+N=a′j
Then we can write for z′m:
which can be rewritten using
which is identical to expression (1) in (Zeppenfeld 1993), thus showing that the proposed arrangement of source and detector arrays gives the well-understood convolution of the single-source spectrum with pseudorandom sequence, if we properly construct {z′m} from the detector signal sequence {zm}.
The above equation can be conveniently written as a matrix equation:
Z′m=SmnFn with Smn=a′m-n
The matrix Smn with N rows and L columns is therefore easily constructed from the periodic pseudorandom sequence {a′j}.
The deconvolution procedure has to determine the spectrum F from the measured and modified signal Z′ and the known matrix S.
While the N×L matrix S cannot be inverted, we can construct the modified spectrum F′ with N elements by adding (N−L) rows of 0's to the vector F:
and the modified N×N matrix S′ by defining S′mn=a′m-n for m,n=0, 1, . . . , N−1
As comparison shows:
Z′m=S′mnF′n
As discussed in (Brock 2000) the inverted matrix S′−1 can be easily constructed by setting s′−1jk=−2/(N+1) if S′jk=0 and s′−1jk=2/(N+1) if sjk32 1, so that
F′n=S′−1 nm Z′m
The spectrum {fk} with 0<k <L−1 corresponds to the first L−1 elements of the vector F′.
The convolution procedure therefore consists of 3 steps:
1. Construction of Z′ from the detector signal sequence {Zd}
2. Multiplication of Z′ with the deconvolution matrix S′−1 to obtain F′
3. Truncation of F′ after the first L elements to give the pseudorandom spectrum {fk}
Although specific embodiments, and examples for, the invention are described herein for illustrative purposes, various equivalent modifications can be made without departing from the spirit and scope of the invention, as will be recognized by those skilled in the relevant art. The teachings provided herein of the invention can be applied to other systems and methods for analytical instruments, not necessarily the mass spectrometer and monochromator generally described above. The various embodiments described above can be combined to provide further embodiments. For example, the illustrated methods can be combined, or performed successively. The illustrated methods can omit some acts, can add other acts, and can execute the acts in a different order than that illustrated to achieve the advantages of the invention. The teachings of the applications, patents and publications referred to herein, including, but not limited to, U.S. provisional patent application Ser. Nos. 60/358,124, filed Feb. 20, 2002; 60/116,710, filed Jan. 22, 1999; and 60/061,394, filed Oct. 7, 1997, and U.S. nonprovisional patent application Ser. Nos. PCT/US98/21000, filed Oct. 6, 1998; PCT/US99/23307, filed Oct. 6, 1999; Ser. No. 09/325,936, filed Jun. 4, 1999; and Ser. No. 09/44,360, filed Jan. 22, 2001, are incorporated by reference herein in their entirety.
These and other changes can be made to the invention in light of the above detailed description. In general, in the following claims, the terms used should not be construed to limit the invention to the specific embodiments disclosed in the specification, but should be construed to include all analytical instruments that operate in accordance with the claims. Accordingly, the invention is not limited by the disclosure, but instead its scope is to be determined entirely by the following claims.
This application is a 371 of PCT/US03/05517, filed Feb. 20, 2003 and claims the benefit of U.S. Provisional Patent Application No. 60/358,124, filed Feb. 20, 2002, each of which are incorporated by reference in its entirety herein.
This invention was made with U.S. Government support under National Science Foundation Grant No. BIR-9214821. The United States government may have certain rights in this invention.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US03/05517 | 2/20/2003 | WO | 00 | 1/18/2005 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO03/071569 | 8/28/2003 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
3053961 | Rodgers, Jr. et al. | Sep 1962 | A |
3622967 | Foster et al. | Nov 1971 | A |
4052723 | Miller | Oct 1977 | A |
4071848 | Leeper | Jan 1978 | A |
4460059 | Katz | Jul 1984 | A |
4476551 | Ruehle | Oct 1984 | A |
4559605 | Norsworthy | Dec 1985 | A |
4574311 | Resnikoff et al. | Mar 1986 | A |
4701762 | Apostolos | Oct 1987 | A |
4855747 | Steinberg | Aug 1989 | A |
4922362 | Miller et al. | May 1990 | A |
5038149 | Aubry et al. | Aug 1991 | A |
5299577 | Brown et al. | Apr 1994 | A |
5331158 | Dowell | Jul 1994 | A |
5385050 | Roberts | Jan 1995 | A |
5385457 | Cohen | Jan 1995 | A |
5929819 | Grinberg | Jul 1999 | A |
6025591 | Taylor et al. | Feb 2000 | A |
6135971 | Hutchinson et al. | Oct 2000 | A |
6154174 | Snider et al. | Nov 2000 | A |
6182831 | Scheidemann et al. | Feb 2001 | B1 |
6198096 | Le Cocq | Mar 2001 | B1 |
6292758 | Gilbert et al. | Sep 2001 | B1 |
6300626 | Brock et al. | Oct 2001 | B1 |
6488603 | Lim et al. | Dec 2002 | B2 |
6649908 | Apffel et al. | Nov 2003 | B2 |
6843375 | Kohner | Jan 2005 | B2 |
6847036 | Darling | Jan 2005 | B1 |
6906333 | Scheidemann | Jun 2005 | B2 |
20050248826 | Tsarev | Nov 2005 | A1 |
Number | Date | Country |
---|---|---|
0 317 052 | Nov 1987 | EP |
0331585 | Dec 1993 | EP |
WO9917865 | Apr 1999 | WO |
WO0020851 | Apr 2000 | WO |
Number | Date | Country | |
---|---|---|---|
20050119868 A1 | Jun 2005 | US |
Number | Date | Country | |
---|---|---|---|
60358124 | Feb 2002 | US |