The present invention relates generally to time of flight (ToF) mass spectrometry in which ions are pulsed into a ToF mass analyser at a relatively high rate, using Encoded Frequent Pulsing (EFP), resulting in a multiplexed ion signal. More specifically, the present invention relates to optimising a string of pulses used in an EFP acquisition, endeavouring to increase the quality of the demultiplexed data.
Traditional ToF mass analysers have flight paths that lead to separation timescales of the order of around 20 ms to 200 ms for mass ranges up to a few thousand Dalton.
However, more recently, ToF mass analysers which have relatively longer flight paths have been developed enabling ions to be analysed with a relatively high mass resolution, such as multi-reflecting ToF mass analysers.
Historically, typical ToF mass analysers have been operated according to a ‘pulse-and-wait’ operating scheme wherein a mass spectrum (denoting the intensity and time of flight of detected ions) is recorded for all of the ions within a pulse before the next packet of ions is pulsed, such that ions from different pulses do not temporally overlap. Such arrangements inherently have a low duty cycle.
To increase duty cycle, especially for ToF mass analysers having relatively longer flight paths, techniques have been developed in which ions are pulsed into the ToF mass analyser at a relatively higher rate, such that ions from different pulses are caused to temporally overlap, resulting in multiplexed spectral data containing ion signals from different pulses. The resulting spectral data must then be decoded (i.e. demultiplexed) in order to obtain a meaningful mass spectrum for the sample.
To facilitate this it is known to operate the ToF mass analyser according to a so-called Encoded Frequency Pulsing (EFP) scheme wherein ions are pulsed into the ToF mass analyser multiple times per transient.
The mass spectral data can then be decoded (demultiplexed) based on knowledge of the pulsing scheme. However, the use of EFP may serve to reduce the accuracy of the decoding, potentially leading to the loss of useful data.
It is believed there is scope for improved methods for multiplexing and subsequently decoding mass spectral data obtained using such EFP schemes. The present disclosure seeks to provide an improved method of configuring a string of pulses for an encoded frequent pulsing (EFP) acquisition.
Accordingly, the present invention provides a method of configuring a string of pulses for an encoded frequent pulsing (EFP) acquisition, comprising:
In at least one embodiment, the time intervals Δtn between adjacent pulses in the generated string are unique.
In at least one embodiment, the step of generating a string of N pulses comprises generating an initial string of N pulses in which the intervals are progressively increasing or decreasing along the string.
In at least one embodiment, the step of generating a string of N pulses further comprises subsequently reordering the initial string so that the intervals are not progressively increasing or decreasing along the string.
In at least one embodiment, the method further comprises calculating the complement span intervals of T−Δtn(k), and wherein determining the degree of overlap D includes calculating the relative difference δΔt of the calculated span intervals Δtn and the complement span intervals of T−Δtn (k).
In at least one embodiment, the degree of overlap D is expressed as
In at least one embodiment, the objective function F′ for the reconfigured string is the same or lower than the objective function F for the previous string, rejecting the reconfigured string and retaining the previous string.
In at least one embodiment, the method further comprises iteratively repeating steps (b) to (g) for each pulse in the string.
In at least one embodiment, the method further comprises iteratively repeating steps (f) and (g) for the same pulse in the string, until a predetermined termination event.
In at least one embodiment, the predetermined termination event is that the time tn of the given pulse has been altered, and the objective function F′ recalculated, a predetermined number of times.
In at least one embodiment, the step of reconfiguring the string comprises altering the time tn of the at least one pulse such that the span interval between the at least one pulse and the previous pulse in the string, and the span interval between the at least one pulse and the next pulse in the string is at least a predetermined minimum.
In at least one embodiment, there is provided a method of performing an encoded frequent pulsing (EFP) acquisition, comprising:
In at least one embodiment, the method comprises disregarding a predetermined portion of the spectrum coincident with a pulse in the string.
In at least one embodiment, there is provided a computer readable storage medium storing software code that when executing on a data processor performs a method according to the invention.
In order that the present disclosure may be more readily understood, embodiments thereof will now be described, by way of example only, with reference to the accompanying drawings, in which:
The length of the string of pulses is configured to be of substantially the same length as a transient. With reference to
In the string illustrated in
In use, the string of pulses is repeated to create a stream of pulses, as schematically illustrated in
An inherent consequence of using EFP, with its multiplexed spectral data containing ion signals from different pulses, is that some overlaps are likely to occur between peaks of various ion species. The overlaps could therefore be systemic, depending on the time intervals between pulses.
It has previously been observed, for example by the applicant in US2013/00488520 and by LECO Corporation in US2013/0048852 and US2017/0084443, that if the intervals between pulses are made unique (i.e. unequal), the systemic overlaps may be reduced.
As schematically illustrated in
We may also consider intervals which span k pulses. The intervals noted above are for k=1.
When k=2, the intervals are between n1→n3, n2→n4. The lengths of the intervals are expressed as t3−t1 and t4−t2. There is also the interval between n3 of the current string and n1 of the next string, the length of which may be expressed as T−t3.
When k=3, there is an interval between n1→n4, expressed as t4−t1. There is also an interval between n2 of the current string and n1 of the next string, the length of which may be expressed as T−t2.
Finally, when k=4, the only interval is between n1 of the current string and n1 of the next string. This is inherently equal to the transient length, T.
For every span interval Δtn(k) between a first selected pulse in a string and a second selected pulse later in the string (a forward interval), there is a corresponding complement span interval between the first selected pulse in the current string and the second selected given pulse in the previous string (a backward interval). Since the transient length is T, the complement span interval can be expressed as T−Δtn(k).
For a string comprising N pulses, there are a total of
forward intervals and a total of
backward intervals.
To reduce excessive overlap, it is desirable that the relative difference Δtn(k) between any two pulses should be distinct from the relative difference Δtn(k) between any two other pulses. This reduces the chances of peaks systemically overlapping. The greater the relative difference, the less the chance of overlaps.
To make a qualitative assessment of the extent to which the respective span intervals might differ, the degree of overlap may be calculated.
It is observed that it is unavoidable that two pulse times will cause times of flight to overlap where the difference in time of flight is equal to the difference in the pulse times. It may not be known in advance of the acquisition what times of flight will occur and so increment a counter at a time of flight difference equal to the difference in pulse times to count the coincidences that may occur using the entire string of pulses. In accumulating the excess number of coincidences across the range of time of flight differences, a weighting scheme may be adopted.
When the difference between two intervals is calculated, a weighting factor may be applied which is proportional to the difference between the two intervals. For example, a higher weighting may be applied when the difference is small, and a lower weighting applied when the difference is greater. The weighting value applied may be inversely proportional to the difference between two intervals. The weighting scheme may be non-linear.
Next, the degree of uniformity of the transmission of the string of pulses is calculated. This is the entropy of the transmission of the possible times of flight in use.
In use, when spectral data is obtained using a string of pulses, an artefact of the pulse is present in the spectral data. The artefact effectively obliterates the useful data in that region-so-called “pusher pickup”. A pulse may comprise a square wave—as schematically illustrated in
It is beneficial if the artefacts of the pulses in the spectrum can be identified and those regions in the spectrum ignored for further processing.
Since the character of each pulse is known, it is possible to calculate the effect of pusher pickup. The pulse width may be defined as W. The width of the region following the pulse edge (leading or trailing edge) which is affected by pusher pickup may be defined as B. The value of B may be predetermined. Accordingly, the region in the spectrum which may be affected by pusher pickup is defined as.
The expression [tn, tn+B] defines the period/region of time after the leading edge of the pulse, and the expression [tn+W, tn+W+B] defines the period/region of time after the trailing edge of the pulse. It will be appreciated that the distance between the start of each of the two noted regions is W, which is equal to the pulse width W.
Although in the example above the value of B is the same for both the leading and trailing edge, it may differ. For example, a value of B1 may be applied to the leading edge, and a value of B2 may be applied to the trailing edge. B1 may be smaller or larger than B2.
Accordingly, the revised region in the spectrum which may be affected by pusher pickup may be defined as:
These regions (two regions, each of width B or B1/B2) are flagged before processing spectral data to prevent or reduce the promulgation of spurious signals. Effectively, they define a mask to be applied to the spectral data.
We may define the transmission of a signal at time of flight, sϵ[0, T−1], as,
where 1B(t) is the indicator function for tϵB and the result of the addition tn+S is computed modulo T.
Next, the degree of uniformity of the transmission of the string of pulses is calculated. We can assign the transmission profile, across the range of possible flight times, an entropy,
which maximises at zero for perfect transmission, and where ws is a weighting function.
This, effectively, provides a qualitative assessment of the anticipated quality of transmission using a string of pulses.
Next, an objective function of F=S−D is calculated. F will nominally maximise for an optimal string of pulses (i.e. maximum transmission with no overlap).
A string of pulses with the highest possible value of F will therefore be the most optimal in terms of minimising the effects of pusher pickup and overlapping data.
An objective of the claimed invention is to explore whether the value of F can be maximised, or at least usefully increased.
Accordingly, after calculating F for a given string of pulses, the time tn of at least one pulse in the string is altered, and F′ is recalculated for the reconfigured string. If F′ is higher than F for the previous string, then the reconfigured string is adopted for further processing.
Conversely, if F′ is higher than F for the previous string, then the reconfigured string is not adopted for further processing, and the existing string is retained for further processing.
In at least one embodiment, the step of altering the time tn comprises altering the time tn within the range of tn−1 and tn+1. In at least one embodiment, altering the time tn comprises ensuring that the interval between the altered time tn and tn−1 and the interval between the altered time tn and tn+1 is at least a predetermined minimum (a distance constraint). This is to avoid the intervals in that region of the reconfigured string being so small as to introduce or increase any systemic overlaps.
In at least one embodiment, for a given pulse, the steps of altering the time tn, and recalculating F are repeated (iterated) a predetermined number of times, for example 3, in an attempt to optimise the value of F. The altered times of tn may be randomly sampled (selected) within the region bounded by the constraints.
In at least one embodiment, the steps of altering the time tn of at least one pulse in the string is performed for more than one pulse in the string. In at least one embodiment, the steps of altering the time tn of at least one pulse in the string is performed on all of the pulses in the string either sequentially or randomly.
For a given initial stream of pulses, a method embodying the claimed invention seeks to optimise the stream of pulses by systematically altering the timings of the individual pulses, seeking incremental increases in F. When a reconfigured string leads to a higher value of F, it is adopted for further processing. When F of a reconfigured string is lower than that of the previous string, the reconfigured string is discarded, and the previous string is kept for further processing.
In one embodiment, an initial string of pulses having unique time intervals between pushes may be constructed using a quadratic function, forming a string of pulses with progressively increasing intervals between the pulses If there are N pulses in a transient, the nth push occurs at:
where Δ1 and Δ2 are increments (constants) which can be adjusted so that N pushes are accommodated in the transient of length T and that overlaps and obliterations are reduced.
An interval between consecutive pushes is given by:
This sequence of first differences form a regular comb starting from Δt0=Δ1+2Δ2 and ending at ΔtN−2=Δ1+2(N−1)Δ2, spaced out by 2Δ2.
Two signals with times of flight s1 and s2 where s2−s1=Δtn will overlap at arrival time, tn+s2=tn+1+s1. We wish to avoid another Δtn′ causing a coincident overlap with time of flight, s3.
More generally, an interval which spans k pushes is given by:
For a quadratic function, n+k<N.
It is desired that each value of Δtn(k) must be distinct from any Δtn′=(k), if we assume Δ1>>Δ2. This is the case as n appears in the expression for Δtn(k) with non-zero coefficient (and power). In addition, each interval should be distinct from any boundary crossing complement, T−−tn″(N−k) where n″<k. Therefore, we require,
The constraint may be further improved by applying an exclusion zone to account for finite peak width, so that,
In at least one embodiment, the step of generating a string of N pulses comprises generating an initial string of N pulses in which the intervals are progressively increasing or decreasing along the string, for example using a quadratic function as described above.
In at least one embodiment, the initial string is reordered, so that the intervals are not progressively increasing or decreasing along the string. The reordering may be random. The reording may include predetermined constraints. For example, the string may be reordered such that, in the reordered string, each pulse is not adjacent to a pulse to which it was previously adjacent in the initial string. This is to avoid a sub-string of pulses which are progressively increasing or decreasing.
With reference to
As noted in
The degree of overlap D is determined by calculating the relative difference δΔt between the calculated span intervals.
In one embodiment, an absolute comparison between each of the intervals and span intervals is made. In the example illustrated above, there are two instances of an interval of 7, two of 8, two of 12, two of 14, two of 18, two of 19.
In summary, over a total number of 18 intervals, there are 6 pairs of intervals of the same size.
It is desired to minimise differences δΔt between pulse intervals Δt that are at or close to zero, i.e., any δΔtϵ[−ΔT, +ΔT] are penalized, wherein ΔT describes an anticipated peak half-width. As explained above, each “forward” interval, Δt, has a complementary “backward” interval, T−Δt, where T is the transient length.
For example, with N=20 pushes there are
forward intervals and the same number of backward intervals, giving a total of 380 intervals.
Each interval can be accumulated onto a grid of length T, each interval described by Δt±ΔT. As single overlaps are unavoidable, one cell from each grid cell is subtracted where it contains a value greater than zero.
By increasing ΔT, intervals are made to “repel” more strongly during the optimisation stage.
This is illustrated in the grid below, where each of the intervals is denoted with a bar that extends by one time unit either side (ΔT=1). Accordingly, the interval of 7 is shown extending across time units 6 to 8 (i.e. 7±1).
At the bottom of the grid, a tally is taken of all the intervals (including the tolerance) which are coincident with each time unit.
The tally for the example above is 55. However, A single overlap between two intervals is unavoidable, so each non-zero tally for a each time value is adjusted to subtract 1, leading to a cumulative total of 34.
This tally (as adjusted), provides a qualitative assessment of the relative differences between intervals for a given string. It will be appreciated that if the interval values are evenly spaced across the transient length, the number of overlaps will reduce, leading to a greater relative difference.
The degree of overlap for a given string may therefore be expressed as:
wΔt is a weighting function for each element of flight time difference.
The degree of uniformity S (entropy) of the string of pulses is then calculated, before calculating an objective function F=S−D for the string of pulses.
Next, the string is reconfigured to alter the time tn of at least one pulse n in the string. The pulse to be reconfigured may be chosen at random.
Suppose that pulse n3 is chosen. Pulse n3 is at time 12, and is adjacent pulse n2 at time 7 and pulse n4 at time 18. The respective intervals are 5 and 6.
According to a method embodying the claimed invention, the time of pulse n3 may be altered. The times of the adjacent pulses n2 and n4 are not adjusted. Therefore, the altered time of n3 cannot be less than the time (7) of pulse n2 and cannot be greater than the time (18) of pulse n4. The altered time of pulse n3 must fall in the range of 7-18.
According to at least one embodiment, the step of reconfiguring the string comprises altering the time tn of the at least one pulse such that the span interval between the at least one pulse and the previous pulse in the string, and the span interval between the at least one pulse and the next pulse in the string is at least a predetermined minimum.
In the present example, the predetermined minimum may be 3. Accordingly, the altered time of the pulse n3 must fall in the range between 10 (i.e. 7+3) and 15 (i.e. 18-3).
The altered time of pulse n3 may be randomly decided, so long as it meets the above constraint.
Suppose that the time of pulse n3 is altered to 13. As a consequence, the length of the intervals between pulse n3 and other pulses in the reconfigured string are now different than for the initial string.
The degree of overlap D, degree of uniformity S and thus the objective function F are recalculated for the reconfigured string.
If the objective function F′ for the reconfigured string is higher than the objective function F for the previous string, it can be taken that the reconfigured string represents an improvement on the previous string. The reconfigured string can then be adopted for further processing.
In at least one embodiment, the time of same pulse n3 is further altered, and the objective function F recalculated, to ascertain whether a higher objective function can be obtained. The time of the pulse n3 may be altered until a predetermined termination event, such as having been altered a predetermined number of times, for example 3. The predetermined termination event may instead be that the objective function F has increased by a predetermined percentage from a previous or initial value.
According to at least one embodiment, the method further comprises iteratively altering the time of every pulse in the string, or at least a predetermined number of pulses, recalculating the objective function F each time to ascertain whether a higher value is achieved.
In this example, Δ1=32768, Δ2=128 and W=7800, B=1500. The entropy of this profile is S=−2.311×106 and the degree of overlap is D=49784 (Δt=14) with F=S−D=−2360294.
According to at least one embodiment, the order of a string based on a quadratic function is first reordered so that the intervals are not progressively increasing or decreasing along the string. The reordering may be substantially random.
It will therefore be noted that the objective function F for the optimised string of
According to one embodiment of the present invention, there is provided a method of performing an encoded frequent pulsing (EFP) acquisition, comprising: configuring a sequence of pulses according to the invention;
Also provided is a mass spectrometer for performing such methods. The mass spectrometer may thus comprise a ToF mass analyser, optionally an ion separation device upstream of the ToF mass analyser, and suitable decoding circuitry that is configured for decoding the data obtained from the ToF mass analyser. The decoding circuitry may thus be configured to decode a first data set representing a set of multiplexed ion arrival times recorded using the ToF mass analyser to determine a second data set, the second data set representing one or more demultiplexed mass spectra relating to the flight times for the ions that were pulsed into the ToF mass analyser to generate the first data set. The decoding circuitry may be configured to decode such data using the sequence of pulses.
When used in this specification and claims, the terms “comprises” and “comprising” and variations thereof mean that the specified features, steps or integers are included. The terms are not to be interpreted to exclude the presence of other features, steps or components.
The invention may also broadly consist in the parts, elements, steps, examples and/or features referred to or indicated in the specification individually or collectively in any and all combinations of two or more said parts, elements, steps, examples and/or features. In particular, one or more features in any of the embodiments described herein may be combined with one or more features from any other embodiment(s) described herein.
Protection may be sought for any features disclosed in any one or more published documents referenced herein in combination with the present disclosure.
Although certain example embodiments of the invention have been described, the scope of the appended claims is not intended to be limited solely to these embodiments. The claims are to be construed literally, purposively, and/or to encompass equivalents.
Number | Date | Country | Kind |
---|---|---|---|
2116737.4 | Nov 2021 | GB | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/GB2022/052934 | 11/18/2022 | WO |