[math-fun] Synchronizing 2 communicating processes
I'll have to beg your forgiveness about the sketchiness of this description. I'm trying to operate at a very high level of generality, so the details must necessarily be somewhat sketchy. We have 2 processes/devices A,B who want to "communicate" with one another, but must first "synchronize". Let's assume that the processes/devices are at a fixed constant distance d from one another, so there are no Doppler/relativity issues. If one process A "sends"/"emits" a sinusoidal signal, the other process B may "see"/"feel" the signal, and if there is some sort of *tuned circuit* (e.g., RLC "tank" circuit with a center frequency f and a Q of q) in the receiving process, then the receiver may see an amplification of the received signal as a result of the incoming energy being absorbed by the receiver *in phase*. Indeed, if the energy of the incoming sinusoidal signal is high enough, and it falls within the width of the frequency window of the RLC circuit, the receiver could actually explode! Think of a bell tuned to the sound of an incoming tone, and if the Q of the bell is high enough relative to the incoming energy and if the frequencies are matched well enough, the receiving bell could vibrate strongly enough to destroy itself. [I.e., the "R" in the RLC circuit loses less energy per cycle than the incoming energy per cycle, after which point the energy in the receiving RLC circuit "runs away".] Although the 2 processes/devices may have once been calibrated w.r.t. one another, it may have been a long time, so the two devices may not agree on either the absolute time or even the *rate* of time ("drift"), so for the two processes to communicate, they may first have to synchronize their clocks. By lowering the Q of the circuit, the receiver's sensitivity is reduced, but its frequency width is increased, so the receiver can "hear" incoming signals with greater difference between the sender's notion of frequency and the receiver's notion of frequency. So one strategy for the listener is to start with a low Q, and attempt to detect *any* energy increase due to an incoming signal. Let's assume that there is some mechanism to adjust the receiver's phase, so that the receiver can determine if its receiving frequency is too low or too high, and can therefore adjust the frequency in the correct direction for improved reception. The receiver then adjusts its receiving frequency by a small delta, and simultaneously increases the Q by a small amount. The improved center frequency and the improved Q should enable the receiver to more easily detect the incoming signal. If this process is *iterated*, then the receiver should be able to hone in on the correct frequency and reduce the *width* of the RLC frequency response. Of course, as noted above, the receiver needs to be careful to keep the Q low enough to avoid catastrophe. Question #1: What is the optimum search strategy for the receiver to hone in on the correct frequency of the sender as quickly as possible? Does the number of bits in the frequency precision grow linearly? Is there a strategy which allows quadratic increase in # of bits of frequency precision? So far, we have assumed that the sender unilaterally sends, and the receiver unilaterally receives. But in any real system, the sender and receiver are *symmetrical*: the receiver's RLC circuit also radiates its own signal which is "received" by the sender's RLC circuit. So both A & B are sending and receiving at the same time. So now, what strategy should be used by both A & B *simultaneously* to *converge* upon an extremely narrow frequency that they can both "agree" upon? Since only A & B want to communicate with one another, they don't really care about the *absolute* frequency, but only upon reducing the *difference* between their frequencies to the smallest amount possible, in terms of the number of bits of precision in the frequency. Question #2: What is the simultaneous & *symmetrical* optimal frequency "search" strategy? For the moment, we assume *classical* (non-quantum) physics, so we don't have to worry about discrete energy chunks.
A high Q tuned circuit will have very poor temporal resolution, due to the uncertainty principle. This is not the way to get highly accurate temporal synchronization.
On Dec 18, 2017, at 2:18 PM, Henry Baker <hbaker1@pipeline.com> wrote:
I'll have to beg your forgiveness about the sketchiness of this description. I'm trying to operate at a very high level of generality, so the details must necessarily be somewhat sketchy.
We have 2 processes/devices A,B who want to "communicate" with one another, but must first "synchronize".
Let's assume that the processes/devices are at a fixed constant distance d from one another, so there are no Doppler/relativity issues.
If one process A "sends"/"emits" a sinusoidal signal, the other process B may "see"/"feel" the signal, and if there is some sort of *tuned circuit* (e.g., RLC "tank" circuit with a center frequency f and a Q of q) in the receiving process, then the receiver may see an amplification of the received signal as a result of the incoming energy being absorbed by the receiver *in phase*. Indeed, if the energy of the incoming sinusoidal signal is high enough, and it falls within the width of the frequency window of the RLC circuit, the receiver could actually explode! Think of a bell tuned to the sound of an incoming tone, and if the Q of the bell is high enough relative to the incoming energy and if the frequencies are matched well enough, the receiving bell could vibrate strongly enough to destroy itself.
[I.e., the "R" in the RLC circuit loses less energy per cycle than the incoming energy per cycle, after which point the energy in the receiving RLC circuit "runs away".]
Although the 2 processes/devices may have once been calibrated w.r.t. one another, it may have been a long time, so the two devices may not agree on either the absolute time or even the *rate* of time ("drift"), so for the two processes to communicate, they may first have to synchronize their clocks.
By lowering the Q of the circuit, the receiver's sensitivity is reduced, but its frequency width is increased, so the receiver can "hear" incoming signals with greater difference between the sender's notion of frequency and the receiver's notion of frequency.
So one strategy for the listener is to start with a low Q, and attempt to detect *any* energy increase due to an incoming signal. Let's assume that there is some mechanism to adjust the receiver's phase, so that the receiver can determine if its receiving frequency is too low or too high, and can therefore adjust the frequency in the correct direction for improved reception. The receiver then adjusts its receiving frequency by a small delta, and simultaneously increases the Q by a small amount.
The improved center frequency and the improved Q should enable the receiver to more easily detect the incoming signal.
If this process is *iterated*, then the receiver should be able to hone in on the correct frequency and reduce the *width* of the RLC frequency response. Of course, as noted above, the receiver needs to be careful to keep the Q low enough to avoid catastrophe.
Question #1: What is the optimum search strategy for the receiver to hone in on the correct frequency of the sender as quickly as possible? Does the number of bits in the frequency precision grow linearly? Is there a strategy which allows quadratic increase in # of bits of frequency precision?
So far, we have assumed that the sender unilaterally sends, and the receiver unilaterally receives. But in any real system, the sender and receiver are *symmetrical*: the receiver's RLC circuit also radiates its own signal which is "received" by the sender's RLC circuit. So both A & B are sending and receiving at the same time.
So now, what strategy should be used by both A & B *simultaneously* to *converge* upon an extremely narrow frequency that they can both "agree" upon? Since only A & B want to communicate with one another, they don't really care about the *absolute* frequency, but only upon reducing the *difference* between their frequencies to the smallest amount possible, in terms of the number of bits of precision in the frequency.
Question #2: What is the simultaneous & *symmetrical* optimal frequency "search" strategy?
For the moment, we assume *classical* (non-quantum) physics, so we don't have to worry about discrete energy chunks.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
Re high Q not accurate temporal resolution: You are correct -- this is the time/frequency (classical) type of uncertainty which is minimized with a Gaussian-shaped pulse -- but as you can see from the discussion, I was first trying to lock the frequencies, rather than set the clocks -- clock synchronization would presumably come later, after we have established the proper frequency and power level. I should also have added that the power should go down as the Q goes up, so as to establish a "connection" (whatever that means) using the least amount of power. If the two processes are locked for a sufficiently large number of cycles, the Q could get arbitrarily high and the power could be arbitrarily low (classical model). Another way to look at this situation: we may have only *one* process, but we have a perfect reflector at distance d/2; presumably the frequency is already correct, so we need to back off on the power almost immediately in order to avoid destroying the sending circuit. In essence, we have a classical version of a laser. At 12:54 PM 12/18/2017, Tom Knight wrote:
A high Q tuned circuit will have very poor temporal resolution, due to the uncertainty principle. This is not the way to get highly accurate temporal synchronization.
On Dec 18, 2017, at 2:18 PM, Henry Baker <hbaker1@pipeline.com> wrote:
I'll have to beg your forgiveness about the sketchiness of this description. I'm trying to operate at a very high level of generality, so the details must necessarily be somewhat sketchy.
We have 2 processes/devices A,B who want to "communicate" with one another, but must first "synchronize".
Let's assume that the processes/devices are at a fixed constant distance d from one another, so there are no Doppler/relativity issues.
If one process A "sends"/"emits" a sinusoidal signal, the other process B may "see"/"feel" the signal, and if there is some sort of *tuned circuit* (e.g., RLC "tank" circuit with a center frequency f and a Q of q) in the receiving process, then the receiver may see an amplification of the received signal as a result of the incoming energy being absorbed by the receiver *in phase*. Indeed, if the energy of the incoming sinusoidal signal is high enough, and it falls within the width of the frequency window of the RLC circuit, the receiver could actually explode! Think of a bell tuned to the sound of an incoming tone, and if the Q of the bell is high enough relative to the incoming energy and if the frequencies are matched well enough, the receiving bell could vibrate strongly enough to destroy itself.
[I.e., the "R" in the RLC circuit loses less energy per cycle than the incoming energy per cycle, after which point the energy in the receiving RLC circuit "runs away".]
Although the 2 processes/devices may have once been calibrated w.r.t. one another, it may have been a long time, so the two devices may not agree on either the absolute time or even the *rate* of time ("drift"), so for the two processes to communicate, they may first have to synchronize their clocks.
By lowering the Q of the circuit, the receiver's sensitivity is reduced, but its frequency width is increased, so the receiver can "hear" incoming signals with greater difference between the sender's notion of frequency and the receiver's notion of frequency.
So one strategy for the listener is to start with a low Q, and attempt to detect *any* energy increase due to an incoming signal. Let's assume that there is some mechanism to adjust the receiver's phase, so that the receiver can determine if its receiving frequency is too low or too high, and can therefore adjust the frequency in the correct direction for improved reception. The receiver then adjusts its receiving frequency by a small delta, and simultaneously increases the Q by a small amount.
The improved center frequency and the improved Q should enable the receiver to more easily detect the incoming signal.
If this process is *iterated*, then the receiver should be able to hone in on the correct frequency and reduce the *width* of the RLC frequency response. Of course, as noted above, the receiver needs to be careful to keep the Q low enough to avoid catastrophe.
Question #1: What is the optimum search strategy for the receiver to hone in on the correct frequency of the sender as quickly as possible? Does the number of bits in the frequency precision grow linearly? Is there a strategy which allows quadratic increase in # of bits of frequency precision?
So far, we have assumed that the sender unilaterally sends, and the receiver unilaterally receives. But in any real system, the sender and receiver are *symmetrical*: the receiver's RLC circuit also radiates its own signal which is "received" by the sender's RLC circuit. So both A & B are sending and receiving at the same time.
So now, what strategy should be used by both A & B *simultaneously* to *converge* upon an extremely narrow frequency that they can both "agree" upon? Since only A & B want to communicate with one another, they don't really care about the *absolute* frequency, but only upon reducing the *difference* between their frequencies to the smallest amount possible, in terms of the number of bits of precision in the frequency.
Question #2: What is the simultaneous & *symmetrical* optimal frequency "search" strategy?
For the moment, we assume *classical* (non-quantum) physics, so we don't have to worry about discrete energy chunks.
Question #1: With ideal receiver components and an ideal transmitter, aren't two arbitrary measurements enough? You can adjust Q or peak resonance (1/sqrt(LC)) independently and the ratio of currents in the receiver completely determines the transmitter frequency. The optimum strategy for real components has to depend on the uncertainties and response profiles of R, L, C, your current measurement, and the prior expectation of what frequency the transmitter is broadcasting - but it seems like any strategy amounts to just measuring these variables. Is the assumption that the components are ideal, but we can only measure increase/decrease (not an absolute value) in receiver current upon adjustment? On Mon, Dec 18, 2017 at 7:35 PM, Henry Baker <hbaker1@pipeline.com> wrote:
Re high Q not accurate temporal resolution:
You are correct -- this is the time/frequency (classical) type of uncertainty which is minimized with a Gaussian-shaped pulse -- but as you can see from the discussion, I was first trying to lock the frequencies, rather than set the clocks -- clock synchronization would presumably come later, after we have established the proper frequency and power level.
I should also have added that the power should go down as the Q goes up, so as to establish a "connection" (whatever that means) using the least amount of power. If the two processes are locked for a sufficiently large number of cycles, the Q could get arbitrarily high and the power could be arbitrarily low (classical model).
Another way to look at this situation: we may have only *one* process, but we have a perfect reflector at distance d/2; presumably the frequency is already correct, so we need to back off on the power almost immediately in order to avoid destroying the sending circuit. In essence, we have a classical version of a laser.
At 12:54 PM 12/18/2017, Tom Knight wrote:
A high Q tuned circuit will have very poor temporal resolution, due to the uncertainty principle. This is not the way to get highly accurate temporal synchronization.
On Dec 18, 2017, at 2:18 PM, Henry Baker <hbaker1@pipeline.com> wrote:
I'll have to beg your forgiveness about the sketchiness of this description. I'm trying to operate at a very high level of generality, so the details must necessarily be somewhat sketchy.
We have 2 processes/devices A,B who want to "communicate" with one another, but must first "synchronize".
Let's assume that the processes/devices are at a fixed constant distance d from one another, so there are no Doppler/relativity issues.
If one process A "sends"/"emits" a sinusoidal signal, the other process B may "see"/"feel" the signal, and if there is some sort of *tuned circuit* (e.g., RLC "tank" circuit with a center frequency f and a Q of q) in the receiving process, then the receiver may see an amplification of the received signal as a result of the incoming energy being absorbed by the receiver *in phase*. Indeed, if the energy of the incoming sinusoidal signal is high enough, and it falls within the width of the frequency window of the RLC circuit, the receiver could actually explode! Think of a bell tuned to the sound of an incoming tone, and if the Q of the bell is high enough relative to the incoming energy and if the frequencies are matched well enough, the receiving bell could vibrate strongly enough to destroy itself.
[I.e., the "R" in the RLC circuit loses less energy per cycle than the incoming energy per cycle, after which point the energy in the receiving RLC circuit "runs away".]
Although the 2 processes/devices may have once been calibrated w.r.t. one another, it may have been a long time, so the two devices may not agree on either the absolute time or even the *rate* of time ("drift"), so for the two processes to communicate, they may first have to synchronize their clocks.
By lowering the Q of the circuit, the receiver's sensitivity is reduced, but its frequency width is increased, so the receiver can "hear" incoming signals with greater difference between the sender's notion of frequency and the receiver's notion of frequency.
So one strategy for the listener is to start with a low Q, and attempt to detect *any* energy increase due to an incoming signal. Let's assume that there is some mechanism to adjust the receiver's phase, so that the receiver can determine if its receiving frequency is too low or too high, and can therefore adjust the frequency in the correct direction for improved reception. The receiver then adjusts its receiving frequency by a small delta, and simultaneously increases the Q by a small amount.
The improved center frequency and the improved Q should enable the receiver to more easily detect the incoming signal.
If this process is *iterated*, then the receiver should be able to hone in on the correct frequency and reduce the *width* of the RLC frequency response. Of course, as noted above, the receiver needs to be careful to keep the Q low enough to avoid catastrophe.
Question #1: What is the optimum search strategy for the receiver to hone in on the correct frequency of the sender as quickly as possible? Does the number of bits in the frequency precision grow linearly? Is there a strategy which allows quadratic increase in # of bits of frequency precision?
So far, we have assumed that the sender unilaterally sends, and the receiver unilaterally receives. But in any real system, the sender and receiver are *symmetrical*: the receiver's RLC circuit also radiates its own signal which is "received" by the sender's RLC circuit. So both A & B are sending and receiving at the same time.
So now, what strategy should be used by both A & B *simultaneously* to *converge* upon an extremely narrow frequency that they can both "agree" upon? Since only A & B want to communicate with one another, they don't really care about the *absolute* frequency, but only upon reducing the *difference* between their frequencies to the smallest amount possible, in terms of the number of bits of precision in the frequency.
Question #2: What is the simultaneous & *symmetrical* optimal frequency "search" strategy?
For the moment, we assume *classical* (non-quantum) physics, so we don't have to worry about discrete energy chunks.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
Oops! One of the problems is that if the transmitter is on the same frequency as the receiver, the transmitter will destroy the transmitter's own receiver! So, in order to avoid enormous delays in switching the frequency back & forth, we will be forced to choose a distinct frequency for each direction A->B, B->A. [Note that by "frequency", we're not necessarily restricting ourselves to a traditional sinusoid, but one of a number of *orthogonal* waveforms which are indexed in some way. The problem with non-sinusoidal waveforms is that it may be difficult -- if not impossible -- to gradually "tune" the receiver until the receiver "hears" the waveform with the largest Q (on the receiver) and the smallest power (on the sender). Indeed, the whole notion of "Q" needs to be completely re-thought for non-sinusoidal waveforms.] Suppose A's transmitter uses a wavelength of 1 inch and our sending antenna is also ~1 inch; ditto for B's receiving antenna. We measure that distance between A and B in terms of wavelengths; doubling the distance means only 1/4 of the power received (at most). We would like to choose a frequency/wavelength for the reverse (B->A) channel that is "maximally" orthogonal to the 1 inch wavelength of the A->B channel. By "maximally" orthogonal, I mean orthogonal even in the presence of minor non-linearities which could emphasize the *overtones* of the A->B fundamental frequency. We cannot afford even minor spillovers, as even a minor spillover in the transmitter channel would overload the receiver which has to deal with orders of magnitude smaller amounts of power. I think that this means that the continued fraction coefficients of the ratio of the sending & receiving frequencies should have very small values -- e.g., so perhaps the optimum ratio between the frequencies might be the golden ratio phi (0.618) or 1/phi (1.618), so the ratio of the receiving wavelength to the sending wavelength would also be phi or 1/phi. However, during the initial synchronization phase, the Q's might be too small to keep the sending & receiving signals isolated enough, so we might be forced to start with more widely separated send & receive frequencies, and as the synchronization progresses, we could choose closer send & receive frequencies when the higher Q's allow this. At 04:35 PM 12/18/2017, Henry Baker wrote:
Re high Q not accurate temporal resolution:
You are correct -- this is the time/frequency (classical) type of uncertainty which is minimized with a Gaussian-shaped pulse -- but as you can see from the discussion, I was first trying to lock the frequencies, rather than set the clocks -- clock synchronization would presumably come later, after we have established the proper frequency and power level.
I should also have added that the power should go down as the Q goes up, so as to establish a "connection" (whatever that means) using the least amount of power. If the two processes are locked for a sufficiently large number of cycles, the Q could get arbitrarily high and the power could be arbitrarily low (classical model).
Another way to look at this situation: we may have only *one* process, but we have a perfect reflector at distance d/2; presumably the frequency is already correct, so we need to back off on the power almost immediately in order to avoid destroying the sending circuit. In essence, we have a classical version of a laser.
At 12:54 PM 12/18/2017, Tom Knight wrote:
A high Q tuned circuit will have very poor temporal resolution, due to the uncertainty principle. This is not the way to get highly accurate temporal synchronization.
On Dec 18, 2017, at 2:18 PM, Henry Baker <hbaker1@pipeline.com> wrote:
I'll have to beg your forgiveness about the sketchiness of this description. I'm trying to operate at a very high level of generality, so the details must necessarily be somewhat sketchy.
We have 2 processes/devices A,B who want to "communicate" with one another, but must first "synchronize".
Let's assume that the processes/devices are at a fixed constant distance d from one another, so there are no Doppler/relativity issues.
If one process A "sends"/"emits" a sinusoidal signal, the other process B may "see"/"feel" the signal, and if there is some sort of *tuned circuit* (e.g., RLC "tank" circuit with a center frequency f and a Q of q) in the receiving process, then the receiver may see an amplification of the received signal as a result of the incoming energy being absorbed by the receiver *in phase*. Indeed, if the energy of the incoming sinusoidal signal is high enough, and it falls within the width of the frequency window of the RLC circuit, the receiver could actually explode! Think of a bell tuned to the sound of an incoming tone, and if the Q of the bell is high enough relative to the incoming energy and if the frequencies are matched well enough, the receiving bell could vibrate strongly enough to destroy itself.
[I.e., the "R" in the RLC circuit loses less energy per cycle than the incoming energy per cycle, after which point the energy in the receiving RLC circuit "runs away".]
Although the 2 processes/devices may have once been calibrated w.r.t. one another, it may have been a long time, so the two devices may not agree on either the absolute time or even the *rate* of time ("drift"), so for the two processes to communicate, they may first have to synchronize their clocks.
By lowering the Q of the circuit, the receiver's sensitivity is reduced, but its frequency width is increased, so the receiver can "hear" incoming signals with greater difference between the sender's notion of frequency and the receiver's notion of frequency.
So one strategy for the listener is to start with a low Q, and attempt to detect *any* energy increase due to an incoming signal. Let's assume that there is some mechanism to adjust the receiver's phase, so that the receiver can determine if its receiving frequency is too low or too high, and can therefore adjust the frequency in the correct direction for improved reception. The receiver then adjusts its receiving frequency by a small delta, and simultaneously increases the Q by a small amount.
The improved center frequency and the improved Q should enable the receiver to more easily detect the incoming signal.
If this process is *iterated*, then the receiver should be able to hone in on the correct frequency and reduce the *width* of the RLC frequency response. Of course, as noted above, the receiver needs to be careful to keep the Q low enough to avoid catastrophe.
Question #1: What is the optimum search strategy for the receiver to hone in on the correct frequency of the sender as quickly as possible? Does the number of bits in the frequency precision grow linearly? Is there a strategy which allows quadratic increase in # of bits of frequency precision?
So far, we have assumed that the sender unilaterally sends, and the receiver unilaterally receives. But in any real system, the sender and receiver are *symmetrical*: the receiver's RLC circuit also radiates its own signal which is "received" by the sender's RLC circuit. So both A & B are sending and receiving at the same time.
So now, what strategy should be used by both A & B *simultaneously* to *converge* upon an extremely narrow frequency that they can both "agree" upon? Since only A & B want to communicate with one another, they don't really care about the *absolute* frequency, but only upon reducing the *difference* between their frequencies to the smallest amount possible, in terms of the number of bits of precision in the frequency.
Question #2: What is the simultaneous & *symmetrical* optimal frequency "search" strategy?
For the moment, we assume *classical* (non-quantum) physics, so we don't have to worry about discrete energy chunks.
participants (3)
-
Henry Baker -
James Davis -
Tom Knight