Photonic Integrated Circuits (PIC) have multiple relatively slow tuning degrees of freedom (DOF), that must be adjusted in order to stabilize the PICs to their optimum operating points. Methods are needed to perform this stabilization. Without such methods, large scale integration of many photonic devices on the PIC would not be possible.
One approach is to associate with each tuning DOF a probe point and actuate feedback on the DOF based on the probe observation, but this is cumbersome and does not work well when the tuning DOFs are coupled.
According to an embodiment of the invention there may be provided a method for controlling a controlled system by a control device, the method may include transmitting multiple actuation signals to multiple degree of freedom (DOF) points of the controlled system; wherein the multiple actuation signals may include multiple alternating current (AC) components that may be mutually orthogonal; measuring at least one feedback signal from at least one probe point of the controlled system; wherein a number of DOF points of the controlled system exceeds a number of the at least one probe point; determining based upon the at least one feedback signal, values of line search pulses to be sent to the multiple DOF points during at least one line search iteration; and performing, the at least one line search iteration.
The transmitting of the multiple actuation signals occurs during a first portion of a frame period; wherein the determining occurs during a second portion of the frame period and the performing of the at least one line search iteration occurs during a third portion of the frame period.
The controlled system may be a photonic integrated circuit.
The at least one line search iteration may be a back tracking line search iteration.
The at least one line search iteration may be a forward tracking line search iteration.
The method may include deciding to repeat the transmitting, the measuring, the determining and the preforming during a next frame period upon a failure of the at least one line search iteration to place the controlled system at an optimum operating point.
The method may include repeating the transmitting, the measuring, the determining and the preforming during multiple frames.
The determining of the values of the line search pulses may be responsive to a value of a multidimensional function that represents a relationship between at least one state of the at least one probe point and multiple states of the multiple DOF points.
The performing of the at least one line search iteration may include searching for an extremum of the multidimensional function.
The searching for the extremum of the multidimensional function may include determining a descent direction of the multidimensional function.
The searching for the extremum of the multidimensional function may include selecting between different types of descent direction determinations.
The determining of the values of line search pulses to be sent to the multiple DOF points during the at least one line search iteration may be responsive to at least one of the first and second derivatives of the multidimensional function.
The multiple actuation signals may include the multiple AC components.
The multiple AC components of the multiple actuation signals may be sinusoidal waves.
The multiple AC components of the multiple actuation signals may be non-sinusoidal waves.
The multiple AC components of the multiple actuation signals may be rectangular signals.
The method may include determining the multiple actuation signals transmitted to the multiple DOF points of the controlled system.
The method may include learning, during a calibration phase, a transfer function between at least one input port and multiple output ports of the control device, wherein the multiple actuation signals may be provided via the multiple output ports of the control device and wherein the at least one feedback signal may be received via the at least one input port of the control device.
The determining of the values of line search pulses may be responsive to the transfer function.
The method may include generating the multiple AC components by summing a plurality of input AC components; wherein the input AC components may be mutually orthogonal.
According to an embodiment of the invention there may be provided a control device for controlling a controlled system, wherein the control device may include at least one input, multiple output ports, a processor and a signal generator; wherein the signal generator may be configured to transmit multiple actuation signals to multiple degree of freedom (DOF) points of the controlled system; wherein the multiple actuation signals may include multiple alternating current (AC) components that may be mutually orthogonal; wherein the processor may be configured to measure at least one feedback signal from at least one probe point of the controlled system; wherein a number of DOF points of the controlled system exceeds a number of the at least one probe point; wherein the processor may be configured to determine, based upon the at least one feedback signal, values of line search pulses to be sent to the multiple DOF points during at least one line search iteration; and wherein the signal generator and the processor may be configured to participate in a performing, of the at least one line search iteration.
The signal generator may be configured to transmit the multiple actuation signals during a first portion of a frame period; wherein the processor may be configured to perform the determining during a second portion of the frame period and the signal generator and the processor may be configured to participate in the performing, of the at least one line search iteration during a third portion of the frame period.
The controlled system may be a photonic integrated circuit.
The at least one line search iteration may be a back tracking line search iteration.
The at least one line search iteration may be a forward tracking line search iteration.
The processor may be configured to decide to repeat a transmission of multiple actuation signals, a measurement of at least one feedback signal a determining of values of line search pulses and the performing of the at least one line search iteration, during a next frame period upon a failure of the at least one line search iteration to place the controlled system at an optimum operating point.
The control device configured to repeat, during multiple frames, a transmission of multiple actuation signals, a measurement of at least one feedback signal a determining of values of line search pulses and the performing of the at least one line search iteration.
The processor may be configured to determine the values of the line search pulses in response to a value of a multidimensional function that represents a relationship between at least one state of the at least one probe point and multiple states of the multiple DOF points.
The processor may be configured to search, during at least one line search iteration, for an extremum of the multidimensional function.
The search for the extremum of the multidimensional function may include determining, by the processor, a descent direction of the multidimensional function.
The processor may be configured to select, during the search for the extremum of the multidimensional function, between different types of descent direction determinations.
The processor may be configured to determine the values of the line search pulses to be sent to the multiple DOF points during the at least one line search iteration in response to second derivatives of the multidimensional function.
The multiple actuation signals may include the multiple AC.
The multiple AC components of the multiple actuation signals may be sinusoidal waves.
The multiple AC components of the multiple actuation signals may be non-sinusoidal waves.
The multiple AC components of the multiple actuation signals may be rectangular signals.
The control device may include determining the multiple actuation signals transmitted to the multiple DOF points of the controlled system.
The control device that may be configured to learn, during a calibration phase, a transfer function between at least one input port and multiple output ports of the control device, wherein the multiple actuation signals may be provided via the multiple output ports of the control device and wherein the at least one feedback signal may be received via the at least one input port of the control device.
The processor may be configured to determine the values of line search pulses in response to the transfer function.
The control device may include a matrix for generating the multiple AC components by summing a plurality of input AC components; wherein the input AC components may be mutually orthogonal.
According to an embodiment of the invention there may be provided a non-transitory computer readable medium that stores instructions that once executed by a control device cause the control device to execute the steps of: transmitting multiple actuation signals to multiple degree of freedom (DOF) points of the controlled system; wherein the multiple actuation signals may include multiple alternating current (AC) components that may be mutually orthogonal; measuring at least one feedback signal from at least one probe point of the controlled system; wherein a number of DOF points exceeds a number of the at least one probe point; determining, based upon the at least one feedback signal, values of line search pulses to be sent to the multiple DOF points during at least one line search iteration; and performing the at least one line search iteration.
The transmitting of the multiple actuation signals occurs during a first portion of a frame period; wherein the determining occurs during a second portion of the frame period and the performing of the at least one line search iteration occurs during a third portion of the frame period.
The subject matter regarded as the invention is particularly pointed out and distinctly claimed in the concluding portion of the specification. The invention, however, both as to organization and method of operation, together with objects, features, and advantages thereof, may best be understood by reference to the following detailed description when read with the accompanying drawings in which:
In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the invention. However, it will be understood by those skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, and components have not been described in detail so as not to obscure the present invention.
The subject matter regarded as the invention is particularly pointed out and distinctly claimed in the concluding portion of the specification. The invention, however, both as to organization and method of operation, together with objects, features, and advantages thereof, may best be understood by reference to the following detailed description when read with the accompanying drawings.
It will be appreciated that for simplicity and clarity of illustration, elements shown in the figures have not necessarily been drawn to scale. For example, the dimensions of some of the elements may be exaggerated relative to other elements for clarity. Further, where considered appropriate, reference numerals may be repeated among the figures to indicate corresponding or analogous elements.
Because the illustrated embodiments of the present invention may for the most part, be implemented using electronic components and circuits known to those skilled in the art, details will not be explained in any greater extent than that considered necessary as illustrated above, for the understanding and appreciation of the underlying concepts of the present invention and in order not to obfuscate or distract from the teachings of the present invention.
Any reference in the specification to a method should be applied mutatis mutandis to a system capable of executing the method.
Any reference in the specification to a system should be applied mutatis mutandis to a method that may be executed by the system.
Various documents are referred to.
These documents include:
The following references numbers are used in the figures:
The terms “controlled system”, “device under test”, “DUT”, “device under control” and “DUC” are used in an interchangeable manner.
The term “adaptive controller”, “controller” and “control device” are used in an interchangeable manner.
Methods are needed to perform stabilization of the multi-dimensional operating point of the PIC a minimum or a maximum by tuning a large number of DOFs based on observing one or a few probe point(s). Similar methods are needed in a variety of non-optical applications for stabilization to an optimum or zero (minimum or maximum=extremum) operating point of multi-dimensional systems which are not necessarily photonic. A control discipline called “Extremum-Seeking” (ES) control exists as prior art [4] but has never been applied to photonic systems with their unique characteristic. Moreover, some of the aspects of the invention are novel even in the context of prior art ES control techniques and may be applicable more generally than to optics, by substituting “general multidimensional system” for PIC.
There is provided control and calibration (C&C) systematic approach, based on refinement of extremum-seeking (ES) control and on real-time optimization techniques, aiming at feedback stabilization of relatively large scale Photonic Integrated Circuits (PIC) to their nominal operating points in D-dimensional spaces of tuning parameters. The novel methodology enables, in principle, stabilizing a large number D of tuning degrees of freedom (DOF) of PICs, with just one or a few optical power monitoring point(s). The proposed C&C digital controller ports ES concepts to photonics for the first time and is novel relative to known ES techniques, introducing a new frame-based Discrete-Multi-Tone (DMT) method of actuation signals generation and probes detection, akin to an OFDM modulation format, and in its digital frame based formulation, enabling real-time usage of unconstrained optimization techniques for memoryless maps or maps with memory in the I/O interfaces (actuators and probes). Moreover, the algorithm adaptively selects between various methods to find the descent direction (for example gradient, Newton method or similar ones) as well as various methods to find the step size in particular back tracking line search, and a novel forward tracking line search). The new technique is exemplified by numeric simulations of two C&C applications: (i): Si microrim—concurrently tuning both resonant phase and a second coupling phase parameter optimizing critical coupling into the microrim (D=2 tuning DOFs). (ii): IQ nested modulator stabilization (D=3 tuning DOFs) using a single monitoring point.
There is provided an ES control methodology and it is applied to PIC stabilization. This is based on dithering each of the tuning DOFs with low level AC signals superposed onto the slow controls applied to these tuning DOFs.
The inventors further enhanced the prior art ES control methodology with a digital iterative frame-based Discrete-Multi-Tone (DMT) novel method, akin to OFDM transmission and detection in communication theory (the key idea is to uses mutually orthogonal multitone signals as dithers superposed onto each of the tuning DOFs). This improves ES control performance significantly and enables adopting iterative methods of unconstrained optimization of memoryless maps, in order to better address the problem at hand, namely stabilization of either PICs or any generic systems with multidimensional DOFs at their optimum operating points. It should be mentioned that the method even works in the presence of memory (latency, delay-spread) of the actuation responses of the tuning DOFs and of the observation response of the probe point(s). This case of systems with interfaces which have memory is reduced to the memoryless case by using cyclic extensions of the DMT transmission frames.
Applications
Stabilization of Photonic integrated circuits (PIC) with two or more tuning DOFs, unlocking the potential of large-scale integration of PICs; any multi-dimensional generic system to be stabilized to an optimum operating point;
The suggested invention provides an adoption of ES control techniques to multi-dimensional stabilization of PICs; introduction of iterative frame-based technique based on DMT transmission and detection akin to OFDM, including mitigation of memory effects in tuning actuators and probe interfaces.
The establishment of a Moore's law in photonics is currently hindered by lack of adequate tools to reliably control the manufacturing and operation of photonic integrated circuits (PIC) scaled up to tens or hundreds of optical functional elements. Photonic circuits cascading a very large number of elements are potentially feasible today over Silicon photonics and other material platforms. Nevertheless, it is a different type of impediment that prevents the advent of integrated photonics to large-scale integration (LSI) PICs. The complexity barrier is currently posed not by optical physics but rather by control theory. Removing this complexity barrier would enable breaking away from today's “device” level, up to a “system-on-a-chip” new paradigm
Towards this objective, in order to enable circuit control procedures, we shall realize essential algorithmic intelligence will be imparted to complex PICs through a novel digital control and calibration (C&C) layer. A suite of digital C&C algorithms, on the large scale has never been realized or even conceptualized, yet it is a mandatory enabling function, absolutely essential for making functionally complex large scale PICs, as the absence of such means, environmental drifts of the multiple device parameters would severely impair the intended function of the PIC. Feedback control techniques have been proposed and demonstrated for stabilizing small scale PICs such as Mach-Zehnder Modulator (MZM) or IQ modulators [ ] or microrings. In contrast, on a Large Scale Integration (LSI) PIC, each of the individual devices aboard may be in principle separately controlled/calibrated by electrically or thermally adjusting slow-phase biases. Sufficient actuating resolution is typically available by thermooptic or electro-optic means. Unfortunately, when there are too many devices on the PIC, we simply do not know what values should the multiple bias ‘knobs’ be set to. The problem is further compounded by the presence of mutual coupling between the various tuning DOFs, such that tuning one of them affects some others. A procedure to accomplish PIC stabilization on a large scale does not currently exist, especially when it is further required that a limited number of (ideal a single) probe(s) be used to monitor the PIC.
There is provided a systematic algorithm approach to the multi-dimensional control of an arbitrarily large PIC with a single or a few probes. This methodology bears the potential to unlock the advent of complex LSI PICs, eventually enabling tens or even hundreds of devices on photonic circuits to be concurrently actuated by tracking a small number of probes, in order to reach the nominal operating point in the acquisition stage, whereas in the subsequent tracking stage, the PIC continually steers its actuation parameters such as to counteract the environmental disturbances.
The proposed C&C digital controller for arbitrary scale PICs is novel in various aspects including its adoption of Extremum-Seeking (ES) real-time optimization techniques, and in particular in its frame-based Discrete-Multi-Tone (DMT) generation and detection, akin to an OFDM modulation format (customary in communication theory but heretofore applied to neither PIC feedback control nor to ES control problems in any other application field), as well as in its unique adaptive signal processing methodology, such as iterative updates with dynamic selection between gradient- vs. Newtonbased steepest descent and back-tracking line-search [6] or any other optimization method. In this document the principles of the new technique are introduced, then the technique is exemplified by numeric simulations for two C&C applications.
(i): Si microrim—concurrently tuning both resonant phase and a second coupling phase parameter optimizing critical coupling into the microrim (D=2 tuning DOFs). (ii): IQ nested modulator stabilization (D=3 tuning DOFs) using a single monitoring point. We mention that one feature of the proposed method is that it is possible to control D tuning DOFs based on just one or two power monitoring points. This in contrast with existing approaches whereby to stabilize D elementary photonic devices or functions on a PIC, D power monitoring points are required. Such an example would be the conventional control of an IQ modulator, whereby three monitoring photo-diodes (PD) are required for the two “children” MZM and for their 90 degrees relative phase, respectively. In contrast, our novel methodology enables controlling the three tuning DOFs of the IQ modulator with just one monitoring PD.
Thus, our method operates just based on observing the outputs of a limited number of probing points, or even just one point (avoiding placement of probes on every device on the PIC), yet we aim to eventually simultaneously adjust tens of actuators (e.g., bias phases) steering the overall photonic circuit to its optimal point in multi-dimensional parameter space. In the first mentioned application of Si photonic microring, this quality is exemplified by having just a single monitoring PD yet being able to control two phase DOFs of the microring (coupling phase and resonance phase).
Finally, a key feature of the proposed technique is that it is blind, in the sense that it may operate without explicit knowledge of the PIC tuning model (the mapping from the multiple tuning DOFs to the power of the monitoring point. Rather, the C&C system is able to “navigate” from any initial condition to a local minimum or maximum or zero (an extremum) or a null in the vicinity of the initial point in D-dimensional parameter space. In a PIC fabrication context, this implies that reasonably small deviations of the system parameters, away from the nominal multi-dimensional operating point may be automatically (blindly) corrected by the digital controller, providing that the initial condition has its local extremum still being the nominal optimal operating point of the system.
In this section we introduce the blind ES real-time optimization framework and our unique algorithmic approach. The description of the principles of operation aims to be self-contained, assuming no prior knowledge of control, optimization or communication theories, rather resorting to minimal background in analog and digital signal processing.
Overview of Blind ES DMT Frame-Based C&C Approach
In this sub-section we introduce a generic mathematical model for the PIC under control and overview the general approach and principles of operation of the C&C controller.
System 10 is an ES-based Calibration and Control (C&C) system.
The proposed C&C controller acts on a generic nonlinear memoryless system map □D→□+ (PIC device under control (DUC)), as specified by a multi-variable function I(ϕ1, ϕ2, . . . , ϕD), to be stabilized to a local extremum point in the D-dimensional space of tuning parameters. In this generic form, the proposed C&C system may generically apply even to non-photonic applications, however for photonic applications, I typically refers to the optical power (intensity) or photo-current. In fact, given any black box with inputs (parameters) ≡{ϕ1, ϕ2, . . . , ϕD}, referred to as C&C Degrees of Freedom (DOF), and assuming the system map I(ϕ1, ϕ2, . . . , ϕD) is unknown to us, the proposed C&C digital system may be used to navigate the “black-box” output, I, to a local minimum or maximum in the vicinity of the initial condition of the vector of parameters, by iteratively adjusting the input DOFs under the adaptive C&C system control. The fact that the characteristic map I(ϕ1, ϕ2, . . . , ϕD) is unknown is captured by the qualifier “blind” for our proposed real-time optimization algorithm. In some cases, the lack of information on the system map amounts to a parameterization of a known function by a set of parameters which are be affected by unknown (random) additive disturbances, δθi: I(ϕ1, ϕ2, . . . , ϕD)=I(θ1c+δθ1, θ2c+δθ2, . . . , θDc+δθD) (1) Were the memoryless map I(ϕ1, ϕ2, . . . , ϕD) precisely known (say analytically), then bringing it to an extremum would be a much easier problem, as in this case the partial derivatives (gradient, hessian) could be evaluated at any point on the known hyper-surface, applying an iterative unconstrained optimization algorithm such as the steepest descent one, to attain the optimum (minimum or maximum) operating point. In blind ES optimization, a key sub-task is then to evaluate the partial derivatives at the current operating point, such that iterative unconstrained optimization algorithms may be used.
In particular, for photonic C&C applications, the unknown generic map has its D inputs consisting of tuning voltages, typically applied to change interferometric tuning phases of the system via some electro- or thermo-optic effect. Notice that the system may exhibit memory effects re the propagation of high-speed modulated optical signals, however for slow “quasi-static” inputs (such as used in C&C) the PIC typically appears memoryless—this condition being satisfied to a very good approximation for most PICs. Equivalently, the system inputs are directly viewed as tuning phases rather than voltages inducing the phases. Thus, we alternatively view the tuning DOFs vector, , as having its components represent either voltages (potentials) or phases, depending on context. Typically, the static map from tuning DOFs to a probe intensity or optical power may be expressed in terms of a normalized power (or intensity) transmittance function, Î(ϕ1, ϕ2, . . . , ϕD) multiplicatively relating input and output powers, Iin and I, via,
Î()=IinÎ() (2)
Extremum seeking (ES) optimization [4] is a real-time optimization technique for stabilizing a memoryless multi-dimensional, non-linear system map to a local extremum point, by evaluating the partial derivatives at each operating point along the system trajectory over the hyper-surface I() and using these partial derivative estimates to update the command phases θc(t) such that the system advance towards a local extremum by applying various control policies (iterative optimization updates). The role of the dither phases, θd(t), in the ES technique, is to enable the evaluation of the gradient and Hessian in every iteration by detecting the system map responses to these dither signals, from which partial derivatives information may be extracted. In fact, the ES methodology may be viewed as a multi-dimensional generalization of the one-dimensional dither techniques previously used for controlling a single tuning DOF, such as in [1].
Using an ES-based approach, D DOFs may be concurrently controlled while sensing a single (or a few) probe output(s), (with the tuning DOFs number D being in principle an arbitrary, though in practice D may typically have to be limited to the order of 10 or 100 for reasonable convergence). Here we shall conduct simulations for examples of D=2 and D=3, to exemplify the principles, but the method is extensible in principle to arbitrary D.
Viewing the tuning DOFs of the PIC as optical phases, notice that there are several generic additive components to these phase signals. The αth DOF has phase:
where θαc(t) are the command phases, θαd(t) are the dither phases (multi-tone perturbations superimposed onto the command phases in order to enable partial derivatives estimation), θαs(t) are the (broadband) signal phases applied to the circuit in order to perform its intended functionality (typically a high-speed communication operation, such as modulation or other optical signal processing), and θαenv(t) are additive disturbances due to environmental effects, affecting the phases induced in the optical paths. Note that θαs(t) was discarded to a good approximation in the second expression in (3), since the phases induced by the broadband communication signals applied to the PIC have negligible spectral content captured within the narrowband low-frequency pass-band of the relatively slow control signals θαc(t),θαd(t) (typically up to ˜MHz, sufficient for tracking environmental disturbances). To reiterate this point, the low-pass filtering effect of the C&C system essentially filters through a negligible amount of modulated power out due to the applied RF signal power, enabling to effectively set θαs(t)=0. In case that the residual small low-frequency (random due to the randomness of the applied communication signals) fluctuations turn out to be non-negligible, we may view them as contributing to the environmental disturbances term, env(t), which these contributions may be lumped in.
We re-iterate that the particular structure and signal design of the ES digital controller proposed and simulated here are in fact novel, never previously introduced in the ES literature at large. The proposed digital ES controller is closer in spirit to adaptive signal processing or iterative optimization system rather than to an adaptive control one. To our knowledge, this is the first frame-based proposal porting the DMT communication concept to the realization of an ES controller. DMT is a communication technique closely related to Orthogonal Frequency Division Multiplexing (OFDM), typically used in wireline DSL communication.
Further notice that our ES system blindly is able to estimate not just the gradient (the set of firstorder partial derivatives) as in “conventional” ES, but also higher-order derivatives. In practice we shall be content with estimating at most the first-order and second-order derivatives, but not extend the analysis to third-order derivatives estimation, as these higher order derivatives may be too noisy). The current approach extends prior art Newton-based estimation of the second-order derivatives [6], by performing it on a frame basis. This enables much faster iterative navigation towards the extremum point based on the estimation of the first-order as well as the second-order derivatives; knowledge of both gradient vector and hessian matrix enables the so-called Newton's method, enabling to navigate from any initial point on the system map hyper-surface to a local extremum in fewer iterations. In fact we adopt an adapting approach switching between gradient-based and, the Newton-based subiterations according to the local conditions on the surface. This approach is faster than a gradientsteepest descent method which is based on just first-order derivatives.
The principle of estimating the higher-order derivatives is to “lock-in” within in the probe signal, I, not just onto components at the original frequencies of the injected harmonic tones applied to the various actuating DOFs (which are indicative of partial derivatives), but also detect intermodulation tone frequencies (i.e., linear combinations with integer coefficients of the frequencies of the originally injected harmonic tones). These new inter-modulation frequencies are generated by the nonlinearity of the system map, I. It turns out that the amplitudes of the n-th order intermodulation products of the dither harmonic tones applied to each DOF, are proportional to the n-th-order derivatives of the hyperface at the operating point. Thus, 2nd order intermodulation products (IP) are used to estimate the Hessian (matrix of second-order derivatives), 3rd order products could be in principle used to estimate the tensor of 3rd order derivatives, etc. One complication is that the various orders of IP, tend to fall atop each other along the frequency axis. Therefore, an ingredient of the proposed method is to select the harmonic tones applied to the DOFs onto a sparse spectral grid such that their various orders of IPs be as spectrally disjoint as possible. This objective is to be pursued, while reducing the spectral sparseness of the actuating signals as much as possible, since excess sparseness would negatively affect the time-bandwidth and system sensitivity and incur other penalties.
This completes the top-level overview of our ES controller. In the sequel we engage in more specific descriptions of the various parts of the ES C&C system.
DMT Transmitter
A key element of our proposal is to base the C&C controller on a DMT transceiver (i.e., a transmitter (Tx) and receiver (Rx)). In the current context, Tx/Rx refer to injecting control signals superposed with DMT training signals into the PIC under control and receiving the probe responses providing the feedback for the PIC stabilization. This sub-section and the next one respectively describe a novel DMT adaptive digital realization of the ES controller, akin to OFDM transmission, detailing the structure and functionality of the DMT Tx and Rx modules.
We first introduce (
In this case, each output port of the DMT GEN is directly connected to a distinct tuning port of the PIC, applying to that port a particular dither tone, superposed onto its staircase-DC bias command voltage, assuming fixed levels over successive time intervals. We refer to this case as “one-tone-per-DOF”. We reiterate that the single dither tones respectively applied in this case to each the tuning ports are mutually orthogonal.
In more complex configurations, each tuning port may be assigned not a single dither tone but rather a superposition of sinusoidal dither tones (with non-trivial combining matrix in as
In conventional DMT or OFDM transmission, as used in communication applications, a superposition of orthogonal sinusoidal tones is launched into the channel block-by-block (here the “channel” corresponds to the PIC under control). In addition, a cyclic prefix (CP) is prepended ahead of the T second DMT or OFDM symbol. The CP duration TCP is typically TCP<T and the DMT-block of duration TCP+T is the concatenation of the CP and the DMT-symbol.
Here each DMT block coincides with a constant level segment of duration TCP+T sec of the piecewise-DC command ((t) injected into the α-th tuning port of the PIC, superposed with a dither tone (or more generally with a superposition of orthogonal dither tones) θαd(t) serving to estimate the system map partial derivatives with respect to that DOF, as explained in section below
Let us now elaborate on the the C&C transmission waveforms θαc(t)+θαd(t) applied to the tuning DOFs. The DMT-blocks (DMT-symbols preceded by CP) are extended to variable-length frames, the sequence of which forms the complete analog waveform injected into each tuning port. These frames are structured into several intervals as detailed in
Temporal Specification of the Frame Structure
We have already mentioned that the transmitted DMT-symbol of duration T is preceded by cyclic prefix (CP) interval (as conventionally used in OFDM or DMT transmission) intended here to absorb transients of the system response, arising whenever the end to end-system response displays memory (latency or delay spread, i.e., finite duration impulse response). The CP replicates the tail segment of the DMT-symbol (its waveform over the last TCP sec of the DMT-symbol). As there is an integer number of sinusoidal cycles in the DMT-symbol duration, T, for each dither tone frequency, the replication in the CP implies that the sinusoidal waveform has no discontinuity as it crosses over from the CP to the DMT-symbol.
The DMT-symbol is further followed by a Processing interval, TPROC serving to absorb the processing latency of the derivatives estimation as well as prepare in advance some iterative Line Search probing calculations of the algorithm. It is during the TPROC interval that the Derivatives Estimation (DE) is completed, as well as preparing the system for the subsequent calculation of the line search sub-iterations.
This is followed by a variable number of line search pulses, at intervals TLS, at least having the CP duration (TLS≥TCP). The number nBTLS of BTLS intervals is variable, being interactively determined as detailed in sub-section below
The overall frame duration is then
T
FR
=T
CP
+T
DMT-SYM
+T
PROC
+n
BTLS
T
BTLS (4)
Spectral design of the DMT symbols
The spectral design of the DMT symbols is depicted in
with vo the initial frequency. The spectral components of the DMT-symbol are selected out of the grid and the selection is typically sparse (many grid frequencies are set to zero). At most M spectral positions are used, spanning the total transmission bandwidth
The frequency step was seen to be the inverse of the DMT-symbol duration, T:Δv=T−1. Moreover, initial frequency v0 is itself selected on grid:
m0 integer. The actuation signals applied to the tuning DOFs consist of superpositions of various harmonics selected out of the frequency grid. The regular spectral grid structure ensures mutual orthogonality (over the T-interval) of the finite harmonics composing the DMT-symbol. We note that the relative phases of the sinusoidal components of the DMT-symbol are not important, hence it is convenient to take all tones generated by the DMT GEN as cosines, cos(2πvmt) (i.e., set the phases of all sinusoids to zero). Each superposition of DMT GEN cosine tones (as formed at a particular output port of the synthesis matrix) amounts to generating an Analog Inverse Discrete-Cosine-Transform (A-IDCT) of a particular (typically sparse) M-dimensional input vector with elements, assigning the elements {Am}m=0M−1 of the input vector as amplitudes of the various cosine tones, Am cos(2πvmt) participating in the superposition (these sinusoids are referred to as DMT-tones). The A-IDCT is formally defined for our purposes as:
a(t)=A-IDCT{Am}=Σm−0M−1Am cos(2πvmt),t∈[0,T] (7)
As the various DMT-tones are orthogonal over the DMT-symbol duration,
the I-ADCT may be in principle inverted by projecting its output onto the waveforms of the DMT-tones. This is an operation referred to as Analog Discrete Cosine Transform (A-DCT), recovering the original harmonic amplitudes, Am, out of the time-domain A-IDCT output:
In particular, taking vm′=0, v
indicating hat each DMT tone has a null time-average over the DMT-symbol interval, [0,T](equivalently, each DMT tone is orthogonal to DC). Although the DC tone (obtained for vm′=0, corresponding to a degenerate DC-harmonic cos(2π·0·t)=1) is not explicitly included in the frequency grid (5), nevertheless each DMT-symbol generally includes a DC bias component, denoted A, (this DC level, fixed over the DMT symbol interval, generally varies from one DMT-symbol to the next one). It is this sequence of staircase-DC values that is used to actuate the PIC C&C tuning. To formally account for these DC biases, the frequency grid (5) should be augmented by vDC=0, the DC-(null) frequency.
The DMT GEN in the Tx (in its most general form, comprising a non-trivial combining matrix, i.e. when multiple tones are generally injected into each tuning DOF) is equivalent to a bank of parallel A-IDCT modulators each of the outputs of which is connected to a tuning DOF of the PIC. This DMT GEN structure is depicted in
However, we shall typically consider the trivial case of one-tone-per DOF. In this special case the “(A-)IDCT-like DMT GEN” structure does not contribute a useful view, as there is no need for multiple (A-)IDCTs. Rather, now each tuning port is simply assigned a distinct sinusoidal tone selected out of the frequency grid (5), as generated by the analog or digital DMT GEN (see FIGS. 1-4)
The analog implementation of
As per (5), the frequency grid contains M potential spectral locations. However, there are just D cosine tones actually applied to the D tuning DOFs. Thus, the actually applied tones typically occupy just a sparse sub-set out of the full frequency grid, indexed as follows:
v
α
≡m
α
Δv,α=1,2, . . . ,D,0≤5mα≤M−1 (11)
with D<M (typically D□M) and α an index tagging the D tuning DOFs. This amounts to nulling out M-D of the M tone amplitudes, Am. The set of analog DMT-tones generated by the DMT GEN of our DMT Tx is then
Thus, over the overall bandwidth, B, we have a sparse regular line spectrum (
v
α(t)=Cα[l]+Aα[l] cos(πmαΔv·t),t[l]≤t<t[l]+T (12)
with, l denoting the frame index, cα[l] denoting the commanded constant DC bias level actuated onto α-th tuning DOF the during the DMT-symbol interval [t[l],t[l]+T], with t[l] the start time of the l-th DMT-symbol interval and Aα[l] the amplitude of the DMT-tone during the l-th frame. Such time-domain waveform is visualized in
For simplicity, the sinusoidal dither amplitudes will be typically maintained constant over all frames and/or for all tones, Aα[l]=A (though more sophisticated policies, varying the dither amplitudes among tones and from frame to frame may be considered).
Assuming linear electro-optic or thermo-optic effects in the PIC under control, the actuating voltages (12) are applied to the tuning ports of the PIC, induce optical phases are given by:
ϕα(t)=gTx(α)v(α)(t) (13)
where the voltage-to-phase conversion constants, gTx(α), are typically unknown or just approximately known. In particular the sinusoidal voltage swing Aα[l] cos(πmαΔv·t) of the electrical dither signal induces a phase swing βα[l] cos(πmαΔv·t), with amplitude (phase modulation index) given by:
βα[l]=gTx(α)Aα[l] (14)
For PIC material platform such as Si or InP, the voltage-to-phase mapping v(α)(t)→ϕα(t) is nonlinear and for the low frequency dither tones it may be viewed as a memoryless nonlinear characteristic ϕα(t)=gTx(α)[v(α)(t)]. In this case, ϕα(t)=gTx(α)[⋅] may be absorbed within a (modified) system map, which is now expressed as ((v1, v2, . . . , vD), directly mapping the actuating voltages applied to the tuning ports into the observed intensity.
Notice that in model-based PIC control strategies the voltage-to-phase conversion gains or nonlinear transfer characteristics would have to be somehow estimated and calibrated out. A key advantage of a model-blind C&C approach such as ES, is that the voltage-to-phase conversion maps may be absorbed in the definition of the overall system map, I, which is unknown anyway, yet the blind algorithm is nevertheless able to navigate to a local extremum without being cognizant of the system and conversion maps.
Digital realization of the DMT Tx
The DMT Tx description heretofore has been an analog one, The analog (superpositions of) harmonic tones actuating the various PIC tuning ports were generated by analog A-IDCT circuitry, cascading an analog DMT GEN module and the synthesis matrix. Not surprisingly, it is more convenient to realize the ES controller digitally, generating and detecting the multiple digital (poly-) harmonic discrete-time signals further equipped by data conversion interfaces (Digital to Analog Converters (DAC) and Analog to Digital Converters (ADC)), and conditioning the signals to be injected into the PIC as well as processing the probe signal(s) digitally.
It is the objective of the DMT Tx to digitally synthesize and then D/A-convert, the staircase-DC command signals plus the sinusoidal dither analog tones to be applied to the various DOFs in each DMT-symbol. In such digital implementation of the DMT Tx, it is the analog outputs of the DACs that are applied to the actuation ports of the PIC. The analog time-limited harmonic tones and superpositions thereof may be generated by DACs fed by corresponding discrete-time signals generated in a DSP processor. Accordingly, the DACs are driven by the DSP part of the DMT Tx, generating discrete-time IDCTs (rather than analog A-IDCT), as elaborated below. The digitally generated superpositions of discrete-time tones, as applied to the DACs, may be viewed as regularly spaced temporal samples of the A-IDCT collected at a sampling rate equal to the overall bandwidth
This sampling rate corresponds to collecting M samples per interval of T seconds. Thus the number M of possible harmonic tones in the frequency grid of bandwidth B just coincides with the number of temporal samples per DMT-symbol. The temporal sampling interval is then the inverse of the overall bandwidth:
Δt=T/M=I/Rs=1/B (16)
An equivalent useful expression is the uncertainty product:
Sampling the analog cosine tones at time intervals Δt amounts to setting t=kΔt, yielding the following expression for the α-th discrete-time harmonic tone:
Such discrete-time harmonic tones (18) may be shown to also be mutually orthogonal in the discrete-time domain, as their analog counterparts, (8), are in continuous-time:
Indeed,
but if m±m′=M, then one of the terms yields
thus orthogonality is lost.
This indicates that unlike the case of the A-(I)DCT, when using digital DCT, we cannot use all M distinct tones but we must limit ourselves. The allowed transmitted frequencies have to ensure that all the receiver's relevant frequencies, mα, follow the next condition:
∀α≠α′,α,α′∈{1,2, . . . ,D},modM(mα±mα′)≠0 (20)
Thus, the discrete-time harmonic tones (18), limited by condition (20), may then be adopted as a quasi-orthogonal basis, underlying (I)DCT transforms:
where the left superscripts denote the output indexes of the respective transforms. We reiterate that the number of discrete time samples must be double that of the frequency samples.
Notice that the sampling rate (15) is actually the Nyquist sampling rate for the A-IDCT signal a(t) (7), equal to the spectral width of the DMT frequency grid (5), which is band-limited to the spectral support [v0,v0+MΔv]=[v0,v0+B].
Consistent with the Nyquist sampling theorem, it is possible, in principle, to digitally synthesize the discrete-time samples ak=a(kΔt)=a(kT/M) and then reconstruct the analog A-IDCT signal by ideal D/A conversion. Thus, the DSP-version of the DMT Tx may be conceptually viewed as just providing an alternative implementation of the A-IDCT. Consistent with this view, conceptually sampling the actuating voltages (12) applied to the tuning DOF yields the discrete-time samples:
where k is the running discrete-time index k[l]=t[l]/Δt is the discrete-time index whereat the l-th DMT-symbol commences (the corresponding analog time is t[l], an integer multiple of Δt).
The discrete-time harmonic tones
were seen to be the basis vectors of the DCT. In our digital realization of the DMT Tx, they are digitally synthesized in the DSP processor, e.g., by numerically controlled oscillators (NCO) playing out sampled sinusoids from memory, then passed to DACs at clock rate
which is M times faster than the frame rate. The DACs map the discrete-time signals (22) back into the analog A-IDCT signals (12) to be applied to the system tuning DOFs.
To this end, ideally, the DAC should have a very large number of bits and feature an ideal staircase of levels (perfect DAC linearity) and its anti-imaging (reconstruction) pulse shape should ideally satisfy the Nyquist criterion of zero inter-symbol interference, i.e. the DAC pulse shape d(t) should be orthogonal to its T-translates. The impact of non-idealities of the DAC is analyzed below, showing that non-orthogonal DAC pulse-shaping yields a delay spread (system memory) which may nevertheless be mitigated by the CP portion of the transmission frame.
The Tx side of the ES controller features an array of D DACs, one DAC assigned per DOF. In terms of implementation, the DAC sampling rates are not envisioned to exceed ˜1 . . . 10 MHz. the footprint and power consumption required for the CMOS electronic integration of tens of even large numbers of DACs will be very low; arrays of tens or even hundreds of relatively slow DACs may be readily integrated within the analog part of mixed-signal ASICs.
A. Response of the PIC+Interfaces to DMT Transmit Signals
Considering now a PIC with a generally non-linear system map (including its actuation and probe interfaces), we now derive the PIC response to the D actuating signals (12) applied to its tuning DOFs. Deriving the PIC temporal response and its spectral content are essential for designing the DMT Rx and the iterative real-time optimization algorithm.
We start from the memoryless model of the PIC, in terms of the system map, (((t))=I(ϕ1(t), ϕ2(t), . . . , ϕD(t)), where the phase waveforms are given by (3), repeated here,
ϕα(t)=θαc(t)+θαd(t)+θαenv(t) (23)
We assume that the memoryless map I(ϕ1, ϕ2, . . . , ϕD) is at least twice differentiable, hence it is amenable to a Taylor series expansion, around the current commanded multi-dimensional point, with the expansion taken up to second order. The first two phase terms in (23) will be assumed constant over the DMT-symbol interval (in fact constant also over the frame interval), pinned at their value at the beginning of the interval:
ϕα(t)|t∈[t[l],t[l]+T]=θαc((t[l])+θαenv(t[t])+θαd(t) (24)
To justify this assumption we recall that the commanded phase is synthesized as a staircase DC signal, constant over the DMT-symbol interval, however the effective constancy of θαenv(t) over the interval implies that the DMT-symbol duration, T, satisfy T□Bϕ−1 where Bϕ−1 is bandwidth of the environmental phase variations random process. In fact, slightly more stringently we require T<Tfr□Bϕ−1 where Tfr is the frame duration (including the DMT-symbol interval, T, and the CP and CS pre- and post-ambles durations). Inverting the last inequality, the slowly-varying approximation condition amounts to the following frequency-domain condition: T−1=Rs>Rfr⊐Bϕ where Rs is the DMT symbol rate and Rfr is the frame rate, Rfr≡Tfr−1<B=Rs≡(Δt)1=MT−1 and (15) was used. E.g., assuming the environmental disturbances are band-limited to Bϕ≈10 KHz requires a frame rate satisfying Rfr≥ 1/16 MHz, for the system to be effectively “frozen” over the frame interval (the environmental changes being about an order of magnitude slower), effectively presenting a memoryless map (amenable to Taylor expansion) over the frame duration. We further assume that the system map I[] is practically constant over the DMT-interval and that the sinusoidal dithers,
θαc(t)=βα cos(ωαt),ωα≡2πvαt,α=1,2 (25)
have small amplitudes βα□1, such that θαd(t) is a small perturbation to the operating point, therefore a Taylor series expansion is valid over the interval and it suffices to carry it out just up to second-order:
where the time t[l] denotes the start of the l-th DMT-symbol and g[l]≡∇I([l]) is the gradient vector at the operating point where the system is at time at time t[l]:
[l]≡(t[l])=Qc(t[l])+Qenv(t[l]) (27)
The gradient vector g[l] is a D-dim. column with its α-th element given by
The matrix H[l]≡∇2I[(t[l])] in the second-order term in (26) is the Hessian, having as its elements the second-order partial derivatives at the operating point (27) on the memoryless map:
The symmetric Hessian matrix characterizes the local curvature of the hyper-surface I[(t)] at the commanded+environmentally disturbed operating point (27) [l] in the l-th iteration (the operating point is assumed frozen over the duration of the l-th transmitted DMT-symbol or even more stringently over the whole frame, hence equal it its value at the beginning of the DMT-symbol). The secondorder term in the Taylor expansion (26) is then a quadratic form with kernel given by the Hessian matrix.
Rather than working with the most general Taylor series expansion in D variables, let us exemplify the formalism by assuming for now D=2, in order to keep the notation tractable. Thus, in two dimensions, using a short-hand notation for first-order derivatives,
we have:
Substituting the explicit sinusoidal dithers (25) into (29) and simplifying yields:
I(ϕ1(t),ϕ2(t))=I(ϕ1[l]+β1 cos(ω1t),ϕ2[l]+β2 cos(ω2t))+(∂ϕ
where we assumed that all derivatives are evaluated at the commanded operating point (27) in the l-th iteration (as explicitly designated by the notation in (29)).
It is apparent that there are six frequencies present in the power (or current) photo-detected at the system map output (in the probe signal), namely ω1,ω2,2ω1,2ω2,ω1±ω2, whereby the second-harmonics and sum and difference frequencies are respectively generated by the squared terms
cos2(ωαt)=½+½+cos(2ωαt) (31)
and by the cross-term,
cos(ω1t)cos(ω2t)=½ cos[(ω1+ω2)t]+½ cos[(ω1−ω2)t] (32)
If the transfer characteristic were a planar surface, just the terms at ω1,ω2 would be present, as these terms are proportional to the first derivatives whereas higher order derivatives of a planar surface are zero. In the case of a non-linear surface, its local curvature, as manifested in non-zero second-order derivatives, generates second-harmonic and inter-modulation terms, 2ω1,2ω2,ω1±ω2 in the system map output.
Substituting (31) and (32) into (30) yields
I(ϕ1(t),ϕ2(t))=B0+B1 cos(ω1t)+B2 cos(ω2t),+B11 cos(2ω1t)+B22 cos(2ω2t)+B12 cos[(ω1+ω2)t]+B12 cos[(ω1−ω2)] (33)
where the output tones amplitudes are given by:
B
α≡(∂ϕ
B
0
≡B
11
+B
22
,B
12≡½(∂ϕ∂ϕ
It is the role of the DMT ANALYZER module of the DMT Rx, as detailed in the next section, to analyze the spectral content of the probe intensity (33), estimating the tone amplitudes Bα, Bαα, B12, α=1,2 at the inter-modulation frequencies
{2ω1,2ω2,ω1±ω2}={2m1,2m2,m1±m2}Δv, (35)
where in the second expression we labeled the double frequency the and sum and difference frequencies by corresponding integer indexes.
The partial derivatives up to second-order may be extracted from the original and IP tone amplitudes as follows. The two first-order partial derivatives are readily estimated as
∂ϕ
The first-order derivatives are seen to be determined by the ratios of the probe dither amplitude to the dither amplitudes of the tuning phases respectively applied to the two tuning DOFs. This simple relation corresponds to tone propagation through a memoryless fixed slope—the slope along an axis, i.e., the partial derivative, is just the ratio of the output to the input amplitude of the dither perturbation around the operating point of the affine map.
We may further solve the second and last expressions in (34) for the second-order partial derivatives, yielding
∂ϕ
∂ϕ
These partial derivatives, as estimated in each frame according to the last two equations, are essential for the iterative optimization algorithm to be introduced in sub-section-below
Orienting ourselves in the system block diagram of Fig. A for the top level view of the C&C controller, the evaluation of partial derivatives, as per the last two expressions, is carried out in the DERIVATIVES ESTIMATOR module. The calculation of the next step in the iterative real-time optimization proceeds in the TUNING DOFS UPDATE module, implementing the iterative algorithm as further described below.
B. DMT Receiver—Discrete-Cosine-Transform Based Multi-Tone Lock-in Techniques and its DFT Generalization
In the sub-section below we described the DMT transmitter as a generator of staircase-DC commands (constant over each DMT-symbol interval), onto which there are superposed harmonic dither tones, which are orthogonal by design and have zero time-averages over each DMT symbol, both in the digital or analog domains. In the last sub-section we have shown that once the harmonic tones amplitudes are injected into the system tuning DOFs, the amplitudes of the sinusoidal tones induced in the probe intensity at the same frequencies equal the input tone amplitudes multiplied by transfer factors proportional to the first-order partial derivatives associated with the respective tuning DOFs. When the memoryless system map is nonlinear (i.e., its hyper-surface has local curvature at the current operating point), in addition to the original injected frequencies, new harmonic tones are further generated at intermodulation frequencies of the applied harmonic tones, with amplitudes determined by the higher-order partial derivatives of the system map. As the exciting frequencies fall on a regular grid (11), the new intermodulation products also have their frequencies falling onto the same grid. The positioning of the transmitted tones onto a regular grid ensures that all tones present in the probe signal (either filtered through or generated by intermodulation) also fall onto the same grid, thus are mutually orthogonal, which property facilitates their detection.
A-DCT-Based Analog Realization of the DMT-Analyzer
The spectral analysis of the probe intensity is carried out in the DMT ANALYZER module of the DMT Rx, tasked with measuring the complex amplitudes Bα, Bαα, B12, (34) required as inputs for the derivatives estimation ((36), (37)). All output tone amplitudes may in principle be detected by projecting the received signal onto copies of the same harmonic tones, accomplished by means of a bank of parallel correlators (inner products). These correlators may be realized either in the analog domain by means of an A-DCTs or equivalently in the digital domain by discrete-time DCTs. The tones orthogonality ensures that the detection of each tone is decoupled from that of others. Moreover, the DC bias in each DMT-symbol does not affect the tones amplitude detection, as DC signals are orthogonal to any tones on the frequency grid, therefore having the received dither tones riding on DC biases does not affect detection of the dither tone amplitudes.
To quantify the detection process, let the received analog signal at the probe output (say the photo-current or corresponding voltage) be given by:
r(t)=gRxI(t)+N(t) (38)
where gRx is a detection gain mapping optical power, I(t) into received photo-current or voltage (e.g., considering r(t) to be photo-current, then gRx is the optical receiver responsivity).
Applying the A-DCT onto the received electrical signal r(t) (akin to (9) but in the l-th DMT-symbol interval, [t[l],t[l]+T]) yields for the m-th A-DCT output coefficient:
where NmA[l] is a noise sample given by:
Let us now compactly express the probe intensity (33) as
I(t)≡I(ϕ1(t),ϕ2(t))=B(0)[l]+ΣγB(γ)[l] cos(ω(γ)t) (41)
where
{ω(γ)}γ=16≡{ω1,ω2,2ω1,2ω2,ω1+ω2,ω1−ω2} (42)
lists all the frequencies present in the probe signal, namely the original frequencies and their inter-modulations. Let
m
(γ)≡ω(γ)/(2πΔv) (43)
denote the indexes of the six tones present in the probe signal. i.e., ω(γ)=2πvm
where it is noted that the DC term B(0) elicited no contribution, as its A-DCT is null, which is a consequence of the harmonic tones having null time-averages over the T-interval:
Finally, using the orthogonality (8) of the harmonic tones, over T-intervals, yields:
R
m[l]=gRxB(γ)[l]δm
i.e., the M-dimensional output vector generated by the A-DCT is sparse (ignoring noise), with just six non-zero values, {Rm
R
m
[l]=gRxB(γ)[l]+NmA[l]. (47)
It is then unnecessary to evaluate all M coefficients of the sparse A-DCT output, but it suffices to evaluate the particular non-zero coefficients by means of just six analog correlators:
Each such correlator may be in principle implemented as an analog mixer with inputs r(t), cos(2πvm
σN
It is apparent that the lock-in detection, as implemented by the A-DCT analog correlators, improves in sensitivity as the DMT-symbol interval, T, is increased. However, the tradeoff is a slower response. An upper bound to increasing T is set by the requirement that the environmental phase variations ought to be effectively frozen over the integration time, i.e., the inequality T<Tfr□Bϕ−1 be satisfied.
The A-DMT-ANALYZER module of the overall DMT Rx is depicted in
Partial Derivatives Estimator (DERIV_EST)
Inspecting (47), a simple estimate for desired tone amplitude B(γ)[l] (as required for the evaluations (36), (37) of the gradient and Hessian component) may be simply obtained by setting the noise to zero and solving for B(γ)[l]:
B
(γ)[l]=Rm
It may be shown that this estimator is the maximum likelihood one. We combine this result with (36), (37), further expressing the phase modulation index as βα[l]=Aα[l]gTx(α), as per (14) where we recall that gTx(α) was defined as the transfer factor from the α-th actuating voltage to the corresponding phase DOF (in case the voltage to phase mapping is non-linear we take gTx(α) as its first-order approximation and lump the rest of the nonlinearity within the system map, I):
∂ϕ
where the indexes vary over, α=1, 2 and γ=1, 2, . . . , 6 and all indexes to the left (right) of I above (which signifies exclusive OR), should be respectively used together.
Similarly, for the evaluation of second order derivatives we have:
It is apparent in the last equation that either the 5th or 6th non-zero output of the sparse list of A-DFT coefficients may be used to evaluate the mixed partial derivative. It is then advantageous to average over the two redundant expression, replacing (53) by the arithmetic average of the two alternative expressions in (53):
The five equations (51), (53), (54) fully specify the partial derivatives algorithm as implemented in the DERIV_EST module featuring in the block diagram of Fig. A (in particular (51) specifies the two gradient components, whereas (53), (54) specify the three non-redundant elements of the symmetric hessian matrix of second-order derivatives). The six dominant outputs of the A-DCT then determine to the gradient and Hessian components, up to fixed proportionality constants, wherein the electro-optic conversion factors gTx(α),gRx may not be known precisely but may be estimated by calibration. We shall further show that determining the first-order partial derivatives up to a fixed constant (which is typically approximately known) is acceptable, since in the iterative gradient-descent algorithm the first-order derivative is multiplied by a somewhat arbitrary step size. Moreover, in the Newton-descent algorithm, the gradient column is multiplied by the inverse of the Hessian matrix, but both mathematical objects scalarly depend on the common factor (gRx)−1 appearing in all their elements, hence at least this unknown factor cancels out, but in the Newton-descent there is also an arbitrary step size, hence the uncertainty is gTx(1|2) is inconsequential.
DCT-Based Digital Realization of the DMT-Analyzer
In the preferred digital realization of the DMT-Analyzer (extracting the probe tones amplitudes) the optical received probe signal is photo-detected then digitized by an ADC, ideally generating the following sampled version of the electrically detected analog signal r(t) (which, as we recall, denotes either the photo-current or its proportional trans-impedance amplifier generated voltage):
where NADC(t)=N(t)⊗hAA(t) is the analog noise at the ADC output (anti-aliasing filter output, with impulse response hAA(t), when this filter is fed by the white noise N(t) of one-sided spectral density N0) and its samples are denoted
N
k
ADC
≡N
ADC(kΔt)=N(t)⊗hAA(t)|t=kΔt (56)
and in the second line of (55) we substituted (41) for I(t) and sampled that expressions at Δt intervals, yielding the following probe intensity samples,
where the expression (43) for ω(γ) was also used.
The discrete-time signal (55) at the ADC output is amenable to digital spectral analysis by transforming each DMT-symbol of M points of the received sampled sequence to the “discrete spectral domain” by applying a DCT, as defined in (21). Applying this discrete transform to r, yields:
where a prime was added to the output, R′m, in order to distinguish it from Rm[l]=A-DCT {r(t)} which is the analog counterpart (44) of (58).
The quasi-orthonormality of the DCT kernel sequences may be formally expressed as:
for n,m∈{0, 1, 2, . . . , M−1}.
Notice that for n=0, (59) is equivalent to:
and for n=0 and m≠0 we have:
The DCT (58) of the received discrete-time signal (55) may then be simplified as follows:
Now the DCT of the DC bias term nulls out by virtue of (61), and for the DCT of the sinusoidal term we may use (59), yielding:
R
m
′=g
RxΣγB(γ)[l]:δm
wherein, using (56), we denoted the DCT of the discrete-time noise samples at the ADC output by:
N
m
D≡mDCT{NkADC}=mDCT{N(t)⊗hAA(t)|t=kΔt} (64)
The noise samples NmD are to be compared with the noise samples NmA, the A-DCT (40) of the continuous time noise white noise process. In the sequel we evaluate their variances and found out that they are very close.
At the particular frequency indexes m(γ) we then have:
R′
m
=g
Rx
B
(γ)[l]+Nm
whereas at indexes m≠m(γ) we have just noise:
R′
m≠m
=N
m
D (65)(b)
The orthogonality property (59) indicates that the DCT at the Rx essentially decouples the detections of the individual sinusoidal tones present in the output probe signal of the system under test. The amplitude B(γ) of each such tone present as a frequency component in the input is separately detected as the amplitude level at the m(γ)-th output port of the DCT.
Comparing (65)(a) with (47), it is seen that both expressions scale B(γ)[l] by the gRx, factor, just differing in their noise terms, NmA vs. NmD, which are generated by different methods (A-DCT vs. anti-aliasing filtering, sampling and DCT). It is interesting to compare the noise variance of NmA, already evaluated in (49) as σN
Moreover, after sampling of the anti-aliasing filter out by the ADC, the various noise samples, NkADC, (56) are uncorrelated. Evaluating now the variance of NmD, the DCT (64) of the uncorrelated samples, NkADC, yields (denoting expectation by □):
Remarkably, the two analog and digital noise variance expressions, (49) vs. (67) are equal thus there is no difference between the A-DCT and DCT outputs, Rm
Extension to More than D=2 DOFs
For simplicity, the notation used heretofore addressed the case of two DOFs, D=2. For more DOFs, the two indexes α=1,2 may still be interpreted as corresponding to any pairs of frequencies selected out of the D DOF frequencies. Each of the input tones generates its own output tone at the same frequency, with amplitude linear in the first partial derivative of the system map with respect to that DOF; It also generates a second-harmonic frequency with amplitude linear in the second partial derivative with respect to that DOF. Each pair of frequencies generates sum and frequency terms with equal amplitudes linear in the mixed second-order derivatives relative to the two DOF frequencies. However, for arbitrary spectral designs, multiple sum and difference frequencies of various tone pairs may overlap, falling atop each other. Nevertheless, it is possible to have sparse spectral designs such that these overlaps be avoided or at least minimized.
C. C&C Algorithms for Iterative Optimization
In our blind ES approach, as the system map is unknown, we resort to the Derivatives Estimator (fed by the estimated tone amplitudes of DMT-analyzer) to evaluate the first and second order partial derivatives (gradient and Hessian). These estimates are fed to Tuning-DOFs-update module, running an iterative real-time optimization algorithm described in this sub-section.
Our DMT frame-based approach to ES control enables adopting iterative methods of unconstrained optimization of nonlinear maps, in order to provide improved multi-DOF stabilization for PICs, or more generally for any generic systems with multi-dimensional tuning controls.
In this section we introduce our Tuning-DOFs-update module. This module iteratively generates the sequence Cα[l] of commands in (12), corresponding to the sequence of staircase-DC biasing levels of the command signal applied to the α-th tuning DOF. In more complex algorithms it is possible to also use a variable sequence Aα[l] of dither amplitudes, though for now we shall typically hold these amplitudes constant, Aα[l]=Aα, corresponding to fixed phase dither amplitudes βα for each DOFs.
Our frame-based approach to ES control enables adopting the generic recursive unconstrained optimization Algorithm 9.1 in [6], reproduced here in our notation, by adding the derivative estimation step which is not required in [6] as the objective function there is assumed known analytically, whereas in our blind ES approach the derivatives must be repeatedly estimated. Our approach then enables applying to the ES problem any embodiment of the following unconstrained optimization algorithm below (which applies to seeking either minimum or maximum extremum (or more generally null points of derivatives of various orders, including zeroth order—the signal itself), but is formulated for definiteness as “descent” algorithm, i.e. seeking a minimum—a maximum-seeking algorithm could be readily formulated by minimizing the opposite objective function −I(.)).
We reiterate that a key difference vs. the [6] unconstrained optimization algorithm is that the derivatives (gradient and Hessian) are not assumed analytically known in our blind real-time optimization algorithm, but they are rather estimated in each frame shortly after the end of DMT-symbol reception (after a small processing delay).
Generic iterative descent algorithm
for unconstrained optimization
given a starting point C[0]└□D.
(start acquisition stage)
Initialize algorithm parameters
repeat
1. Measure the partial derivatives,
namely the Gradient vector g[l]≡∇I([l])
and if SNR is sufficient also the Hessian matrix H[l]≡∇2I([l]),
using the novel DMT ANALYZER
2. Determine a descent-direction (update) vector d[l]
3. Line-search:
Determine step-size μ[l] along the current descent direction d[l]
4. Update coefficients:
C
[l+1]=C[l]+μ[l]d[l] (68)
until
(stopping criterion, specified below)
Enter tracking stage
Go to Initialize above but with modified initial parameters and with no stopping criterion in the repeat.
Here C[l]≡{C1[l], . . . , Cα[l], . . . , CD[l]} is the l-th command vector, and d[l] is called the update-vector or direction-vector (not necessarily a unit vector) The command-vector increment from one frame to the next one is then proportional to the direction vector, but scaled by the scalar step-size, μ[l]:
ΔC[l]≡C[l+1]−C[l]=μ[l]d[l] (69)
The various iterative optimization algorithms are distinguished by various rules for generating the sequences μ[l],d[l]. The two relevant unconstrained optimization algorithms are the Gradient-Descent and Newton-method ones, as extensively treated in chapter 9 [6].
Unlike in [6], past the stopping point (which marks here the termination of the acquisition phase) the C&C system does not terminate its iterative search, but it rather commences its tracking phase, in principle tracking forever, i.e. oscillating around the minimum point which may be slowly drifting (until system turned off or broken). The stopping criterion may be formulated in various ways. A particular embodiment would be:
where ε∇
Another option is to slightly modify the algorithm in the tracking stage in order to improve accuracy. For example, hessian evaluation requires higher SNR than gradient evaluation. In the tracking stage, when the Hessian is no longer necessary, we may decrease the dithers amplitudes and determine d[l] just according to the gradient.
Various embodiments are possible for the bulk of the generic iterative descent algorithm above (specifically for its Initialize main repeat loop) according to known art in convex and non-convex unconstrained optimization techniques [6].
If the signal-to-noise ratio (SNR) of the detection system is sufficiently high, we may have access to accurate estimates of the Hessian matrix, as per our detection methods of inter-modulation products as disclosed above. In this case, if the Hessian is practically positive-definite, i.e. the condition H[l]ε∇
The Newton search pretends that the affine+quadratic Taylor series up-to-second-order approximation of the hypersurface I(.) is an accurate one, and jumps in one update step from the current operating point to the bottom (minimum) point of the hyper-paraboloid surface tangential to the actual hypersurface at the current operating point (in contrast a gradient based descent would take many steps to get to the minimum). Evidently, the deviation between the actual target function and its secondorder approximation typically causes the Newton update to miss the actual minimum, yet the Newton step may get quite close to the minimum, and once it does, the 2nd-order approximation improves such that the next Newton step may get even substantially closer to the actual minimum.
The residual inaccuracy in the Newton step may be mitigated by evaluating the Newton step in line 2, then starting with an initial step size μ=1 in line 3 and running the known Back-Tracking Line Search (BTLS) procedure [6] along the line parametrically described by C[l+1]=C[l]+μd[l] with variable μ. The objective of the BTLS (or more generally of any line-search procedure)—step 3 in the stated algorithm above—is to evaluate a “reasonable” step-size μ[l], providing “sufficient-descent” along d[l] in step 3, by performing a sub-optimal search along the one-dimensional slice of the hyper-surface in the update vector direction, but in just a few sub-steps (as time may be better spent proceeding to a next update direction rather than optimizing along the current update direction with numerous sub-steps).
The BTLS, as applicable to a convex vicinity, is fully specified in [6].
If a Hessian measurement, H[l], is not available, then we simply adopt a Gradient-Descent (GD) update, setting in line 2 of the algorithm a descent direction collinear with that of the negative gradient,
d
[l]:=dGD[l]≡−∇I([l]) (72)
then adopt one of various line search algorithms for line 3, as per literature [6]. Notice that the Hessian, for which a measurement is unavailable now, may not be necessarily be convex, thus a BTLS line-search may fail—this calls for either adopting other line search algorithms. A simple “cope-out” is the adoption of a single arbitrary step size which may be more intelligently selected based on some partial a-priori information about the hypersurface, if available.
It remains to consider the case where a Hessian measurement is available but it does not indicate a strictly positive-definite matrix (the Hessian turns out to have at least one non-positive eigenvalue).
Various non-convex optimization techniques may be adopted for this “not-convex” case, according to the vast literature on the topic. An exemplary embodiment of a sub-optimal yet simple algorithm for this case is as follows:
When the Hessian is not practically positive definite, e.g. H[l]ε∇
The overview is that our novel preferred adaptive algorithms then achieve the most rapid rate of descent (fast convergence to a local minimum) by adopting an adaptive alternation between the two known Gradient- and Newton-based methods for selecting the next descent-direction in each frame (line 2), based on testing the vicinity of the current operating point for convexity/concavity further alternating various lines search methods in line 3 of the algorithm possibly accounting for information on the nature of the Hessian, if available.
To summarize line 2 (in case g[l], H[l] are known)
1. If H[l]ε∇
2. If H[l]ε∇
3. If H[l]ε∇
An exemplary embodiment of line 3 is our novel LS:
Before we present the novel LS we used, a short explanation about the Forward-Tracking Line Search (FTLS) procedure is needed.
The FTLS is an immediate expansion of the BTLS for non-convex functions. For convex functions, the first order Taylor approximation of the function is a lower bound on the function. Multiplying the slope of the first order approximation by a sufficiently small factor 0<SBTLS<0.5 will result in a new linear function that crosses the function at the OP and is bigger than the function (at least at a small environment around that OP) in the descent direction. This new linear function defines the stopping criterion of the BTLS—A sufficient step size μ[l] is step size that satisfies the following equation:
f(OP+d[l]μi[l])<f(OP)+SBTLSG[l]d[l]μi[l].
If the condition above is not satisfied, that implies that step is excessive and we overshot the minimum so we must decrease the step size—μi+1[l]=μi[l]pBTLS, μ0[l]=1, 0<pBTLS<1.
In the concave case, the first-order approximation is the upper bound on the function so every point will meet the BTLS condition—a more efficient procedure is needed. The FTLS is the immediate expansion for concave functions. The FTLS stopping criteria
f(OP+d[l]μi[l])<f(OP)+SFTLSdG[l]d[l]μi[l]
where 1<SFTLSd and μi+1[l]=μi[l]pFTLS, μ0[l]=1, 1<pBTLS. Selecting SFTLS should be done carefully—on the one hand for 1<SFTLSd≅1 the concavity of the function is not fully taken advantage of; on the other hand for too large SFTLSd the stopping condition is not satisfied. Since we cannot make sure that the stopping condition can be met for the selected SFTLSd and since it is not guaranteed that the function stay concave as we increase μ[l] (the Taylor approximation is only accurate over a sufficiently small D-dimensional “ball” around the OP—convexity and concavity can be determined only for close environments of the OP) we add another slope-and stopping criterion:
f(OP+d[l]μi[l])>f(OP)+SFTLSuG[l]d[l]μi[l]
where 1≥SFTLSu and μi+1[l]=μi[l]pFTLS, μ0[l]=1, 1<pBTLS.
This criterion makes sure that at least one stopping condition is met, and better exploiting the local concavity of the function.
In case the initial step size was excessive we need to reduce it by means of the BTLS procedure.
To summarize:
1. If f(OP)+SFTLSdG[l]d[l]<f(OP+G[l]d[l])—use BTLS
2. If f(OP)+SFTLSdG[l]d[l]μi[l]>f(OP+G[l]d[l]μi[l])−μ[l]=μi[l], FTLS is done.
3. If f(OP)+SFTLSdG[l]d[l]μi[l]<f(OP+G[l]d[l]μi[l])−μ[l]=μi−1[l], FTLS is done.
4. If f(OP)+SFTLSdG[l]d[l]μi[l]<f(OP+G[l]d[l]μi[l])<f(OP)+SFTLSuG[l]d[l]μi[l]
we increase the step size until one of the stopping criterions is met.
The novel LS is as follows:
1. If the function is convex (H[l]ε∇
2. If the function is not convex and d[l]<ε∇(=G[l]) that implies that the OP is a maximum or a saddle point—we move to a new OP along the direction of the eigenvector associated with the most negative eigenvalue of the Hessian.
3. If the function is not convex and d[l]>ε∇(=G[l]), that does not necessarily imply that be map is not convex in the decent direction. We then need to estimate the effective curvature in the d[l] direction: {tilde over (λ)}=(dTHd)/(dTd)
a. If {tilde over (λ)}>ε∇
b. If {tilde over (λ)}<−ε∇
c. If |{tilde over (λ)}|≤ε∇
In case 3.c the curvature is small negligible—the function is semi-affine around the current OP. We use the same methods as in the concave case (with 0.5<SFTLS_SAu<1.1<SFTLS_SAd<SFTLSd).
Temporally, step 1 (the measurement of derivatives) runs over the time interval TCP+TDMT-SYS (the physical transmission for derivatives estimation) as well as over part of the TPROC interval (the detection latency and digital processing and the derivatives evaluations and subsequent calculations, testing the Hessian for convexity/concavity and Gradient/Newton update-vectors evaluations). Step 2 (evaluation of the update vector and step size) may partially over the TPROC interval and be completed within the next stage, which implements the bulk of the line search procedure which is completed during the interval of variable duration nLSTLS, where nLS is the number of iterations of the line search procedure which cannot be predicted in advance (but it is not a large number, by virtue of the “fast yet sufficient descent” rationale). During each of the TLS intervals, the voltages vector of DC bias values C[l]+μd[l] are applied to the tuning DOFs (wherein the particular value μ corresponding to that particular LS iteration was evaluated as a term in a geometric sequence with ratio pBTLS/FTLS). Notice that the dithers are turned off at the end of the DMT-symbol interval, such that during TPROC+nBTLSTBTLS there is no longer dither applied, just stair-case DC. During TPROC, the last DC commanded value C[l] is retained (as used in the DMT-symbol). Nor is there any dither applied during the subsequent TLS but various DC levels C[l]+μd[l] are applied (with different p values) during these intervals.
At the end of each Ts interval (waiting over the interval duration to let any dynamic transient settle down), the system map response I(C[l]+μd[l]) is estimated as follows,
I(C[l]+μd[l])=r[l]/gRx (73)
based on measuring the samples r[l] of the time-domain probe electrical response, at the end of each TLS interval, right after the transient due to the staircase DC discontinuity (occurring at the start of the TLS interval) has settled down. Then the estimated value (73) along with the gradient (51) (which was earlier estimated in the DERIV_EST module) are entered into the line search comparison inequalities to test for the termination of the while loop.
Finally, now that the final line search step has been taken along the line in direction d[l] in the last line-search sub-interval, the algorithm evaluates the next command,
C
[l+1]=C[l]+μ[l]d[l] (74)
and actuates new DC steps at the levels of the components of this voltage vector onto the tuning DOFs (superposed with dither signals). The iterative algorithm is now to re-start a new frame, again evaluating derivatives, determining convexity/concavity, evaluating a new direction-vector as Newton or Gradient descent and then performing a line search to determine the step size and settle on a final location along the line for this iteration, and so on.
If the electronics is relatively fast, such that the actuators and probes memory (delay spread) is short, then the durations TCP and TLS are short relatively to the DMT symbol time, T. Moreover, let us further assume that the digital processing is sufficiently powerful, such that its computational latency TPROC is short and the line search procedures do not require too many steps, such that nLS is small, then we may have T+TCP□TPROC+nLSTLS, as it is not possible to reduce the DMT-symbol duration, T, too much, as then there will be limited noise tolerance. In this case, as the overall frame time is dominated by the DMT symbol time T required for derivatives estimation, the most reasonable strategy is to strive to extract as much benefit from each derivatives estimation iteration as possible, implying that it is preferable to optimize the descent along each particular line by selecting a values for the BTLS and FTLS parameters accordingly, to enable finer sub-iteration steps as well as set the slopes of the affine boundaries terminating the line search, such as to provide extra descent at the expense of somewhat increasing the number of steps of the line search sub-iteration.
The overall iterative algorithm described above stabilizes the PIC, initially acquiring its optimal operating point, then continuously tracking it in the wake of noise and environmental disturbances.
Extension to Actuators and Probes with Memory
We have heretofore assumed that the PIC map (from the tuning DOFs to the probe electrical measurement) is memoryless. However, in practice, the electronics of the actuators and probes is much slower than the optics, hence actuators and probes typically display some memory (delay spread, i.e. finite duration of impulse responses). This implies that the end-to-end system is not memoryless as assumed (although the photonic core PIC is effectively memoryless at the low bandwidths of the test and response signals used for C&C). Nevertheless, having the memory relegated to the I/O interfaces (the actuators and probes) means that the modeling and C&C methodologies heretofore developed are essentially reusable with some reasonably contained modifications.
In fact the introduction of the CP preamble ahead of the DMT-symbol in each transmission frame, was intended to mitigate a key deleterious effect of the I/O interfaces memory, namely the transient step response, as discussed next.
We recall that by inserting a CP, the transmission (12) in the l-th frame is started at an earlier time t[l]−TCP, TCP sec ahead of the start time t[l] of the DMT symbol. The CP is prepended at the same bias level as its corresponding DMT-symbol, simply replicating the dither waveform in the TCP sec tail of the DMT-symbol. Since the DMT-symbol contains an integer number of cycles of each of the sinusoidal dither tones, it follows that there is continuity of the sinusoidal dither phase over the time instant separating the CP interval and the DMT-symbol. Notice however, that depending on the ratio between TCP and T, the start of the CP dither waveform may not always occur at zero phase, but fortunately that is inconsequential for system operation. It is the usage of CP that allows the system to reach its steady state in response to the discontinuity of the DC bias at the beginning of each frame. The CP duration is selected sufficiently long (but no longer than necessary) to enable absorbing the step response transient of the actuators and probes, allowing the transient to have decayed away by the end of the CP interval.
In addition to the transient response, a second problem to contend with, in the wake of I/O interfaces memory, is the phase-shift generated in the steady state sinusoidal response due to each of the sinusoidal dither signal components (note that, over the duration T of the DMT-symbol interval, the dither response is indistinguishable from that due to a CW tone, since the transient is assumed to have already settled over the preceding CP interval TCP).
The “phase-shift” problem is the following: Were the end-to-end system strictly memoryless, then the resulting AC signals at the probe(s) would also be cosines at the original frequencies plus their inter-modulations, all in phase with the originally injected cosines, as the propagation delay through the optics are negligible. However, due to actuators and probes memory, the electrical group delays via the I/O interfaces may not be negligible (even if the core optical system map is memoryless). In this case, the received tones (at the probe output) and their intermodulations are no longer pure cosines, but they may experience phase-shifts, relative to the corresponding exciting dither tones, therefore quadrature (sine) components would also appear in the probed output in additional to the in-phase components (which are aligned in phase with the exciting tones). To illustrate the phase-shift effect, assume for simplicity that cascaded frequency response of the I/O-interfaces (the actuator linear filtering effect placed back-to-back with the probe filtering effect) is described by an all-pass transfer function, not affecting amplitudes but introducing a phaseshift ϕm in the frequency response of the m-th tone, such that the memoryless response (38) in the absence of noise, namely
r(t)=gRxB(0)[l]+ΣγgRxB(γ)[l] cos(ω(γ)t) (75)
(where (41) was also used) is now replaced by
r(t)=gRxB(0)[l]+ΣγgRxB(γ)[l] cos[ω(γ)t+B(γ)[l] cos(ω(γ)t+φm
Now, we must detect sinusoidal tones of the form gRxB(γ)[l] cos (ω(γ)t+φm
mA-DCT{gRxB(γ)[l] cos(ω(γ)t+φm
It is apparent that the original A-DCT coefficient (in the absence of phase-shift) is now attenuated by a factor cos φm
To mitigate this I/O memory-induced dither phase-shift problem, we must also detect and process the energy diverted into quadrature components in addition to that in the in-phase components. This indicates that usage of just the DCT is no longer adequate in the DMT analyzer. However, we may further detect the quadrature components by means of an Analog Discrete Sine Transform (A-DST), defined as is the counterpart of the A-DCT (9), except that the cosine basis functions are replaced by sine ones:
Applying now an A-DST to the shifted received sinusoidal tones (in parallel to the A-DCT), yields:
mA-DCT{gRxB(γ)[l] cos(ω(γ)t+φm
Viewing both transform coefficients at frequency index m as a vector 2 we have the pair:
g
Rx
B
(γ)[l]δm,m
The norm (root-sum-of-squares) of this 2-dimensional vector is just the sought received amplitude, |gRxB(γ)[l]| and may be presented to the next DERIV_EST stage.
In practice, we do not have to use analog DCT and DST but we may rather use digital DCT and DST transforms (the digital domain DST is readily defined in the digital domain by replacing
in the DCT definition (21) by
We may further complex the mathematical description, noting that the pair of transforms {DCT,DST} is isomorphic to a complex transform DCT+jDST, which is nothing but the Discrete Fourier Transform (DFT):
here we used the following definition for the DFT:
It is apparent that evaluation of the norm of the pair {DCT,DST} (shown above to mitigate phaseshift induced attenuation) now corresponds to taking the modulus of the DFT. This indicates that in order to mitigate the memory of I/O interfaces we may simply replace the DCT in the DMT-analyzer by a DFT, and take the modulus (absolute value) of the resulting coefficient at index m (up to a constant).
More precisely, a direct evaluation of the DFT of a sinusoidal tone with arbitrary phase (with discrete frequency on the grid) indicates that there are two non-zero DFT coefficients (which are mirror images of each other relative to the center point):
where the DFT size, M, was indicated by a superscript.
There are then two consequences to the mirror image property: (i): it is preferable to sum up or take the arithmetic average of these two coefficients at m and M−m prior to taking absolute value, rather than just evaluating the absolute value of just one of these components (ii): There is redundancy in half the spectral values (as we may not use the upper half of the M spectral coefficients generated by the M-points DFT obtain new information). Thus, we are able to discern just M/2 distinct frequencies of real-valued sinusoidal tones. However note that this is consistent with the conclusion already encapsulated in the DCT definition (21).
A modified block diagram of the DMT-Analyzer, suitable to mitigate I/O interfaces memory generates the statistics
R
n(m
)[l]≡|m
at the frequency indexes m(γ)≤M−1 of the injected tones and their intermodulation frequencies of interest, using these processed measurements instead of their original counterparts as inputs into the DERIV_EST module, replacing the R(m
It seems that at the Tx side we may still use an A-IDCT-like DMT GEN in an analog implementation or equivalently an IDCT-like DMT GEN in the digital domain, injecting pure cosine tones (or linear combinations thereof in the more general version based on a combining matrix) into each of the tuning DOFs.
Nevertheless, due to the sign ambiguity issue described below, we shall see that it is also convenient to replace the IDCT-like DMT GEN at the Tx side with an IDFT-like DMT GEN, generating complex-valued tones rather than cosine tones, and further perform digital pre-equalization as described next.
However, at the Rx side, once the DCT is replaced by a Discrete Fourier Transform (DFT), the absolute values of the sum of DFT mirror coefficients should be generated and these absolute values should be used in lieu of the original DCT coefficients Rm
Sign Ambiguity Correction in the Wake of Phase-Shift
There remains an issue with determining the direction of descent, arising whenever the phaseshift due to the I/O memory effects exceeds ±90°. Indeed, in this case, a negative gradient sign along any direction vector is measured and processed as a positive gradient and vice versa. E.g., if the phaseshift is precisely ±180° there occurs a simple phase reversal of the detected photocurrent harmonic component, relative to the optical intensity harmonic component; now the descent and ascent directions are interchanged (running the algorithm like before would result in ascent rather than descent). Notice that the phase rotation does not affect the detected gradient magnitude, if IQ detection (or equivalently DFT processing) is used, but an issue remains with the phase ambiguity arising when the phase rotation is too large. This sign-ambiguity issue may be mitigated by a suitable calibration procedure, referred to as Equalizing Calibration (EQZ-CAL) plus pre-equalization (PRE-EQZ) as described next.
EQZ-CAL and Tx-Side PRE-EQZ
We have heretofore assumed that the PIC map (from the tuning DOFs to the probe electrical measurement) is memoryless. However, in practice the electronics of the actuators and probes is much slower than the optics, hence actuators and probes typically display some memory (delay spread, i.e. finite duration of impulse responses). This implies that the end-to-end system is not memoryless as assumed (although the photonic core PIC is effectively memoryless at the low bandwidths of the test and response signals used for C&C). Nevertheless, having the memory relegated to the I/O interfaces (the actuators and probes) means that the modeling and C&C methodologies heretofore developed are essentially reusable with some reasonably contained modifications.
In fact the introduction of the CP preamble ahead of the DMT-symbol in each transmission frame, was intended to mitigate a key deleterious effect of the I/O interfaces memory, namely the transient step response, as discussed next.
We recall that by inserting a CP the transmission (12) in the l-th frame is started at an earlier time t[l]−TCP, TCP sec ahead of the start time t[l] of the DMT symbol. The CP is prepended at the same bias level as the corresponding DMT-symbol, replicating the dither waveform in the TCP sec tail of the DMT-symbol. Since the DMT-symbol contains an integer number of cycles of sinusoidal tone(s), it follows that we have continuity of the sinusoidal dither phase over the boundary between the CP and the DMT-symbol. However, depending on the ratio between TCP and T, the start of the CP dither waveform may not always occur at zero phase, but that is inconsequential for system operation. It is the usage of CP that allows the system to reach its steady state in response to the discontinuity of the DC bias at the beginning of each frame. The CP duration is selected sufficiently long (but no longer than necessary) to absorb the transient step response of the actuators and probes, such that the transient has died out at the end of the CP interval.
In addition to the transient response, a second problem to contend with in the wake of I/O interfaces memory, is the phase-shift generated in the steady state sinusoidal response of the dither signal (note that the dither response is indistinguishable from that due to a CW tone over the duration T of the DMT-symbol interval, once the transient settled over the preceding CP interval TCP). Were the end-to-end system strictly memoryless, then the resulting AC signals at the probe(s) would also be cosines at the original frequencies plus their inter-modulations, all in phase with the originally injected cosines, as the propagation delay through the optics are negligible.
However, due to actuators and probes memory, the electrical group delays via these I/O interfaces may not be negligible. In this case, the received tones (at the probe output) and their intermodulations are no longer pure cosines, but they may experience phase-shifts, therefore quadrature (sine) components would appear in the probed output.
Assuming that the main phase shift effects happens due to the electronic components and not the PIC, it is proposed here to replace the DCTs by Discrete Fourier Transforms (DFT) as shown in
The preferred implementation of a digital multi-tone generator plus the equalization stage of the EQZ-CAL procedure is shown in
It replaces the IDCT-like DMT GEN in the Tx by an IDFT-like DMT GEN generating complex tones, each preceded by one-tap pre-equalizers 182, realized as multipliers by the complex samples of the inverse transfer function measured in the course of the calibration procedure at the corresponding tone frequencies. These equalizing taps (inverses of the transfer function samples) are generated by the CHANNEL ESTIMATION module 180, which also switches in a different set of complex amplitudes for the tones in the calibration stage (e.g., all complex amplitudes real-valued) than the complex tone amplitudes generated by the TONES_COMPLEX_AMP MODULE of the digital controller during the working phases (acquisition and tracking). The CHANNEL ESTIMATION module evaluates the transfer function samples by dividing the received and transmitted complex amplitudes, as well as computing the equalization taps by taking the inverses of the estimated transfer function complex amplitudes. The DMT ANALYZER now consists of DFTs applied to each of the probe signals. The DFT spectral coefficients feed both the TUNING DOFs UPDATE ALGORITHM as well as the CHANNEL ESTIMATION module. The role of the FRAME_SYNC module is to act in the buffered raw received data from the ADC(s) and synchronize the extraction of the DMT_symbol time interval out of the overall frame interval (as the C&C controller has access to both Tx and Rx, this synchronization is very simple).
Evidently, while many of the embodiments in this disclosure pertain to PIC devices under test, the same principles of realizing ES control in a novel way apply to any generic system under test, provided it may be viewed as a memoryless (very broadband) core system with I/O interfaces which may have memory.
In summary, to contend with memory effects in the I/O interfaces, the realization of the DMT analyzer based on a DFT for each tone, rather than a DCT is required at the Rx, the realization of the DMT GEN and the EQZ-CAL procedure should be run to mitigate the frequency-dependent phase shifts (in the worst case sign reversals) as well as frequency-dependent attenuation in the I/O interfaces.
Nevertheless, in the simulations presented the following section for a particular microring modulator device, it was assumed for simplicity that the system is memoryless, hence DCT rather than DFT was used.
Oversampling ADC Operation
Assume now the ADC sampling rate, fADC, is higher than the sampling frequency fs required by the ES system.
In this case it is possible to perform a decimation operation on the stream of ADC samples, consisting of an anti-aliasing filter and a down-sampler as conventionally known.
A preferred alternative is to perform a larger size DFT than M, say a DFT sized N=KM where K is an integer larger than unity, called the oversampling ratio, which is close to the ratio˜fADC/fs. In each frame of the DFT (a block of N=KM points on which the DFT acted) just the output points of the DFT corresponding to the M lowest frequencies are retained. Thus, during the time that K M points where collected, just M points are made available, which amounts to a slow-down (downsampling decimation) by a downsampling factor of K, equal to the oversampling ratio. This corresponds to approximating generating fs samples per second, the desired sampling ratio. The discarded KM−M=M(K−1) samples amount to a sharp (brickwall rectangular) low-pass filtering operation ahead of the down-sampling. The complexity for achieving this filtering via an FFT is approximately
multiplications per sample, where the final division by N corresponds to having to perform one FFT in each N samples frame. E.g., if fADC=256 MHz and we require fs=1 MHz, and M=16 (such that the inter-tones spacing is 1/16 MHz) then a slowdown by a K=256 factor may be accomplished by performing and FFT sized N=KM=256·16=4096 and retaining just the 16 baseband samples.
A tacit assumption in integrated photonic circuit (PIC) designs is their stabilization to the desired operating point in the multi-dimensional space of parametric degrees of freedom (DOF), typically by thermally controllable phase-shifting. E.g. a microring resonator (MR) based drop-filter has a pair of tuning DOFs, the phase θ controlling the cavity resonance and the phase ϕ controlling the coupling coefficient κ=sin ϕ. More complex MR based PICs or other types of PICs may possess multiple DOFs available to tune these devices to their optimal operating points.
In particular, heretofore, for micro-ring based PICs, thermal stabilization of just a single tuning DOF, the resonant phase, θ, has been demonstrated either by means of analog dithering [1,2] or by digital control [3].
In this section we exemplify the ES approach by simultaneous digital control of a pair of tuning DOFs ϕ,ϕ (D=2), for a microring based Binary Phase Shift Keying Modulator (BPSK-MOD). This MR based BPSK modulator device-under-control (DUC) (
Without concurrent stabilization of both tuning DOFs, θ,ϕ, neither our BPSK modulator, nor the similar device in [5], would be able to properly function, as it would drift out of resonance and out of the critical coupling condition.
Here we present simulations of the proposed novel frame-based ES digital controller accounting for thermal and shot noises, ADC/DAC distortion and environmental drifts modeled as Brownian motions of the phases at rate
We re-iterate that the novel adaptive controller is non-model-based (needs no knowledge of actual model or parameters ranges). In its initial acquisition stage, starting at any (θ0,ϕ0), it rapidly navigates to extremum operating points (θ*,ϕ*) within <1.4 msec (for worst initial condition,
Analytical model of selected device-under-control (DUC)—microring based BPSK modulator akin to [5]
Our DUC (
The ES control monitors P1 and seeks the optimal point (θ*,ϕ*)=argminθ,ϕP1(θ,ϕ). The optimal tuning phase values (θ*,ϕ*) maximize the cavity and output power P2=|E2|2, while ideally nulling out thru-port output power, P1.
Extremum Seeking (ES) control in two dimensions (D=2): a generalization of 1-DOF dithering approach
Our novel Discrete MultiTone (DMT) digital realization of the ES controller, akin to OFDM is shown in
(θ[n],ϕ[n])=[θc[n]+β cos(2πv1Tk), ϕc[n]+β cos(2πv2Tk)] are injected via a pair of DACs; here n is a frame index; T is the minimal variable frame duration (frame rate T−1=50 KHz); k is a discrete-time index at the sampling rate fs=2MT−1(=1.6 MHz, as M=16); v1=2T−1, v2=5T−1 are the two dither tone frequencies; β is the dither modulation index, set to β=10−3 The receiver (Rx) of the ES controller detects the optical power P1(t) via an ADC (ADC/DAC 15 bits available at 1.6 MS/s) and digitally demodulates the two dither signals as well as their difference and sum frequencies (generated due to the nonlinearity of the TC (1)) using a DCT-based analyzer. Lock-in detecting the DUC output amplitudes of the orthogonal dither tones and their intermodulations, at v1,v2,2v1,2v2 v2±v1, enables estimating the 1st and 2nd partial derivatives the TC 2-D surface at the current operating point (θ[n],ϕ[n]) for the nth DMT frame iteration. The detected tone amplitudes at v1, v2 are proportional to the elements of the gradient vector, g=[∂P2/∂θ∂P2/∂ϕ]T); The 2nd-harmonics and intermodulations yield the 2nd-order partial derivatives (H11,H12=H21,H22)={∂2P1/∂θ2,∂2P1/∂θ∂ϕ∂2P1/∂2ϕ}), forming the 2×2 Hessian matrix, H. Thus, all partial derivatives are estimated in real-time up to 2nd-order (without prior knowledge of DUC TC surface shape, eq. (1)). Based on the estimated g[n] alone, a Gradient Search (GS) algorithm may be run for the sequence (θc[n],ϕc[n]) of commanded control values, acquiring and tracking the minimum of the 2-D surface P1(θ,ϕ) in the presence of phase drifts and noise; Estimating H[n] enables further speeding up the algorithm and increasing accuracy by using Newton iterative optimization [6]. In fact, our iterative algorithm adaptively switches between the GS and Newton iterative algorithms in every frame, based on testing H[n] for convexity at the iterated point in θ,ϕ plane.
Simulation results: rapid (<1.4 msec) acquisition from any initial points & robust tracking (<5.3·10−6 RMS error)
The Simulink™ simulation presented in
Pin=3 dBm; ρ=0.8. Impairments were Rx shot and thermal noises
DACs/ADC quantization noise, Brownian motion of the phase DOFs θ[n],ϕ[n], accumulating random N[0,σdist2] independent increments per frame iteration, to model
phase drifts.
The objective of this C&C embodiment is to control an IQ modulator (IQ-MOD), which photonic device is depicted in
The block diagram of the proposed C&C controller for the IQ-MOD is presented in
We shall introduce a C&C methodology, consistent with the teachings of this invention, stabilizing the three tuning DOFs of the IQ-MOD just based on observing a single probe point (one of the arms of the final combining coupler of the two children) We disclose here for the first time a scheme whereby the device is simply stabilized just by dithering two of the three DOFs, namely the tuning phases ϕI,ϕQ of the children MZM, by means of DMT symbols respectively comprising two orthogonal dither tones, at radian frequencies ωI,ωQ respectively (ωI applied to the I-MZM, ωQ applied to the Q-MZM) whereas no dither at all is applied to the third control port for the combiner of the two children MZM, i.e., the relative phase, between the two children MZMs is just controlled by a piecewise-DC signal free of any AC dither signals.
The proposed algorithm then has its DMT analyzer monitoring, within the DCT or DFT spectrum of the single probe output, first harmonic tones at frequencies ωI, ωQ as well second-harmonic tones at 2ωI,2ωQ,ωI±ωQ, and having the C&C system perform a search in the (ϕI,ϕQ) plane in order to seek the minimum of the probe output. However, there is no need for two separate probes, but just a single probe is used on the w− monitor optical output, whereas the w+ optical output is the useful broadband signal output generating the IQ complex modulation, in terms of the two modulating voltages applied to the two children MZMs. Moreover the w− probe is also used to control the combining phase between the two children MZMs.
An augmentation of the extremum-seeking strategy described heretofore is adopted here (
To prove that the proposed C&C algorithm indeed attains and holds its optimal operating point, we first derive an electro-optic model of the overall IQ-MOD device and then proceed to analyze the proposed algorithm.
IQ-MOD Electro-Optic Model
Considering
as well as uncoupled waveguide pair sections, with transfer matrix
where ϕ±=
(this may be alternatively derived by following pairs of interfering paths, from the active MZM input to each of the two outputs).
Similarly, it may be shown (or inferred from the mirror symmetry of the upper and lower MZMs) that
From the last two equations,
Finally, the coupler combining the two children MZM, outputs (89) is preceded by the two uncoupled waveguides section, with a phase shifter ϕP placed on the lower arm, half of each contributes a controlled component to the overall relative phase-shift
ϕ±I=
ϕ±Q=
where,
IQ≡½(
For a structurally and thermally symmetric layout, except the phase shift induced in the upper arm leading to the combining coupler, we have: ϕIQ=ϕΔIQ=½ϕP. Otherwise, there might be fixed biases in the two terms
IQ=
The common phase
Thus, w1=uI−+juQ+ as expected of an IQ modulator, whereby uI−,uQ+ are the I and Q (real and imag) components of the complex signal output w+. Expressing this signal port output in terms of (89) yields:
In this expression we should set,
ϕΔI=θIc(t)+θIenv(t)+β cos ωIt+θIs(t)
ϕΔQ=θQc(t)+θQenv(t)+β cos ωQt+θQs(t)
Δ
IQ=ΔIQ(t)+ΔIQenv (95)
where θIc(t),θQc(t) are the commanded I and Q tuning phases, θIenv,θQenv(t) are the phase environmental drifts (disturbances), β cos ωIt, β cos ωQt are the two dither signals applied to the children MZM and θIs(t),θQs(t) are the broadband modulation signals respectively applied to these MZMs and we shall see below that we need not apply dither to
θIc(t)+θIenv(t)≡θI(t)→0,±π
θQc(t)+θQenv(t)≡θQ(t)→0,±π,
Δ
IQc(t)+ΔIQenv(t)≡ΔIQ(t)→0,±π (96)
where “→0, ±π” means that the phase should be taken to any one of the values →.
Thus, three respective commanded phases should work against the environmental phase disturbances, to null out the overall phases, such that
Inspecting the last expression it is apparent that once the system is stabilized as per (96), then the IQ-MOD output field envelope contains the desired θIs(t)+jθQs(t) broadband modulation (or closely related versions, γθIs(t)±jθQs(t) which should also be acceptable) and in addition, additively superposed on it, it contains two low-frequency modulation tones, which should not disturb the detection of the broadband IQ-modulated signal.
It remains to show how the stabilization indicated in (96) may be attained, by observing just the low-frequency components of the intensity at the port w−. At this probe port we have:
w
−
=ju
I
+u
Q
1
=j(uI−juQ1)=jw+* (98)
Expressing this probe output in terms of (89) yields:
Now the probe intensity is
or finally,
I(ϕΔI,ϕΔQ,
This is the sought IQ-MOD model, for which we shall analyze the C&C algorithm proposed above.
Algorithm Analysis
We note that the probe intensity (101) attains its zero minimum for any the three following settings of its arguments:
wherein ϕ,ϕ′ are arbitrary parameters and the second and third cases correspond to having
In the sequel we show that practically the system converges onto the first condition in (102), and furthermore, a PLL-like feedback loop regulator will be used to take ϕ′→0 i.e. the extremum-seeking system navigates to the following stable minimum-probe-intensity operation point nulling out the intensity at the w− probe port:
(ϕΔI,ϕΔQ,ϕΔIQ)→(0,0,0) (103)
We note that it is this operation point which provides the correct IQ-balance condition at the w+ broadband signal port, as well as maximizing the efficiency of the two children MZMs.
Let us apply sinusoidal dithers to the two children modulators as per (96) (but not to the combining phase ϕP, thus just ϕΔI,ϕΔQ are dithered while ϕΔIQ is not):
ϕΔI=0ΔI(t)+ΔI cos ωIt,ϕΔQ=0ΔQ(t)+βQ cos ωQt (104)
whereas
I=⅛[sin2(θΔI(t)+β cos ωIt)+sin2(θΔQ(t)+β cos ωQt)+2 sin(θΔI(t)+β cos ωIt)sin(θΔQ(t)+β cos ωQt)sin 2
Now, assuming βI=βQ≡β□1 we approximate:
and similarly,
sin(θΔQ(t)+β cos ωQIt)≅sin θΔQ(t)−β cos θΔQ(t)cos ωQt (107)
Note that if the condition β|1 does not hold, it is possible to extend the analysis by using Bessel function expansions of expressions of the form sin(ϕ+β cos ωi), however the more general Bessel-functions based analysis does not yield qualitatively different conclusions but it just changes the numerical coefficients ahead of the various functional expressions. Therefore, we proceed with the analysis under the small modulation index assumption, β1.
Substituting the last two equations into (105) and expanding the squares and multiplications yields:
The last equation indicates the presence of six spectral components in the probed intensity at frequencies ωI,ωQ,2ωI,2ωQ,ωI±ωQ. The spectral components of interest are the first harmonics, ωI,ωQ, of respective amplitudes
I
ω
(t)=−β sin 2θΔI−2β cos θΔI sin θΔQ sin 2ΔIQ
I
ω
(t)=−β sin 2θΔQ−2β cos θΔI sin θΔQ sin 2ΔIQ (109)
the second-harmonics 2ωI,2ωQ, of respective amplitudes
I
2ω
(t)=½β2 cos θΔI(t),I2ω
and the sum/difference frequencies ωI±ωQ both at amplitude
I
ω
±ω
(t)=β2 cos θΔI(t)cos θΔQ(t)sin 2ΔIQ(t). (111)
Ideally we require, as per (96), that
θΔI(t)→0,θΔQ(t)→0 and ΔIQ=0 (112)
in order for the IQ modulator useful signal port, w− (upper combining coupler output) to optimally perform its high-speed optical modulation function.
Stabilizing ΔIQ is not being done by extremum-seeking control but rather by conventional zero-value-seeking control, amounting to tuning ΔIQ(t) towards zero, as the sin 2ΔIQ(t) term is an odd function nulling out at the origin (while its amplitude factor, 2β2 cos θΔI(t)cos θΔQ(t) scaling out the sine tends to a non-zero value, 2β2). To this end it suffices to monitor one of the spectral terms at ωI±ωQ or preferably their sum or average and steer this term to zero by conventional feedback control
I
ω
+ω
(t)+Iω
Notice that the expression above may assume any value in the range [−2β2,2β2], thus bringing it to zero is not characterized as conventional ES control.
The feedback control system nulling Iω
This proposed feedback control for ΔIQ[l] is formally equivalent to a phase-lock loop (PLL) intended to null out the sine of the phase, sin 2ΔIQ(t), The simple digital PLL approach, is illustrated in
Finally, considering the potential interactions between the PLL control for ΔIQ[l] and the ES control for θΔI(t), θΔQ(t) we note that the PLL control would break down if the amplitude factor multiplying sin 2ΔIQ(t) were to approach zero (see (113)). However, as the extremum-seeking control navigates θΔI(t), θΔQ(t) tends to the amplitude term, 2β2 cos θΔI(t)cos θΔQ(t), preceding sin 2ΔIQ(t) in (113) tends to 2β2 providing sufficient gain to the PLL loop. Granted, there might be a pathological case wherein either of θΔI(t), θΔQ(t) are momentarily equal to
incapacitating the PLL loop, however this condition would not persist as the ES control will drive the values of θΔI(t), θΔQ(t) away from
towards their stable point at 0.
Notwithstanding, there is one “pathological” case wherein this strategy would seemingly break down, namely a specific operating point whereat the system is already at the minimum of I by virtue of the second or third conditions in (102), specifically the operating point,
which realizes the minimum of (102). In this case, in the absence of noise, the ES system would ideally cease moving, as the probe intensity is already at its minimum by virtue of the last equation, but now the values
would null out the amplitude term 22 cos θΔI(t)cos θΔQ(t) in the PLL, thus neither the ES system nor the PLL would further move and the values of the three phase tuning DOFs would not be steered to their optimum.
Fortunately, those pathological cases can be distinguished from the desired operation point by examining the hessian matrix
or more precisely examining h11∝I2ω
The adaptive controller, shown in the simulations to stabilize a pair of DOFs at once, is scalable to arbitrarily many tuning DOFs, providing a generic control platform for large-scale PICs with multiple inter-dependent tuning parameters.
It is expected that the novel proposed C&C algorithms are a crucial enabler for large-scale photonic integration. However, the techniques extend beyond control of PICs to extremum-seeking control of generic systems.
According to various embodiments of the invention there may be provided a control device (for example control device 10 of
In
The signal generator is illustrated as including (i) DC pulses module (“DC pulses” 122) for generating the DC components of the actuating signals and for generating the line search pulses, (ii) tone amplitude generator 116, analog DMT generator 124 and combining matrix 126 for generating the AC components of the actuating signals. Combining matrix 126 may sum multiple input AC signals from analog DMT generator 124, and (iii) adders 128 for adding, during a first phase of a frame, the AC components and DC components of the actuating signals.
Control device 11 of
Control device 13 of
Control device 14 of
The signal generator is configured to transmit, during a first portion (first phase) 310 of a frame period 300, multiple actuation signals to multiple degree of freedom (DOF) points of the controlled system.
During the first phase the actuating signal sent to the first output port of the control device includes a DC component 322 and an AC component 320 (as illustrated in
AC component 320 is orthogonal to AC component 320′.
The processor may be configured to measure, during a first portion (phase 310) of the frame period, at least one feedback signal from at least one probe point of the controlled syst. The number of DOF points exceeds a number of the at least one probe point. For example in
The processor may be configured to determine, during the second portion (phase 312) of the frame period, based upon the at least one feedback signal, values of line search pulses to be sent to the multiple DOF points during at least one line search iteration.
The signal generator and the processor may be configured to participate in a performing, during a third portion of the frame period, of the at least one line search iteration. In
Reference numbers 340 and 340′ refer to AC components of actuating signals sent during the next frame.
The determining of the values of the line search pulses may be responsive to a value of a multidimensional function that represents a relationship between at least one state of the at least one probe point and multiple states of the multiple DOF points.
The performing, during the third portion of the frame period, the at least one line search iteration may include searching for an extremum of the multidimensional function. This may involve applying an ES algorithm.
The control device wherein the determining of the values of line search pulses to be sent to the multiple DOF points during the at least one line search iteration may be responsive to second derivatives of the multidimensional function. The derivatives (first derivatives, second derivatives and the like) may be calculated by the derivatives estimator 118.
Method 800 may start by step 810 of transmitting multiple actuation signals to multiple degree of freedom (DOF) points of the controlled system. The multiple actuation signals includes multiple alternating current (AC) components that are mutually orthogonal. Step 810 may also include measuring at least one feedback signal from at least one probe point of the controlled system. A number of DOF points of the controlled system exceeds a number of the at least one probe point.
The multiple AC components of the multiple actuation signals may be sinusoidal waves, may be. non-sinusoidal waves, may be rectangular signals, and the like.
Step 810 may include comprising determining the multiple actuation signals transmitted to the multiple DOF points of the controlled system.
Step 810 may include generating the multiple AC components by summing (for example by combining matrix 126 of
Step 810 may be followed by step 820 of determining based upon the at least one feedback signal, values of line search pulses to be sent to the multiple DOF points during at least one line search iteration.
Step 820 may include determining the values of the line search pulses is responsive to a value of a multidimensional function that represents a relationship between at least one state of the at least one probe point and multiple states of the multiple DOF points.
Step 820 may be followed by step 830 of performing, the at least one line search iteration.
Step 830 may include performing a back tracking line search iteration.
Step 830 may include performing a forward tracking line search iteration.
Step 830 may include searching for an extremum of the multidimensional function.
Step 830 may include performing a predefined number of line search iterations regardless of the outcome of the line search iterations. Alternatively, step 830 may include stopping (before completion) the line search iterations in response to an outcome of at least one line search iteration.
Step 830 may be followed by step 840 of determining whether to perform a next iteration of steps 810, 820 and 830.
If so—jumping to step 810. The value of the actuation signals provided during a next iteration of step 810-830 may be determined based upon the outcome of step 830 of the current iteration of steps 810-830.
Step 840 may be responsive to a number of iterations that should be executed, to an outcome of one or more iterations of steps 810-830 or to a combination of both.
Step 840 may include determining to execute a next iterations of steps 810-830 in response to a failure of the at least one line search iteration to place the controlled system at an optimum operating point.
Each iteration of steps 810-830 may be executed during a frame period. Multiple iterations of steps 810-830 may be executed during multiple frame periods. The multiple frame periods may be spaced apart from each other or form a continuous sequence of frame periods.
The controlled system may be a photonic integrated circuit (PIC) or any other system.
The searching for the extremum of the multidimensional function may include determining a descent direction of the multidimensional function.
The searching for the extremum of the multidimensional function may include selecting between different types of descent direction determinations.
Step 820 may be responsive to at least one of the first and second derivatives of the multidimensional function.
Method 800 may include step 805 of learning, during a calibration phase, a transfer function between at least one input port and multiple output ports of the control device, wherein the multiple actuation signals are provided via the multiple output ports of the control device and wherein the at least one feedback signal is received via the at least one input port of the control device. See, for example,
The invention may also be implemented in a computer program for running on a computer system, at least including code portions for performing steps of a method according to the invention when run on a programmable apparatus, such as a computer system or enabling a programmable apparatus to perform functions of a device or system according to the invention. The computer program may cause the storage system to allocate disk drives to disk drive groups.
A computer program is a list of instructions such as a particular application program and/or an operating system. The computer program may for instance include one or more of: a subroutine, a function, a procedure, an object method, an object implementation, an executable application, an applet, a servlet, a source code, an object code, a shared library/dynamic load library and/or other sequence of instructions designed for execution on a computer system.
The computer program may be stored internally on a non-transitory computer readable medium. All or some of the computer program may be provided on computer readable media permanently, removably or remotely coupled to an information processing system. The computer readable media may include, for example and without limitation, any number of the following: magnetic storage media including disk and tape storage media; optical storage media such as compact disk media (e.g., CD-ROM, CD-R, etc.) and digital video disk storage media; nonvolatile memory storage media including semiconductor-based memory units such as FLASH memory, EEPROM, EPROM, ROM; ferromagnetic digital memories; MRAM; volatile storage media including registers, buffers or caches, main memory, RAM, etc.
A computer process typically includes an executing (running) program or portion of a program, current program values and state information, and the resources used by the operating system to manage the execution of the process. An operating system (OS) is the software that manages the sharing of the resources of a computer and provides programmers with an interface used to access those resources. An operating system processes system data and user input, and responds by allocating and managing tasks and internal system resources as a service to users and programs of the system.
The computer system may for instance include at least one processing unit, associated memory and a number of input/output (I/O) devices. When executing the computer program, the computer system processes information according to the computer program and produces resultant output information via I/O devices.
In the foregoing specification, the invention has been described with reference to specific examples of embodiments of the invention. It will, however, be evident that various modifications and changes may be made therein without departing from the broader spirit and scope of the invention as set forth in the appended claims.
Moreover, the terms “front,” “back,” “top,” “bottom,” “over,” “under” and the like in the description and in the claims, if any, are used for descriptive purposes and not necessarily for describing permanent relative positions. It is understood that the terms so used are interchangeable under appropriate circumstances such that the embodiments of the invention described herein are, for example, capable of operation in other orientations than those illustrated or otherwise described herein.
Those skilled in the art will recognize that the boundaries between logic blocks are merely illustrative and that alternative embodiments may merge logic blocks or circuit elements or impose an alternate decomposition of functionality upon various logic blocks or circuit elements. Thus, it is to be understood that the architectures depicted herein are merely exemplary, and that in fact many other architectures may be implemented which achieve the same functionality.
Any arrangement of components to achieve the same functionality is effectively “associated” such that the desired functionality is achieved. Hence, any two components herein combined to achieve a particular functionality may be seen as “associated with” each other such that the desired functionality is achieved, irrespective of architectures or intermedial components. Likewise, any two components so associated can also be viewed as being “operably connected,” or “operably coupled,” to each other to achieve the desired functionality.
Furthermore, those skilled in the art will recognize that boundaries between the above described operations merely illustrative. The multiple operations may be combined into a single operation, a single operation may be distributed in additional operations and operations may be executed at least partially overlapping in time. Moreover, alternative embodiments may include multiple instances of a particular operation, and the order of operations may be altered in various other embodiments.
Also for example, in one embodiment, the illustrated examples may be implemented as circuitry located on a single integrated circuit or within a same device. Alternatively, the examples may be implemented as any number of separate integrated circuits or separate devices interconnected with each other in a suitable manner.
Also for example, the examples, or portions thereof, may implemented as soft or code representations of physical circuitry or of logical representations convertible into physical circuitry, such as in a hardware description language of any appropriate type.
Also, the invention is not limited to physical devices or units implemented in non-programmable hardware but can also be applied in programmable devices or units able to perform the desired device functions by operating in accordance with suitable program code, such as mainframes, minicomputers, servers, workstations, personal computers, notepads, personal digital assistants, electronic games, automotive and other embedded systems, cell phones and various other wireless devices, commonly denoted in this application as ‘computer systems’.
However, other modifications, variations and alternatives are also possible. The specifications and drawings are, accordingly, to be regarded in an illustrative rather than in a restrictive sense.
In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word ‘comprising’ does not exclude the presence of other elements or steps then those listed in a claim. Furthermore, the terms “a” or “an,” as used herein, are defined as one or more than one. Also, the use of introductory phrases such as “at least one” and “one or more” in the claims should not be construed to imply that the introduction of another claim element by the indefinite articles “a” or “an” limits any particular claim containing such introduced claim element to inventions containing only one such element, even when the same claim includes the introductory phrases “one or more” or “at least one” and indefinite articles such as “a” or “an.” The same holds true for the use of definite articles. Unless stated otherwise, terms such as “first” and “second” are used to arbitrarily distinguish between the elements such terms describe. Thus, these terms are not necessarily intended to indicate temporal or other prioritization of such elements The mere fact that certain measures are recited in mutually different claims does not indicate that a combination of these measures cannot be used to advantage.
While certain features of the invention have been illustrated and described herein, many modifications, substitutions, changes, and equivalents will now occur to those of ordinary skill in the art. It is, therefore, to be understood that the appended claims are intended to cover all such modifications and changes as fall within the true spirit of the invention.
This patent application claims priority from U.S. provisional patent Ser. No. 62/008,081 filing date Jun. 5, 2014, which is incorporated herein in its entirety.
Number | Date | Country | |
---|---|---|---|
62008081 | Jun 2014 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15314099 | Nov 2016 | US |
Child | 16693690 | US |